findthepath.out

第四届百度杯编程大赛final解题报告+标程

27
39
48
84
79
369
117
118
40
45
194
87
683
421
76
102
63
128
46
48
32
30
101
63
92
72
120
12
80
91
98
25
192
86
57
179
99
44
111
1007
20
85
72
73
58
101
54
51
71
51
328
137
40
41
417
400
116
87
112
184
59
155
30
199
149
59
125
200
165
3
67
91
183
53
129
110
73
38
131
32
56
76
80
139
56
86
375
494
94
60
97
842
48
55
141
89
71
160
40
48
71
45
297
41
144
56
109
85
60
70
233
52
449
147
86
145
4
31
45
35
32
37
77
32
42
115
704
136
217
125
81
158
52
50
68
56
78
45
71
460
90
108
61
70
113
33
348
57
90
269
228
265
269
319
60
82
28
62
336
247
445
12
70
50
225
48
42
46
68
67
75
179
291
159
78
128
118
1212
344
67
48
187
43
189
71
181
57
67
15
26
130
48
45
47
32
151
440
449
81
507
30
40
66
31
38
170
23
52
111
84
97
131
147
917
127
386
141
33
63
94
188
270
25
104
112
57
33
19
478
166
58
128
235
61
481
35
81
203
75
300
53
91
120
337
117
54
40
126
124
42
46
141
37
263
72
236
109
113
263
41
151
217
175
120
83
91
59
40
89
86
143
384
357
20
101
137
99
38
130
95
361
376
102
45
95
177
90
46
95
67
146
116
243
22
47
62
194
96
151
129
133
170
345
105
43
58
69
386
47
36
67
371
102
124
272
202
143
120
55
76
73
120
307
386
56
58
71
428
58
64
8
253
99
81
47
48
45
124
120
118
84
64
102
129
94
45
47
351
36
81
65
59
205
63
101
2
57
135
135
42
91
59
62
429
247
237
83
83
277
66
327
46
10
20
84
95
44
35
44
151
153
66
74
36
112
28
75
127
134
73
42
84
32
43
187
34
50
116
57
53
65
16
588
124
364
77
43
48
83
106
19
45
134
138
95
59
38
218
50
37
87
114
158
65
51
47
88
586
332
171
142
70
46
48
40
727
21
91
74
137
34
102
63
134
42
50
38
94
61
83
49
52
124
61
58
171
416
19
82
43
53
37
49
41
29
78
44
22
105
76
11
100
38
74
91
79
87
201
523
167
329
44
51
84
59
112
121
38
67
49
43
82
202
193
137
1113
15
149
47
227
674
26
75
70
32
81
98
102
124
262
85
19
292
30
128
49
53
525
124
67
49
41
66
34
38
118
49
134
53
211
21
50
83
90
170
60
514
79
64
79
54
96
46
38
114
47
27
344
12
106
82
117
83
82
35
95
57
94
63
120
53
70
51
96
49
104
44
121
38
115
87
115
143
883
45
69
102
41
60
30
100
114
26
108
93
123
67
106
55
24
81
59
144
117
68
39
70
15
124
87
97
34
232
43
63
259
21
69
157
391
108
41
60
102
184
72
264
77
116
154
108
50
55
70
61
344
70
98
26
74
384
126
56
48
72
39
119
815
50
53
119
48
38
85
146
4
28
55
184
36
51
64
59
54
65
229
12
101
17
77
44
110
84
82
30
355
67
1032
47
434
57
31
57
339
110
74
23
51
93
70
48
22
33
14
107
37
135
70
38
37
37
92
26
105
273
175
32
68
60
67
53
98
35
148
90
54
14
81
102
452
178
33
1131
292
107
47
318
36
54
11
152
101
95
59
392
57
30
41
35
47
76
90
86
184
123
278
171
41
64
418
38
134
278
30
46
46
46
104
34
424
242
90
111
102
208
189
521
248
58
46
212
59
71
99
63
74
264
67
121
32
57
207
49
75
67
99
122
166
192
127
582
100
23
162
21
51
14
121
78
149
363
31
60
29
69
260
45
51
126
98
65
173
23
113
70
84
60
339
121
79
411
180
102
115
38
45
153
73
127
41
88
423
106
34
4
34
36
115
40
71
47
95
28
86
57
106
179
85
65
37
81
65
39
59
56
78
48
211
24
97
131
52
39
41
118
43
92
58
47
12
62
106
68
47
26
259
39
90
195
71
999
51
78
133
113
117
20
138
102
129
324
45
63
38
61
53
124
40
23
10
137
96
262
236
32
285
62
110
23
78
50
56
52
419
45
43
70
163
55
311
55
62
30
58
75
56
1384
72
167
68
187
92
102
228
262
116
69
48
78
350
46
382
105
125
24
54
83
98
92
61
62
36
91
60
208
50
62
108
51
71
40
66
925
94
45
37
160
244
20
465
71
123
109
50
34
19
124
182
24
20
57
24
35
43
57
296
77
37
157
185
69
77
43
47
569
21
8
55
43
29
318
464
79
94
77
72
135
85
45
181
74
99
78
334
137
17
57
316
676
58
44
141
61
43
50
74
93
98
66
94
80
109
87
62
78
204
32
98
16
78
71
46
4
72
369
31
160
114
710
37
102
202
58
34
292
90
134
201
39
213
176
33
73
135
97
41
148
27
140
263
119
50
102
969
22
152
162
34
33
5
73
43
58
16
79
46
161
29
55
104
283
210
94
135
43
162
39
40
63
72
149
51
346
60
54
44
80
56
401
120
114
24
72
136
54
110
115
55
61
136
179
119
47
109
54
80
50
26
196
75
117
60
120
132
102
250
410
20
74
121
6
78
77
69
39
664
117
127
29
47
54
18
333
55
55
69
416
13
18
82
48
51
43
101
202
38
48
91
96
190
270
81
44
75
154
25
584
93
63
27
66
32
48
44
191
29
205
296
185
463
38
18
106
16
70
137
79
61
84
83
50
228
41
43
420
132
60
74
80
151
124
126
120
9
85
223
71
38
85
164
55
128
71
99
52
52
75
194
109
72
77
19
90
62
75
115
58
28
82
48
47
80
62
378
307
51
124
69
26
170
134
75
131
112
28
46
78
188
70
176
153
46
64
163
114
117
18
77
170
50
38
64
189
81
140
175
105
154
177
63
136
276
43
53
166
76
165
118
121
47
37
44
77
131
50
15
75
31
21
41
79
64
29
65
117
168
180
63
57
54
109
107
169
731
507
205
55
94
90
73
43
80
42
38
39
47
170
120
63
70
175
116
71
111
76
151
62
68
63
81
178
63
98
260
113
37
37
259
278
40
497
29
99
403
73
87
81
62
54
67
230
68
101
28
87
46
107
74
171
76
43
15
63
241
46
43
19
67
135
29
33
183
120
119
51
34
184
211
55
51
44
45
92
284
30
10
90
333
143
9
1
63
51
62
70
29
62
26
97
201
57
138
87
45
45
0
292
20
87
26
35
119
65
526
51
265
193
84
67
224
161
89
61
79
78
225
606
-1
49
54
632
202
205
156
46
61
42
88
176
49
26
111
88
85
276
18
77
34
88
75
355
99
90
51
88
81
108
36
658
107
388
65
515
136
57
158
57
75
154
98
92
40
26
50
135
46
75
21
59
30
42
60
54
440
77
196
52
322
78
372
87
130
72
175
76
75
73
81
47
129
50
159
146
31
55
93
51
46
161
46
60
85
413
64
76
155
97
145
461
845
247
579
79
935
75
102
216
40
67
83
106
188
123
60
52
74
113
111
75
78
205
125
58
59
39
43
67
195
61
133
36
1136
85
249
211
23
123
130
41
170
176
72
73
39
52
115
101
48
151
35
136
76
114
79
548
155
66
25
213
43
60
95
191
345
77
129
47
75
100
155
85
164
69
654
63
285
58
79
29
109
93
16
53
136
85
86
73
333
36
78
54
100
88
74
166
105
33
207
57
39
37
361
37
92
107
85
71
573
77
52
222
57
148
57
270
42
98
191
318
176
136
51
72
147
67
145
88
74
102
0
339
112
65
54
38
77
46
116
45
209
65
21
38
660
229
61
158
142
27
91
90
102
64
40
53
350
257
130
145
65
62
41
37
98
76
39
78
164
76
97
90
128
26
48
44
47
133
80
60
14
139
132
102
125
44
193
119
61
55
204
11
45
124
727
26
124
381
51
87
54
8
4
101
80
87
130
48
48
102
65
50
169
247
152
108
62
115
56
127
79
23
124
1013
114
155
254
44
109
925
5
31
64
31
73
430
53
212
84
56
79
59
70
109
637
37
88
90
66
132
37
6
92
96
35
226
25
28
75
35
47
139
675
99
59
102
153
126
56
67
62
367
181
40
58
51
73
58
615
70
44
118
55
55
175
110
226
58
74
79
265
365
34
192
56
114
215
104
71
118
57
482
71
49
73
63
58
59
120
53
50
123
250
466
40
39
69
340
71
51
503
66
50
52
81
79
113
499
55
108
3
42
74
208
61
39
192
148
83
52
74
275
170
90
20
28
81
58
42
28
113
77
109
903
50
63
49
69
132
48
99
48
52
246
11
109
182
188
65
227
99
106
334
90
705
144
87
117
133
160
68
81
242
76
74
38
226
104
40
55
42
395
25
40
36
37
4
187
66
43
64
32
107
18
58
25
37
101
83
77
74
96
86
77
206
26
77
145
62
62
62
207
81
59
84
410
94
33
77
411
60
45
81
124
58
81
132
42
93
130
47
202
50
26
31
38
44
120
39
174
58
46
35
63
392
60
63
41
52
49
63
20
43
6
131
230
76
327
258
494
107
80
86
105
112
14
217
104
134
78
146
46
101
66
65
102
35
242
67
62
16
8
61
84
37
81
95
103
45
185
62
45
110
160
29
10
125
380
246
105
100
153
251
34
297
50
68
697
72
383
70
63
71
50
71
39
126
70
65
65
148
33
73
175
12
79
97
56
60
6
59
123
167
63
30
401
67
107
137
742
364
91
62
49
49
76
162
44
56
59
204
66
45
79
159
50
224
145
28
54
295
19
25
97
122
149
281
30
92
179
43
15
115
141
161
65
40
39
86
27
60
99
63
87
137
24
304
82
50
274
40
63
28
182
56
177
98
41
32
89
89
89
51
152
56
313
154
110
41
99
76
50
184
69
119
48
56
57
18
51
573
43
602
37
130
92
98
55
92
100
97
180
175
56
25
91
72
133
94
67
91
147
87
111
163
51
150
147
46
61
46
58
124
111
49
1052
304
51
69
184
107
81
123
59
58
16
27
74
182
52
85
58
93
62
183
103
25
101
124
9
102
15
91
78
90
77
101
207
77
882
35
26
21
103
32
68
65
54
99
103
89
75
28
72
153
50
20
54
28
146
105
81
79
39
95
74
146
82
91
51
175
108
72
23
27
36
52
147
75
16
65
278
92
57
39
131
107
64
181
139
88
51
108
130
226
53
46
200
141
55
37
677
49
87
59
121
136
499
64
107
127
184
142
101
127
203
138
44
95
19
71
114
32
49
14
74
136
465
114
485
164
245
142
36
30
50
168
51
73
50
41
84
299
157
553
101
40
140
105
50
36
108
71
85
121
15
8
88
79
66
128
125
58
157
103
541
15
145
84
84
37
124
172
71
85
39
58
58
54
58
314
132
83
226
29
88
258
113
46
66
69
86
49
44
108
93
28
137
50
145
103
20
74
79
88
105
160
192
258
107
306
34
89
108
177
44
60
145
30
43
108
184
49
158
92
684
61
59
111
37
27
52
811
46
62
47
70
144
67
104
205
33
98
56
6
88
39
95
62
37
60
123
59
57
53
199
181
50
23
135
69
119
55
93
103
137
141
152
42
47
299
128
433
148
9
282
168
43
49
79
56
155
76
86
52
64
144
42
689
56
96
169
67
53
313
98
33
293
193
87
453
56
103
191
78
21
138
117
293
123
28
56
42
650
76
154
161
25
40
108
36
83
186
43
143
86
105
43
99
198
38
331
116
70
39
47
58
213
121
276
44
37
76
77
40
116
57
49
41
58
30
116
223
88
271
60
90
424
74
91
54
163
35
327
86
677
119
201
308
112
42
104
110
46
43
29
290
48
66
721
53
80
121
75
106
400
231
47
63
113
79
107
454
111
216
66
62
91
47
45
24
26
493
283
144
23
53
109
72
54
102
28
64
85
47
184
74
103
50
95
84
41
57
351
1255
166
243
232
43
81
99
68
67
58
66
22
47
114
78
111
108
12
291
73
285
76
103
541
243
105
158
99
86
85
69
45
55
43
161
59
132
69
69
102
228
597
75
82
54
84
195
140
30
41
203
85
62
117
44
124
82
50
263
108
87
31
151
42
39
36
117
358
109
59
150
28
184
79
100
113
56
72
63
441
77
217
540
33
161
59
331
61
58
300
84
47
48
366
28
49
92
42
37
60
145
79
72
22
53
559
326
47
51
115
233
111
86
58
105
52
38
121
62
61
84
80
115
117
78
66
786
39
99
41
86
103
210
56
158
90
213
703
29
265
56
74
143
61
60
209
170
22
30
63
438
75
210
191
61
34
131
69
453
29
43
87
178
16
14
75
123
45
81
82
137
164
65
64
107
33
42
418
171
47
31
78
308
33
126
84
55
41
136
152
13
-1
54
119
75
238
50
77
62
84
42
23
208
46
146
54
74
120
70
63
880
85
77
90