findthepath.out

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

150
232
234
116
143
980
343
249
224
750
467
201
598
281
549
-1
269
129
195
140
245
271
163
559
174
128
112
213
784
709
-1
728
44
583
200
145
-1
50
302
349
423
284
106
521
273
189
627
864
104
226
381
174
215
121
195
346
617
206
543
350
146
560
141
247
235
225
766
206
351
298
159
311
159
2297
343
206
131
259
249
1086
277
1151
137
151
63
164
212
181
297
300
174
149
232
273
659
300
251
677
401
364
306
137
1604
3082
242
658
168
229
186
3279
-1
100
216
112
371
163
285
1825
157
1240
126
329
445
56
522
373
298
543
156
108
294
498
174
32
87
309
297
190
245
277
406
567
694
147
820
2025
999
95
218
217
169
617
225
206
-1
342
386
152
179
437
360
651
185
292
346
397
55
274
125
531
1044
889
142
259
-1
230
532
506
193
51
241
19
-1
35
660
536
159
178
167
-1
206
175
156
123
275
273
691
965
148
473
113
358
238
289
479
39
145
1207
621
233
305
796
286
403
241
128
202
158
325
153
283
469
25
905
161
-1
264
146
141
662
259
269
269
987
280
917
972
-1
255
518
212
308
116
1023
39
117
361
64
554
124
281
79
877
609
209
141
447
155
168
323
-1
257
244
1162
188
285
98
363
378
204
72
280
285
201
151
199
1705
351
80
379
1115
671
271
318
16
189
65
119
832
241
141
159
307
186
107
478
259
594
981
271
251
290
233
290
933
-1
111
166
126
124
271
189
343
961
686
221
163
593
216
1002
143
-1
82
358
105
18
1387
323
112
948
221
771
243
155
272
-1
192
391
1039
229
58
254
217
140
101
58
239
1135
889
-1
54
45
645
203
239
108
394
198
458
117
89
866
253
189
118
228
1382
301
583
135
90
254
115
190
341
589
274
143
88
210
581
308
449
278
313
387
310
216
195
223
138
600
264
626
351
153
108
136
295
340
0
146
138
-1
419
86
319
235
953
265
125
222
687
478
240
119
87
175
109
267
26
143
137
83
-1
1084
193
33
1118
-1
600
86
142
218
247
599
2393
44
505
480
207
-1
12
-1
745
80
900
65
58
375
749
171
381
326
119
459
535
169
357
284
250
842
92
171
124
382
181
253
72
758
308
145
2007
246
114
48
132
297
257
150
306
289
548
136
354
23
433
765
160
152
652
-1
377
151
452
145
164
137
333
227
44
304
155
289
284
374
136
371
243
922
940
200
223
156
213
930
2106
131
916
1337
121
871
111
191
188
211
99
602
170
127
376
242
47
364
300
1217
145
279
507
191
230
519
508
349
949
87
170
84
1062
171
114
479
707
526
196
506
1738
205
315
746
196
136
540
577
821
353
146
231
-1
230
818
284
318
720
259
183
165
359
210
377
291
719
273
431
1448
621
261
584
182
214
152
1046
511
136
373
569
174
108
124
546
140
241
209
577
159
115
455
313
2140
515
-1
137
246
283
190
116
454
90
264
97
176
184
437
404
99
338
102
188
222
244
95
356
1913
496
114
309
252
39
257
251
128
295
251
69
525
282
74
248
-1
133
399
401
832
190
688
937
136
162
313
251
460
53
118
411
85
1054
174
481
211
1342
318
215
210
143
468
591
215
520
97
109
885
10
315
272
190
662
92
108
159
302
598
369
277
794
494
456
93
191
375
339
179
371
145
-1
138
154
-1
647
1895
530
128
317
149
250
244
199
125
66
69
999
662
208
85
284
276
218
318
163
271
145
157
91
535
154
54
58
441
473
739
239
270
237
203
124
719
293
957
582
395
547
1049
154
125
689
345
-1
301
708
176
248
208
-1
267
552
-1
194
137
88
431
254
933
513
924
149
106
230
129
699
581
941
27
3438
105
929
134
236
167
349
320
947
283
260
164
1153
418
162
88
2077
331
262
358
289
585
50
137
233
259
171
377
173
287
683
328
642
239
360
142
333
241
233
91
324
374
186
232
394
909
247
-1
542
-1
424
90
211
789
633
154
786
206
155
387
297
596
318
255
154
80
151
653
154
786
99
178
195
258
219
84
170
-1
432
311
174
545
196
349
224
297
99
195
106
247
1014
254
270
141
256
370
216
209
278
-1
560
83
79
367
1801
1
106
97
610
689
172
-1
285
259
260
479
133
145
670
1551
151
300
221
145
142
442
257
133
527
130
90
108
103
1299
755
114
160
411
94
1298
426
257
36
899
312
177
67
1682
191
354
125
248
661
69
377
142
134
303
167
102
190
188
490
432
607
94
136
123
262
86
321
192
300
427
160
404
643
483
265
129
378
372
190
336
134
224
123
412
119
366
130
88
433
275
93
244
267
149
389
1116
182
158
174
54
196
421
342
776
204
315
237
394
130
116
206
264
209
383
365
96
166
245
206
197
979
1062
1659
66
201
219
259
400
163
288
271
419
132
341
84
398
74
355
162
392
341
151
114
76
376
189
-1
95
235
554
266
228
128
-1
-1
134
174
382
134
904
199
216
154
116
435
544
140
168
208
198
976
362
88
218
24
174
315
129
536
497
75
141
140
-1
1581
1070
252
923
93
56
198
184
-1
542
259
168
283
212
174
61
251
380
302
252
119
213
342
1112
118
276
131
155
262
1014
1842
86
143
88
748
225
54
101
569
556
151
309
143
784
292
45
455
112
325
176
617
-1
690
422
182
161
216
188
171
101
181
302
198
507
192
685
79
170
116
1071
139
1324
-1
117
99
545
105
158
240
334
269
90
79
41
115
35
102
132
1162
489
143
117
181
109
382
226
601
249
218
144
70
234
309
79
123
228
760
305
95
281
170
110
1636
304
98
56
413
183
514
58
98
154
1353
228
519
430
-1
480
301
403
213
107
870
285
221
112
278
244
-1
247
304
1074
376
45
173
333
146
451
143
1097
323
574
280
490
-1
163
67
1016
473
641
400
102
116
199
163
32
260
308
218
761
252
798
211
413
518
81
277
257
332
99
65
280
86
365
174
1251
211
268
42
111
517
226
66
1017
296
289
32
1515
184
217
104
82
-1
-1
263
437
86
154
86
980
318
157
140
597
209
355
120
265
204
249
550
267
329
596
190
774
350
136
95
245
245
236
386
160
243
307
278
262
965
179
207
139
102
192
246
399
303
516
104
279
363
138
651
172
163
207
178
147
51
143
171
143
150
287
213
152
782
387
596
-1
187
293
83
87
264
246
241
253
1216
154
296
115
704
513
414
282
235
288
1291
183
227
269
268
603
518
192
896
143
213
945
102
129
32
357
187
1048
317
382
390
1211
169
544
279
137
196
1177
-1
348
98
74
231
-1
23
188
342
257
230
344
102
140
523
101
225
1322
435
179
216
71
149
98
731
209
327
270
225
1541
313
150
211
124
414
215
175
324
3286
1448
-1
109
311
681
108
127
102
176
1421
276
378
289
313
326
76
423
1727
224
202
110
6
276
792
227
-1
94
131
193
175
0
296
73
298
166
1747
123
134
109
174
939
100
356
126
205
275
182
167
115
454
630
163
328
154
277
176
149
386
153
111
-1
490
92
673
153
-1
325
351
267
118
62
76
323
85
107
179
119
38
163
183
472
219
213
358
572
158
911
-1
686
267
29
163
122
287
116
265
251
921
207
277
81
145
160
300
320
354
94
618
217
515
238
179
216
277
224
109
124
88
240
300
129
163
125
667
108
491
186
121
1296
184
262
227
989
167
132
220
522
639
645
108
93
427
319
121
195
534
534
1768
166
215
210
138
116
500
-1
374
172
309
884
209
375
190
166
343
1014
365
143
183
186
158
401
663
57
208
199
103
113
1565
89
193
299
115
455
528
170
183
19
415
496
703
200
153
162
270
193
103
144
367
743
91
450
302
242
88
783
389
47
242
224
405
496
279
287
-1
130
252
286
154
88
151
285
131
395
239
141
337
145
170
7
955
231
272
2114
581
225
3
189
167
87
766
157
123
365
656
106
137
206
214
293
211
690
144
151
2264
530
258
215
610
169
68
321
423
571
-1
727
299
377
243
1581
161
144
995
28
203
137
412
191
811
127
125
226
155
280
467
341
108
99
466
284
168
417
208
624
182
170
385
290
139
208
388
523
263
215
464
600
126
445
449
446
336
398
143
147
502
268
201
115
856
239
103
220
122
176
66
162
179
407
324
362
318
306
902
207
93
195
260
146
156
92
375
-1
148
357
381
650
42
134
147
145
170
495
299
684
279
-1
150
1500
189
243
678
117
270
354
159
73
138
2967
416
128
598
196
309
240
163
937
280
138
161
428
-1
240
44
90
551
793
316
130
299
499
242
329
89
129
123
433
251
293
162
329
141
357
793
156
60
151
380
41
434
206
310
460
155
559
251
279
289
628
631
244
941
223
465
106
666
318
136
219
748
614
484
383
387
153
155
138
65
1475
155
289
388
309
179
111
231
31
1359
698
21
210
220
424
279
902
357
226
260
737
424
126
121
-1
203
786
109
300
223
88
168
143
132
292
848
100
27
128
-1
99
-1
221
195
152
222
161
204
79
125
247
928
89
270
528
446
71
1233
561
585
190
138
81
1135
-1
273
446
266
228
464
301
1128
302
392
346
104
873
386
44
370
315
263
144
133
179
222
156
1147
121
196
383
128
449
457
657
235
167
1097
296
96
458
248
163
279
224
318
242
296
307
124
344
232
104
373
522
222
156
13
152
342
191
155
109
162
147
229
170
477
143
438
153
252
200
246
575
242
-1
77
-1
376
719
224
666
207
548
166
241
120
44
647
192
66
258
212
217
1364
233
164
229
59
303
756
1240
154
299
163
91
100
562
290
242
1162
135
416
1121
126
308
118
163
128
144
70
124
141
136
482
346
247
347
64
99
104
349
241
188
211
23
350
212
40
86
294
314
113
179
180
543
178
185
154
208
25
875
383
230
110
483
189
84
135
132
65
1470
227
161
54
881
663
831
216
337
1023
53
315
200
420
126
294
328
144
188
188
847
1493
123
273
350
923
224
1423
25
215
163
249
107
156
576
164
245
237
647
97
208
276
160
372
2378
266
271
362
276
199
98
174
259
583
453
2411
181
322
85
455
438
160
72
110
300
637
149
276
270
99
116
372
76
190
297
309
164
1250
142
756
521
246
262
133
110
223
241
53
-1
860
-1
677
221
611
169
44
529
248
250
246
314
226
153
419
814
118
89
101
356
288
109
163
671
69
342
508
144
190
734
348
412
151
141
128
453
214
193
233
112
171
990
271
66
186
156
133
239
264
107
471
426
400
247
110
116
260
298
428
91
289
267
349
117
178
1066
145
292
581
58
198
281
780
268
446
246
1140
92
26
104
495
155
231
444
71
385
195
429
1494
200
261
179
97
130
136
638
643
643
96
366
173
608
553
139
97
175
390
732
263
565
132
665
291
206
592
153
63
160
307
192
558
123
748
139
272
365
1262
267
179
293
314
-1
182
350
1155
254
168
361
131
161
140
717
203
133
204
120
133
286
153
268
224
251
446
185
443
393
-1
426
317
217
316
767
246
108
166
60
202
347
118
290
167
-1
211
527
159
826
29
191
302
76
1153
205
455
119
182
415
2077
475
609
92
309
573
75
252
126
102
206
167
536
191
361
396
141
116
92
14
67
208
247
177
350
262
688
644
321
153
267
72
96
173
1705
190
591
643
305
1203
74
157
235
345
135
286
195
203
114
588
309
66
59
479
345
996
647
393
421
506
129
137
-1
27
147
112
234
413
148
2235
801
292
121
276
506
113
144
-1
113
166
269
55
1510
548
707
317
164
691
190
1709
58
161
220
191
307
214
455
242
101
1252
157
509
29
666
397
473
251
674
157
570
177
277
162
293
523
253
194
95
-1
114
551
368
227
-1
185
308
118
826
723
161
388
114
313
345

69
73
37
226
96
36
495
123
28
67
-1
61
292
62
46
148
59
63
313
319
43
134
54
39
460
83
43
101
73
115
40
160
250
61
105
74
742
107
97
95
37
82
27
71
356
19
176
90
93
71
110
102
54
57
126
45
1020
79
47
407
174
69
116
110
943
40
75
72
99
116
358
46
450
48
62
82
71
62
51
39
98
31
150
53
52
21
45
67
144
77
53
262
44
69
10
86
102
54
63
466
322
136
37
71
35
89
254
323
284
85
74
107
62
82
55
193
70
190
72
37
169
57
59
50
84
166
41
49
92
27
50
212
212
38
21
190
60
62
113
65
59
39
675
120
165
84
40
48
33
206
179
79
16
112
146
49
73
272
51
35
49
88
30
390
1256
36
28
41
102
44
82
58
191
186
140
284
340
96
112
51
337
68
350
311
145
59
17
10
42
212
462
83
64
48
54
51
63
4
114
382
610
93
151
15
90
148
110
732
148
28
99
229
121
66
86
240
43
385
26
90
399
130
70
25
44
294
90
59
174
58
135
1278
136
68
276
237
73
366
11
24
51
233
66
35
102
203
53
29
130
111
82
114
156
505
55
16
531
64
4
86
91
69
60
58
110
71
77
629
35
68
64
75
185
120
58
102
20
641
38
473
86
247
105
556
169
101
31
60
489
77
61
4
63
50
90
128
128
247
43
46
130
81
91
202
403
487
40
34
35
20
55
565
456
81
68
15
86
123
51
117
86
153
50
14
106