Mã số Tên bài Trạng thái Điểm Tổng thời gian Bộ nhớ Ngôn ngữ/Kích thước Người nộp Thời điểm nộp
#62551 #592. CENTRE - Thành phố trung tâm Accepted 100 159 ms 3932 K C++ 11 / 1.8 K Trương Tuấn Tú 2021-12-13 14:06:41
Subtask #1
Accepted
Điểm: 100
Test #1
Accepted
Điểm: 100
Thời gian chạy: 3 ms
Bộ nhớ: 1640 KiB

Dữ liệu vào

8 10
1 2 2
1 4 3
1 7 4
2 3 3
3 4 2
3 5 2
3 6 4
5 6 2
6 8 1
7 8 6

Dữ liệu ra

6
2
3
4
5
6
7

Kết quả của thí sinh

6
2
3
4
5
6
7

Thông tin hệ thống

Exited with return code 0
Test #2
Accepted
Điểm: 100
Thời gian chạy: 3 ms
Bộ nhớ: 1484 KiB

Dữ liệu vào

6 6
1 2 1
2 3 1
3 6 1
1 4 100
4 5 100
5 6 100

Dữ liệu ra

2
4
5

Kết quả của thí sinh

2
4
5

Thông tin hệ thống

Exited with return code 0
Test #3
Accepted
Điểm: 100
Thời gian chạy: 5 ms
Bộ nhớ: 1520 KiB

Dữ liệu vào

13 14
1 2 1
2 3 1
3 4 1
4 6 1
6 8 1
3 5 1
5 7 2
7 8 1
8 9 1
9 10 1
1 10 6
10 13 1
1 11 1
11 12 1


Dữ liệu ra

10
2
3
4
5
6
7
8
9
11
12

Kết quả của thí sinh

10
2
3
4
5
6
7
8
9
11
12

Thông tin hệ thống

Exited with return code 0
Test #4
Accepted
Điểm: 100
Thời gian chạy: 3 ms
Bộ nhớ: 1504 KiB

Dữ liệu vào

8 9
1 5 3
2 3 2
5 3 1
5 6 1
5 2 1
6 2 1
1 2 3
6 7 1
7 8 1


Dữ liệu ra

4
2
3
4
5

Kết quả của thí sinh

4
2
3
4
5

Thông tin hệ thống

Exited with return code 0
Test #5
Accepted
Điểm: 100
Thời gian chạy: 3 ms
Bộ nhớ: 1532 KiB

Dữ liệu vào

105 1005
100 101 1
101 102 1
102 103 1
103 104 1
104 105 1
67 39 1
100 13 1
9 97 1
75 30 1
73 55 1
6
<7796 bytes omitted>

Dữ liệu ra

98
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

<188 bytes omitted>

Kết quả của thí sinh

98
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99

Thông tin hệ thống

Exited with return code 0
Test #6
Accepted
Điểm: 100
Thời gian chạy: 6 ms
Bộ nhớ: 1720 KiB

Dữ liệu vào

1010 5010
1000 1001 5
1001 1002 5
1002 1003 5
1003 1004 5
1004 1005 5
1005 1006 8
1006 1007 8
1007 1
<48940 bytes omitted>

Dữ liệu ra

998
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
<3789 bytes omitted>

Kết quả của thí sinh

998
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
34
<2610 bytes omitted>

Thông tin hệ thống

Exited with return code 0
Test #7
Accepted
Điểm: 100
Thời gian chạy: 3 ms
Bộ nhớ: 1504 KiB

Dữ liệu vào

26 91
1 2 1
26 25 1
1 3 2
26 24 2
1 4 1
26 23 1
1 5 2
26 22 2
1 6 1
26 21 1
1 7 2
26 20 2
2 8 2
2 9 
<605 bytes omitted>

Dữ liệu ra

22
2
3
4
5
6
7
8
9
10
11
12
13
15
16
17
18
19
21
22
23
24
25

Kết quả của thí sinh

22
2
3
4
5
6
7
8
9
10
11
12
13
15
16
17
18
19
21
22
23
24
25

Thông tin hệ thống

Exited with return code 0
Test #8
Accepted
Điểm: 100
Thời gian chạy: 3 ms
Bộ nhớ: 1536 KiB

Dữ liệu vào

2 1
2 1 1000

Dữ liệu ra

0

Kết quả của thí sinh

0

Thông tin hệ thống

Exited with return code 0
Test #9
Accepted
Điểm: 100
Thời gian chạy: 40 ms
Bộ nhớ: 3932 KiB

Dữ liệu vào

30000 44999
1 2 1
1 3 1
2 4 1
2 5 1
3 4 1
3 5 1
4 6 1
4 7 1
5 6 1
5 7 1
6 8 1
6 9 1
7 8 1
7 9 1
8 17
<647520 bytes omitted>

Dữ liệu ra

13150
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
16428
16429
16430
16431
16432
16433
16434
16435
16436
164
<78752 bytes omitted>

Kết quả của thí sinh

13150
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
16428
16429
16430
16431
16432
16433
16434
16435
16436
16437
16438
16439
16440
16441
16442
16443
16444
16445
16446
16447
16448
16449
16450
16451
16452
16453
16454
16455
16456
16457
16458
16459
16460
16461
16462
16463
16464
16465
16466
16467
16468
16469
16470
16471
16472
16473
16474
16475
16476
16477
16478
16479
16480
16481
16482
16483
16484
16485
16486
16487
16488
16489
16490
16491
16492
16493
16494
16495
16496
16497
16498
16499
16500
16501
16502
16503
16504
16505
16506
16507
16508
16509
16510
16511
16512
16513
16514
16515
16516
16517
16518
16519
16520
16521
16522
16523
16524
16525
16526
16527
16528
16529
16530
16531
16532
16533
16534
16535
16536
16537
16538
16539
16540
16541
16542
16543
16544
16545
16546
16547
16548
16549
16550
16551
16552
16553
16554
16555
16556
16557
16558
16559
16560
16561
16562
16563
16564
16565
16566
16567
16568
16569
16570
16571
16572
16573
16574
16575
16576
16577
16578
16579
16580
16581
16582
16583
16584
16585
16586
16587
16588
16589
16590
16591
16592
16593
16594
16595
16596
16597
16598
16599
16600
16601
16602
16603
16604
16605
16606
16607
16608
16609
16610
16611
16612
16613
16614
16615
16616
16617
16618
16619
16620
16621
16622
16623
16624
16625
16626
16627
16628
16629
16630
16631
16632
16633
1
<77573 bytes omitted>

Thông tin hệ thống

Exited with return code 0
Test #10
Accepted
Điểm: 100
Thời gian chạy: 42 ms
Bộ nhớ: 3200 KiB

Dữ liệu vào

3002 89160
1 2 2
3002 3001 91
1 3 1
3002 3000 38
1 4 2
3002 2999 100
1 5 2
3002 2998 9
1 6 2
3002 29
<1087491 bytes omitted>

Dữ liệu ra

2914
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
3
<13404 bytes omitted>

Kết quả của thí sinh

2914
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
62
63
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
35
<12225 bytes omitted>

Thông tin hệ thống

Exited with return code 0
Test #11
Accepted
Điểm: 100
Thời gian chạy: 37 ms
Bộ nhớ: 3572 KiB

Dữ liệu vào

28002 56000
1 2 1
28002 28001 14
1 3 1
28002 28000 100
2 4 82
2 5 186
3 4 510
3 5 681
4 6 155
4 7 30
<845436 bytes omitted>

Dữ liệu ra

13871
3
5
6
8
11
12
15
16
19
21
23
25
27
29
30
32
35
36
38
40
42
44
46
48
50
52
55
56
58
61
63
65
67
<77615 bytes omitted>

Kết quả của thí sinh

13871
3
5
6
8
11
12
15
16
19
21
23
25
27
29
30
32
35
36
38
40
42
44
46
48
50
52
55
56
58
61
63
65
67
68
70
72
74
76
78
80
82
84
86
89
91
93
94
96
99
101
103
104
106
108
110
113
115
117
119
120
122
124
127
129
131
132
134
136
138
141
142
144
147
149
150
153
154
157
158
161
162
165
166
169
170
172
175
176
178
180
183
185
187
189
191
192
195
196
198
201
203
205
207
208
210
212
215
217
219
220
222
225
226
229
230
232
235
236
239
241
243
244
246
248
251
253
255
257
259
260
263
265
266
269
270
272
274
276
279
281
282
285
286
288
291
292
295
297
299
301
303
305
306
309
310
312
315
316
319
320
322
325
327
328
331
332
335
337
338
341
342
345
346
348
351
352
354
357
359
360
363
364
366
368
371
372
375
377
378
380
383
384
387
389
391
392
394
396
398
400
402
405
406
409
411
412
415
417
418
421
423
425
427
428
431
432
434
437
438
441
443
444
446
449
450
453
455
456
459
461
462
464
467
469
471
473
475
481
483
485
486
489
490
492
494
497
498
501
502
504
506
509
510
513
515
517
518
521
522
524
527
529
530
532
534
537
539
541
543
544
547
548
551
552
555
557
559
561
563
565
567
569
570
573
574
576
579
580
583
584
586
589
591
593
595
596
599
601
603
604
607
608
611
613
614
617
618
621
623
624
627
628
631
632
634
636
638
641
642
645
647
648
651
652
654
657
658
660
662
665
666
668
<76436 bytes omitted>

Thông tin hệ thống

Exited with return code 0
Test #12
Accepted
Điểm: 100
Thời gian chạy: 11 ms
Bộ nhớ: 2396 KiB

Dữ liệu vào

15000 14999
1 2 1
15000 14999 815
2 3 841
3 4 202
4 5 37
5 6 921
6 7 869
7 8 669
8 9 101
9 10 996
10
<216099 bytes omitted>

Dữ liệu ra

0

Kết quả của thí sinh

0

Thông tin hệ thống

Exited with return code 0