QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #444068 | #8582. 점프 게임 | MaMengQi | 28 | 2287ms | 314068kb | C++20 | 3.6kb | 2024-06-15 17:12:32 | 2024-06-15 17:12:34 |
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: 6
Accepted
time: 0ms
memory: 3796kb
input:
1 1 1 0 0
output:
1
result:
ok single line: '1'
Test #2:
score: 0
Accepted
time: 0ms
memory: 7604kb
input:
250000 500 1 18032 175029 101994 180534 17236 150204 19363 240816 66286 170166 40660 155563 155572 165989 36560 84766 209917 222641 67178 129065 147896 220339 181655 221539 14603 58499 52144 182663 232703 234576 101708 114632 22193 192988 71686 226463 38877 70178 13921 248563 51229 102727 109765 138...
output:
43047134
result:
ok single line: '43047134'
Test #3:
score: 0
Accepted
time: 16ms
memory: 12976kb
input:
250000 5000 1 98115 241326 12876 103121 117304 218696 116396 174228 9448 120564 30837 225165 107185 124281 85828 137912 106158 189467 29941 209692 207709 230353 146355 187817 64724 164678 104368 145949 106499 169341 30590 46690 2162 207087 70614 97313 779 200486 6666 138370 582 78745 58180 144078 58...
output:
423880930
result:
ok single line: '423880930'
Test #4:
score: 0
Accepted
time: 564ms
memory: 69484kb
input:
250000 250000 1 8800 228506 10087 37260 14874 80184 94114 152089 6811 113583 16629 76050 100831 163650 20800 54725 107410 158473 21330 178096 121807 242437 210019 228617 30570 86202 169441 183611 103542 161089 34035 215955 24336 242466 120595 160111 23111 183963 93377 115055 36812 243746 141388 2179...
output:
20836107553
result:
ok single line: '20836107553'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
3 5 2 0 2 0 2 1 1 1 1 1 1
output:
5
result:
ok single line: '5'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
100 6 50 0 99 0 70 0 10 20 30 40 50 60 70
output:
6
result:
ok single line: '6'
Test #7:
score: 0
Accepted
time: 0ms
memory: 7768kb
input:
250000 500 250000 176204 240588 178422 192741 200350 228864 10611 31982 30104 53953 85884 138540 103334 152671 70875 171575 1030 227905 46069 75425 111153 114537 14337 78805 2004 241855 107078 145330 161155 173964 135233 234237 40514 114719 78211 117900 53334 56320 157399 229765 125059 220174 104323...
output:
259
result:
ok single line: '259'
Test #8:
score: 0
Accepted
time: 0ms
memory: 7620kb
input:
250000 500 249999 163419 167010 227323 231544 6747 148619 106260 128686 152281 152431 178673 210850 178326 205961 49041 220612 35816 194213 105614 112672 40379 207523 27782 234601 68749 189368 118219 235540 166163 173035 16397 133328 23091 221881 70317 119268 38823 237586 6826 127135 76186 188480 20...
output:
249
result:
ok single line: '249'
Test #9:
score: 0
Accepted
time: 3ms
memory: 7760kb
input:
250000 500 200000 123536 208095 22801 192237 89640 207952 1493 190314 36658 194434 109288 142058 64468 134455 63232 99944 187675 213208 44725 128672 186192 208839 191648 238331 9549 204236 16554 185223 136819 174099 27885 117512 78518 240152 42428 246547 136199 193849 130309 195527 141002 157860 190...
output:
255
result:
ok single line: '255'
Test #10:
score: 0
Accepted
time: 3ms
memory: 7608kb
input:
250000 500 125000 97150 245141 18359 37807 14109 97684 101513 246263 101312 129406 92721 176379 140281 185250 95049 235575 177077 246108 152616 232113 53126 69340 124089 141620 55515 82011 109786 235437 12422 193595 30248 166870 57607 179825 9731 130445 82744 232360 146503 244777 52600 57129 951 214...
output:
395
result:
ok single line: '395'
Test #11:
score: 0
Accepted
time: 14ms
memory: 12860kb
input:
250000 5000 250000 71627 242628 105561 122356 70354 96403 197923 225795 90160 186073 38572 75199 43139 249150 29888 110247 144452 243882 75659 135492 79009 199446 50990 165885 137710 160011 52214 129804 121363 211322 217789 237535 37308 172327 33541 199561 85941 133660 14598 42494 147281 228245 3601...
output:
2491
result:
ok single line: '2491'
Test #12:
score: 0
Accepted
time: 18ms
memory: 12872kb
input:
250000 5000 249999 7263 8878 64820 236041 111512 172730 54906 244884 48520 53101 42320 136629 43938 51513 53123 165416 88598 240934 75114 226579 23441 29227 11973 67196 11127 28526 48408 128382 20498 41622 130102 175741 243163 244885 114101 161247 121405 169172 102946 247680 84962 173073 146627 2043...
output:
2564
result:
ok single line: '2564'
Test #13:
score: 0
Accepted
time: 15ms
memory: 12928kb
input:
250000 5000 200000 51664 66072 48959 96435 34890 169492 86781 215484 25559 57353 9694 65228 100790 132712 193143 245541 18816 133539 8349 155999 136016 196480 23407 184019 141790 180163 115562 157712 77832 105966 66143 137453 189463 215350 94129 228725 25171 60289 131445 170424 98494 240426 4132 399...
output:
2497
result:
ok single line: '2497'
Test #14:
score: 0
Accepted
time: 18ms
memory: 12924kb
input:
250000 5000 125000 23038 49260 22023 58481 167690 227791 61738 178456 187029 228577 93572 116406 64333 158069 14793 165402 238551 242652 5047 79698 104548 206040 16726 149100 96168 150571 161386 236224 230973 237774 28036 162383 135854 186683 63012 198599 146070 231369 81288 209694 118670 144952 474...
output:
3817
result:
ok single line: '3817'
Test #15:
score: 0
Accepted
time: 568ms
memory: 69996kb
input:
250000 250000 250000 60620 110173 65040 246046 72558 74815 127517 226469 79477 141735 128460 168084 190600 232286 65560 238023 44001 130839 163358 181710 119132 169239 84170 146100 217709 239539 17393 145138 19894 91773 157441 172001 186670 197815 225491 239190 36218 57264 15714 182492 34715 231855 ...
output:
124745
result:
ok single line: '124745'
Test #16:
score: 0
Accepted
time: 573ms
memory: 68236kb
input:
250000 250000 249999 14320 109938 179359 219442 56051 244571 162 223166 21143 168950 49266 200770 66092 84913 91215 216188 127721 238388 92189 226412 131169 178676 126841 177156 145335 187778 22986 189328 12069 220235 20462 103938 53057 131995 137853 184804 98321 220470 119523 215514 3021 226212 988...
output:
125137
result:
ok single line: '125137'
Test #17:
score: 0
Accepted
time: 601ms
memory: 68448kb
input:
250000 250000 200000 33760 94993 6740 10698 53668 53904 85694 115759 50067 185295 131978 150789 13407 188196 17091 227357 29304 81008 92548 165362 227543 244278 73411 145768 1062 149065 74815 197129 169917 237325 107297 121576 105953 197614 104138 244490 86889 209437 95594 194811 106592 222401 12141...
output:
125132
result:
ok single line: '125132'
Test #18:
score: 0
Accepted
time: 566ms
memory: 67740kb
input:
250000 250000 125000 155365 230141 71664 145795 142765 181943 65291 80464 178779 243970 215443 231707 19233 197437 12196 65435 220648 243173 81764 176788 87880 160130 22759 49190 21220 34822 133308 235294 75648 94480 34312 131370 38729 86599 6283 244932 222140 238784 42139 171595 149845 214163 79181...
output:
187548
result:
ok single line: '187548'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
250 8 50 0 200 40 140 49 49 50 150 100 190 149 199 199 199 75 249
output:
17
result:
ok single line: '17'
Test #20:
score: 0
Accepted
time: 0ms
memory: 7764kb
input:
250000 500 124999 202167 239352 145385 187212 127053 154487 80970 104309 138238 218833 101431 140899 57206 194492 82251 121831 79777 234877 77928 133230 89304 166621 191615 243921 28689 91204 36161 150495 15876 139089 64428 72070 193471 243745 27069 118471 187721 236132 87779 235327 133035 219325 16...
output:
378
result:
ok single line: '378'
Test #21:
score: 0
Accepted
time: 0ms
memory: 7720kb
input:
250000 500 80000 31169 80004 213897 223686 47854 53407 18822 204877 130674 212333 88127 118299 33431 130873 72876 146241 146009 152052 75491 171304 77460 104773 14068 115131 79714 243294 19491 104389 11293 45595 143313 161164 22966 220518 82140 99925 51026 91822 174072 234865 122934 139387 154536 18...
output:
561
result:
ok single line: '561'
Test #22:
score: 0
Accepted
time: 0ms
memory: 7600kb
input:
250000 500 50000 18694 218026 2905 104864 166883 194819 81792 224197 176732 181963 37122 197374 121489 147220 124571 237780 50216 248769 10908 210565 151063 190781 16447 157083 29671 228523 94419 200132 84784 123472 123573 237865 4575 212124 132927 145501 54340 160781 18487 191887 50426 161525 49524...
output:
896
result:
ok single line: '896'
Test #23:
score: 0
Accepted
time: 20ms
memory: 12912kb
input:
250000 5000 124999 20072 192376 10963 131847 73194 83026 24876 158789 41441 175375 35863 207040 51738 134658 3956 98779 109445 128883 37135 150695 91822 103350 47311 176275 151687 231043 33039 231518 69700 211172 71985 129675 29661 230697 22683 100704 215895 232127 50594 92892 88251 187157 91185 169...
output:
3732
result:
ok single line: '3732'
Test #24:
score: 0
Accepted
time: 15ms
memory: 12904kb
input:
250000 5000 80000 58445 58514 73588 155199 19190 237584 15021 162061 35587 208042 67347 82938 33520 66905 94077 243548 195993 205248 75063 135194 186766 241449 81432 249529 44646 189754 88533 209397 65768 95668 203551 212985 69509 200644 164292 244507 8032 90528 95921 181272 66270 69585 147614 23028...
output:
5410
result:
ok single line: '5410'
Test #25:
score: 0
Accepted
time: 4ms
memory: 13032kb
input:
250000 5000 50000 147922 234945 21624 140865 106643 119709 65334 92686 63183 249259 207994 239187 34137 59757 217035 234086 18811 247852 9431 44749 2312 212491 754 81472 21009 151931 31913 210230 45791 232667 49762 143942 161988 163751 131071 152579 161346 243080 151225 235662 36507 100316 72962 107...
output:
8484
result:
ok single line: '8484'
Test #26:
score: 0
Accepted
time: 552ms
memory: 68744kb
input:
250000 250000 124999 2677 247927 138954 176621 48093 160975 31941 70764 14697 67489 67922 197029 206137 223917 78557 172748 224255 232123 180464 189779 139566 213491 95564 116734 102813 121816 43784 62815 39827 176929 19447 168743 6999 223343 8998 232118 46834 159161 161331 204990 34628 84036 53464 ...
output:
187734
result:
ok single line: '187734'
Test #27:
score: 0
Accepted
time: 552ms
memory: 67848kb
input:
250000 250000 80000 96974 155381 66922 180127 199833 214041 3309 41042 98132 110413 177414 219757 15495 148058 67155 133626 3716 100008 29721 223138 83361 216709 6250 155592 15544 51215 63423 181443 93375 173268 168019 176606 106991 196501 104870 156550 13980 211375 8047 181803 142157 168375 116442 ...
output:
272854
result:
ok single line: '272854'
Test #28:
score: 0
Accepted
time: 576ms
memory: 67940kb
input:
250000 250000 50000 94789 175611 35445 112826 44813 81011 29121 150274 237328 247123 93705 238342 64546 227133 206252 214787 7854 170918 36277 94641 152125 229387 8629 143371 1172 90200 105646 166672 68151 221823 188939 248499 119598 175735 70668 219911 52889 123735 187862 215425 20902 159971 11774 ...
output:
425032
result:
ok single line: '425032'
Test #29:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
250 8 49 0 200 40 140 49 49 50 150 100 190 149 199 199 199 75 249
output:
19
result:
ok single line: '19'
Test #30:
score: 0
Accepted
time: 3ms
memory: 7764kb
input:
250000 500 49999 4856 88090 139361 228192 240059 244612 47502 191290 112927 127924 178802 182492 105595 220475 100898 116876 64153 212289 138445 155491 326 187713 55090 209500 51706 144390 3587 30604 42831 186525 113819 242213 234615 249736 107104 127430 62111 124209 3762 229069 112276 208717 95429 ...
output:
851
result:
ok single line: '851'
Test #31:
score: 0
Accepted
time: 3ms
memory: 7728kb
input:
250000 500 10000 214880 236399 19044 114605 49616 171832 113563 173539 213805 224646 57927 221634 97055 123005 200467 207828 11650 227418 22121 186119 145754 169541 22333 143818 112432 139053 158301 215017 211519 228499 143480 213736 29309 203769 18275 86874 20365 201897 49623 114619 23094 142740 87...
output:
4304
result:
ok single line: '4304'
Test #32:
score: 0
Accepted
time: 3ms
memory: 7584kb
input:
250000 500 9999 196493 232984 157804 162234 5426 103536 14063 246449 37693 158374 69289 80016 112920 173222 46043 167040 105978 130954 54368 86857 22267 128013 98932 202488 73617 82185 27759 108008 72315 158294 7143 177374 126785 249785 18069 75169 30671 201996 130297 156254 6575 32004 110412 204893...
output:
4205
result:
ok single line: '4205'
Test #33:
score: -6
Wrong Answer
time: 0ms
memory: 7568kb
input:
250000 500 500 61864 236241 66529 100680 94892 233136 10323 185845 9152 66013 80027 224568 199286 245110 31336 165225 123538 129936 130976 141995 81153 104381 25577 226847 3416 15939 21853 221798 28791 76159 8357 64730 19666 23702 78583 193717 70903 97900 80946 214280 136487 249078 149022 208747 335...
output:
85304
result:
wrong answer 1st lines differ - expected: '85305', found: '85304'
Subtask #2:
score: 0
Wrong Answer
Test #48:
score: 0
Wrong Answer
time: 0ms
memory: 3512kb
input:
1000000000000 2 1 0 999999999999 0 999999999999
output:
1999999999998
result:
wrong answer 1st lines differ - expected: '2000000000000', found: '1999999999998'
Subtask #3:
score: 13
Accepted
Test #58:
score: 13
Accepted
time: 0ms
memory: 4196kb
input:
1000000000000 500 700000000000 489537143769 630143286953 260425914571 671352459669 442325411396 997637458393 437240212342 479801508680 171199409565 885024134315 335757811617 912510646664 255044472489 455548540270 529689058580 898532986737 266612500614 411414634748 267273797534 728080538500 289244868...
output:
267
result:
ok single line: '267'
Test #59:
score: 0
Accepted
time: 1ms
memory: 4464kb
input:
1000000000000 500 500000000001 194852823461 704113805972 34798761374 711805505973 187861934474 873915161262 658388472683 929907019818 130479073221 146446988785 859760468428 961670921726 92024157306 430278895924 763041517261 803265263971 343603995575 790751364135 132826556180 159881405749 29421305318...
output:
383
result:
ok single line: '383'
Test #60:
score: 0
Accepted
time: 1ms
memory: 4292kb
input:
1000000000000 500 500000000000 353283711292 753390242754 409444130277 834048019276 136449811215 900733029718 408212343841 493085316508 751745690257 831607381974 696468817923 801174250431 263605120800 634603212011 604100085622 985207804422 244312071685 619370007034 18359382761 818967723620 3086054926...
output:
383
result:
ok single line: '383'
Test #61:
score: 0
Accepted
time: 11ms
memory: 9588kb
input:
1000000000000 5000 700000000000 167112082201 519810929528 644002304026 657844552359 488029718627 527169731318 126245462613 560250589445 350067045189 609412882817 717210796926 888884060262 527884877134 531084241333 592372293787 949684326959 457211426738 730405434187 157034882680 257644454218 32743329...
output:
2580
result:
ok single line: '2580'
Test #62:
score: 0
Accepted
time: 18ms
memory: 9772kb
input:
1000000000000 5000 500000000001 358895222803 877080421292 199572601885 464590560400 664968695009 973432737373 76549596424 296994474567 180944425353 864800003209 449917619557 691379188561 183262867467 846668223869 524822778277 736277089790 552060514228 897623552349 143905897659 877282194113 299338709...
output:
3807
result:
ok single line: '3807'
Test #63:
score: 0
Accepted
time: 19ms
memory: 9820kb
input:
1000000000000 5000 500000000000 610301442249 671054791814 10028123108 775611211147 802262773901 961920478317 931068507707 935972324946 750125742770 981887898313 419892793123 538441388471 211185419550 329301029354 44977618039 977539530554 782621249987 796045088923 129758833910 427807270527 3448236020...
output:
3783
result:
ok single line: '3783'
Test #64:
score: 0
Accepted
time: 2218ms
memory: 312976kb
input:
1000000000000 250000 700000000000 407005708715 413426131017 161250312899 418233569227 145811583980 510120760333 173376542214 351624468911 27741679251 614866178405 670984905443 947360052732 173105671419 480730661652 212421185474 215029518110 301341595120 358442267926 103235366621 231470654168 1000956...
output:
127615
result:
ok single line: '127615'
Test #65:
score: 0
Accepted
time: 2085ms
memory: 313848kb
input:
1000000000000 250000 500000000001 586853050117 670307732924 730254816703 822829614036 292512059220 601486142677 191047395972 347668538921 144387761689 252309757913 720145180506 869784940580 280855570661 701403295526 82907019536 150296765321 583204792015 684973291803 180226861582 663271521417 1399797...
output:
187291
result:
ok single line: '187291'
Test #66:
score: 0
Accepted
time: 2287ms
memory: 314068kb
input:
1000000000000 250000 500000000000 672984262706 992319340739 188885048348 884390737238 208540127449 751993497197 101787377376 254720040236 707566058379 974324926910 454943076702 527906333424 493586277259 605962301721 273439494579 350326114111 428558327672 517886901998 80934937692 526044465725 8347108...
output:
187153
result:
ok single line: '187153'
Subtask #4:
score: 15
Accepted
Dependency #3:
100%
Accepted
Test #67:
score: 15
Accepted
time: 1ms
memory: 4188kb
input:
1000000000000 500 499999999999 309210527781 962617830045 891540831305 922889060510 282398167485 836515138094 461126252974 503547757913 732170639416 835959596831 378134160849 887696610735 845407096412 928667461503 572838609690 903921134080 10910861427 364920467198 628300475382 849108610124 7436976513...
output:
361
result:
ok single line: '361'
Test #68:
score: 0
Accepted
time: 2ms
memory: 4192kb
input:
1000000000000 500 300000000000 396200490960 981157655752 871871007800 950873025053 780562703504 920628006064 515674014359 670488763983 79912327730 180160912171 513669158118 829485073542 375969736642 648754291572 409035411650 726079129246 30476674 70666745144 104526378150 893193910720 62745101924 216...
output:
572
result:
ok single line: '572'
Test #69:
score: 0
Accepted
time: 2ms
memory: 4188kb
input:
1000000000000 500 200000000001 356344958892 752274337466 124028653743 829872864314 362769086249 609854059819 10911840172 786158987414 506356105622 527424329913 413462370554 823481441992 483604683798 835194750371 664261433196 963798511704 116001379564 519090825265 670960107755 800100937563 1979406952...
output:
868
result:
ok single line: '868'
Test #70:
score: 0
Accepted
time: 0ms
memory: 4196kb
input:
1000000000000 500 200000000000 7975524209 150319329414 435049304489 640328385538 406124287836 659720869557 420233020554 874629535990 307299578582 375895293665 342287801017 674838609198 317827555856 511527235880 416515263982 940402152934 10127948842 712796785216 258339959977 827103616918 243425587750...
output:
863
result:
ok single line: '863'
Test #71:
score: 0
Accepted
time: 19ms
memory: 9608kb
input:
1000000000000 5000 499999999999 194900186166 560904342312 418085038298 735846292337 95029654594 407383776810 34064457382 110873295101 130774812147 668191742951 557770281806 993656579003 331567156715 643899484121 169219176842 617877413043 863554183527 971364020843 606151194863 865363451420 1423775286...
output:
3733
result:
ok single line: '3733'
Test #72:
score: 0
Accepted
time: 9ms
memory: 9608kb
input:
1000000000000 5000 300000000000 357623931818 767178511354 59396055473 844818540533 440674538000 616130752434 231894258258 932186005395 59361017239 262026551990 387513126236 530661514934 696243484673 939670682153 27332608445 802663467318 51139646514 779880817678 91559581604 319615333428 104388309251 ...
output:
5696
result:
ok single line: '5696'
Test #73:
score: 0
Accepted
time: 20ms
memory: 9776kb
input:
1000000000000 5000 200000000001 737823719552 938126560881 541811584914 554400315815 123670464953 518900042898 875343310506 923553449480 33877878375 565255015736 185535617636 505692056213 22245214237 753942654910 190013970750 886579993188 220269269179 518385085114 140984070706 659126419478 5480609214...
output:
8687
result:
ok single line: '8687'
Test #74:
score: 0
Accepted
time: 19ms
memory: 9604kb
input:
1000000000000 5000 200000000000 64130294662 991697964958 712831203647 912161986522 241618010960 430633143832 710232096447 902161178962 91578536618 719038271564 281639695514 806802234672 926804220432 962378394212 72817500936 394338286837 65622804835 383858503821 559834495588 962607271911 75132695417 ...
output:
8581
result:
ok single line: '8581'
Test #75:
score: 0
Accepted
time: 2087ms
memory: 312464kb
input:
1000000000000 250000 499999999999 111452989316 348906443205 16953021470 230457539092 115659690365 606500089564 460431334466 732131408446 174631653465 507183835205 456006605887 832619999373 672430199624 855117997917 284778166565 725898130451 111691840748 700341087864 69736616468 235535428791 78951447...
output:
187148
result:
ok single line: '187148'
Test #76:
score: 0
Accepted
time: 2092ms
memory: 312912kb
input:
1000000000000 250000 300000000000 171338268242 742250374182 247642491395 450535682384 27147447264 638779021402 333506471217 478124320043 378427435344 955174107960 283970912066 736814112594 244142582959 481090545300 37424805145 883433617303 612511151022 652605927302 459279121025 775482894414 16376573...
output:
285249
result:
ok single line: '285249'
Test #77:
score: 0
Accepted
time: 1977ms
memory: 313432kb
input:
1000000000000 250000 200000000001 75499693827 517662023193 410680150317 504095104634 513483893368 847848868987 748609293098 775647551402 265582749894 681995735724 126403114678 241112504708 380883757736 657922886288 116858032465 831125454267 809726573297 867737172568 223906974535 411630858268 2480524...
output:
425209
result:
ok single line: '425209'
Test #78:
score: 0
Accepted
time: 1983ms
memory: 312720kb
input:
1000000000000 250000 200000000000 119926144983 769068242639 200359553543 773966012277 319644447295 648414064300 68304367414 382683326238 155203456751 550008398838 92469671914 927346587638 144850659069 314004155495 569574784743 863342973646 143877892306 699558175279 397483794519 417612934486 25668259...
output:
425285
result:
ok single line: '425285'
Subtask #5:
score: 0
Wrong Answer
Test #79:
score: 0
Wrong Answer
time: 3ms
memory: 4460kb
input:
1000000000000 500 199999999999 706819024629 963292506311 230674270029 335986697877 629242014470 656530582138 169121845078 356297897421 427332409502 950785188805 136568479540 890773747341 128873878004 517715625255 592265122313 992654704254 159253384693 445902398415 851956611956 861825483439 160403414...
output:
875
result:
wrong answer 1st lines differ - expected: '864', found: '875'
Subtask #6:
score: 0
Skipped
Dependency #5:
0%
Subtask #7:
score: 0
Skipped
Dependency #1:
0%