QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#874521#9649. problemZhaoZiLong8 95ms7552kbC++14734b2025-01-28 10:18:562025-01-28 10:18:57

详细


Pretests


Final Tests

Test #1:

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

input:

1997 13 2000
173 1173
1390 1848
339 1283
846 1672
644 791
898 1884
68 79
29 907
298 641
835 1004
564 1315
262 332
826 1380
1067 1186
460 1355
1447 1635
290 589
1094 1851
190 1038
653 1932
349 733
1810 1883
147 1942
207 566
12 60
56 1819
423 1274
1603 1966
297 803
522 524
1510 1940
492 602
1397 1669
...

output:


result:

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

Test #2:

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

input:

1995 14 2000
639 1231
475 679
12 179
719 1451
335 1415
1135 1460
954 1346
1172 1278
621 843
618 954
649 1076
161 1884
359 1597
1006 1347
1048 1768
875 1892
1311 1621
71 1435
177 679
393 597
403 1155
54 1028
353 1426
275 1555
377 1609
1456 1682
430 1607
866 1547
248 1224
181 362
251 1966
1024 1243
58...

output:


result:

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

Test #3:

score: 4
Accepted
time: 95ms
memory: 7424kb

input:

100000 1 99991
65936 91366
18231 94904
78136 98982
5923 55572
56154 56976
16519 51688
27114 85795
13841 66508
53501 64992
55262 85456
45291 51763
9150 22167
40160 71640
8594 93216
41460 54569
50758 87075
37891 46819
52457 92063
69325 93799
60846 98645
36339 37980
11741 87836
77374 95597
28033 35884
...

output:

46000641
24776743
620544527
913842935
169002561
675738489
73072831
560721295
483332973
408552663
253124971
365517852
302904916
134220778
39904343
830114940
776124703
151036162
35431144
738931235
350274621
17930024
907124224
8385142
455565500
543314552
313505715
497512357
590804614
52391858
50761383
...

result:

ok 99991 lines

Test #4:

score: 4
Accepted
time: 89ms
memory: 7356kb

input:

100000 1 99991
70681 88140
67484 73681
15674 17415
40078 92459
15898 50120
16610 53929
75031 88822
14066 61564
29232 84223
35743 49204
19675 59272
19358 36024
32317 33158
74824 75761
41091 94834
30508 68857
8299 48927
22137 87187
2539 13740
9651 92567
3498 79569
48919 69930
68914 75113
85947 88542
4...

output:

441273681
903457544
179779393
640460131
783425178
804491970
254780582
365509594
556348341
585631136
230281368
59331057
867468105
796955262
499065169
398871151
30569385
766529405
208297
580406644
294601572
62759451
163353833
444679117
489204718
367752770
122304576
528522706
845542178
205298298
221435...

result:

ok 99991 lines

Test #5:

score: 0
Wrong Answer
time: 73ms
memory: 7424kb

input:

100000 2 99993
2296 57055
26675 72223
9679 27823
62383 76529
16853 39940
10325 20898
19366 69708
53993 56313
77391 96491
13978 50720
3786 37923
48673 94619
5358 75806
46280 87238
18687 40867
35935 96769
61227 73365
51789 87609
4062 63235
15544 95143
4474 18830
80698 93112
26529 33118
21662 97902
421...

output:


result:

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

Test #6:

score: 0
Wrong Answer
time: 74ms
memory: 7508kb

input:

100000 2 99997
82850 86533
21477 72747
44515 73151
43388 99270
380 19701
10415 14627
7327 67283
3871 25907
8113 60732
14469 61755
11296 79602
4827 86722
67963 99579
1551 89254
51137 62105
40201 78226
55827 75474
84980 86518
67108 96450
955 11244
46063 53285
27109 33270
12634 50773
12280 83265
1874 5...

output:


result:

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

Test #7:

score: 0
Wrong Answer
time: 75ms
memory: 7380kb

input:

100000 2 99992
48714 63403
70730 75716
77838 95799
70748 77544
79445 93524
10505 16868
34546 39392
6334 75622
24973 38835
78217 85341
53985 94613
23547 33283
25528 93800
58967 89124
14035 37216
83633 87813
10287 58939
15055 21248
53857 54345
19069 51536
20443 44548
85297 94353
9609 26741
46002 79028...

output:


result:

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

Test #8:

score: 0
Wrong Answer
time: 75ms
memory: 7552kb

input:

100000 2 99992
45488 68149
21789 63088
49821 79788
11699 74930
39188 53963
10597 43299
72165 87309
55884 78248
36854 97726
33119 66158
2122 19856
47140 66459
55317 74581
5983 56291
33261 47486
30104 59770
20835 45100
55978 77834
41583 43967
12992 67637
10329 79090
43486 88141
33853 73553
36620 64391...

output:


result:

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

Test #9:

score: 0
Wrong Answer
time: 74ms
memory: 7500kb

input:

100000 2 99992
14111 31862
566 12341
45996 96480
11816 54367
14403 98932
12839 19198
35226 75192
27634 58675
34872 61966
48193 62610
9632 94240
76668 93701
49539 66738
56161 87592
861 76679
3202 15499
23948 38696
23412 75205
28820 77182
7930 98402
13544 76110
10187 49225
58097 96172
27238 60153
3097...

output:


result:

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

Test #10:

score: 0
Wrong Answer
time: 75ms
memory: 7504kb

input:

100000 2 99997
18856 61339
3535 37403
17980 47764
15999 88522
25972 74842
6568 19288
37003 83143
6397 7896
34719 65594
4482 26359
17141 35919
40262 62684
24303 43760
23327 77712
43835 63201
57790 79338
73509 85844
5280 58141
48762 67293
16517 56735
50403 80703
43012 68375
16933 42984
45516 85152
591...

output:


result:

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

Test #11:

score: 0
Wrong Answer
time: 55ms
memory: 7508kb

input:

100000 7 99994
28 510
109 195
94 284
69 346
63 80
504 508
19 245
194 333
86 498
58 79
116 511
203 322
46 301
373 445
312 461
215 330
18 36
65 297
323 363
412 419
141 299
398 451
80 358
24 332
244 316
145 481
293 339
55 278
55 269
8 448
197 479
333 474
90 442
5 339
32 62
137 419
398 419
14 474
135 13...

output:


result:

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

Test #12:

score: 0
Wrong Answer
time: 54ms
memory: 7512kb

input:

99998 8 100000
258 356
12 420
248 445
93 332
6 465
295 403
141 490
360 497
73 391
126 277
496 509
96 160
25 451
187 448
77 153
349 363
62 108
64 217
183 374
116 328
23 450
48 289
60 494
45 370
11 438
133 243
150 299
483 500
170 350
125 481
125 248
151 491
45 140
299 487
129 401
213 238
263 458
135 1...

output:


result:

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

Test #13:

score: 0
Wrong Answer
time: 73ms
memory: 7504kb

input:

100000 3 99999
32543 49636
35941 53122
39591 56695
6883 23920
42561 59721
16402 33474
42089 59282
54626 71682
69330 86526
82522 99681
47813 64898
31468 48577
23183 40210
56283 73377
41913 59104
27813 44937
24035 41053
17202 34256
37982 55149
58324 75441
51947 68980
69354 86547
81529 98641
18665 3572...

output:


result:

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

Test #14:

score: 0
Wrong Answer
time: 75ms
memory: 7460kb

input:

100000 4 99994
43442 62691
13722 33004
48998 68198
11841 31095
28132 47426
79825 99019
27945 47234
14991 34298
56789 76010
37059 56283
17994 37286
80761 99923
15924 35207
25700 45000
58792 77966
42822 62070
55904 75102
51313 70577
17338 36634
33030 52263
26407 45702
38841 58087
48743 67950
4572 2377...

output:


result:

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

Test #15:

score: 0
Wrong Answer
time: 74ms
memory: 7504kb

input:

99998 5 100000
54935 66393
67394 78811
36393 47848
28287 39745
64256 75655
3416 14837
62810 74237
15574 26961
27519 38957
12640 24021
34061 45544
81657 93046
29668 41110
60969 72385
39212 50669
10590 22036
21820 33237
75911 87318
50363 61837
85536 96972
16574 27978
27716 39155
43703 55155
52139 6360...

output:


result:

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

Test #16:

score: 0
Wrong Answer
time: 77ms
memory: 7252kb

input:

99993 6 100000
60046 73510
76743 90353
27819 41261
41945 55410
47263 60852
81275 94950
60884 74362
8070 21589
26792 40260
73860 87502
66467 80049
55282 68842
47250 60838
67914 81497
79147 92797
35992 49417
46246 59796
46324 59884
44798 58306
27714 41158
19818 33333
24670 38145
1298 14867
21186 34690...

output:


result:

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

Test #17:

score: 0
Wrong Answer
time: 75ms
memory: 7508kb

input:

99992 7 100000
46709 62298
43845 59423
57608 73174
8380 23971
19686 35150
29121 44618
1189 16899
77233 92964
54510 70048
1366 17075
63662 79263
41721 57285
78703 94414
16275 31839
71866 87509
45626 61226
25380 40827
63233 78854
24302 39727
72140 87796
75448 91154
66375 81966
44357 59954
58893 74503
...

output:


result:

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

Test #18:

score: 0
Wrong Answer
time: 75ms
memory: 7508kb

input:

99994 8 100000
65934 76851
57966 68909
52727 63644
9222 20158
75411 86373
28837 39739
88037 98979
52361 63310
14371 25383
49419 60352
9448 20401
87487 98458
23620 34585
7173 18125
60612 71502
74819 85797
55595 66567
4278 15237
8169 19086
88396 99329
31853 42703
44761 55565
80386 91426
55576 66544
37...

output:


result:

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

Test #19:

score: 0
Wrong Answer
time: 73ms
memory: 7552kb

input:

99993 8 100000
27852 43018
65883 81212
55196 70592
66316 81648
60797 76161
10804 26079
3544 18697
61916 77265
49713 65101
80135 95471
8532 23772
23610 38740
79696 95032
18137 33318
70569 85974
44133 59536
16455 31626
40549 55877
53460 68867
9924 25192
17320 32454
63023 78373
68019 83342
23888 39026
...

output:


result:

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

Test #20:

score: 0
Wrong Answer
time: 75ms
memory: 7512kb

input:

99993 8 100000
4756 24312
12546 32006
56275 75922
30611 50207
58142 77797
11390 30842
69103 88760
20148 39670
61197 80850
2128 21632
45720 65404
4425 23981
34976 54654
44329 63987
23725 43324
79298 98996
21104 40646
24114 43700
35228 54890
63635 83351
12264 31726
62034 81706
42628 62284
15486 35013
...

output:


result:

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

Test #21:

score: 0
Wrong Answer
time: 74ms
memory: 7504kb

input:

99997 6 100000
52795 76204
60242 94846
80082 89521
43789 83470
7347 17593
56216 67092
15233 91115
43430 52679
8086 21418
60025 82527
86078 94448
4145 27768
22185 40688
84161 88178
10627 48034
56113 60342
6327 66377
59696 81615
12544 43539
48748 75319
17899 80605
62730 88402
6995 14597
9331 23660
143...

output:


result:

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

Test #22:

score: 0
Wrong Answer
time: 73ms
memory: 7508kb

input:

99992 7 100000
27128 54642
18776 48660
32020 81911
14635 52281
16313 49793
275 70381
3805 42531
32208 71097
22894 99371
4608 26589
2806 44204
47466 63243
48834 54881
27929 63878
27969 76632
20642 27385
14924 70165
16798 69834
29534 62692
76109 86503
37454 59613
6607 86600
1486 45880
7851 48183
3446 ...

output:


result:

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

Test #23:

score: 0
Wrong Answer
time: 77ms
memory: 7244kb

input:

100000 8 99992
5525 88336
10461 93311
51747 91464
79890 89815
7705 13107
52076 64416
67400 81448
9571 24878
98891 99644
25122 79242
43829 70517
38851 76280
60902 72914
24253 41795
65752 75779
14486 83346
50461 60069
60825 83759
56425 84253
14562 41434
28226 77220
11636 84979
43610 72498
23200 61206
...

output:


result:

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

Test #24:

score: 0
Wrong Answer
time: 75ms
memory: 7508kb

input:

99996 13 100000
60077 60586
53452 64015
46838 89521
41235 50247
61110 70098
33221 77330
30075 79794
66972 79753
23114 76719
90895 93753
1570 12671
3476 16878
24750 97834
20280 68598
38680 53438
36049 48880
33061 56218
24232 79949
32570 75213
74546 95579
17573 96857
73405 85369
11909 16394
15237 5298...

output:


result:

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

Test #25:

score: 0
Wrong Answer
time: 73ms
memory: 7500kb

input:

100000 14 99991
11683 30464
36116 93179
11630 72529
67922 83994
88958 94896
38498 53213
68662 87187
19199 42279
40847 61376
52053 76046
72860 80526
7846 28669
76791 81298
43954 61353
48538 86251
24262 90689
8142 52015
32987 68879
48867 59608
9690 40919
52857 74611
74249 80744
24417 81484
33024 48134...

output:


result:

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