findthepath.out

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

237
174
118
118
147
237
401
-1
110
188
174
168
488
131
183
770
146
307
907
234
922
332
106
223
212
203
425
102
314
85
660
172
141
140
608
220
48
237
132
221
289
91
191
634
179
234
729
238
259
106
220
227
126
268
887
108
282
1226
230
95
182
213
298
641
74
185
194
133
421
107
804
538
230
464
444
241
194
129
145
170
215
471
219
535
320
603
130
217
576
89
131
122
288
91
74
111
302
154
180
182
325
200
387
1068
330
134
101
168
289
820
734
148
287
355
295
103
352
747
1306
613
192
102
80
100
174
826
92
138
36
93
257
185
161
630
739
99
248
132
1046
601
137
171
54
149
127
163
183
286
567
953
779
182
92
317
340
185
282
85
253
148
219
313
611
1223
186
400
288
251
477
280
1630
151
167
917
135
260
357
1622
616
350
145
765
156
259
461
228
74
239
196
306
89
148
152
319
93
218
444
173
112
581
104
279
135
68
161
162
189
646
186
202
152
142
208
513
224
124
72
593
164
247
911
396
195
576
122
237
71
109
278
624
173
175
99
323
90
318
321
708
254
187
122
199
308
109
115
259
437
245
137
341
826
289
403
460
138
1015
310
435
817
201
295
214
148
426
345
1006
265
214
126
753
44
164
239
475
201
376
409
91
155
79
83
347
169
153
565
207
177
164
239
1469
253
102
211
163
337
186
333
517
129
190
235
979
305
2342
159
227
1830
187
228
135
93
173
136
188
492
311
451
197
501
123
103
167
217
159
618
239
206
104
125
345
116
599
165
235
263
191
803
232
156
143
103
110
168
499
293
277
77
346
366
306
-1
-1
92
200
124
40
215
122
306
355
174
181
402
85
19
497
349
197
160
112
206
311
88
279
221
153
87
221
923
127
140
145
-1
71
200
58
301
900
199
421
146
958
492
460
476
223
173
32
260
253
600
71
472
85
114
248
169
195
161
292
820
213
237
12
244
351
492
469
134
643
362
132
655
115
224
716
352
163
144
200
110
159
136
405
167
544
150
289
259
131
138
43
37
75
494
283
151
145
190
145
204
149
182
308
631
428
725
646
128
114
117
232
186
146
168
76
235
194
205
136
194
1546
817
300
123
200
230
151
375
148
320
122
191
111
95
104
260
480
268
265
121
115
230
208
180
351
651
122
226
205
360
177
165
503
386
559
145
126
204
201
271
401
225
215
128
53
262
257
254
66
922
69
557
274
206
155
54
237
481
976
566
213
188
117
157
318
144
126
254
428
192
156
215
203
153
118
173
207
294
361
171
104
128
648
327
740
663
201
1363
728
231
175
222
77
175
155
150
145
148
622
383
168
165
161
73
120
252
228
126
331
140
428
146
328
139
139
191
535
312
244
336
123
272
78
533
307
201
171
210
208
417
236
129
292
1323
220
233
352
212
174
118
560
176
320
131
218
233
204
108
191
235
126
56
331
600
139
172
303
222
1181
118
149
217
235
118
254
209
185
126
129
176
271
236
138
104
226
197
75
278
155
207
79
185
238
271
90
519
132
143
502
124
1087
288
437
518
189
123
612
114
174
214
63
117
393
149
185
675
148
303
171
8
210
78
245
366
114
168
419
213
710
106
218
291
110
136
556
418
270
245
133
1236
92
171
244
155
59
601
134
142
527
198
104
151
160
260
357
230
1727
501
146
764
558
210
159
176
110
84
853
632
197
1013
89
89
119
364
874
123
92
74
75
-1
113
103
260
226
116
165
716
267
161
151
222
91
238
281
461
190
94
137
221
65
45
146
852
70
463
153
116
200
38
348
109
222
194
138
148
149
204
195
-1
204
227
164
436
236
223
-1
193
54
1184
345
55
648
232
160
166
339
186
126
533
204
116
237
222
191
51
127
724
641
132
176
120
173
403
128
11
60
1112
172
1038
587
249
123
908
78
483
194
393
142
141
176
60
58
440
166
-1
532
210
224
324
173
561
292
72
124
207
189
787
87
62
194
104
150
152
63
528
177
186
219
826
186
379
257
129
305
98
99
102
72
1283
663
131
288

301
219
461
138
160
426
-1
653
230
414
394
1365
408
1233
606
106
913
476
529
646
357
289
353
822
469
-1
47
-1
233
446
1191
411
-1
309
-1
11
1591
370
185
589
378
530
488
249
448
502
1048
390
869
378
510
367
909
276
867
144
480
-1
678
492
-1
126
581
312
-1
-1
410
348
533
279
-1
769
423
367
643
322
489
368
342
-1
-1
163
175
-1
1711
721
465
881
-1
400
417
633
79
786
2120
1079
435
280
415
512
432
-1
939
608
69
-1
743
402
287
562
392
224
197
567
160
290
679
503
-1
643
981
376
385
217
515
326
166
334
599
1190
188
422
270
325
-1
-1
965
-1
400
337
662
587
-1
169
252
530
-1
-1
55
296
-1
961
281
5
767
663
645
1324
935
394
309
-1
1303
533
573
-1
550
319
579
247
121
205
377
1103
-1
60
555
-1
-1
501
725
478
58
414
205
-1
127
462
347
442
523
1257
183
369
1292
425
345
572
492
1251
258
169
308
304
714
556
434
261
344
298
1169
365
477
419
298
541
626
536
533
498
687
520
408
843
869
-1
358
421
393
491
131
544
628
443
286
286
209
-1
419
-1
502
652
345
545
198
368
15
1053
1820
230
201
730
578
185
-1
641
336
1440
304
1223
1276
502
-1
571
1171
843
318
618
-1
425
775
708
314
950
614
489
327
214
164
592
650
678
676
324
433
374
617
484
-1
1293
401
262
600
657
350
329
186
-1
421
389
638
730
205
259
768
588
627
667
228
441
402
1252
310
634
547
326
-1
343
395
-1
501
800
304
311
414
623
242
140
348
843
257
748
1581
190
395
451
786
93
-1
989
357
233
-1
110
917
208
1496
-1
407
291
-1
-1
909
365
784
375
626
154
171
1585
313
825
-1
903
749
496
1004
-1
913
190
474
587
93
380
211
175
1191
1734
-1
310
152
260
382
339
-1
560
398
341
529
276
541
-1
590
1650
515
329
469
729
129
-1
532
185
508
399
588
142
314
366
-1
456
384
47
910
915
205
343
352
224
1110
48
-1
253
225
-1
152
477
10
504
97
290
7
380
-1
1151
678
607
679
699
436
347
176
633
238
531
358
156
257
797
704
374
282
259
69
957
844
591
539
360
231
-1
263
870
632
367
233
320
593
5
365
694
345
446
570
19
228
457
351
235
741
-1
565
302
265
1005
431
254
401
245
340
319
498
410
353
748
548
1273
348
385
574
266
826
1160
-1
330
749
116
267
632
224
945
240
482
205
590
322
448
331
468
58
753
0
299
724
408
-1
-1
307
-1
404
325
785
-1
647
604
284
516
252
763
370
371
402
460
328
251
660
417
354
1082
233
388
367
382
471
-1
511
510
671
412
404
163
262
368
456
217
2199
367
759
466
251
-1
399
749
322
408
646
268
860
328
-1
784
217
1053
936
714
496
117
-1
701
16
842
136
363
672
-1
226
185
408
534
1111
1205
783
265
660
-1
670
989
242
485
63
1379
289
-1
404
818
607
639
1294
353
371
985
-1
407
146
428
883
538
479
402
430
-1
338
583
375
827
264
449
620
382
638
398
328
437
411
477
566
209
747
1249
301
580
1213
675
368
462
193
838
275
208
163
271
402
374
76
578
1382
287
435
398
365
434
574
1359
599
844
633
364
205
1042
277
421
329
776
687
554
1441
423
183
262
637
1112
-1
545
1029
615
605
-1
1392
410
724
361
-1
1112
-1
533
502
341
559
175
257
738
465
546
508
822
566
592
160
642
273
1029
318
251
259
446
231
324
309
1231
520
843
829
287
126
287
515
597
1027
1312
819
-1
407
548
239
567
974
375
286
590
444
690
-1
876
467
731
588
352
-1
678
-1
212
683
125
779
351
509
492
1010
906
303
388
1272
491
554
522
462
410
513
206
487
431
583
595
647
-1
-1
693
250
509
234
59
715
225
305
877
515
507
343
199
584
343
364
1364
337
-1
327
432
410
377
415
317
-1
-1
500
-1
767
-1
683
877
540
276
321
766
330
156
1150
721
586
-1
795
-1
666
395
-1
-1
700
882
626
236
295
655
-1
313
407
516
324
537
451
335
629
1428
318
404
335
-1
-1
1423
423
369
310
248
-1
455
438
1439
236
480
410
500
2039
336
520
304
181
-1
351
-1
424
276
-1
324
526
634
496
900
785
-1
863
454
-1
404
454
172
99
270
308
244
322
254
472
626
617
744
513
-1
300
365
293
278
487
1095
260
498
440
-1
492
190
242
534
511
534
245
361
307
810
236
-1
967
311
177
354
608
344
307
712
-1
484
-1
598
510
-1
392
756
858
338
858
733
329
537
865
226
224
578
-1
239
650
567
1379
482
758
502
-1
423
331
2062
676
579
-1
121
688
500
485
435
528
400
2061
-1
826
375
249
361
622
331
317
613
611
402
94
99
304
598
791
306
386
-1
389
30
238
585
759
410
-1
474
717
614
282
360
659
14
281
-1
444
481
524
1164
501
428
-1
290
107
786
41
432
594
615
672
332
382
387
440
449
444
274
261
497
348
1040
429
775
463
653
-1
-1
526
304
534
583
480
1436
68
1031
1756
437
468
325
591
58
-1
1035
284
192
44
-1
922
423
1192
31
536
135
1791
83
-1
253
-1
30
395
361
311
550
1151
536
761
523
610
455
43
348
265
199
352
305
889
-1
829
599
534
-1
215
534
797
608
523
196
221
-1
-1
317
-1
56
212
1120
2118
248
99
313
740
25
360
242
-1
822
892
296
-1
208
-1
563
487
357
-1
20
-1
1422
853
1701
815
242
287
500
435
716
-1
628
465
376
349
625
234
73
358
16
-1
278
502
351
665
1050
488
77
-1
232
-1
560
478
375
281
500
263
241
1009
353
1550
-1
446
-1
364
113
31
531
370
422
-1
952
300
248
441
434
497
135
713
1382
412
695
236
444
699
501
245
660
421
611
174
403
351
748
521
-1
-1
583
359
698
559
642
408
922
345
255
407
849
181
742
277
266
-1
47
475
316
379
1390
423
514
317
530
698
622
255
622
487
300
402
571
909
-1
723
-1
664
617
245
-1
504
280
855
1363
362
681
-1
498
172
524
439
235
686
735
-1
518
1882
211
323
827
-1
258
-1
142
163
-1
1664
461
805
202

136
10
32
44
261
564
280
169
135
51
286
135
247
133
74
71
130
71
40
121
149
237
18
234
270
113
445
113
113
15
408
161
0
204
209
135
168
98
86
151
171
180
104
627
82
356
168
177
29
93
265
113
190
166
62
46
63
38
58
44
517
75
100
310
281
243
726
314
234
107
329
162
43
170
131
146
246
183
196
251
214
82
1
125
104
224
609
94
100
122
102
136
24
66
86
112
71
69
40
47
109
247
271
630
114
267
117
28
200
311
90
79
42
201
85
432
180
307
226
154
19
643
180
405
212
198
63
121
294
273
142
241
217
124
87
263
88
13
45
12
60
36
151
191
46
93
203
222
118
212
85
59
57
110
93
254
133
142
159
846
133
385
191
390
151
364
533
135
76
217
305
88
227
128
237
133
473
138
9
294
34
224
53
197
108
127
227
248
149
59
89
133
158
119
157
194
165
122
25
59
148
131
166
40
440
10
353
183
52
104
135
225
123
870
200
46
289
201
291
73
35
86
121
158
133
64
242
169
281
282
165
809
301
65
172
62
72
173
92
13
146
275
103
141
329
344
104
127
392
177
159
284
196
231
196
233
125
120
181
77
100
98
416
66
114
163
471
18
35
300
45
185
73
69
176
6
164
179
274
134
116
314
715
316
317
79
104
90
50
705
81
242
123
326
74
58
342
161
239
131
190
70
-1
425
241
161
35
15
165
426
306
206
192
161
356
108
1132
247
93
45
675
291
131
61
48
180
161
305
90
222
207
377
16
71
128
314
262
125
123
175
125
153
287
620
95
183
222
306
310
92
345
537
41
217
279
13
292
179
91
57
82
125
239
121
61
25
154
221
634
213
38
302
104
209
75
215
206
224
118
231
62
287
50
248
206
107
43
246
136
147
66
298
228
225
77
179
156
151
8
107
196
447
123
32
209
161
101
178
394
204
236
269
73
199
1106
67
265
12
20
119
47
204
146
370
180
133
392
157
129
460
249
215
87
92
128
89
-1
556
46
160
330
269
139
111
196
222
69
246
122
100
58
144
36
177
60
217
212
19
66
200
105
9
314
72
35
195
103
79
283
25
41
197
143
188
135
165
293
550
672
103
74
80
60
181
232
130
165
933
109
131
57
270
251
107
73
334
173
840
141
148
94
239
70
192
401
73
462
73
42
678
638
184
24
162
26
45
60
195
229
170
230
72
533
294
170
253
77
99
267
63
11
279
357
43
247
217
82
192
198
265
357
106
57
125
65
215
102
406
256
140
135
148
224
262
242
432
157
31
160
125
136
153
214
166
84
212
199
-1
87
64
99
149
112
13
170
86
131
49
221
22
503
148
304
69
11
15
57
300
102
149
35
371
185
175
63
256
11
210
158
78
197
578
117
124
36
133
235
83
334
285
159
57
35
973
576
232
163
175
22
194
200
303
106
15
317
178
605
221
203
93
127
161
119
73
191
193
28
47
198
492
183
237
23
108
340
83
298
81
179
176
78
269
125
152
160
185
183
203
141
177
245