QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #590675 | #8673. 最短路径 | eill | 0 | 2630ms | 99948kb | C++14 | 1.7kb | 2024-09-26 09:56:58 | 2024-09-26 09:56:59 |
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: 0
Wrong Answer
Test #1:
score: 5
Accepted
time: 0ms
memory: 15468kb
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
Wrong Answer
time: 3ms
memory: 14476kb
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:
0 -1 -1 -1 0 -1 0 -1 -1 -1 0 0 -1 0 0 -1 0 0 -1 0 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 0 0 0 -1 0 -1 -1 0 0 -1 -1 -1 0 -1 -1 -1 0 0 0 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 0 0 0 0 -1 -1 -1 0 0 -1 0 -1 -1 -1 -1 0 0 -1 -1 -1 -1 -1 -1 -1 0 0 -1 0 -1 -1 0 -1 -1 0 0 -1 -1 -1 -1 0 -1 0 0 -1 0 -1 ...
result:
wrong answer 1st lines differ - expected: '-1', found: '0'
Subtask #2:
score: 0
Wrong Answer
Test #6:
score: 15
Accepted
time: 460ms
memory: 78904kb
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: 15
Accepted
time: 335ms
memory: 67740kb
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: 15
Accepted
time: 232ms
memory: 41548kb
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: 15
Accepted
time: 177ms
memory: 27548kb
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: 15
Accepted
time: 136ms
memory: 17260kb
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
Wrong Answer
time: 8ms
memory: 15668kb
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 0 0 0 0 0 0 -1 -1 -1 0 -1 0 -1 0 0 0 0 0 -1 -1 0 -1 -1 -1 -1 -1 0 -1 -1 0 0 -1 0 -1 0 -1 0 -1 0 -1 -1 -1 0 -1 0 0 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 0 -1 -1 0 -1 -1 -1 -1 0 0 0 -1 0 0 -1 -1 0 0 -1 0 -1 0 0 -1 -1 -1 0 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 0 -1 0 0 0 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 0 -1 ...
result:
wrong answer 4th lines differ - expected: '-1', found: '0'
Subtask #3:
score: 0
Wrong Answer
Test #13:
score: 0
Wrong Answer
time: 35ms
memory: 24448kb
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 0 -1 -1 -1 0 -1 -1 -1 0 -1 0 -1 -1 -1 0 0 0 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 0 0 -1 0 0 -1 0 -1 -1 -1 -1 -1 0 -1 0 -1 0 -1 0 0 0 0 -1 -1 0 -1 0 0 -1 -1 0 -1 -1 -1 -1 -1 -1 0 0 -1 -1 -1 -1 -1 -1 0 0 0 0 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 0 -1 -1 -1 0 -1 0 -1 -1 0 -1 -1 -1 -1 -1 -1 -1...
result:
wrong answer 3rd lines differ - expected: '-1', found: '0'
Subtask #4:
score: 0
Wrong Answer
Test #17:
score: 0
Wrong Answer
time: 1334ms
memory: 32996kb
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 0 31996366393 19295613250 -1 25762674206 -1 -1 30333017011 19365143518 -1 0 33507263304 23396138679 19478702596 -1 -1 0 20149023019 23727970709 24229890807 28875639856 -1 22877254445 25605430611 27724721382 0 26550979061 25161604327 0 22676819628 19348763468 -1 24220635647 16198875800 -1...
result:
wrong answer 2nd lines differ - expected: '-1', found: '0'
Subtask #5:
score: 0
Wrong Answer
Test #21:
score: 0
Wrong Answer
time: 1361ms
memory: 33004kb
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 0 21042457357 23208160613 19615484227 26566774108 15726744387 23457868594 23352911380 16578768343 2425...
result:
wrong answer 19th lines differ - expected: '-1', found: '0'
Subtask #6:
score: 0
Wrong Answer
Test #24:
score: 10
Accepted
time: 1708ms
memory: 96224kb
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 1888896300 1720188008 1762089620 1815841406 1831208977 1250925907 1756812381 2027344758 1385409721 1937527554 1877583272 1632784703 2090242303 1694524102 1818975564 1429598050 1599437722 2286394605 1416358110 1929044811 2022891575 1487757623 156...
result:
ok 10000 lines
Test #25:
score: 10
Accepted
time: 1526ms
memory: 69736kb
input:
100000 2000000 10000 2082503433 58880 78421 14548 46231 99049 88344 22391 26025 25236 34840 77162 82668 5667 67117 12870 11907 49640 62723 1755 5382 21226 76188 59145 70335 4679 71179 32038 73516 72621 41497 49627 18273 40479 91715 73191 40867 26710 98234 99898 23597 48509 24994 15771 1679 11605 571...
output:
2550292014 2088525319 2688949421 2128205012 3265691684 2456734516 1642691812 2983165881 3021975646 3122679543 2170817246 3179344726 2692378689 2567981687 2298179789 2073907330 2763664628 1855487724 2293201092 2937148401 3601836798 3010987679 3688384387 2780648332 2363790153 2058109458 2361104139 370...
result:
ok 10000 lines
Test #26:
score: 10
Accepted
time: 1305ms
memory: 42956kb
input:
100000 1000000 10000 272241824 59814 46877 53003 67113 92238 72676 61692 32219 21435 50927 52205 42516 15862 43227 81371 46643 23628 77996 17636 78876 35758 42470 56202 76312 91185 74357 8439 64147 30223 82246 36692 51645 77637 81452 11984 6570 85619 99036 17407 42226 88351 11665 66616 99537 49586 7...
output:
6418345560 3595930024 6543274734 5474244226 4520275434 5150335953 4277692210 5986379098 4573937177 7984631087 5980452817 4449908880 5275131238 6897728511 5018007685 6108102390 5945939138 5849450340 3278653602 6392948014 4711245030 5196851535 5369208668 4949967489 4687794608 6120501385 5234779104 587...
result:
ok 10000 lines
Test #27:
score: 10
Accepted
time: 1263ms
memory: 37968kb
input:
100000 800000 10000 3920732141 4775 79843 49776 38439 38404 40798 12968 37738 29610 93752 55625 52220 16442 22778 27113 62439 99965 97616 3424 91930 51742 74410 23980 5990 57419 46555 82541 53857 52056 64189 30953 99783 76059 44236 32329 96980 63601 4870 1338 56203 12984 58609 1614 22674 85619 39445...
output:
6773118428 6016808197 5294603101 5431630355 6719722231 6061433622 8321347545 7106574205 4706280676 7514388136 7884070358 6290598631 5771030241 5766485204 5797476763 7907803690 4874071175 5172901782 5331218426 6303917257 6547572351 7979709668 5122570551 7117262205 6018533347 6498260413 6167971007 841...
result:
ok 10000 lines
Test #28:
score: 10
Accepted
time: 1169ms
memory: 33376kb
input:
100000 600000 10000 3061395323 36617 79163 81465 62779 84821 54014 12788 41768 64772 30622 3284 67504 87702 85785 99616 91076 84947 48850 75710 6105 96004 496 19547 30441 27479 50207 30663 34289 90942 66477 28790 39633 58480 53614 75936 17647 90823 3257 9153 1332 19361 75529 77274 41549 59392 1342 1...
output:
9835743721 7039924613 8756250230 8114338602 7567988827 10002241606 5394748574 9287511700 8239115800 8935383817 9412797324 6530025953 8157825053 7660789241 7019764161 9302410827 6356033267 8636641495 10127260445 8322147834 8000414596 5875569246 7693550693 10961604471 9316446730 8294729535 10243692052...
result:
ok 10000 lines
Test #29:
score: 0
Wrong Answer
time: 1163ms
memory: 30504kb
input:
100000 500000 10000 3179262801 67161 72808 68834 15085 42796 47728 4873 66300 66430 11153 28402 64694 76489 49933 79217 34377 27 55356 58092 54036 42741 33128 94944 13358 94541 64111 96221 73373 52940 41380 47429 36512 85745 24783 73137 90630 45773 4360 19052 59573 68581 76287 12822 67716 28403 6655...
output:
10188155725 9209437821 8847315889 11011468478 8788835022 8986785829 10236420159 13913246671 11067547259 8093347691 18118968255 6896779657 8009481872 -1 12800453640 12331519198 11970880045 10027338198 9259060846 7402033273 12435316483 9062839441 12567341116 12724670568 12909916102 11827258505 1225136...
result:
wrong answer 526th lines differ - expected: '-1', found: '0'
Subtask #7:
score: 0
Wrong Answer
Test #33:
score: 20
Accepted
time: 2630ms
memory: 99948kb
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 3899803743 4918664465 3834117056 3101758258 4211432244 3700678845 3320322266 4020388668 3314213999 4156507838 3045843635 3379778417 3201003504 4511026914 4847106102 3502897631 3579081638 3470448652 4322207527 2160161436 4372954162 3841655899 3367608876 3864513044 4225021719 377...
result:
ok 10000 lines
Test #34:
score: 20
Accepted
time: 2396ms
memory: 71496kb
input:
200000 2000000 10000 2100400722 62191 109424 121705 6930 25558 16338 40896 18277 89580 91941 101052 38359 70931 193129 64894 4539 176145 124000 35472 141029 47953 56977 55967 69742 181344 13576 134393 21044 147760 104339 94483 20695 74776 75910 72389 23358 8081 158392 137419 172752 142139 187012 461...
output:
6283629982 4810712484 6173371551 5572267087 4533360250 6948138461 3763810206 6015991679 5138843815 5882103239 4651947070 5141390603 6054389311 7266250132 4406869907 5633307251 4787973112 5399509441 5723882182 4777557240 6651824180 3628172060 5633580623 7288229990 6224865765 6453345185 5384740659 464...
result:
ok 10000 lines
Test #35:
score: 0
Wrong Answer
time: 2010ms
memory: 45992kb
input:
200000 1000000 10000 290139113 138932 153688 168671 103620 18747 33374 112901 24472 85778 40732 176095 174016 56934 101943 66099 106570 117429 196168 75545 14523 29780 55964 177216 75719 176362 159858 2281 11675 29555 177792 46955 145556 46525 122543 145774 189061 66990 159194 154928 91381 25084 494...
output:
8399082592 11942156772 10632368824 7965114443 10726017478 10973870332 9600481203 10610255848 12075078315 10893634624 11983620763 10634804855 10777627700 13288195275 7038962823 8587722108 15407301616 10762596023 9955242588 11706886347 9380360663 11405062382 9230394518 9850418344 11154477114 710020190...
result:
wrong answer 2210th lines differ - expected: '-1', found: '0'