findthepath.out

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

96
51
35
68
41
37
52
126
53
11
41
98
106
58
74
123
1001
92
92
268
16
59
81
70
73
21
172
172
247
38
8
54
97
15
69
115
43
218
54
68
57
88
73
57
91
95
91
109
27
179
44
66
45
177
222
108
97
155
104
83
54
51
55
22
71
61
52
96
144
363
68
147
102
104
102
53
336
18
29
195
215
175
110
71
5
555
145
312
200
86
71
221
35
34
52
210
71
92
125
46
62
65
94
42
143
304
57
36
78
79
115
80
344
399
103
38
57
73
58
36
63
4
113
144
65
125
44
471
386
59
82
107
69
94
32
111
108
67
56
82
74
64
142
51
38
75
90
67
118
21
300
87
74
85
141
161
164
124
342
27
37
131
87
62
78
20
122
202
60
96
210
92
117
37
114
44
33
197
24
48
105
28
249
50
64
113
286
194
48
116
98
20
138
17
116
47
60
188
36
90
88
1
92
6
95
62
45
234
142
550
47
73
146
26
211
79
37
398
110
100
10
66
72
77
273
52
39
209
103
57
43
39
43
312
94
32
220
129
72
69
74
124
145
41
197
51
41
91
54
35
109
85
205
39
62
74
103
58
76
104
95
133
37
45
72
33
28
74
162
40
276
35
43
25
99
26
21
36
153
3
139
19
54
103
50
145
11
83
79
74
77
52
133
50
97
77
367
75
111
39
104
98
104
50
38
44
67
34
104
78
54
32
126
69
315
109
35
192
88
75
78
792
118
111
54
94
43
150
133
95
43
82
24
110
40
33
539
65
113
5
83
37
221
85
6
43
66
54
50
46
108
96
43
164
50
239
84
36
22
31
317
112
12
91
45
34
80
76
69
60
127
103
142
237
52
52
73
96
68
90
44
67
498
116
51
44
46
29
236
42
65
62
47

1283
138
212
528
128
317
238
202
197
94
793
115
226
-1
147
445
95
280
207
204
159
410
311
61
165
155
124
106
61
265
1144
103
248
348
133
229
26
87
566
220
166
173
562
287
323
144
106
736
125
216
982
136
215
300
89
191
277
127
227
120
450
259
136
211
271
285
1430
130
144
272
268
185
318
945
52
430
181
128
129
172
104
495
333
170
418
191
721
157
437
153
672
160
309
247
1282
781
128
102
237
296
120
119
843
144
1067
177
154
301
113
98
139
49
155
171
308
181
1511
436
131
291
662
486
136
629
222
133
730
114
-1
325
161
349
634
89
386
220
105
459
144
925
138
2241
178
268
249
582
226
99
155
163
512
155
170
430
120
91
370
90
892
572
140
92
175
88
-1
468
126
238
808
250
598
297
546
213
106
127
128
542
146
4
187
171
527
255
146
183
884
-1
315
215
143
245
318
564
109
151
171
348
255
126
808
177
191
174
353
221
622
689
274
26
290
1861
134
140
190
117
-1
677
237
159
152
205
244
69
125
247
133
139
87
319
273
826
263
168
100
181
208
249
28
-1
600
179
193
197
79
79
800
604
517
373
201
113
687
241
118
272
91
7
275
954
278
185
54
108
239
161
776
314
118
856
265
214
707
182
235
466
128
87
289
202
996
192
429
202
167
246
339
138
695
126
-1
962
756
436
120
152
152
138
431
106
90
84
531
101
700
386
244
166
211
285
166
299
80
87
214
-1
96
915
234
107
236
152
162
197
229
835
94
102
-1
194
195
958
112
210
286
930
392
215
181
410
120
124
301
151
222
276
104
967
313
334
470
147
74
91
303
50
368
93
267
191
765
180
148
443
538
166
754
142
193
99
168
277
100
143
76
219
159
103
273
222
219
106
1934
157
131
206
529
187
184
188
157
175
730
84
170
80
200
236
186
99
303
153
-1
121
84
151
402
141
268
91
239
168
322
128
630
870
238
153
172
569
74
671
20
360
630
161
241
1043
82
201
605
258
328
202
767
427
130
98
243
682
629
138
175
145
186
143
514
84
168
59
454
160
228
324
117
221
197
136
155
127
65
181
235
767
209
392
230
561
184
138
132
448
882
768
152
198
1152
472
265
101
553
206
229
242
98
154
602
248
1436
664
350
116
240
184
-1
183
76
118
203
260
780
178
99
290
93
174
140
44
430
68
169
393
178
104
134
119
65
272
333
154
89
310
257
205
2350
323
58
149
334
116
251
203
146
240
326
143
189
102
192
118
395
246
151
258
194
371
465
265
343
865
302
-1
376
450
110
798
131
28
91
33
348
479
311
114
50
281
225
140
90
211
844
205
807
639
346
400
108
1134
118
284
522
192
3495
273
138
934
127
1294
207
159
77
218
561
179
148
69
262
631
908
123
281
368
86
142
426
220
19
149
118
108
241
248
287
111
590
261
610
219
196
132
151
159
302
234
247
95
195
277
304
1189
68
36
459
296
1259
126
284
192
130
285
265
129
215
252
226
824
791
580
210
178
342
157
721
171
244
175
232
303
230
469
93
86
318
50
198
217
226
553
176
735
553
227
56
269
86
406
112
150
185
109
109
200
846
311
230
77
39
207
239
133
120
346
257
78
159
-1
159
-1
198
159
455
27
148
184
113
197
278
785
754
126
304
171
163
96
117
268
-1
261
199
-1
156
63
196
124
832
205
438
242
130
-1
289
917
163
183
-1
711
169
133
186
504
76
163
75
130
139
135
223
326
412
343
153
262
808
138
165
427
2134
137
145
49
165
444
372
276
-1
572
98
171
128
139
218
84
126
442
216
173
333
577
211
127
212
167
170
171
226
555
291
87
709
101
192
196
114
183
195
187
93
100
476
162
196
209
275
555
152
316
199
214
289
1298
1023
155
254
112
137
206
109
110
150
113
1792
278
127
153
115
869
89
460
104
581
440
59
66
168
760
167
214
143
151
199
140
299
475
196
772
403
289
215
256
19
185
121
475
216
140
797
126
195
606
734
1887
164
269
467
102
284
198
119
79
212
209
186
153
146
784
112
429
255
167
934
237
146
-1
517
69
219
272
79
126
204
206
147
148
1381
113
127
143
239
95
114
191
254
946
273
222
483
115
232
65
934
194
129
206
567
515
1376
75
272
172
183
143
285
128
989
919
220
186
150
85
307
378
432
150
84
114
1592
142
26
782
184
141
138
145
194
388
129
246
71
281
627
194
222
61
156
-1
32
280
41
189
427
149
278
297
119
139
387
2187
219
138
300
148
138
44
116
64
84
520
215
154
402
184
743
1720
152
202
148
521
1063
385
1381
68
2939
199
210
198
328
168
122
194
137
421
181
116
82
622
258
127
331
155
320
261
240
895
99
165
175
184
216
327
115
54
120
164
344
449
166
289
100
87
190
118
171
166
220
127
377
90
568
191
414
617
93
461
258
355
160
137
303
129
253
179
177
173
254
193
114
265
42
147
69
306
159
299
371
1004
100
177
19
251
112
215
182
242
159
169
379
565
175
235
191
107
138
1064
500
128
282
483
120
138
225
147
227
193
159
44
229
140
770
211
487
161
583
155
131
66
103
168
255
86
147
117
107
165
131
214
372
155
185
132
112
237
138
704
675
167
124
255
1828
137
100
308
82
69
118
363
182
192
68
184
66
191
354
122
102
756
145
104
404
258
155
154
339
167
149
182
-1
83
316
323
162
98
296
805
194
309
162
205
261
213
230
402
164
259
192
424
157
251
675
108
174
211
135
191
163
349
103
487
321
949
127
426
542
217
224
312
183
212
408
344
257
153
513
222
637
208
195
243
59
227
485
278
154
106
188
97
76
99
186
313
175
199
178
147
243
189
445
111
757
69
177
239
428
491
385
106
133
141
166
174
243
194
114
253
104
104
136
272
134
249
226
250
203
171
228
393
37
716
344
86
64
99
147
348
118
216
111
290
148
147
275
200
255
459
678
145
165
161
181
200
128
267
261
655
1257
146
130
560
134
111
265
127
-1
403
512
1133
795
255
684
348
131
768
269
341
523
150
182
802
69
440
184
159
586
53
232
155
373
195
895
275
103
157
109
399
375
144
220
115
110
1167
526
497
1063
417
158
178
110
196
69
166
112
233
167
544
255
223
305
228
257
151
709
106
240
194
148
259
165
180
206
249
-1
132
401
306
77
404
390
581
128
451
810
287
236
184
19
240
219
137
484
177
80
135
115
469
297
102
214
262
409
125
198
167
132
1115
187
70
-1
29
162
172
219
76
236
581
252
270
520
482
213
241
135
109
185
521
308
275
168
233
200
268
62
228
551
166
342
284
480
1041
111
617
1090
233
166
133
253
117
206
1101
268
634
178
29
200
668
139
179
1056
83
128
111
123
732
126
153
105
174
120
153
493
582
133
264
132
130
333
171
165
132
367
249
190
154
11
315
715
170
202
189
184
201
76
104
254
90
490
149
-1
262
150
91
241
52
132
607
251
451
126
243
407
187
371
560
94
117
113
146
-1
182
64
218
213
75
190
280
56
710
396
874
271
141
-1
285
326
206
127
601
529
125
124
258
56
157
217
1015
177
103
93
125
140
397
19
270
58
636
136
247
178
163
60
416
243
169
97
136
125
242
188
354
258
120
63
775
137
310
97
596
99
25
187
130
206
499
482
137
259
120
674
335
760
114
216
62
658
123
379
318
1242
501
394
350
200
171
243
205
114
999
577
155
620
78
269
154
103
293
120
261
740
451
158
180
172
236
485
258
269
693
92
185
112
156
249
1830
160
138
155
921
796
146
107
334
463
239
115
62
198
91
196
98
1472
1043
195
645
237
286
99
191
371
1104
126
198
173
74
166
655
45
113
105
110
220
255
184
194
-1
188
287
21
95
164
151
173
46
126
390
166
378
19
199
357
108
102
139
116
188
992
586
287
538
227
87
613
247
60
309
640
114
217
114
266
117
950
129
309
327
141
62
756
132
317
102
170
30
314
91
84
181
97
286
426
99
302
33
166
106
16
290
453
154
150
373
463
214
368
93
673
538
150
196
521
62
97
142
151
88
524
561
139
30
172
135
213
119
814
885
148
172
287
178
1142
103
101
244
662
241
211
289
659
334
209
67
223
7
157
241
434
203
121
1757
272
298
182
137
305
190
237
430
222
944
78
299
176
158
266
139
190
1722
186
371
206
261
341
349
191
211
215
175
317
959
150
-1
127
141
347
184
364
181
209
208
236
177
388
976
231
120
105
165
80
211
116
218
141
253
349
124
594
107
292
528
123
233
1640
1180
206
161
812
206
202
50
158
616
238
184
197
139
258
139
428
30
296
122
292
165
185
236
626
243
226
108
295
864
147
179
158
135
277
210
174
122
21
527
218
338
236
162
140
562
172
871
933
190
184
145
127
188
55
98
284
154
265
183
432
39
732
172
141
399
69
430
619
217
276
155
304
727
858
148
168
1030
706
507
103
141
188
143
454
29
122
142
159
172
578
77
1124
116
131
180
149
269
282
148
191
111
171
224
277
131
580
460
161
253
-1
113
5
1209
134
271
26
258
171
84
77
238
113
90
127
198
415
189
246
121
160
170
114
354
1861
446
126
128
197
162
220
130
464
44
221
108
89
303
87
399
127
312
186
171
134
470
224
207
468
211
83
304
290
1884
238
256
289
471
126
520
137
245
266
332
277
151
374
99
294
230
100
322
263
847
205
194
662
973
235
138
232
244
180
120
147
103
220
114
184
525
17
115
133
853
168
199
132
75
215
118
355
237
179
104
338
81
99
242
666
153
157
218
153
618
364
162
214
702
93
68
988
247
593
283
586
293
108
530
486
139
133
126
157
206
241
153
1360
166
635
156
227
522
168
179
136
169
493
184
216
562
127
184
147
466
351
661
361
174
316
934
19
111
235
117
129
374
74
119
267
187
95
267
147
148
211
683
100
233
119
161
58
221
342
158
151
79
-1
179
167
360
259
-1
147
175
341
308
202
185
179
718
187
0
149
312
38
436
424
961
85
225
439
99
224
93
136
124
145
78
248
581
1029
217
114
116
243
442
211
277
622
400
198
210
137
422
224
233
79
194
593
215
285
191
61
245
483
35
490
171
148
295
190
290
191
162
633
126
368
119
301
235
247
648
-1
367
208
360
89
312
320
509
141
87
993
151
234
138
543
909
400
178
91
217
766
698
161
385
442
248
124
1036
157
38
123
252
394
130
151
29
188
-1
1916
232
177
288
103
257
140
133
264
79
169
259
742
207
326
227
246
134
175
1180
44
185
307
146
759
56
37
474
176
74
240
142
177
783
216
239
180
309
203
865
188
139
82
117
203
177
162
443
90
87
336
53
169
66
306
187
183
268
33
141
137
157
152
49
-1
170
109
78
317
99
118
161
326
173
108
184
308
104
290
149
134
124
188
35
789
217
53
45
158
212
506
182
606
81
332
149
188
207
921
107
684
189
178
84
76
182
181
135
191
102
179
180
169
357
236
405
284
457
95
283
40
73
134
88
242
574
50
149
153
154
277
121
138
278
160
131
-1
162
298
223
91
125
92
1723
206
231
101
486
140
177
431
151
675
51
132
357
164
203
555
-1
431
284
239
183
154
315
828
572
45
290
410
60
109
382
85