findthepath.out

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

55
111
21
73
53
167
108
2
41
405
43
92
54
115
100
46
108
248
34
43
202
25
9
209
79
123
646
48
32
306
77
115
255
217
130
58
45
75
84
96
106
129
13
309
257
186
359
58
49
582
214
32
86
21
62
55
68
135
170
52
32
323
56
59
272
464
116
242
152
39
36
333
91
44
40
61
655
54
30
-1
106
67
64
38
98
55
136
151
94
30
38
61
58
83
137
98
113
176
37
56
70
322
53
33
87
234
42
30
68
1028
59
47
141
138
45
53
74
169
128
44
81
120
55
35
54
78
116
41
62
147
75
108
75
112
50
46
145
41
208
50
49
119
78
187
42
91
72
172
66
182
89
53
385
67
45
63
35
53
98
29
75
211
75
68
49
40
17
77
105
188
55
77
32
92
126
221
37
42
61
66
208
78
142
99
108
56
27
103
35
39
191
36
56
67
170
52
20
84
104
170
93
160
147
95
124
117
42
52
15
108
75
78
59
62
65
116
34
109
89
202
78
136
169
59
70
67
46
90
65
23
116
57
43
77
48
99
26
124
27
78
121
55
234
42
19
63
57
504
50
59
62
119
58
441
173
89
97
124
74
43
31
70
112
45
60
23
76
203
155
92
149
61
66
36
63
34
73
69
52
109
94
192
61
109
76
121
57
146
72
90
219
120
161
58
213
86
40
99
0
66
131
74
90
58
51
185
102
50
83
124
118
115
103
36
71
123
53
77
67
200
29
45
33
43
108
94
295
53
199
143
142
111
53
121
36
64
52
34
352
86
57
110
73
26
80
390
799
111
124
87
78
111
46
39
59
229
69
78
116
411
122
39
98
273
22
46
91
57
161
98
73
152
88
50
349
70
86
18
68
108
126
66
46
29
89
42
63
82
210
115
107
27
97
30
112
202
71
32
577
33
69
57
110
78
159
142
173
230
265
100
421
109
210
92
45
3
156
54
60
20
38
58
225
99
128
47
252
61
61
144
30
68
29
74
172
172
44
113
24
90
120
117
87
78
58
100
98
76
103
76
59
38
31
-1
39
31
33
89
47
84
71
16
30
47
92
63
67
26
88
105
103
121
23
86
814
431
22
144
41
518
167
75
120
80
70
43
123
36
69
103
24
40
194
36
45
58
39
33
56
36
80
58
262
81
25
1779
127
89
129
859
60
83
146
35
105
59
134
28
85
341
115
162
51
194
68
47
37
136
75
126
5
181
22
76
135
160
31
51
101
79
58
49
46
59
89
75
47
109
416
119
41
351
70
77
49
109
66
-1
124
18
68
41
36
32
43
40
82
37
185
12
152
58
100
42
132
106
39
39
37
134
62
112
39
555
82
55
54
36
93
48
92
189
93
15
218
59
33
244
178
43
141
53
69
92
151
58
233
43
108
136
-1
32
54
56
775
56
8
37
131
30
92
30
113
429
243
14
181
140
71
91
33
148
115
93
281
42
84
122
189
98
43
28
42
13
48
82
553
219
111
76
68
91
31
152
36
36
85
39
127
595
29
42
386
82
129
113
90
91
36
43
179
127
45
126
318
58
57
39
136
113
38
61
23
55
844
71
168
72
63
23
72
115
72
86
18
221
79
193
154
63
313
34
19
256
176
64
44
129
51
30
716
170
74
52
108
100
121
54
145
54
67
60
341
58
151
50
42
285
187
156
129
44
54
20
162
95
98
664
0
46
77
56
78
17
86
35
304
95
78
53
171
101
62
36
74
58
75
166
43
73
16
262
93
78
114
326
113
125
223
443
53
42
75
106
33
56
212
184
52
102
131
128
39
69
232
63
59
119
88
49
157
115
101
67
45
93
99
52
92
49
51
57
130
47
53
129
120
62
118
155
107
48
42
149
67
65
61
123
114
155
43
65
43
459
64
68
606
35
68
91
78
703
459
152
83
93
161
57
90
48
408
43
259
38
93
176
59
357
394
79
692
83
121
40
422
98
112
49
268
14
35
149
28
71
67
128
68
25
32
87
102
64
98
62
43
30
389
50
85
34
57
140
68
42
31
80
25
106
38
53
510
35
108
276
23
68
447
62
134
196
36
63
150
13
16
353
70
78
96
62
133
8
56
68
405
37
183
79
72
76
123
43
127
28
89
51
122
109
53
50
54
80
66
45
379
147
61
44
650
149
137
88
107
19
116
82
61
180
76
51
40
81
94
59
148
119
399
328
80
16
289
73
322
44
128
148
110
105
78
90
485
97
216
60
55
59
76
91
137
93
25
14
144
88
115
163
40
93
640
18
321
253
147
46
55
62
90
306
148
68
38
148
6
21
35
75
242
148
117
52
183
77
63
20
108
29
108
112
118
41
144
91
95
457
171
39
155
337
18
63
224
83
48
53
118
112
23
52
91
75
256
84
37
27
93
313
120
79
72
74
65
98
9
5
86
128
71
395
63
55
159
56
41
123
81
112
79
213
76
54
70
83
462
78
78
205
284
45
69
218
143
71
99
146
113
49
95
31
121
75
51
39
218
83
185
296
42
158
49
33
56
31
19
123
89
160
85
48
260
28
149
67
260
54
101
169
82
49
43
49
33
103
161
120
295
209
65
83
29
89
35
165
46
32
48
45
151
51
86
54
38
186
128
56
33
40
88
61
17
59
42
60
88
67
130
53
1191
79
23
54
138
56
83
49
73
327
56
60
41
115
71
113
107
110
70
73
39
98
70
40
25
88
98
32
103
98
54
106
58
68
104
961
88
80
143
81
95
581
94
27
81
36
152
61
210
975
167
97
84
20
9
42
75
95
70
644
306
139
23
118
48
124
162
102
36
41
202
99
4
25
137
45
116
145
43
46
46
45
118
224
41
141
46
127
52
108
118
64
87
56
50
643
399
218
80
100
53
12
45
40
70
24
311
127
79
112
34
44
197
64
29
85
169
32
367
57
388
24
547
54
40
86
70
57
57
11
104
104
39
77
42
309
23
88
152
98
112
138
47
92
40
47
40
79
19
99
421
48
159
92
40
77
72
130
125
14
50
70
35
78
254
142
113
64
100
126
109
143
40
61
123
94
375
184
70
85
62
75
68
87
106
106
93
11
54
73
201
74
170
60
42
60
488
118
573
35
83
373
87
49
166
63
175
69
70
316
64
100
98
39
46
161
123
18
71
39
108
39
25
115
115
79
73
48
338
67
64
59
123
13
35
88
81
92
107
128
573
31
125
85
99
366
81
592
244
35
74
96
101
56
56
709
131
34
15
49
88
85
69
268
77
112
51
42
163
266
52
52
73
52
35
33
132
311
36
71
55
518
186
1077
72
162
98
57
66
139
80
69
39
34
163
38
95
89
111
119
143
51
301
80
9
152
38
168
32
59
43
47
42
108
82
20
149
66
3
62
143
69
238
139
182
48
33
239
47
150
35
96
396
42
64
45
128
101
76
40
30
237
31
8
90
139
27
89
77
89
363
106
138
48
864
47
83
105
51
68
57
18
52
211
114
86
97
306
158
159
112
11
240
108
64
118
78
99
63
53
185
47
53
35
55
136
38
535
20
39
55
144
80
47
58
58
249
97
59
69
32
52
99
228
251
62
91
74
39
33
37
156
60
33
77
52
781
522
358
52
97
48
130
42
64
76
49
68
232
76
126
32
43
18
41
217
60
52
48
61
121
156
85
35
13
192
50
136
115
78
49
199
97
37
33
73
70
136
69
62
183
20
116
628
112
69
104
113
43
70
78
22
56
10
64
25
36
56
58
77
64
245
79
16
79
39
262
19
198
68
61
127
84
58
139
14
224
18
15
17
203
47
108
62
150
64
179
77
378
193
177
98
100
120
76
71
48
101
717
55
126
85
72
16
73
72
76
110
89
163
37
663
180
60
87
130
78
43
65
61
69
44
96
49
112
22
98
86
88
94
119
156
38
62
64
36
109
36
234
58
329
44
31
18
77
579
86
77
72
62
107
44
980
87
117
250
233
11
37
63
186
84
46
46
89
61
52
49
149
33
115
96
35
376
53
109
50
36
117
90
81
180
92
18
138
43
156
84
68
227
114
475
396
87
81
82
118
43
48
162
124
128
25
72
160
112
277
56
468
47
68
346
92
179
349
104
117
83
37
57
89
271
110
70
128
81
164
103
43
105
51
121
186
313
135
75
180
31
30
79
124
192
42
124
41
62
29
136
216
50
171
207
68
273
69
134
293
129
295
141
39
150
36
50
88
146
78
143
78
42
110
80
154
28
56
106
267
70
66
43
143
378
88
238
79
48
18
109
336
46
47
336
203
61
129
163
171
103
121
69
118
89
139
111
91
156
80
15
951
43
108
83
39
551
16
64
24
104
74
40
48
127
116
111
45
72
81
63
90
60
63
103
40
97
57
79
4
41
130
74
63
77
52
393
294
54
104
161
58
84
20
39
136
0
18
286
74
28
47
63
132
160
82
3
256
3
96
72
586
202
60
62
130
305
105
20
206
64
69
61
76
57
264
40
70
50
589
48
140
358
22
72
50
108
55
84
10
92
137
43
96
41
119
97
99
148
29
91
46
60
120
149
72
82
339
95
81
73
78
136
127
106
130
69
198
99
43
387
142
146
28
96
118
99
153
11
133
42
56
704
80
143
58
386
45
68
46
16
389
107
69
69
154
65
80
53
92
367
15
65
68
258
115
102
82
49
301
-1
137
275
181
99
137
535
109
101
218
100
89
62
60
110
58
179
62
51
92
68
89
26
104
102
74
72
307
56
225
78
112
75
65
64
40
97
87
58
32
89
104
53
99
76
32
39
146
63
100
38
100
114
36
112
104
94
96
142
50
85
30
87
154
25
47
79
161
124
86
406
79
59
20
179
6
79
90
309
276
67
48
97
71
280
72
173
88
31
141
69
146
63
322
179
33
82
277
125
71
26
39
101
42
301
22
39
52
162
163
64
37
97
210
68
68
118
59
55
57
136
89
133
72
81
42
56
861
398
478
71
42
177
62
66
42
34
28
41
62
226
55
92
52
53
12
49
175
47
61
115
122
62
83
121
53
46
75
35
145
55
137
27
87
50
30
276
79
302
50
47
84
32
108
41
128
16
191
23
37
27
238
48
79
108
30
118
32
77
52
50
33
65
61
356
105
191
86
47
77
45
122
58
70
65
64
40
68
823
22
50
133
90
64
105
1039
141
212
86
38
248
705
80
72
75
45
199
231
107
94
95
71
68
173
72
749
82
74
170
21
416
7
177
77
65
107
199
65
72
263
55
78
74
114
107
64
26
32
126
423
116
57
71
86
102
31
132
85
49
42
115
29
908
105
57
239
74
85
57
92
59
37
103
241
703
139
350
21
19
62
772
280
62
74
129
46
71
663
70
35
81
105
119
36
61
30
33
409
32
84
457
45
184
202
254
87
51
57
106
32
45
87
165
210
47
53
89
187
57
207
100
100
161
95
88
76
68
566
696
163
96
99
92
54
79
69
27
353
27
82
70
11
81
82
342
92
141
50
117
143
40
72
79
251
155
109
106
103
50
128
374
34
437
59
22
55
93
84
107
141
47
163
89
120
123
200
46
41
69
111
160
126
330
48
341
127
78
58
72
111
47
62
160
106
128
431
76
32
67
97
62
82
37
380
70
144
33
203
66
53
79
149
154
95
38
211
27
36
124
41
33
56
74
441
165
46
64
42
132
64
108
82
126
80
250
277
63
69
281
89
79
105
90
84
272
78
48
100
13
226
115
657
165
139
92
52
70
231
54
56
35
81
268
260
232
270
29
88
15
463
66
20
29
739
54
62
77
512
39
22
50
29
64
90
31
99
86
42
128
596
73
86
42
69
107
646
41
172
51
274
45
106
35
42
179
132
88
53
55
90
60
393
87
13
97
41
43
26
71
49
206
64
57
294
326
181
37
42
1177
105
75
183
68
164
147
39
56
21
57
108
162
912
69
95
203
63
35
80
41
112
30
10
38
97
15
148
50
34
147
115
810
130
146
230
222
944
183
11
97
135
70
70
56
55
48
272
83
64
88
39
50
145
42
642
156
51
56
140
681
43
52
104
45
5
131
26
63
18
146
172
70
44
69
33
69
27
32
169
93
224
169
37
103
140
67
66
23
29
131
0
83
128
503
31
77
91
96
138
1
60
230
0
24
34
549
81
65
169
49
107
135
26
133
71
68
65
164
90
52
59
356
527
27
258
58
50
40
80
66
66
30
190
44
19
274
168
106
55
133
47
36
82
108
29
40
78
125
15
71
299
58
63
39
11
105
169
51
4
80
140
30
154
240
239
240
29
385
61
283
453
50
79
31
183
113
98
32
62
94
72
32
89
45
30
751
567
44
68
696
172
68
84
370
71
174
60
58
223
66
61
355
258
42
50
58
111
95
88
76
190
270
119
131
59
35
151
156
64
135
63
47
106
169
124
521
64
116
85
131
404
34
47
59
169