QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #283269 | #114. Construction of Highway | znstz | 0 | 4ms | 6020kb | C++20 | 4.8kb | 2023-12-14 11:23:48 | 2023-12-14 11:23:48 |
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: 7
Accepted
time: 0ms
memory: 5892kb
input:
2 804289384 846930887 1 2
output:
0
result:
ok single line: '0'
Test #2:
score: 0
Accepted
time: 2ms
memory: 5888kb
input:
10 505335291 738766720 190686789 260874576 747983062 906156499 502820865 142559278 261608746 380759628 1 3 1 5 5 7 3 8 1 4 3 10 7 6 5 9 5 2
output:
0 0 0 1 0 1 0 0 0
result:
ok 9 lines
Test #3:
score: 0
Accepted
time: 2ms
memory: 5908kb
input:
100 205554747 483147986 844158169 953350441 612121426 310914941 210224073 856883377 922860802 495649265 8614859 989089925 378651394 344681740 29100603 816952842 21468265 552076976 87517202 953369896 374612516 787097143 126313439 207815259 287632274 886964648 220723886 119448938 444268469 865680799 6...
output:
0 0 0 0 0 0 0 0 0 1 0 0 2 0 0 0 0 0 2 0 3 4 3 0 0 1 2 1 0 2 0 2 0 5 6 1 1 2 0 0 1 1 0 1 0 2 4 0 4 1 2 2 3 0 2 0 0 0 8 0 2 2 0 1 3 2 8 2 0 0 2 0 0 1 0 4 2 0 3 0 2 6 3 0 1 1 0 0 4 6 1 1 0 0 1 6 1 2 0
result:
ok 99 lines
Test #4:
score: 0
Accepted
time: 0ms
memory: 5976kb
input:
300 968078302 287724084 410622275 558519327 460165364 773440538 901520026 404622364 417397029 665131386 88500545 246243955 225558715 439197965 991031404 638538415 465622903 21944942 554535402 204144150 501551718 340552605 608463969 970964280 749109574 736758719 557300323 501093883 605082721 41831082...
output:
0 0 0 0 0 0 0 4 0 0 2 0 0 0 0 0 0 1 0 0 0 5 0 0 1 0 0 1 5 4 2 7 5 0 0 1 0 0 3 2 2 2 5 0 0 0 0 0 3 6 5 3 0 4 3 4 2 4 0 6 0 0 0 0 6 3 0 3 4 4 7 1 6 3 0 7 3 0 2 8 3 0 0 0 2 4 0 11 2 6 4 7 9 4 0 8 3 3 12 2 6 6 4 4 0 5 3 5 3 8 4 0 0 3 0 7 0 0 0 12 0 0 8 0 0 0 4 5 16 4 0 2 12 0 11 4 0 3 5 4 3 6 19 4 3 2 0...
result:
ok 299 lines
Test #5:
score: 0
Accepted
time: 3ms
memory: 6020kb
input:
500 590011676 99788766 131925611 171864073 317159277 171035633 602511921 963050650 69979074 919854382 33661027 589806849 86105861 475191199 894416411 550050021 780437021 583787227 893281829 550277487 650366415 990569006 968873680 612872374 163967332 764676461 72834384 841258874 802348053 82417968 25...
output:
0 0 0 0 0 0 0 0 0 0 2 12 0 10 0 2 0 4 2 2 0 0 10 12 0 0 10 3 8 0 0 0 0 0 11 0 0 0 0 0 0 4 8 3 15 7 2 0 0 2 16 0 0 0 5 4 18 14 6 2 0 8 12 21 10 0 1 4 27 0 0 0 6 0 6 6 0 2 0 0 0 20 0 0 2 0 1 6 6 11 4 0 0 0 8 9 2 8 0 0 5 0 13 2 0 2 7 9 6 2 5 3 15 0 0 6 6 16 0 12 0 20 0 8 9 6 21 0 6 0 6 9 6 30 7 2 6 3 2...
result:
ok 499 lines
Test #6:
score: 0
Accepted
time: 3ms
memory: 6016kb
input:
500 290852542 66988986 717401113 865455666 182811309 730087286 385463287 531287044 665477003 111229779 137441936 26865324 886053606 671359094 894851843 478150617 183526401 99262093 326652024 913157945 831189952 666778271 422466541 365798623 685286190 667869012 484134621 222111029 100237558 722796576...
output:
0 0 0 0 0 0 0 0 0 0 0 2 0 0 8 0 5 0 0 2 4 0 4 6 2 2 0 4 6 0 5 6 0 6 6 0 4 0 10 5 4 2 10 0 0 3 2 3 0 0 0 6 0 5 6 9 0 0 0 1 1 2 11 6 10 0 0 0 0 9 1 2 0 14 0 15 0 2 0 3 2 0 0 5 23 2 11 4 12 3 0 4 0 10 6 0 5 0 0 0 2 10 0 0 15 4 0 11 0 2 0 6 0 5 0 3 4 2 10 8 0 5 4 20 5 5 6 3 5 2 0 14 1 5 19 15 2 16 3 0 1...
result:
ok 499 lines
Test #7:
score: 0
Accepted
time: 3ms
memory: 6012kb
input:
500 45618678 863967300 272579900 461085872 21961326 105564444 138782587 68574098 291851601 118852154 131251316 191929322 641615332 751255527 909053866 351969721 462792179 691535747 693715571 143120737 928880505 114632964 732145789 94870505 34412750 561287885 781032962 630849393 77144258 155493231 38...
output:
0 0 0 0 0 0 0 0 0 0 0 3 4 0 0 0 0 2 0 2 0 5 1 0 0 0 3 0 0 5 6 4 0 3 0 7 1 1 6 0 0 0 0 1 2 0 0 11 0 3 3 19 0 12 2 8 7 0 6 3 3 4 0 0 8 0 5 4 5 5 0 4 0 3 1 2 4 0 10 12 4 1 0 2 15 0 8 3 4 0 1 4 1 14 16 0 0 1 3 0 6 6 4 9 1 4 0 2 0 2 1 11 0 5 8 4 11 1 0 0 9 5 7 0 1 15 18 8 4 4 4 4 1 6 1 4 4 6 6 5 5 1 0 11...
result:
ok 499 lines
Test #8:
score: 0
Accepted
time: 0ms
memory: 5908kb
input:
500 757547897 695630745 945246243 94247550 49268312 533158094 863977183 801112022 980174778 403165314 181261048 577956982 464612197 823671048 936502656 381480695 967846101 239125399 12803266 613336598 147866706 904405039 225761898 966870463 603465941 585950248 319905335 142628938 358260056 7260884 8...
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 499 lines
Test #9:
score: 0
Accepted
time: 2ms
memory: 5960kb
input:
500 444454916 502197875 436864166 770686808 899516531 994794654 552099821 351221479 547895243 568662053 116124857 982508164 159126659 994372690 898982038 197124816 193049010 710365141 472749247 939754300 203469646 449577281 561696332 586204726 129139400 509788395 661656565 439714064 591742750 493076...
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 499 lines
Test #10:
score: 0
Accepted
time: 2ms
memory: 5968kb
input:
500 215069296 311962009 86128679 385788726 753820419 394002378 255532676 906573272 54404748 679162308 131589624 179656374 97642529 100364174 876662345 113981582 577648321 198294839 891854072 208116669 424885269 107628345 65686956 299460182 479838563 460457229 25739513 864854524 712507289 151291767 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 499 lines
Test #11:
score: 0
Accepted
time: 0ms
memory: 5968kb
input:
500 292699226 248582804 819144113 10387544 66932928 974608011 8748636 198676205 836143905 389604207 583879741 563569934 435633414 574835010 638828242 697688141 286490445 46871902 318827995 224999039 96700275 940389332 495461465 397431505 531499861 434401289 935726823 805878076 101166413 266584703 72...
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 499 lines
Test #12:
score: 0
Accepted
time: 2ms
memory: 5972kb
input:
500 574043894 981675017 210563957 769562664 120453154 99483608 606202021 252907318 277317363 165448856 61204332 381680683 862447906 634786445 722590525 317435151 17971530 268346170 793038026 415590563 670392196 661394501 63853654 211023426 450833187 91060204 606850909 716844870 674386143 21775201 74...
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 499 lines
Test #13:
score: 0
Accepted
time: 2ms
memory: 5972kb
input:
500 65126306 423020469 220551191 69652764 36215333 307669182 884896190 292871525 71108050 451363275 863133126 844652817 305997796 140648185 596943388 490624029 583960228 384908059 843957336 854342707 107784031 91280499 27295886 781653927 223888692 216119105 523514491 995249228 368185371 374826185 53...
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 499 lines
Test #14:
score: 0
Accepted
time: 2ms
memory: 6000kb
input:
500 293886900 342407238 302519958 552815566 196011631 98949956 310911217 58366891 62428184 228478280 339899803 256954480 738191188 173394777 278132514 211754964 796034386 783566459 489116750 758777593 49307512 35463173 949823865 415661458 796786679 747389228 917150586 842852837 175077659 655565974 8...
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 499 lines
Test #15:
score: 0
Accepted
time: 0ms
memory: 6016kb
input:
500 1 335 485 167 63 88 17 421 45 138 4 142 413 49 215 424 162 107 386 477 353 259 295 447 109 9 299 359 270 497 382 244 143 396 399 194 26 140 268 134 343 293 471 258 422 475 57 478 289 148 29 329 96 400 58 217 237 241 290 355 350 32 403 35 139 220 223 271 253 218 113 10 6 454 192 305 416 472 195 3...
output:
0 0 1 1 1 1 3 3 3 3 3 3 3 3 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 ...
result:
ok 499 lines
Test #16:
score: 0
Accepted
time: 0ms
memory: 5944kb
input:
500 472896955 990749241 447062221 129110975 525541408 931666208 214864874 142169787 531446368 718782898 913618852 123773464 825488293 824687514 893662732 764382487 382781239 23638743 183923689 685397660 554504181 85442892 324582231 391254131 122366862 898909853 269500776 550546117 861226181 48622358...
output:
0 0 1 0 0 1 2 3 2 2 2 2 1 0 2 3 1 2 5 2 2 5 2 4 5 2 1 1 2 5 5 4 6 3 6 2 3 5 4 3 6 6 7 6 4 3 6 3 7 2 1 2 8 4 8 7 9 3 5 3 4 0 5 5 6 5 5 6 8 5 8 4 12 10 12 11 10 8 11 10 7 10 6 6 8 4 5 7 10 6 7 8 8 11 10 13 12 13 7 8 8 9 11 3 5 6 5 6 4 4 5 9 6 11 12 12 7 6 8 6 9 8 10 7 9 10 13 13 10 15 13 15 7 14 17 7 ...
result:
ok 499 lines
Test #17:
score: 0
Accepted
time: 4ms
memory: 5996kb
input:
500 886608726 504308535 109686045 178577959 733543847 345748973 719389824 752532822 258094387 542664384 558965849 119882419 302735585 288721626 353919018 365543372 634508348 708687332 4671699 80798848 741517802 835203055 514712214 659425939 460293324 627950885 61773373 581894193 510634011 33834871 5...
output:
0 0 0 0 1 1 2 3 1 2 1 2 0 1 2 6 5 2 1 3 6 3 3 3 2 4 3 5 5 1 3 4 7 6 4 7 7 5 6 5 8 8 2 3 5 6 6 3 7 5 4 3 5 4 1 3 4 9 3 3 4 7 5 3 8 7 4 7 9 5 7 3 6 11 6 6 6 11 8 11 11 12 9 5 8 9 11 5 6 5 7 4 10 8 9 6 5 11 8 5 11 6 7 6 8 10 10 8 9 3 3 6 3 7 10 12 9 7 7 8 9 11 7 6 8 6 9 3 6 11 10 8 17 8 10 11 14 16 13 ...
result:
ok 499 lines
Test #18:
score: 0
Accepted
time: 4ms
memory: 5952kb
input:
500 654005961 118037236 386308216 156833090 961894895 44123290 322408197 489097382 579910683 431820770 451994462 112558931 861006552 652978156 162766587 967430901 840344339 334942128 295732952 71211314 150680965 204791609 554835180 505439123 745888608 374543721 813068317 265125732 186709223 89950918...
output:
0 0 0 0 1 0 2 1 1 2 1 1 1 1 2 2 2 1 1 5 3 5 4 4 4 5 5 0 1 4 7 7 4 5 7 6 1 2 2 4 6 5 6 8 3 5 8 4 2 6 4 6 3 5 7 4 1 6 6 7 3 3 5 12 10 9 5 8 8 5 6 7 10 6 11 10 9 7 4 7 1 8 10 10 6 4 8 10 8 5 9 5 5 7 8 6 10 9 8 9 11 6 4 3 10 9 11 7 5 11 12 9 9 11 6 7 11 5 8 7 4 9 7 8 2 5 6 3 9 12 14 10 12 12 7 10 13 9 1...
result:
ok 499 lines
Test #19:
score: 0
Accepted
time: 0ms
memory: 5944kb
input:
500 881785153 731096568 89881583 322485749 749880766 265395973 884065837 451371009 281245281 890041248 827544451 734439158 76769765 6745499 682790296 26430238 733503799 289783778 537563988 36208859 944554670 21579938 290679382 908816022 844170156 172450880 467659292 879583769 837907469 785014697 991...
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 499 lines
Test #20:
score: 0
Accepted
time: 2ms
memory: 5952kb
input:
500 143917523 218403783 24315423 627077081 229337806 737768267 513683845 309530204 118991374 498020336 199190064 169699238 206894717 782326156 517630170 857629923 696067475 239016424 508227116 285934479 328389627 81290977 831910820 920155905 735586683 829193746 797956253 10138417 144134826 484521558...
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 499 lines
Test #21:
score: 0
Accepted
time: 2ms
memory: 5944kb
input:
500 806370886 659318482 29755186 102946938 701020863 491644997 816197493 744834398 397764874 631370648 140019690 77296260 707446387 698413474 24931125 498404060 187424739 350298383 569284062 401164380 376400101 824760867 316255991 280636886 213950714 147594035 336142440 990028819 445165253 575622959...
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 499 lines
Test #22:
score: -7
Wrong Answer
time: 3ms
memory: 5904kb
input:
500 1 1 1 2 1 2 2 1 2 2 2 2 1 2 2 2 1 2 2 1 2 2 1 1 2 2 2 2 2 2 2 2 2 2 1 2 1 2 2 1 2 2 2 2 1 1 2 1 2 1 1 2 2 2 2 1 1 1 1 2 2 2 1 1 2 1 1 2 2 2 2 1 1 1 1 1 2 2 2 1 2 2 2 1 1 1 2 1 1 2 2 2 1 2 1 2 2 1 2 2 2 1 2 1 2 2 1 1 1 2 1 2 2 1 1 2 1 2 1 2 1 2 1 1 2 1 1 1 1 2 2 1 2 2 1 1 1 1 1 2 1 2 1 2 2 1 1 2 ...
output:
0 0 0 0 0 2 0 2 0 3 0 0 0 0 0 3 0 0 0 0 0 0 0 0 2 0 0 0 3 0 0 12 0 1 2 0 8 0 0 0 3 8 4 0 0 1 0 1 0 0 0 4 0 3 0 2 2 6 0 0 0 6 0 3 0 0 0 0 5 0 9 0 0 0 0 5 2 0 0 0 10 0 2 3 0 1 0 0 0 0 0 0 0 3 0 0 4 0 0 6 4 0 3 6 2 0 7 0 3 12 0 0 0 6 0 0 0 0 4 0 6 0 0 1 0 0 0 2 6 0 0 2 2 8 4 2 0 0 4 0 0 0 0 0 11 4 2 3 ...
result:
wrong answer 32nd lines differ - expected: '6', found: '12'
Subtask #2:
score: 0
Skipped
Dependency #1:
0%
Subtask #3:
score: 0
Skipped
Dependency #1:
0%