QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#399589#7737. Extending DistanceShaoJiaWA 7ms4200kbC++174.7kb2024-04-26 15:32:502024-04-26 15:32:50

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3648kb

input:

2
3 4 6
2 1 15
7 1 9
13 3 2
3 6 1 2
5 2 15 3
3 3 3
1 1
2 2
3 3
1 1 1
2 2 2

output:

9
7 1 15
10 1 9
13 3 3
3 6 1 2
5 2 15 3
4
2 3
2 3
3 3
1 1 1
2 2 2

result:

ok Correct. (2 test cases)

Test #2:

score: 0
Accepted
time: 1ms
memory: 3668kb

input:

125
4 4 48
33 9 39
38 74 3
18 44 9
20 91 19
76 95 17 16
61 88 50 49
68 18 33 84
4 4 14
54 69 42
47 90 28
2 73 59
1 20 90
43 22 74 19
27 67 46 43
42 21 78 80
4 4 93
12 67 38
13 85 39
74 68 77
71 80 64
92 97 53 46
66 6 30 20
66 70 71 24
4 4 34
43 86 55
49 34 73
78 77 90
99 49 5
55 4 63 47
80 24 15 3
8...

output:

87
53 21 39
38 74 19
38 53 19
20 91 19
76 95 17 16
61 88 50 49
68 18 33 84
14
54 69 42
47 90 28
2 73 59
2 33 90
43 22 74 19
27 67 46 43
42 21 78 80
166
71 85 54
71 85 54
74 68 77
71 80 64
92 97 53 46
66 6 30 20
66 70 71 24
34
45 86 55
49 37 73
78 77 90
99 49 34
55 4 63 47
80 24 15 3
85 12 6 31
45
50...

result:

ok Correct. (125 test cases)

Test #3:

score: 0
Accepted
time: 2ms
memory: 3640kb

input:

80
5 5 97
10 18 14 13
17 15 16 11
15 10 14 15
12 17 12 15
12 11 15 15
19 19 13 19 19
19 17 10 10 19
12 13 18 11 20
12 17 14 13 12
5 5 65
13 15 13 20
18 19 13 20
10 19 18 17
19 19 11 14
12 18 11 10
18 14 18 19 18
20 11 17 11 17
16 13 19 18 13
16 14 17 11 18
5 5 3
15 10 10 18
17 17 17 14
13 15 15 19
1...

output:

473
12 20 14 104
17 15 16 102
17 13 14 106
14 17 12 107
14 14 15 107
19 19 13 19 19
19 17 10 10 19
12 13 18 11 20
12 17 14 13 12
271
20 15 13 68
18 19 13 66
10 25 18 63
19 25 11 61
19 25 11 61
18 14 18 19 18
20 11 17 11 17
16 13 19 18 13
16 14 17 11 18
3
17 10 11 18
17 17 17 14
13 15 15 19
10 18 16 ...

result:

ok Correct. (80 test cases)

Test #4:

score: 0
Accepted
time: 2ms
memory: 3716kb

input:

55
6 6 98
943830625 154853276 396311720 585129723 216006508
789713291 522861691 174874210 616414184 931597164
831871942 149821142 520941619 814161584 200419736
646044877 574761262 188910317 673355715 723256093
264106685 163628126 318085983 226850181 101764170
179381345 486537031 346100002 805792579 ...

output:

98
943830625 154853276 396311720 585129723 216006508
789713291 522861691 174874210 616414184 931597164
831871942 149821142 520941619 814161584 200419736
646044877 574761262 188910317 673355715 723256093
264106685 163628126 318085983 226850181 101764268
179381345 486537031 346100002 805792579 5081942...

result:

ok Correct. (55 test cases)

Test #5:

score: 0
Accepted
time: 2ms
memory: 3772kb

input:

55
6 6 96
16739843 17336211 10384494 17185421 10646458
18552039 13790956 13642043 10307995 14193711
19297204 12810329 18681558 18724838 16636750
11505737 19658923 19307194 12241535 15070027
16123862 17524159 19471242 14316479 10954501
10604286 17691735 17352365 14092770 19909253
11761060 19372581 16...

output:

96
16739843 17336211 10384494 17185421 10646458
18552039 13790956 13642043 10308091 14193711
19297204 12810329 18681558 18724838 16636750
11505737 19658923 19307194 12241535 15070027
16123862 17524159 19471242 14316479 10954501
10604286 17691735 17352365 14092770 19909253
11761060 19372581 16863139 ...

result:

ok Correct. (55 test cases)

Test #6:

score: 0
Accepted
time: 0ms
memory: 4040kb

input:

40
7 7 17
27500 8466 7754 5254 45204 36821
35457 23725 45494 26962 24728 31437
46232 38720 23756 17265 21004 25959
29727 6060 23244 45236 39610 23968
17068 14954 9745 28949 20957 30885
8272 49710 28660 17038 12058 48058
10306 5065 45011 25264 25765 17423
21072 22743 17503 11324 10214 6879 22253
1729...

output:

17
27500 8466 7754 5271 45204 36821
35457 23725 45494 26962 24728 31437
46232 38720 23756 17265 21004 25959
29727 6060 23244 45236 39610 23968
17068 14954 9745 28949 20957 30885
8272 49710 28660 17038 12058 48058
10306 5065 45011 25264 25765 17423
21072 22743 17503 11324 10214 6879 22253
17295 49299...

result:

ok Correct. (40 test cases)

Test #7:

score: 0
Accepted
time: 2ms
memory: 3816kb

input:

31
8 8 84
82373 175391 615535 844446 885043 54908 235817
174599 782716 140021 505505 551220 980613 844864
490309 720051 436451 436322 357173 349094 303200
428983 865478 890817 50236 172208 96832 261006
265321 413840 490656 677420 172238 872751 182871
957260 978182 971447 603592 37811 282590 470570
1...

output:

84
82373 175391 615535 844446 885043 54908 235817
174599 782716 140021 505505 551220 980613 844864
490309 720051 436451 436322 357173 349094 303200
428983 865478 890817 50236 172208 96832 261006
265321 413840 490656 677420 172238 872751 182871
957260 978182 971447 603592 37811 282590 470570
134946 3...

result:

ok Correct. (31 test cases)

Test #8:

score: 0
Accepted
time: 3ms
memory: 3772kb

input:

24
9 9 80
178 146 100 118 196 180 100 110
153 125 200 139 174 169 163 196
173 167 120 182 172 142 188 132
160 150 148 171 162 125 180 152
159 152 161 177 106 129 152 114
179 132 146 126 107 148 141 151
165 123 151 153 112 151 148 182
105 188 136 199 173 192 117 118
116 190 103 198 125 150 105 118
15...

output:

227
178 146 100 118 196 204 100 143
153 125 200 139 174 169 163 196
173 167 120 182 172 142 188 132
160 150 148 171 162 125 180 152
159 152 161 179 106 129 167 132
179 132 161 128 107 148 141 189
165 123 151 153 112 151 148 182
105 188 136 199 173 192 117 118
116 190 103 198 151 192 117 118
157 130 ...

result:

ok Correct. (24 test cases)

Test #9:

score: 0
Accepted
time: 0ms
memory: 3852kb

input:

20
10 10 91
90000001 90000000 90000001 90000000 90000001 90000000 90000000 90000001 90000000
90000001 90000001 90000001 90000001 90000000 90000001 90000001 90000001 90000001
90000001 90000001 90000001 90000000 90000000 90000000 90000001 90000000 90000000
90000000 90000001 90000001 90000001 90000000 ...

output:

886
90000001 90000000 90000001 90000001 90000001 90000087 90000000 90000002 90000001
90000001 90000001 90000001 90000001 90000000 90000087 90000001 90000001 90000001
90000001 90000001 90000001 90000001 90000000 90000087 90000002 90000000 90000001
90000000 90000001 90000001 90000001 90000000 90000088...

result:

ok Correct. (20 test cases)

Test #10:

score: 0
Accepted
time: 7ms
memory: 4200kb

input:

10
14 14 68
20 23 20 22 23 26 23 22 28 30 25 20 29
22 30 26 20 22 21 26 23 23 22 22 22 21
24 29 30 30 24 20 25 23 30 27 27 26 24
30 25 25 24 26 26 23 22 22 30 24 20 23
27 24 29 24 22 24 21 20 20 28 24 21 28
20 24 25 29 20 30 30 30 30 24 27 23 28
29 25 25 26 21 27 23 25 25 27 23 27 23
23 22 27 27 29 ...

output:

607
31 23 20 22 23 26 31 22 28 30 33 20 59
33 30 26 20 22 21 34 23 26 24 33 22 54
24 29 33 30 24 20 25 23 30 28 27 26 49
30 25 28 27 26 29 23 25 27 31 24 24 49
28 24 32 24 29 29 24 22 25 28 25 21 57
20 24 28 29 20 30 30 30 30 24 27 23 53
29 25 28 26 24 27 28 27 26 29 23 27 49
23 23 30 27 29 30 27 24...

result:

ok Correct. (10 test cases)

Test #11:

score: 0
Accepted
time: 5ms
memory: 3900kb

input:

10
10 20 79
1001 1003 1000 1003 1001 1003 1002 1003 1001 1003 1003 1000 1001 1001 1001 1002 1002 1003 1002
1001 1003 1001 1001 1001 1000 1003 1002 1000 1002 1001 1001 1003 1000 1001 1003 1001 1001 1000
1001 1003 1000 1002 1003 1003 1003 1001 1002 1002 1000 1002 1003 1001 1003 1000 1002 1000 1002
100...

output:

732
1069 1003 1000 1003 1001 1003 1002 1003 1001 1003 1003 1000 1001 1001 1001 1002 1002 1003 1002
1069 1003 1001 1002 1001 1002 1004 1002 1001 1003 1001 1001 1004 1000 1001 1003 1001 1003 1001
1001 1071 1000 1003 1003 1003 1003 1001 1002 1003 1000 1002 1003 1001 1003 1000 1002 1000 1002
1002 1071 1...

result:

ok Correct. (10 test cases)

Test #12:

score: 0
Accepted
time: 2ms
memory: 4012kb

input:

10
20 10 21
777601561 917773453 313011120 861769383 651010533 771534309 418153755 749795307 939533489
769621271 705696594 863041783 330858635 136276987 569175453 21935211 559486868 264609946
30013079 725693020 492377730 630078388 365743281 693415122 589281054 690370363 47310510
125777481 136448711 5...

output:

21
777601561 917773453 313011120 861769383 651010533 771534309 418153755 749795307 939533489
769621271 705696594 863041783 330858635 136276987 569175453 21935211 559486868 264609946
30013079 725693020 492377730 630078388 365743281 693415122 589281054 690370363 47310510
125777481 136448711 508925654 ...

result:

ok Correct. (10 test cases)

Test #13:

score: -100
Wrong Answer
time: 0ms
memory: 3964kb

input:

24
6 2 37
1
1
1
1
1
1
1 1
1 1
1 1
1 1
1 1
9 18 13
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 ...

output:

222
38
38
38
38
38
38
1 1
1 1
1 1
1 1
1 1
117
2 1 2 1 1 1 1 1 1 1 1 1 1 1 12 1 1
2 1 2 1 1 1 1 1 1 1 1 1 1 1 12 1 1
2 2 1 1 1 1 1 1 1 1 1 1 1 2 11 1 1
2 2 1 1 1 1 1 1 1 1 1 1 1 2 11 1 1
2 2 1 1 1 1 1 1 1 1 1 1 1 2 11 1 1
2 2 1 1 1 1 1 1 1 1 1 1 2 1 11 1 1
1 3 1 1 1 1 1 1 1 1 1 1 2 1 11 1 1
1 3 1 1 1...

result:

wrong output format Expected integer, but "12*14" found (test case 7)