QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #446493 | #7737. Extending Distance | ucup-team2335# | WA | 6ms | 4072kb | C++14 | 8.3kb | 2024-06-17 11:40:01 | 2024-06-17 11:40:01 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3532kb
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 4 1 15 7 1 12 13 3 6 3 6 1 2 5 2 15 3 4 3 2 3 2 3 3 1 1 1 2 2 2
result:
ok Correct. (2 test cases)
Test #2:
score: 0
Accepted
time: 3ms
memory: 3596kb
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 35 39 39 38 74 19 20 71 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 74 85 51 74 85 51 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 8...
result:
ok Correct. (125 test cases)
Test #3:
score: 0
Accepted
time: 0ms
memory: 3708kb
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 105 18 14 13 108 15 16 11 109 12 14 15 106 17 12 15 106 14 15 15 19 19 13 19 19 19 17 10 10 19 12 13 18 11 20 12 17 14 13 12 271 67 15 13 21 64 19 13 20 62 19 18 17 71 19 11 15 72 18 11 15 18 14 18 19 18 20 11 17 11 17 16 13 19 18 13 16 14 17 11 18 3 18 10 10 18 17 17 17 14 1...
result:
ok Correct. (80 test cases)
Test #4:
score: 0
Accepted
time: 2ms
memory: 3880kb
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 163628224 318085983 226850181 101764170 179381345 486537031 346100002 805792579 50...
result:
ok Correct. (55 test cases)
Test #5:
score: 0
Accepted
time: 4ms
memory: 3624kb
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 168...
result:
ok Correct. (55 test cases)
Test #6:
score: 0
Accepted
time: 4ms
memory: 3624kb
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 7771 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 172...
result:
ok Correct. (40 test cases)
Test #7:
score: 0
Accepted
time: 2ms
memory: 3952kb
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 96916 261006 265321 413840 490656 677420 172238 872751 182871 957260 978182 971447 603592 37811 282590 470570 13...
result:
ok Correct. (31 test cases)
Test #8:
score: 0
Accepted
time: 5ms
memory: 3684kb
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 122 118 196 186 111 128 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 149 179 132 155 126 107 148 141 197 165 123 151 153 112 151 148 182 105 188 136 199 173 192 117 118 116 190 112 198 184 162 105 118 ...
result:
ok Correct. (24 test cases)
Test #9:
score: 0
Accepted
time: 4ms
memory: 3656kb
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 90000087 90000000 90000001 90000001 90000001 90000001 90000001 90000001 90000001 90000087 90000001 90000001 90000001 90000000 90000001 90000001 90000001 90000001 90000087 90000001 90000001 90000001 90000000 90000001 90000002 90000000 90000001 90000086 90000001 90000001 90000002 90000000 90000...
result:
ok Correct. (20 test cases)
Test #10:
score: 0
Accepted
time: 6ms
memory: 3780kb
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 48 23 24 28 24 26 24 24 34 30 28 25 30 52 32 31 26 23 21 27 27 31 22 26 27 23 52 29 30 30 24 20 25 24 30 27 27 26 24 58 25 25 24 26 26 31 27 24 30 26 20 26 55 24 29 24 22 24 30 26 25 28 28 21 32 48 24 25 29 20 30 30 30 30 24 27 23 28 57 25 25 26 22 27 28 26 26 29 24 27 26 51 22 27 27 29 3...
result:
ok Correct. (10 test cases)
Test #11:
score: 0
Accepted
time: 5ms
memory: 3716kb
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 1070 1003 1001 1001 1003 1003 1003 1002 1002 1003 1001 1001 1003 1000 1001 1003 1001 1001 1001 1070 1003 1000 1002 1003 1003 1003 1001 1002 1003 1000 1002 1003 1001 1003 1000 1002 1000 1002 1071 100...
result:
ok Correct. (10 test cases)
Test #12:
score: 0
Accepted
time: 6ms
memory: 4048kb
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 5089256...
result:
ok Correct. (10 test cases)
Test #13:
score: 0
Accepted
time: 3ms
memory: 3744kb
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 14 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 14 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 14 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 14 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 14 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 14 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 14 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok Correct. (24 test cases)
Test #14:
score: 0
Accepted
time: 4ms
memory: 4072kb
input:
31 9 3 33 1 5 4 5 3 4 4 2 5 3 4 3 2 5 5 5 4 3 5 1 4 2 1 2 1 5 3 5 3 2 2 3 2 3 5 3 4 4 3 1 4 2 2 3 4 3 2 5 2 1 3 5 12 6 72 2 2 1 1 5 1 2 5 1 4 5 5 1 2 3 4 1 4 4 4 1 2 2 2 5 5 5 3 5 3 2 1 1 3 5 4 1 4 2 1 4 2 1 5 3 3 3 2 4 5 5 5 2 3 3 4 3 4 5 1 3 5 5 5 1 1 5 5 3 2 5 3 5 3 1 4 3 3 5 4 5 1 3 5 2 3 3 5 4 ...
output:
284 33 6 33 6 34 5 36 3 35 4 35 4 33 6 34 5 35 4 5 1 4 2 1 2 1 5 3 5 3 2 2 3 2 3 5 3 4 4 3 1 4 2 6 7 2 7 2 1 3 5 803 65 4 5 2 6 64 4 7 2 5 66 5 4 3 4 66 4 4 4 4 64 6 3 3 6 65 5 3 5 4 66 4 1 6 5 66 4 4 3 5 66 5 1 5 5 65 6 2 4 5 66 6 2 4 4 66 5 4 5 2 3 5 5 5 1 1 5 5 3 ...
result:
ok Correct. (31 test cases)
Test #15:
score: -100
Wrong Answer
time: 2ms
memory: 3756kb
input:
27 14 3 50 998244355 998244354 998244353 998244355 998244355 998244354 998244353 998244353 998244353 998244354 998244353 998244354 998244355 998244353 998244354 998244354 998244355 998244354 998244354 998244354 998244355 998244355 998244354 998244355 998244354 998244355 998244354 998244353 998244354...
output:
670 998244402 998244354 998244401 998244355 998244402 998244354 998244402 998244354 998244402 998244354 998244402 998244354 998244403 998244353 998244402 998244354 998244402 998244354 998244401 998244355 998244401 998244355 998244401 998244355 998244401 998244355 998244401 998244355 99...
result:
wrong answer The length of shortest path shoult extend exactly K. (test case 8)