QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#443629#8582. 점프 게임MaMengQi18 85ms35448kbC++231.5kb2024-06-15 16:07:592024-06-15 16:07:59

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Runtime Error

Test #1:

score: 6
Accepted
time: 1ms
memory: 3784kb

input:

1 1 1
0 0

output:

1

result:

ok single line: '1'

Test #2:

score: 6
Accepted
time: 0ms
memory: 3780kb

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: 6
Accepted
time: 1ms
memory: 4188kb

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: 6
Accepted
time: 25ms
memory: 11340kb

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: 6
Accepted
time: 1ms
memory: 3788kb

input:

3 5 2
0 2
0 2
1 1
1 1
1 1

output:

5

result:

ok single line: '5'

Test #6:

score: 6
Accepted
time: 1ms
memory: 3848kb

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: 6
Accepted
time: 1ms
memory: 4024kb

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: 6
Accepted
time: 0ms
memory: 4064kb

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: 6
Accepted
time: 1ms
memory: 3964kb

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: 6
Accepted
time: 1ms
memory: 4016kb

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
Runtime Error

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:

Unauthorized output

result:


Subtask #2:

score: 2
Accepted

Test #48:

score: 2
Accepted
time: 0ms
memory: 3864kb

input:

1000000000000 2 1
0 999999999999
0 999999999999

output:

2000000000000

result:

ok single line: '2000000000000'

Test #49:

score: 2
Accepted
time: 1ms
memory: 4100kb

input:

1000000000000 500 1
527513625833 530840786800
647452909306 949600639479
31806145281 650067061607
553077890363 630839559971
257074666199 821047850133
40471877454 201059651806
803554707022 898136081520
471301438903 727946340638
264120737467 760504330624
907943458863 964032452524
429831669748 436619668...

output:

170256829357459

result:

ok single line: '170256829357459'

Test #50:

score: 2
Accepted
time: 1ms
memory: 3796kb

input:

1000000000000 500 1
414 999999999862
339 999999999592
110 999999999609
65 999999999687
201 999999999683
476 999999999660
27 999999999601
99 999999999861
154 999999999840
381 999999999680
418 999999999766
467 999999999594
328 999999999839
324 999999999876
228 999999999732
12 999999999519
151 99999999...

output:

499999999756043

result:

ok single line: '499999999756043'

Test #51:

score: 2
Accepted
time: 1ms
memory: 3800kb

input:

1000000000000 500 1
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 99999999...

output:

500000000000000

result:

ok single line: '500000000000000'

Test #52:

score: 2
Accepted
time: 0ms
memory: 3984kb

input:

1000000000000 5000 1
221556197091 291816057384
148769055147 275292703709
534309543008 824106987357
78364289194 141984928287
250487454460 735122717003
738050503381 855545135847
369599220819 764293495846
400040673548 588081233660
518776974 861872533120
131602584518 813182000883
35688052931 65622312854...

output:

1660567231836695

result:

ok single line: '1660567231836695'

Test #53:

score: 2
Accepted
time: 1ms
memory: 3908kb

input:

1000000000000 5000 1
684 999999997778
1255 999999995923
186 999999996399
1894 999999999460
3812 999999997356
1756 999999998768
354 999999996804
2652 999999998655
2504 999999996983
4708 999999995686
2398 999999998054
1085 999999998326
728 999999996050
3622 999999997692
1535 999999999997
4353 99999999...

output:

4999999974797344

result:

ok single line: '4999999974797344'

Test #54:

score: 2
Accepted
time: 1ms
memory: 4136kb

input:

1000000000000 5000 1
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 9999999...

output:

5000000000000000

result:

ok single line: '5000000000000000'

Test #55:

score: 2
Accepted
time: 36ms
memory: 11284kb

input:

1000000000000 250000 1
236177530578 673136242266
248319786421 549057238550
459752478411 572309112542
226890967260 458031457160
151110476596 639062902378
324653264944 627910197907
14880272367 315630033255
240100010106 955415705404
168489956211 508526888692
89621094054 319031766833
688000331282 716851...

output:

83326370007046216

result:

ok single line: '83326370007046216'

Test #56:

score: 2
Accepted
time: 31ms
memory: 11336kb

input:

1000000000000 250000 1
68879 999999808782
76483 999999803402
205232 999999849112
223445 999999891538
56925 999999790929
111672 999999870842
147863 999999752623
113911 999999999025
52704 999999986166
129439 999999796783
172785 999999771286
92737 999999850681
95029 999999829161
169669 999999985298
851...

output:

249999937551812170

result:

ok single line: '249999937551812170'

Test #57:

score: 2
Accepted
time: 24ms
memory: 11332kb

input:

1000000000000 250000 1
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 999999999999
0 99999...

output:

250000000000000000

result:

ok single line: '250000000000000000'

Subtask #3:

score: 0
Runtime Error

Test #58:

score: 13
Accepted
time: 0ms
memory: 3972kb

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: 1ms
memory: 4048kb

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: 1ms
memory: 4212kb

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
Runtime Error

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:

Unauthorized output

result:


Subtask #4:

score: 0
Skipped

Dependency #3:

0%

Subtask #5:

score: 16
Accepted

Test #79:

score: 16
Accepted
time: 1ms
memory: 4088kb

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: 2ms
memory: 4344kb

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: 16
Accepted
time: 16ms
memory: 11160kb

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:

39047

result:

ok single line: '39047'

Test #82:

score: 16
Accepted
time: 76ms
memory: 35092kb

input:

1000000000000 500 10000000
23205082304 378610984600
681466629438 967272575088
38777092712 370779442727
121718166773 592019594314
927243158567 974777145554
755394842194 794458702107
430368258812 998357610192
123015395127 788942813975
488054668401 845277323213
115000307012 860830829371
349392377108 44...

output:

17019195

result:

ok single line: '17019195'

Test #83:

score: 16
Accepted
time: 69ms
memory: 35140kb

input:

1000000000000 500 1000000
240445009658 670515555923
611100611029 969730816794
112894087241 815829610735
67666081246 179942653199
906608648847 963138395401
818944940090 899601771253
887843185065 932699214476
116163379425 843260266891
720790915671 989377809824
422534466524 766162485543
814246251338 86...

output:

165714766

result:

ok single line: '165714766'

Test #84:

score: 16
Accepted
time: 75ms
memory: 35160kb

input:

1000000000000 500 1000000
580089376037 881578626036
245045176718 815594896258
196866019011 702177032023
40848212789 425823814745
282272969508 380285127966
88442011189 241480378409
28140208281 679407445763
615873016039 916134030635
119609423821 875437380014
600911265320 865454409433
170106968920 2828...

output:

169559515

result:

ok single line: '169559515'

Test #85:

score: 16
Accepted
time: 76ms
memory: 35124kb

input:

1000000000000 500 1000000
530812939255 555272050926
616014265323 878989742407
248278142270 579934518720
14030344332 675999943586
560257800511 817106831276
349349147696 620213761373
123581202086 512121449564
433930475587 716104681844
66938620166 286695813626
774993096820 964746333323
483965801480 755...

output:

172007624

result:

ok single line: '172007624'

Test #86:

score: 16
Accepted
time: 85ms
memory: 35448kb

input:

1000000000000 500 1000000
233260443112 477241535177
457583377491 504344373504
336545041337 466281940009
926176072427 954652667364
258223501882 875097407322
577696475691 998947144338
219022195891 299390742966
243398000543 516075333054
217290117214 425517362215
64038257213 912220152511
187586218974 83...

output:

173514821

result:

ok single line: '173514821'

Test #87:

score: 16
Accepted
time: 72ms
memory: 35160kb

input:

1000000000000 500 100000
214903285970 257928090489
455470994666 944149779217
565595430678 751821512869
99795001538 649857754913
665529149770 984145970109
124309106402 308418337887
205243014846 659997639480
363281297976 847668890089
271237081660 457557940956
167339854644 978198165155
580464884433 651...

output:

1756217992

result:

ok single line: '1756217992'

Test #88:

score: 16
Accepted
time: 59ms
memory: 33108kb

input:

1000000000000 500 5000
895582499272 907191508083
459363680762 908785861292
65097701103 755228620162
82336664140 844035173515
371037937481 543563292447
520185954382 824805899067
14866291920 804448283827
9623301139 483163674610
435985055953 898956211293
98472653169 819883526822
325656834889 4117571667...

output:

32943112646

result:

ok single line: '32943112646'

Test #89:

score: 16
Accepted
time: 43ms
memory: 21416kb

input:

1000000000000 500 500
132321358147 938095993841
432733701901 590575206821
963835784725 992231721157
179182697350 818059867875
167797284899 970856500489
162218008320 547854677933
228155607413 771184153569
376379621604 827172694330
193132292340 996023813560
168980196059 685346136872
249244097117 44205...

output:

344991069029

result:

ok single line: '344991069029'

Test #90:

score: 16
Accepted
time: 7ms
memory: 7964kb

input:

1000000000000 500 69
421302115805 771097069986
519506184208 977654162122
349259700652 900797501026
469980161082 673447771905
362219814948 522514764904
192507824966 219349525747
38416133985 341503039413
657943663885 662844244617
223803020647 614863622638
408011257382 864372778744
454003412234 7303740...

output:

2358732672999

result:

ok single line: '2358732672999'

Test #91:

score: 16
Accepted
time: 0ms
memory: 3868kb

input:

1000000000000 500 2
155 999999999911
310 999999999683
176 999999999713
122 999999999952
304 999999999749
121 999999999547
436 999999999977
274 999999999968
224 999999999603
151 999999999850
417 999999999726
454 999999999876
496 999999999889
275 999999999600
413 999999999781
400 999999999967
380 9999...

output:

249999999874548

result:

ok single line: '249999999874548'

Test #92:

score: 16
Accepted
time: 1ms
memory: 3980kb

input:

999999999589 499 499
407 999999999541
432 999999999575
451 999999999554
50 999999999203
268 999999999527
245 999999999154
69 999999999550
346 999999999133
166 999999999500
15 999999999469
27 999999999384
185 999999999386
246 999999999136
479 999999999174
63 999999999225
191 999999999352
174 99999999...

output:

501002003685

result:

ok single line: '501002003685'

Test #93:

score: 16
Accepted
time: 1ms
memory: 3996kb

input:

999999999876 500 500
140 999999999660
31 999999999654
465 999999999737
218 999999999598
379 999999999646
149 999999999489
193 999999999684
6 999999999721
419 999999999850
120 999999999392
142 999999999804
126 999999999748
132 999999999543
316 999999999830
42 999999999417
113 999999999845
271 9999999...

output:

499999999802

result:

ok single line: '499999999802'

Subtask #6:

score: 0
Runtime Error

Dependency #5:

100%
Accepted

Test #94:

score: 0
Runtime Error

input:

1000000000000 5000 199999999999
351759179235 581552722139
270319377684 950221833945
305687707529 508266103302
543399944095 918729988909
730548937163 980607260343
547294708998 601326701313
271924904525 624318053422
212853505458 787092034261
76663637 922098045779
539908766675 621570751015
543603884660...

output:

Unauthorized output

result:


Subtask #7:

score: 0
Skipped

Dependency #1:

0%