QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#760524#70. Bitaro, who Leaps through TimeUrd0 2ms7836kbC++172.5kb2024-11-18 17:21:162024-11-18 17:21:16

詳細信息

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 4
Accepted
time: 1ms
memory: 5648kb

input:

20 18
115497790 671208773
326245299 528973482
100582193 437996818
89058008 771100620
768935396 842907844
187943946 997369106
455078418 542835554
536691525 970171971
564540350 570234421
657178750 753833933
386375484 979995375
389681484 772601117
634873482 897954663
87193815 139420775
259946990 394597...

output:

1155445816
286505553
517757980
236944355
561949186
106582836
0
304461403
191096499

result:

ok 9 lines

Test #2:

score: 4
Accepted
time: 0ms
memory: 5632kb

input:

15 17
799432943 881913223
498035324 890991779
221094434 725591919
122662663 205973504
27272780 296297777
291153744 738825389
687673889 832528078
137420041 553572552
537287355 667404293
78780696 511103623
286889731 428819824
739192588 933917861
640244010 719131850
8717351 484035792
2 11 677309334 6 6...

output:

178216662
974423743
0
481700389
733890120
758870349
1558763834
346029155
437727424
108467534
593459443
359706618
0

result:

ok 13 lines

Test #3:

score: 4
Accepted
time: 1ms
memory: 5696kb

input:

16 11
603825253 913320429
670886646 800039811
217352618 773699231
296579607 969388285
388940127 502044165
54269615 505520585
48521331 261246856
304031976 802908340
228375687 681572083
269930733 818118429
106359808 608054773
539957576 959284868
455951034 668855803
123057532 834760058
242484847 775646...

output:

88483329
105703091
464102733

result:

ok 3 lines

Test #4:

score: 4
Accepted
time: 1ms
memory: 5708kb

input:

15 11
908963840 980379860
482287588 649831101
38031090 465411687
533481152 831434174
406629282 988719404
397507510 949533408
35821579 713829876
228752296 587042290
275346816 817732210
488316500 975749664
20340939 619648576
126349631 719953399
218364365 556962137
6920451 301924386
2 6 945056726 15 49...

output:

643132349
155546242
155780531
16875903
310906172
0
0
195094969

result:

ok 8 lines

Test #5:

score: 4
Accepted
time: 0ms
memory: 5632kb

input:

17 12
64628557 835897857
48249381 434225831
88551966 200549208
229517981 588326677
541856941 616513968
601727245 629061465
127214422 908476391
113489767 518731381
651615013 985313204
7844300 821451341
191392243 811053095
414007157 749815863
609391664 809840876
808162469 982212585
260950534 914552673...

output:

549935960
696417081
661847876
539200339
293586522

result:

ok 5 lines

Test #6:

score: 4
Accepted
time: 1ms
memory: 5736kb

input:

19 19
447087687 936531339
53854884 599216443
694038961 733581758
158339761 929655849
193659077 329609020
27443904 94886943
77676648 337260078
488783350 780397744
235987783 882435678
424296902 927171276
495053187 586947183
789027929 866336724
132785532 827723754
585565933 850125599
503266414 97479355...

output:

277545715
257890264
1112835993
212665987
374743372
256371719
478951983
408249275
804719793
22031677

result:

ok 10 lines

Test #7:

score: 4
Accepted
time: 1ms
memory: 5648kb

input:

17 13
152099374 640797743
42073954 787394185
612427905 690229699
399369071 529294970
258683205 933584740
742906725 928112367
515162235 595008674
813704059 870926387
372056021 806836222
749972071 896947506
627864088 794561704
424101490 556641442
150167093 235631429
214680035 376800755
421019185 49865...

output:

571475615
600069983
32256238
687447329
557147913
1036027557
551213708

result:

ok 7 lines

Test #8:

score: 4
Accepted
time: 1ms
memory: 5724kb

input:

20 19
373541951 505416797
262774005 988470528
587455394 881023049
109591789 240106849
32306391 154829124
799230608 846139786
624167918 840851478
809131207 989196724
634052813 722821356
113862966 589268597
102764697 815576034
163438394 991020003
659264094 918509025
56179386 718956825
193882392 214621...

output:

604201446
1097131362
0
654302087
1097174101
652613474
19083093
0
494275835
576864970
1184277076
1280691303
1688357480

result:

ok 13 lines

Test #9:

score: 4
Accepted
time: 1ms
memory: 5704kb

input:

14 14
156376628 557797505
180222176 223890495
35590627 721337980
692250789 871735221
878092062 999364145
212733464 329284176
30942314 104213638
105541580 127848961
241963698 805113153
376711068 884708233
283663894 306206250
531134850 803356496
219402922 599680441
2 1 725445177 11 641767981
1 11 3478...

output:

1275433111
913209939
426921218
243465064
1602620612
754838212
517800605

result:

ok 7 lines

Test #10:

score: 4
Accepted
time: 0ms
memory: 5644kb

input:

12 19
79254705 484475172
180868149 422648245
786812722 894467885
44514142 698514528
6765752 402358366
739120575 879508240
850722303 854054325
411799340 748102244
10282220 320131379
794809243 804491888
417234308 907277041
2 4 255211884 3 897643005
1 6 38562091 921655105
2 12 524457416 2 539520012
2 4...

output:

0
1287206285
276546582
1367872448
415662172
0
530590927
0
941784740
0
442863848
724611207
344952127

result:

ok 13 lines

Test #11:

score: 4
Accepted
time: 2ms
memory: 7836kb

input:

805 1000
394061362 572700408
468706606 784691393
68754531 426219159
104560631 159226823
355534999 633842543
208012936 691894625
296423122 536492314
89122231 868143488
642577421 937810973
943293106 952789137
282906225 682715734
650898223 984158253
450869600 946943479
745941543 904346065
450176376 875...

output:

21592593375
18785195874
12169688094
30720051851
0
3393708145
15292503574
10353860634
15465614721
1062642207
8845686587
33738104860
5721603820
15579189570
43085728428
16847313941
2210883517
18642147758
12559630669
4694961787
34461410220
44940939646
17778377601
18967720166
15225981328
4783466527
21409...

result:

ok 504 lines

Test #12:

score: 4
Accepted
time: 2ms
memory: 7832kb

input:

956 1000
583440066 936410875
9650169 79289067
157406340 986440994
595500197 994801731
578308109 999558680
133108595 726565856
200185481 408617812
647019681 819465584
131392370 450135424
89148674 361839727
321344622 895313145
581181878 589716501
350657421 988659300
734325332 864012556
131750527 90502...

output:

13916705322
26742592550
48326662567
838270789
20936290502
34675345577
15301185119
17601167238
1961403963
12920809207
21512233681
18867314803
7635546722
26183011309
18852798678
13199683393
3419004219
8724261455
26141920119
27754464978
17737926968
2280211322
17089555063
25494475725
21211067782
3355364...

result:

ok 495 lines

Test #13:

score: 4
Accepted
time: 1ms
memory: 5800kb

input:

812 1000
210068546 924176092
81881785 668796631
546512419 653451766
93671610 919584867
34184879 716656573
305441068 799056216
236014627 914932414
473481926 769160024
788460998 817073447
438739525 858802933
15617138 65951542
260788490 328380204
868723729 961063316
854155228 997811158
397783884 576662...

output:

18282916750
26873166125
3712842097
13987117318
14862410666
14683488463
12625524916
4097628437
2670757236
13112105514
5707100684
20280998275
10954398301
8173157255
18221742633
10835442803
16116372647
878997684
23042896690
24525783735
5319817816
13458800367
24643809545
32053637009
10269181360
11089814...

result:

ok 501 lines

Test #14:

score: 4
Accepted
time: 1ms
memory: 5720kb

input:

810 1000
532018585 615496211
706992593 972116990
222237182 943190178
191905368 991802653
161532191 714937869
36428123 936179255
155573833 634941549
373024237 916004411
559048701 622223170
648813358 754216746
192655365 812556410
78631140 97521087
71484056 215695225
267288923 548335170
352531975 50661...

output:

12238278925
13115793336
12305915677
13075891101
14158558998
21219099074
13253544513
12802602552
1945184028
12981321479
18159941822
23782393445
6046339673
4360556590
248976788
28917242935
10360186754
21536267128
3093141665
19371855086
2178557336
23953078025
8287387711
27723760953
11094603628
13671862...

result:

ok 485 lines

Test #15:

score: 4
Accepted
time: 1ms
memory: 5732kb

input:

999 1000
492978507 843952961
251053644 883372187
220876399 966990716
91289072 824188556
30726154 426510632
74962624 961463459
319722940 448162506
207287904 434360173
876301874 951950066
506378184 939612563
242587143 845391693
84725842 398000538
395981656 400394795
64760619 350134658
411808672 702107...

output:

20531573357
33362928498
16412970193
10889771539
16244083983
16143725781
37203014322
29541804098
29904914972
1580011858
27925742612
14899056184
16071659499
5013078691
41801985689
34717011555
513750050
8044644570
4816329012
30717184997
29455277702
13824444345
34428097355
1589886048
0
36451636087
46840...

result:

ok 508 lines

Test #16:

score: 4
Accepted
time: 0ms
memory: 5788kb

input:

892 1000
682243982 868300195
306066469 475824016
402642832 551228595
903949123 954968887
439072814 518261810
201647897 662296194
461301131 760419861
142232395 799791287
47087873 323731220
938930593 952312351
417219012 543561744
765260561 958243949
47551691 451762028
638969090 708292911
190118160 456...

output:

9826780014
4101011947
2370386670
14974896788
9264823681
10544903675
24393210803
23242908770
9998064680
21341195598
45373695453
31828996121
33583077369
7406507828
14043841059
1421916893
6727799078
31914348789
5224376214
32766909206
31733140946
25957439214
34143770919
30708570135
2464045680
5472909024...

result:

ok 524 lines

Test #17:

score: 4
Accepted
time: 2ms
memory: 5716kb

input:

993 1000
706911267 756068312
607377161 868241699
542826491 972015013
458645675 941442233
461449776 593577812
787496535 822565297
171296918 833808464
206690670 269475112
121835656 124891710
179473172 330637453
466368627 967856883
189097022 481991251
36538709 48791542
380826150 675482924
26773660 1323...

output:

5944980096
19408063764
14439852183
34805245332
19628582886
46359643301
0
21113725775
24242873194
24448308955
45080732003
38821511065
22043624294
5984671552
34042184272
34354422864
953727573
35999130629
38993524472
28130226603
22524844439
32857160711
21612446176
39568856894
24234117168
7615854987
175...

result:

ok 482 lines

Test #18:

score: 4
Accepted
time: 2ms
memory: 7764kb

input:

930 1000
470880194 517597524
267700185 482474855
59813522 580548636
169979614 696454386
470653773 771273724
133499910 822360649
370204402 949702805
50966833 573937835
293608294 928951935
136684239 293458981
341747684 852168782
149215820 230505960
525012499 681007557
123114758 342168375
463938321 801...

output:

4885243758
923414447
9445127389
37400742726
2976002552
10341873761
7687058427
14848203031
40976640025
22463501022
26627976473
22841369540
18387266894
29849594617
20546002529
4470734734
23555780744
46800374776
12947752702
5538841726
17090213943
33654012756
44071526
30372125991
26593165409
13803334981...

result:

ok 513 lines

Test #19:

score: 4
Accepted
time: 2ms
memory: 5780kb

input:

865 1000
307538979 379469055
96923828 279409060
422003403 995661864
149402898 870859383
419694772 737193186
568369733 989435343
194623699 599039367
322299450 681490227
412036329 989202630
912722535 952942856
22595200 338475605
252239419 281989486
100335290 625727547
104996001 939347267
504966193 917...

output:

7071813392
14214408319
2008416406
23933658889
31428230947
13403767118
23188735014
20510748618
8333632395
1236444576
20469307604
26049463601
2639555426
13229351067
3034507205
15310456739
10202375097
24346222326
24755945631
13395914337
13204567180
22965805805
22931621437
14412342947
9202694658
1476125...

result:

ok 510 lines

Test #20:

score: 4
Accepted
time: 2ms
memory: 5780kb

input:

963 1000
666708524 715766397
262061213 584698567
36369635 724580382
606663605 735607801
339414819 360684085
852263160 855530569
653120740 756982679
173642366 886411649
75393496 136021451
495326237 498458496
79661212 434165798
585951323 801344859
663159621 679916612
130150214 361254371
372603340 8660...

output:

30342691833
30771597518
24956019629
41861550485
18070994963
11527805893
11587766339
26777313847
25876162500
17243063976
22879904103
46305370431
22572826113
21155001300
30919607901
42980147018
26893282915
18323747736
8668237812
41613274415
18785598645
697022143
36581511943
34107405597
6095021438
5935...

result:

ok 499 lines

Test #21:

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

input:

902 1000
286701499 286701505
286701504 286701505
691645632 691645636
659399538 659399541
281912510 281912513
107097168 107097169
483830495 483830497
691645635 691645637
38516590 38516591
286701500 286701505
107097163 107097165
369397949 369397951
107097167 107097169
468835746 468835747
38516589 3851...

output:

77468130407
46524744
38324928554
33634893759
51187631151
28118427628
38618554940
32631295862
8183293300
445313903
49031517750
10404656932
17469815836
49966483798
45787747717
42601195404
42151396423
48006993339
56192092642
9232528085
42137629182
6109164807
9241522092
84413483923
42470808661
221608371...

result:

wrong answer 53rd lines differ - expected: '16940500267', found: '16758366026'

Subtask #2:

score: 0
Time Limit Exceeded

Test #42:

score: 0
Time Limit Exceeded

input:

274318 300000
489215489 676617321
780126019 788585486
556851007 580284394
233372413 595198772
519202713 898223077
502895565 696411826
206200999 769856900
270143414 346344669
729812429 901771242
663771137 938786194
472985796 990513077
846601694 992055636
178982840 919444964
27052680 316046043
8183731...

output:

2849147975708
3843046238428
4095601609850
9126786831492
441666160010
4429060670616
6742720280622
10766622641576
588806818956
4531560125304
3895414541258
8791722334108
6126584591501
6704860308139
6957107549525
7807342130069
46968789226
1110092057560
2141002313351
5188051547992
446258629063
5203914165...

result:


Subtask #3:

score: 0
Time Limit Exceeded

Test #56:

score: 0
Time Limit Exceeded

input:

270695 300000
513123795 772355425
210106247 394028231
276162603 911454418
105669187 977348162
173662950 272706156
152814457 669922258
344843731 523572913
316675910 752220119
109044474 322732409
555169512 652867118
622530606 779759913
153668285 339269709
150911093 937002300
186921016 855255616
118867...

output:

6546523326977
1147915030312
9771877069345
1119704562225
3602711301295
3345329466188
8703715133673
1212731543002
3001190474356
6022602583263
10932431457685
3426986196964
5639811302245
4279224529757
4905678737163
2895778161036
5881977936447
10163872384436
2379437009373
5875928707705
7679043988101
4490...

result: