QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #671524 | #8414. Autostrada 2 [A] | LeafSeek | 0 | 182ms | 159280kb | C++17 | 5.6kb | 2024-10-24 13:07:56 | 2024-10-24 13:07:56 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Subtask #1:
score: 0
Time Limit Exceeded
Test #1:
score: 1
Accepted
time: 11ms
memory: 80264kb
input:
2 2 0 -7 -1 -12 2
output:
2
result:
ok Answer correct.
Test #2:
score: 1
Accepted
time: 7ms
memory: 80364kb
input:
2 7 0 -8 -9 -8 2 -6 -3 -10 2 -14 -8 11 0 -12 -14
output:
2
result:
ok Answer correct.
Test #3:
score: 1
Accepted
time: 3ms
memory: 85172kb
input:
7 2 0 2 -7 -4 14 9 0 -9 0 10 -2 -9 2 -1 -7
output:
2
result:
ok Answer correct.
Test #4:
score: 1
Accepted
time: 9ms
memory: 85104kb
input:
7 7 0 5 5 14 3 1 10 3 9 14 13 -1 9 -6 3 -8 15 3 -15 0 -4 -3 14 11 12 11 -7 -6 -8 1 -10 -15 0 -14 -4 13 2 -1 0 6 -10 -2 14 -5 -13 -7 -8 0 3 4
output:
4
result:
ok Answer correct.
Test #5:
score: 0
Time Limit Exceeded
input:
7 7 0 -8 -9 -14 -11 -4 -13 -10 -12 -8 -2 -9 0 -10 -5 -10 -8 -11 0 -3 -4 -1 -5 -6 -3 5 3 1 -6 -4 -11 -8 6 0 4 -3 -7 -2 -7 -6 -7 2 -11 -5 -12 -12 -9 -11 -13 -5
output:
result:
Subtask #2:
score: 0
Time Limit Exceeded
Test #20:
score: 1
Accepted
time: 18ms
memory: 80780kb
input:
2 2 1 -7 -1 -12 2
output:
2 0 -8 -5 -5
result:
ok Answer and construction are correct.
Test #21:
score: 1
Accepted
time: 21ms
memory: 79228kb
input:
2 7 1 -8 -9 -8 2 -6 -3 -10 2 -14 -8 11 0 -12 -14
output:
2 0 -42 20 -55
result:
ok Answer and construction are correct.
Test #22:
score: 1
Accepted
time: 4ms
memory: 83644kb
input:
7 2 1 2 -7 -4 14 9 0 -9 0 10 -2 -9 2 -1 -7
output:
2 0 -5 -6 16 7 2 -11 2 8 0 -11 4 -3 -5
result:
ok Answer and construction are correct.
Test #23:
score: 1
Accepted
time: 8ms
memory: 86900kb
input:
7 7 1 5 5 14 3 1 10 3 9 14 13 -1 9 -6 3 -8 15 3 -15 0 -4 -3 14 11 12 11 -7 -6 -8 1 -10 -15 0 -14 -4 13 2 -1 0 6 -10 -2 14 -5 -13 -7 -8 0 3 4
output:
4 0 0 0 41 4 0 12 25 -13 1 9 -9 9 0 41 -23 -4 0 0 -25 15 0 18 -24 8 0 0 -34
result:
ok Answer and construction are correct.
Test #24:
score: 0
Time Limit Exceeded
input:
7 7 1 -8 -9 -14 -11 -4 -13 -10 -12 -8 -2 -9 0 -10 -5 -10 -8 -11 0 -3 -4 -1 -5 -6 -3 5 3 1 -6 -4 -11 -8 6 0 4 -3 -7 -2 -7 -6 -7 2 -11 -5 -12 -12 -9 -11 -13 -5
output:
result:
Subtask #3:
score: 0
Wrong Answer
Test #39:
score: 1
Accepted
time: 7ms
memory: 87376kb
input:
60 60 0 62702 526562 -609371 334022 -172154 -305158 -396796 590471 743779 -455356 -476787 510351 147001 -486618 717200 501155 312031 -544920 -338268 8321 -456815 -451662 649708 110768 887580 421135 -982335 39081 83817 -679352 530047 -564417 232588 617916 -221606 -922122 398130 -605249 329409 943395 ...
output:
9
result:
ok Answer correct.
Test #40:
score: 1
Accepted
time: 16ms
memory: 87560kb
input:
57 63 0 -892722 -648569 -561451 -241653 -164069 -67434 -396331 -91582 -871021 -102017 -944166 -434663 -205096 -40666 -554022 -619718 -36528 -505647 -762223 -629834 -937385 -291427 -976359 -647179 -495047 -802457 -974905 -508476 -243364 -302882 -890469 -113917 -916485 -526567 -81282 -722510 -919315 -...
output:
8
result:
ok Answer correct.
Test #41:
score: 0
Wrong Answer
time: 4ms
memory: 85860kb
input:
63 57 0 -170879 -81590 -372349 -788865 -640335 -326017 -864131 -761493 -938494 -978698 -660421 -94039 -58259 -607891 -437915 -10382 -483779 -480899 -191543 -338922 -624168 -997521 -636419 -894293 -635733 -331788 -163554 -320534 -649166 -27959 -410387 -15373 -144467 -354724 -825220 -425986 -643590 -8...
output:
8
result:
wrong answer First integer in output does not match the answer.
Subtask #4:
score: 0
Wrong Answer
Test #57:
score: 1
Accepted
time: 8ms
memory: 87432kb
input:
60 60 1 62702 526562 -609371 334022 -172154 -305158 -396796 590471 743779 -455356 -476787 510351 147001 -486618 717200 501155 312031 -544920 -338268 8321 -456815 -451662 649708 110768 887580 421135 -982335 39081 83817 -679352 530047 -564417 232588 617916 -221606 -922122 398130 -605249 329409 943395 ...
output:
9 0 0 0 0 0 0 0 0 4326644 -139817 0 0 0 0 0 0 2397268 -4761557 1159508 0 0 0 0 0 0 8612496 -7854345 -305167 0 0 0 0 0 0 8807559 -10631000 982022 0 0 0 0 2098910 0 11736481 -11349369 643707 0 0 0 47768 3909980 0 1949845 -12840447 2473022 0 0 0 2249847 7271659 0 4953832 -13810486 2197947 0 0 0 2349747...
result:
ok Answer and construction are correct.
Test #58:
score: 1
Accepted
time: 8ms
memory: 85764kb
input:
57 63 1 -892722 -648569 -561451 -241653 -164069 -67434 -396331 -91582 -871021 -102017 -944166 -434663 -205096 -40666 -554022 -619718 -36528 -505647 -762223 -629834 -937385 -291427 -976359 -647179 -495047 -802457 -974905 -508476 -243364 -302882 -890469 -113917 -916485 -526567 -81282 -722510 -919315 -...
output:
8 0 0 0 0 0 0 0 -35033014 633492 0 0 0 0 0 6521765 -35572519 715351 0 0 0 0 0 2599641 -35439605 787820 0 0 0 690247 0 1380340 -35074054 972373 0 0 0 3318986 0 0 -36708874 917707 0 0 356794 0 0 3876121 -37469589 1321463 0 0 0 0 3715012 3648676 -40003993 1250127 0 0 0 0 1707279 1114907 -41354294 12635...
result:
ok Answer and construction are correct.
Test #59:
score: 0
Wrong Answer
time: 8ms
memory: 86408kb
input:
63 57 1 -170879 -81590 -372349 -788865 -640335 -326017 -864131 -761493 -938494 -978698 -660421 -94039 -58259 -607891 -437915 -10382 -483779 -480899 -191543 -338922 -624168 -997521 -636419 -894293 -635733 -331788 -163554 -320534 -649166 -27959 -410387 -15373 -144467 -354724 -825220 -425986 -643590 -8...
output:
8 0 0 0 0 0 0 0 -29227665 -17172 0 0 0 0 0 2669411 -29298212 40518 0 0 0 1520656 596278 3032496 -29405434 -320920 0 0 584554 1520656 717897 1355000 -29697908 308753 0 0 1024273 4664347 0 1059091 -31509483 -131927 0 369584 2228611 944627 0 2740476 -32082967 -332500 0 369584 609494 857847 2122661 2480...
result:
wrong answer First integer in output does not match the answer.
Subtask #5:
score: 0
Time Limit Exceeded
Test #75:
score: 1
Accepted
time: 48ms
memory: 107424kb
input:
400 400 0 707465 -49586 560402 -104636 -877366 739213 92622 -122892 996879 67727 -190038 186457 612178 -793767 575546 -823464 -202458 -968075 105308 561106 463901 542257 -782083 -303272 -877710 -219170 -200789 -957512 223655 -28108 972736 921341 -234756 707837 -301103 -162098 -213224 952623 -533971 ...
output:
11
result:
ok Answer correct.
Test #76:
score: 1
Accepted
time: 51ms
memory: 114104kb
input:
395 400 0 -817850 -726791 -174300 -699138 -126701 -879308 -615051 -629536 -23506 -117063 -817030 -142509 -927219 -983311 -389311 -13850 -310901 -612925 -175491 -26788 -34224 -743162 -980424 -301776 -551976 -116752 -863563 -279464 -398863 -377117 -66718 -125758 -397348 -848557 -464433 -145191 -448166...
output:
11
result:
ok Answer correct.
Test #77:
score: 1
Accepted
time: 50ms
memory: 109828kb
input:
400 395 0 -998675 -489744 -990052 -574982 -719106 -889202 -623047 -815364 -913661 -92916 -943004 -371365 -526775 -624770 -779007 -509352 -277189 -112119 -27029 -215233 -12662 -359427 -743713 -617537 -624537 -772785 -841203 -767438 -634249 -553061 -205957 -220812 -630481 -126495 -961750 -385846 -1353...
output:
11
result:
ok Answer correct.
Test #78:
score: 0
Time Limit Exceeded
input:
400 400 0 -457908 -137741 486487 519134 -456559 530223 -354664 165501 662631 -712609 739506 705683 249289 956226 -950868 896384 -717498 -141572 966759 326369 111329 -512605 535717 476883 61344 -842329 882227 160917 -538826 231294 -337583 -92593 -386637 630927 43861 472481 -232840 -110442 862658 1095...
output:
result:
Subtask #6:
score: 0
Time Limit Exceeded
Test #92:
score: 1
Accepted
time: 19ms
memory: 96724kb
input:
2000 15 1 -478752 42200 711330 -708652 -824359 226871 -297198 86527 776488 -504870 943406 770670 197609 -607282 -84312 -388741 -252530 915702 -281330 -323118 217562 -164691 -706384 -909748 -228223 -193707 260115 32906 -879007 -147113 -622226 318478 -956520 770386 763221 -489637 829725 -249877 551869...
output:
9 0 0 0 0 0 0 0 0 249676 90011 0 0 0 0 0 0 961403 -4099721 -143474 0 0 0 0 400439 170569 5420452 -3159798 443665 0 0 0 0 400439 800662 5020947 -3751060 512645 0 0 0 0 1271841 3034573 4157770 -4257624 432540 0 0 0 0 2154019 429192 3909175 -5360674 577990 0 0 0 0 3076122 319415 2430668 -6421030 -29873...
result:
ok Answer and construction are correct.
Test #93:
score: 0
Time Limit Exceeded
input:
100 3000 1 -913251 -604075 -240251 -600278 -993550 -54204 -412043 -729908 -43177 -434172 -315566 -180190 -997410 -129589 -418681 -232476 -103200 -205022 -425061 -745500 -201841 -163497 -344861 -964253 -63945 -906478 -429079 -534658 -874196 -874991 -608269 -945859 -97855 -143511 -752788 -188510 -7963...
output:
result:
Subtask #7:
score: 0
Wrong Answer
Test #109:
score: 1
Accepted
time: 107ms
memory: 156604kb
input:
2000 150 0 502255 656462 993927 -616936 408198 374967 -945122 -410186 290980 -894239 490372 -268862 -116114 948944 -537144 582299 401124 625132 -997746 -423544 -317308 -442064 304165 -544416 414951 -444806 894024 928857 -969500 328932 450438 459987 272021 -1314 656971 449233 225344 -516027 -117562 -...
output:
15
result:
ok Answer correct.
Test #110:
score: 1
Accepted
time: 79ms
memory: 111584kb
input:
150 2000 0 -777418 -961454 -220651 -939570 -961783 -493860 -996448 -821138 -662053 -177728 -641976 -156998 -913535 -951524 -154579 -237457 -848178 -589970 -678586 -312050 -695364 -427771 -10764 -23594 -594462 -87037 -486655 -6199 -178815 -20076 -516096 -603262 -587304 -995893 -733894 -853965 -853158...
output:
10
result:
ok Answer correct.
Test #111:
score: 1
Accepted
time: 103ms
memory: 159280kb
input:
2000 150 0 -189528 -276586 -135266 -840070 -834653 -611978 -674624 -402177 -316263 -935170 -349197 -538806 -984484 -11161 -943269 -873129 -462433 -240474 -957803 -388280 -907112 -531791 -413691 -146959 -730077 -27410 -904637 -722707 -783032 -353653 -823853 -296344 -795391 -996371 -436089 -928324 -84...
output:
15
result:
ok Answer correct.
Test #112:
score: 0
Wrong Answer
time: 182ms
memory: 133396kb
input:
547 547 0 -616501 19508 107671 -847919 -111517 -97735 847541 -131562 -862864 503647 412303 -862075 -76792 903571 -676770 -17351 758980 943529 -104315 918348 640850 517848 -783939 762459 -82784 -295978 655481 796408 70300 -685818 -134669 -114680 252592 919883 506586 453239 884533 -564883 436599 31506...
output:
385
result:
wrong answer First integer in output does not match the answer.
Subtask #8:
score: 0
Time Limit Exceeded
Test #129:
score: 1
Accepted
time: 125ms
memory: 138036kb
input:
16383 12 1 -588354 -556402 -890033 754757 -83344 -896139 -856270 345207 92213 -491349 156352 454376 -876941 -343645 692978 -547249 667486 871369 778990 638343 782111 61653 -422802 967533 474923 -942557 15693 893397 -645229 72717 136483 -776943 -80204 236938 -86558 132409 936762 -950374 613882 -97071...
output:
9 0 0 0 0 0 0 0 0 -2558986 -288587 0 0 0 0 0 0 6183396 -2624983 1063277 0 0 0 0 0 164449 1893486 -3690143 1525116 0 0 0 0 590372 0 1649361 -4368132 422091 0 0 0 1241524 2300169 0 1529188 -5832460 1292646 0 0 0 1241524 195496 0 2224204 -5358146 -390636 0 0 0 1489973 0 1953110 1619742 -6842869 -347144...
result:
ok Answer and construction are correct.
Test #130:
score: 1
Accepted
time: 107ms
memory: 145296kb
input:
16385 12 1 -480205 -684991 -320636 -372887 -458315 -1553 -654415 -669683 -408658 -460033 -434327 -90206 -344345 -641782 -702889 -195092 -936989 -880480 -332532 -658230 -326975 -938453 -455125 -931530 -847269 -288344 -797434 -289973 -939637 -213267 -473854 -51472 -733138 -890795 -244608 -150117 -2847...
output:
9 0 0 0 0 0 0 0 0 -5035909 135860 0 0 0 0 0 0 43209 -7523491 -367064 0 0 0 0 0 0 1337222 -6890066 195427 0 0 0 0 0 891345 776510 -6830955 281606 0 0 0 0 0 196173 577453 -7830298 39013 0 0 0 0 598535 0 241555 -7891458 100967 0 0 0 0 0 2368367 340658 -8244527 437039 0 0 0 0 0 3881882 136290 -8090960 1...
result:
ok Answer and construction are correct.
Test #131:
score: 0
Time Limit Exceeded
input:
20 10000 1 -589911 -92562 -534601 -496120 -216049 -272531 -562492 -346989 -169236 -840169 -82630 -130144 -445123 -805353 -737677 -267755 -621864 -430045 -155435 -311038 -175205 -525876 -160857 -589545 -22962 -891829 -755077 -649311 -641006 -348235 -689486 -891870 -380372 -907327 -87581 -454944 -7333...
output:
result:
Subtask #9:
score: 0
Wrong Answer
Test #150:
score: 1
Accepted
time: 22ms
memory: 110476kb
input:
10 30000 0 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1...
output:
2
result:
ok Answer correct.
Test #151:
score: 1
Accepted
time: 35ms
memory: 110996kb
input:
10 30000 0 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -...
output:
2
result:
ok Answer correct.
Test #152:
score: 1
Accepted
time: 11ms
memory: 81900kb
input:
2 30000 0 -903916 -563037 -752732 381147 532482 -575236 414123 237750 999186 -105662 776664 452077 148555 79111 -219494 -243665 102325 378227 -631862 -178999 -116098 -335886 -309083 737918 157116 -877437 613118 -168345 -307531 180080 -599701 570114 -307725 109750 299323 754274 -3661 -170556 144167 7...
output:
2
result:
ok Answer correct.
Test #153:
score: 0
Wrong Answer
time: 59ms
memory: 101828kb
input:
10 30000 0 -340759 956485 -104705 -977708 -547472 -804300 30634 466529 -636304 3541 559026 131123 -817185 -897029 -973699 728782 -807622 -514856 -192574 426272 954214 -249095 170522 135827 -294695 -287769 510426 366180 -682604 2573 728715 903147 -525794 556987 985261 962330 -422940 -289842 957614 -1...
output:
6
result:
wrong answer First integer in output does not match the answer.
Subtask #10:
score: 0
Wrong Answer
Test #186:
score: 1
Accepted
time: 37ms
memory: 114396kb
input:
10 30000 1 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1...
output:
2 0 30000000000 0 30000000000 0 30000000000 0 30000000000 0 30000000000 0 30000000000 0 30000000000 0 30000000000 0 30000000000 0 30000000000
result:
ok Answer and construction are correct.
Test #187:
score: 1
Accepted
time: 55ms
memory: 114984kb
input:
10 30000 1 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -...
output:
2 0 -30000000000 0 -30000000000 0 -30000000000 0 -30000000000 0 -30000000000 0 -30000000000 0 -30000000000 0 -30000000000 0 -30000000000 0 -30000000000
result:
ok Answer and construction are correct.
Test #188:
score: 1
Accepted
time: 11ms
memory: 81364kb
input:
2 30000 1 -903916 -563037 -752732 381147 532482 -575236 414123 237750 999186 -105662 776664 452077 148555 79111 -219494 -243665 102325 378227 -631862 -178999 -116098 -335886 -309083 737918 157116 -877437 613118 -168345 -307531 180080 -599701 570114 -307725 109750 299323 754274 -3661 -170556 144167 7...
output:
2 0 -175478161 232048070 -189372299
result:
ok Answer and construction are correct.
Test #189:
score: 0
Wrong Answer
time: 80ms
memory: 102444kb
input:
10 30000 1 -340759 956485 -104705 -977708 -547472 -804300 30634 466529 -636304 3541 559026 131123 -817185 -897029 -973699 728782 -807622 -514856 -192574 426272 954214 -249095 170522 135827 -294695 -287769 510426 366180 -682604 2573 728715 903147 -525794 556987 985261 962330 -422940 -289842 957614 -1...
output:
6 0 0 0 0 0 -185217245 19396647 0 0 0 282670129 -225874206 24901525 0 0 0 129407107 -282828994 152997438 0 47339069 0 91297894 -293933071 193880792 69906269 0 0 133028899 -309959340 256266375 0 30595166 136888626 77305788 -310477070 269807049 0 30595166 0 54385229 -357639444 336615107 0 81879804 0 0...
result:
wrong answer First integer in output does not match the answer.