QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#443409#8582. 점프 게임HuangHanSheng13 1931ms198632kbC++201.6kb2024-06-15 15:28:142024-06-15 15:28:31

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: 3644kb

input:

1 1 1
0 0

output:

1

result:

ok single line: '1'

Test #2:

score: 0
Wrong Answer
time: 3ms
memory: 4724kb

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:

655200

result:

wrong answer 1st lines differ - expected: '43047134', found: '655200'

Subtask #2:

score: 0
Wrong Answer

Test #48:

score: 0
Wrong Answer
time: 1ms
memory: 3608kb

input:

1000000000000 2 1
0 999999999999
0 999999999999

output:

10

result:

wrong answer 1st lines differ - expected: '2000000000000', found: '10'

Subtask #3:

score: 13
Accepted

Test #58:

score: 13
Accepted
time: 1ms
memory: 3852kb

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: 13
Accepted
time: 2ms
memory: 4044kb

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: 13
Accepted
time: 2ms
memory: 4160kb

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: 13
Accepted
time: 13ms
memory: 6792kb

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: 13
Accepted
time: 17ms
memory: 7676kb

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: 13
Accepted
time: 17ms
memory: 7516kb

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: 13
Accepted
time: 1552ms
memory: 161040kb

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: 13
Accepted
time: 1923ms
memory: 198632kb

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: 13
Accepted
time: 1931ms
memory: 198492kb

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: 0
Time Limit Exceeded

Dependency #3:

100%
Accepted

Test #67:

score: 15
Accepted
time: 2ms
memory: 4164kb

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: 15
Accepted
time: 2ms
memory: 4208kb

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: 15
Accepted
time: 3ms
memory: 4572kb

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: 15
Accepted
time: 0ms
memory: 4352kb

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: 15
Accepted
time: 17ms
memory: 7520kb

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: 15
Accepted
time: 29ms
memory: 9780kb

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: 15
Accepted
time: 30ms
memory: 11044kb

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: 15
Accepted
time: 26ms
memory: 11112kb

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: 15
Accepted
time: 1908ms
memory: 198528kb

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
Time Limit Exceeded

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:


Subtask #5:

score: 0
Wrong Answer

Test #79:

score: 16
Accepted
time: 3ms
memory: 4572kb

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:

864

result:

ok single line: '864'

Test #80:

score: 16
Accepted
time: 3ms
memory: 4460kb

input:

1000000000000 500 100000000000
272323512948 876909859341
96266942788 480223789703
334864447364 861589302699
325594014972 803215035453
87608278271 364850838319
353648949489 800759184418
131376279849 983216951309
393479782973 675184336374
322642752282 577854959978
668790459667 823645374313
13069087570...

output:

1605

result:

ok single line: '1605'

Test #81:

score: 0
Wrong Answer
time: 3ms
memory: 4604kb

input:

1000000000000 500 4294967297
361361843389 505957754249
173502650155 450139628382
307776752485 523122662955
572227757506 689879411690
26988796889 880545253351
568235993242 841670543149
363414955392 890521057370
421644498551 856112556360
132502352971 407368638109
321396087923 475738934928
771443377 28...

output:

38277

result:

wrong answer 1st lines differ - expected: '39047', found: '38277'

Subtask #6:

score: 0
Skipped

Dependency #5:

0%

Subtask #7:

score: 0
Skipped

Dependency #1:

0%