QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #425990 | #8673. 最短路径 | znstz | 30 | 6383ms | 284828kb | C++14 | 3.9kb | 2024-05-30 20:03:41 | 2024-05-30 20:03:44 |
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
Subtask #1:
score: 5
Accepted
Test #1:
score: 5
Accepted
time: 8ms
memory: 85536kb
input:
4 8 5 1112792816 2 3 4 3 4 3 3 2 1 4
output:
3419197189 1798364963 1798364963 3986398077 2337967903
result:
ok 5 lines
Test #2:
score: 0
Accepted
time: 43ms
memory: 85508kb
input:
2000 2000 2000 3336994405 659 1650 1678 341 818 235 1380 1865 1927 1366 1233 1673 267 1698 775 1022 1255 1110 1533 1928 1854 169 1579 729 449 1335 943 583 360 50 795 926 1584 911 1924 604 280 309 1429 420 1107 1858 1466 76 265 1109 1077 622 245 1941 957 1434 1560 1128 122 51 229 925 826 1006 851 323...
output:
-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 ...
result:
ok 2000 lines
Test #3:
score: 0
Accepted
time: 56ms
memory: 86940kb
input:
1000 2000 2000 1526732796 400 914 837 927 7 271 873 60 934 156 981 329 973 512 276 54 540 278 605 230 681 555 636 706 955 618 640 214 859 696 267 595 38 839 309 12 484 919 746 49 948 337 607 638 438 163 817 869 95 518 534 376 369 331 665 64 736 970 154 41 510 425 876 907 143 803 270 403 350 286 131 ...
output:
14198403396 -1 20203456441 11552404306 16160464812 27144556597 -1 5570702410 -1 19513776618 10597134504 8945453029 20326028889 -1 12608727274 17050357023 -1 -1 15134668738 19589312812 32078322699 16255615559 -1 20150114514 15485138820 -1 5265380455 -1 19291857101 -1 -1 -1 19427108277 17619903738 -1 ...
result:
ok 2000 lines
Test #4:
score: 0
Accepted
time: 27ms
memory: 86996kb
input:
500 2000 2000 3177778089 135 446 384 405 132 455 458 142 271 60 354 277 145 378 374 34 394 307 487 141 327 34 367 265 310 337 116 307 50 279 247 8 151 3 386 17 500 139 2 389 184 217 454 490 296 421 318 180 163 369 4 324 344 268 495 190 268 496 431 84 45 328 50 81 176 390 234 36 293 182 416 486 46 27...
output:
5092376329 9080104016 9223230484 6790695535 1911804904 5716235553 8583960391 5016988950 5289686236 2389749962 6844313639 7113134103 7814059833 12150667601 7933731395 4058410466 4907384372 3338886350 10009203917 5364419601 2895425798 9616179679 7137622338 5200372729 2862982942 6332664702 4507301136 3...
result:
ok 2000 lines
Test #5:
score: 0
Accepted
time: 4ms
memory: 85576kb
input:
1 2000 2000 1058024304 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 2000 lines
Subtask #2:
score: 15
Accepted
Test #6:
score: 15
Accepted
time: 4395ms
memory: 284828kb
input:
3000 3000000 10000 37461678 2873 1368 1757 2000 1262 1822 2484 1778 2055 2096 2545 366 2923 2028 1469 1874 691 631 1173 2967 894 2020 1207 881 373 236 1913 1923 1351 16 1066 2032 471 1561 1047 2043 457 145 2728 1752 2521 1199 1568 904 2515 543 1472 2161 748 2744 748 1908 912 172 2340 2494 977 267 10...
output:
36084543 49860181 45803385 27805775 41392651 43506617 39517515 39687913 37675345 23367579 37276839 32364058 50703016 26615083 25983590 51209814 42921191 31222991 39092809 25257238 36267824 60108033 34199475 45804995 35826034 34257048 38718065 55135658 31005342 41408425 35033769 37667712 42873640 378...
result:
ok 10000 lines
Test #7:
score: 0
Accepted
time: 4163ms
memory: 231612kb
input:
3000 2000000 10000 2522167365 2102 2825 724 1689 2259 2561 1681 677 62 2183 2589 1214 926 1138 674 2610 1679 1607 1349 2461 2617 1599 457 2347 584 518 1506 554 2954 470 1027 893 1924 2 2624 2746 1366 2651 2236 2085 362 2871 1413 1763 2497 404 1507 1216 894 322 2221 2553 824 2374 1883 1507 2484 2504 ...
output:
65574243 49955828 53828505 51865209 52351116 61557386 51116830 55590246 56377606 32235042 40593621 48849551 65887052 65047947 68965925 45241121 29819326 68037564 51238828 51815122 51454820 50482802 78004899 69718038 51304835 72570590 63002470 71137709 72879314 39737181 46218127 56704281 46947435 745...
result:
ok 10000 lines
Test #8:
score: 0
Accepted
time: 3861ms
memory: 164668kb
input:
3000 1000000 10000 711905757 844 1281 882 1379 1448 2597 2686 1871 1556 677 337 871 825 248 1686 345 1259 775 422 763 2445 2585 1514 1028 90 1993 2203 2185 2965 2115 499 2266 2274 2635 713 450 2978 1453 1745 1010 11 350 1746 2622 1070 1458 438 1462 2936 2707 1797 2495 1929 873 1426 32 1696 548 2756 ...
output:
137380549 162704262 143745916 115032641 79062560 136541282 75207874 55127915 100171107 113209549 114113337 128511651 121886243 151535892 106186341 124611628 123504840 127411130 157283803 92948750 154286595 124377360 88897895 191915816 111939138 111074921 99047774 95249923 136436236 57049943 93591345...
result:
ok 10000 lines
Test #9:
score: 0
Accepted
time: 3733ms
memory: 126588kb
input:
3000 500000 10000 4065069523 1355 22 595 1315 137 828 444 1241 483 1807 1852 377 1292 2452 478 1758 2712 2071 2243 1344 194 2765 2645 1718 2078 202 1860 2607 495 1091 2492 2800 2594 694 2021 2441 1393 1253 1378 2008 114 727 1019 196 1142 71 2787 2507 650 2675 2074 2132 2697 614 1611 1662 2687 358 13...
output:
283099212 197991417 240849607 272997490 378109456 160014053 252448699 281163198 280701476 178120202 189979017 272229633 267521047 219833816 183204444 275985942 208578258 148366474 287620336 264106800 220537155 167544642 306771926 200838815 179562301 313150724 246238367 194938277 197389047 201592436 ...
result:
ok 10000 lines
Test #10:
score: 0
Accepted
time: 3538ms
memory: 96396kb
input:
3000 100000 10000 2346395888 2334 174 757 2882 2571 2749 2571 1300 1511 2435 170 1648 107 465 2588 2135 1571 1754 2919 2295 717 129 1779 2941 1493 1505 1784 470 164 371 1381 1204 1644 1556 2234 1583 54 2836 815 777 1060 671 1147 1945 879 2968 2030 609 770 2226 2414 1944 1893 885 478 1705 643 439 135...
output:
1037539058 841259924 1119227208 936606501 1124792817 550785284 1187414290 1105329599 534927835 1079864539 1056661616 1426806296 1387193176 717428828 1083183267 793850415 455433261 527722167 1087705276 1140313309 1048197735 777649783 1066670304 1244984113 1535939812 1008629859 1033454877 1242231980 1...
result:
ok 10000 lines
Test #11:
score: 0
Accepted
time: 162ms
memory: 91052kb
input:
3000 3000 10000 397949456 418 2179 1809 996 1420 2230 204 2974 2416 2274 2601 2425 172 1604 263 2652 2446 2508 1807 1321 1619 2575 1918 735 201 2718 134 1960 2804 22 189 988 1949 39 2260 2933 22 1853 2721 761 911 2218 2189 1676 2461 2594 471 643 1645 1453 144 1601 2501 1592 53 1710 1452 596 352 2347...
output:
-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 ...
result:
ok 10000 lines
Test #12:
score: 0
Accepted
time: 161ms
memory: 89072kb
input:
3000 1 10000 1332094416 2358 1322 1311 2414 1442 253 388 2803 2125 2362 762 2919 1027 1814 2431 1544 671 519 2498 1960 2056 729 857 2962 1502 1137 920 658 1745 100 2185 154 1963 2865 2967 1982 1041 171 2578 761 2965 816 1246 1765 1175 1028 2115 192 783 1447 494 1985 2181 427 1759 2895 2066 2047 674 ...
output:
-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 ...
result:
ok 10000 lines
Subtask #3:
score: 10
Accepted
Test #13:
score: 10
Accepted
time: 397ms
memory: 31412kb
input:
200000 200000 10000 1824322211 104482 112162 130667 13436 36792 142259 51832 97549 15358 180076 128251 92635 45296 195115 62109 38014 22014 86754 79735 103777 94797 96086 196760 5955 45622 59618 12995 62585 55686 156402 23085 68138 170749 148553 97603 160274 112975 22651 116322 190720 84774 57075 23...
output:
-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 ...
result:
ok 10000 lines
Test #14:
score: 0
Accepted
time: 32ms
memory: 25528kb
input:
200000 100000 10000 1394653802 99794 128174 196511 141958 176353 6707 19037 95308 12331 132159 47825 12373 47277 130874 165656 114428 81800 12371 165878 128160 33280 71225 139344 138789 126396 182051 103407 151857 20873 18698 155652 38063 150807 191146 57310 174863 114490 88197 158133 29636 137962 1...
output:
-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 ...
result:
ok 10000 lines
Test #15:
score: 0
Accepted
time: 77ms
memory: 24576kb
input:
100000 100000 10000 913053279 28316 35031 36768 9164 74111 12192 71120 23394 97477 34141 50880 24433 99500 23365 99785 571 95784 50853 8313 70744 33410 27807 29073 96498 82964 79943 32999 84423 90798 98756 98245 89258 89589 49557 90152 40866 53406 41385 33889 39018 42199 52421 13784 26639 85311 5769...
output:
-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 ...
result:
ok 10000 lines
Test #16:
score: 0
Accepted
time: 8ms
memory: 91040kb
input:
1 1 10000 1920830832 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 10000 lines
Subtask #4:
score: 0
Time Limit Exceeded
Test #17:
score: 0
Time Limit Exceeded
input:
200000 500000 10000 3113327438 68816 31422 174349 125983 18111 188786 84806 87249 142007 180723 95611 116398 104758 196349 77547 89859 120350 77199 110906 10209 177461 194861 115505 105566 27493 166237 15676 158290 86204 116010 159979 125659 132461 61989 194289 157721 18830 82910 166696 98162 125208...
output:
21671419385 -1 31996366393 19295613250 -1 25762674206 -1 -1 30333017011 19365143518 -1 -1 33507263304 23396138679 19478702596 -1 -1 -1 20149023019 23727970709 24229890807 28875639856 -1 22877254445 25605430611 27724721382 -1 26550979061 25161604327 -1 22676819628 19348763468 -1 24220635647 161988758...
result:
Subtask #5:
score: 0
Time Limit Exceeded
Test #21:
score: 0
Time Limit Exceeded
input:
200000 500000 10000 1843053063 3409 108359 168924 184622 13119 119837 109492 38050 97152 51201 49047 12472 183998 191613 193074 177289 194248 104409 15509 88499 61967 143398 4532 56790 196650 158711 63655 70744 140178 107299 63530 87330 127334 159237 7134 184418 125289 28604 176966 179527 181695 128...
output:
18098332289 22666064981 23549058925 26339412859 -1 23116762056 22209493371 21117534178 22029252897 33952599088 17793204212 13278636159 25843769632 18134229421 29623865096 23847021502 20878297870 -1 -1 21042457357 23208160613 19615484227 26566774108 15726744387 23457868594 23352911380 16578768343 242...
result:
Subtask #6:
score: 0
Wrong Answer
Test #24:
score: 0
Wrong Answer
time: 4964ms
memory: 177628kb
input:
100000 3000000 10000 3892765041 14843 34156 43390 49542 38564 95501 26194 87126 18638 53346 69414 47011 95472 58303 44370 77172 75652 90555 94386 31888 47911 9905 70599 97061 52764 24896 31445 15589 82314 43852 97155 93412 11834 45082 75614 42459 67802 32024 82389 4968 32860 62514 97630 28012 14839 ...
output:
1547972368 1533240012 1192488694 1802115335 1491444021 1951545358 1720188008 1762089620 1898486644 1831208977 1250925907 2311122099 2027344758 1385409721 2072617059 1877583272 1632784703 2565837823 1694524102 1818975564 1429598050 1877147478 2286394605 1416358110 2299898505 2022891575 1487757623 156...
result:
wrong answer 6th lines differ - expected: '1888896300', found: '1951545358'
Subtask #7:
score: 0
Wrong Answer
Test #33:
score: 0
Wrong Answer
time: 6383ms
memory: 179856kb
input:
200000 3000000 10000 3910662331 161257 40967 50546 86049 199665 199302 177403 36274 158790 143151 193304 78511 28032 149723 96394 37099 2157 76024 195400 34830 41933 147591 191613 96468 194837 67293 57992 63117 24749 6694 117818 87323 46130 53470 174812 24950 149173 124886 119910 54123 2297 124533 5...
output:
3371897180 3059012504 3906003323 5021405654 4120320759 3101758258 5290831735 3706642516 3320322266 4020388668 3314213999 4273862043 3119618539 3379778417 3201003504 4877341376 4847106102 3502897631 3579081638 3505616736 4322207527 2160161436 4372954162 4110786689 3597537847 3864513044 4225021719 377...
result:
wrong answer 3rd lines differ - expected: '3899803743', found: '3906003323'