QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#443638#8582. 점프 게임HuangHanSheng2 159ms33444kbC++17911b2024-06-15 16:09:492024-06-15 16:09:49

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

input:

1 1 1
0 0

output:

1

result:

ok single line: '1'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3696kb

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

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: 71ms
memory: 16772kb

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

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

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

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

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

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: 0ms
memory: 3916kb

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: 3ms
memory: 4476kb

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

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: 0ms
memory: 4340kb

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

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: 159ms
memory: 33444kb

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: 154ms
memory: 33204kb

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: 139ms
memory: 30392kb

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: -6
Wrong Answer
time: 130ms
memory: 26460kb

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:

2000001

result:

wrong answer 1st lines differ - expected: '187548', found: '2000001'

Subtask #2:

score: 2
Accepted

Test #48:

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

input:

1000000000000 2 1
0 999999999999
0 999999999999

output:

2000000000000

result:

ok single line: '2000000000000'

Test #49:

score: 0
Accepted
time: 0ms
memory: 3600kb

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

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

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: 0
Accepted
time: 2ms
memory: 4084kb

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: 0
Accepted
time: 2ms
memory: 3832kb

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: 0
Accepted
time: 1ms
memory: 4144kb

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: 0
Accepted
time: 72ms
memory: 15356kb

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: 0
Accepted
time: 72ms
memory: 16160kb

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: 0
Accepted
time: 35ms
memory: 15464kb

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
Wrong Answer

Test #58:

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

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:

16

result:

wrong answer 1st lines differ - expected: '267', found: '16'

Subtask #4:

score: 0
Skipped

Dependency #3:

0%

Subtask #5:

score: 0
Wrong Answer

Test #79:

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

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:

167670036330253

result:

wrong answer 1st lines differ - expected: '864', found: '167670036330253'

Subtask #6:

score: 0
Skipped

Dependency #5:

0%

Subtask #7:

score: 0
Skipped

Dependency #1:

0%