QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#876642	#9649. problem	ZhaoZiLong	0	48ms	5120kb	C++14	878b	2025-01-31 10:14:52	2025-01-31 10:14:53

Due to the privacy settings of the submitter, you are not allowed to view this code.

详细

Pretests

Final Tests

Test #1:

score: 0

Wrong Answer

time: 7ms

memory: 3840kb

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:

2475916473136544541
7857693241894549489
-6125540608677741433
7485555508677084958
8816072189474197314
-9051248198954513392
4509238701801158502
4844402681729722250
-8322671056096431353
6694408226007512720
8211311580820385280
-4896578281854629792
829303345175758400
-6048969954411158823
4542750711677273...

result:

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

Test #2:

score: 0

Wrong Answer

time: 8ms

memory: 3712kb

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:

2242299134697104498
-2495712981193689925
4689340178079946854
-860041358100213545
-6720096313180404738
6587631411989766758
8058037956382416572
-7413332871857397310
3245983358999568625
637059800221525093
-3267031118997123802
-5338197009832907477
1153252332061548660
2661166502367432974
-522332498570550...

result:

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

Test #3:

score: 0

Wrong Answer

time: 47ms

memory: 5120kb

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:

2046000655
24776743
1620544534
1913842942
169002561
675738489
2073072845
560721295
483332973
408552663
253124971
1365517859
2302904930
134220778
3039904364
2830114954
1776124710
3151036183
35431144
2738931249
350274621
3017930045
907124224
8385142
2455565514
1543314559
313505715
1497512364
590804614...

result:

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

Test #4:

score: 0

Wrong Answer

time: 48ms

memory: 5120kb

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:

result:

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

Test #5:

score: 0

Time Limit Exceeded

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:

47513641989340
16664337046015
146460720236969
3580359613728
74919343977245
18234120351056
2066682570887
34534310997252
47917681001
42428355082112
162173126728791
85488901523262
20138452510909
138678180189581
5566323513572
135054380407685
76084768370125
44666837986736
67702160197149
47336476279191
44...

result:

Test #6:

score: 0

Time Limit Exceeded

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:

4371307426544
149448558588434
70729791640734
142769941203658
33454814309784
160348095523
76498951382900
234195612267
9733980379029
6753549869379
15211924478513
147235820091022
48688668553096
10390945207883
5443472266726
26342431203612
13425177291149
26849691832308
17410003788695
45709728029642
57988...

result:

Test #7:

score: 0

Time Limit Exceeded

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:

131949410707
26731476961061
8737730457767
12268428800
152506014240
2204620646922
158738013104817
1146062528167
34739880227229
117106845434036
11810922678259
32721222942861
86772756429
92197649581070
144029505764453
271304161191
70943423412030
28342291230620
41018408416245
164731692744104
95016860269...

result:

Test #8:

score: 0

Time Limit Exceeded

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:

113606035543222
2039933840821
898727549242
448350563729
124148538624029
2764774452061
20567742097669
587005810761
25901861666635
140070797147701
141886873070056
54260331650832
3579984842524
51288477359680
29013227242706
70608289107
13434167017663
20423265057125
11098742197068
141930370289896
4616392...

result:

Test #9:

score: 0

Time Limit Exceeded

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:

5436633583324
123229768198624
35120659313694
103326306482
63454002826985
498621035626
117445309825889
111814001165503
40200199907498
19959336809492
78566668732296
663067779138
17139848335194
153883437703946
935121016167
60881401592282
97181459970173
1745577441560
2494838387025
74480264931357
8459603...

result:

Test #10:

score: 0

Time Limit Exceeded

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:

96365036127
104124607564419
41094539106
13604138770089
10336167262164
54090458587
42848330835670
222418247859
15263232518622
18261992611858
9981346899198
86089853229833
67637470726965
131803776162631
82036988248893
74966147894343
643471445648
22518988846856
1365095837100
106950159176667
424508529069...

result:

Test #11:

score: 0

Time Limit Exceeded

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:

771419747872503710
2407992212136646401
1032885918724997435
295605626906406852
2829777631610570112
4054861972241315
-4027075860031623360
-4636784908692676588
2607584966902326037
-2842672533653948639
19062463938612
49497147030025991
573632477782061597
-1505973925103378577
-7577363580300450041
23964993...

result:

Test #12:

score: 0

Time Limit Exceeded

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:

487790320438454337
-2683098636596148149
7152171836475
-8205158234130770580
5837283830829518321
6186250979681752780
-8037188725592793079
-3758651679540112776
1019966410793433
164880223861849629
9913657150908634
-121996952210862262
-7178848947282489436
-5788205016389900679
4140104260282068725
-4290126...

result:

Test #13:

score: 0

Time Limit Exceeded

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:

52246357658694225
34114490759418359
42232536530353884
50957339826169330
51177106324386173
52629497356907809
52171120508660988
50921964658123064
32860241395542829
49758265889139476
51709375975076979
48232938873106794
51039908692391171
50903748479260603
52464533571464719
49529792736348317
516025758382...

result:

Test #14:

score: 0

Time Limit Exceeded

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:

5799660740373531390
250779103176832698
-8538716794464118933
539312666090918383
5246103034816077941
-8393559404763621244
-5972463531425396538
-7632512159231474006
7778970335389994911
-5340403978916348605
-5099082672532877894
906918472773330253
-8281380190198952402
-8869442190430927027
722873208499519...

result:

Test #15:

score: 0

Time Limit Exceeded

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:

2439590237268723050
-1032385902536669281
-7360704696010246764
7882360779766062883
508875440893352345
4765263586664187511
8677063060872267115
1562598878596424230
1720972252845447553
-2554838021449382493
155753312778545334
-2985555028188818172
-936266365667757779
-7696668708077257850
-4349771500972652...

result:

Test #16:

score: 0

Time Limit Exceeded

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:

7106908440734506650
6997238173418512177
-8301245097013471203
-3147492733382858373
7131225150914678885
-4604040552173511826
5700058152278699990
4477681264971548605
-4643231416712920508
-3592238488392716101
6367390342033764991
-7852669730846981028
6843992567811328925
1346755148233096724
-5249835989704...

result:

Test #17:

score: 0

Time Limit Exceeded

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:

-3000873115710916585
1571114307351788652
-8895614290020224684
-282107662906987734
2788611030221495512
5856761289459163589
-2930963053802482885
-2757674255338814347
-1123023746513531058
2423003775683216479
-2126432888809281684
-244140141585824838
7994412943457031961
390341306724122355
680162797839028...

result:

Test #18:

score: 0

Time Limit Exceeded

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:

-6735018690825103519
9130609836661952527
-8912049629027220965
-5874391289005989197
-9217859809117053407
6922006725186683913
140886714729771520
4917252178178532129
-6926284995484111534
2149968629888794563
7280884635503468644
-9148089039271468170
1776743230747540616
-2725870152261648349
-5837475034900...

result:

Test #19:

score: 0

Time Limit Exceeded

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:

2102962376493375292
4792530745666508644
6133155990946848336
-3382487863439689240
6123408262909157927
2163933458068719553
-7153429309265494707
-381355632154773660
-2247452409220898473
-1013169744237199954
6652149792072971489
-4961677650977499789
1061930949003915590
-7862078634111525444
34604123880349...

result:

Test #20:

score: 0

Time Limit Exceeded

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:

-2158204471910901241
-433291027540003579
-310588506746558502
-7685021544332952726
-2610981986985127713
-7270632968354244153
5006352013198335975
-4148520872265709331
-7286398708742742526
7164036693984583787
-7516387671878447555
664314873970969163
-3411298671935531903
-8253801418966440958
-71753245799...

result:

Test #21:

score: 0

Time Limit Exceeded

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:

6945576919351271700
2178070770196836262
365940236527249865
-8720597189373521374
7583970574551328285
-4104717742623260553
300756325625228375
-4488080544156864466
2764605563256914175
-4795015045797451665
-3915132079616781176
-5646534786041721047
-5651435854435309706
8181183136916300169
-27528222044156...

result:

Test #22:

score: 0

Time Limit Exceeded

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:

855741175117952245
-5663212152769135807
5000692434887321935
-6939018770661735766
-5626969539370350232
-5655884510815769052
-3990889409947272612
7006358559273275434
4883203738731113025
-8886510360309321600
8723966969156039935
7885149389522139328
-7139852634886943529
2314775536708174824
74393866497906...

result:

Test #23:

score: 0

Time Limit Exceeded

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:

1542030520890894765
7850381317508526926
3121387740161842624
2616096532781404663
1872077389155142353
-1205556534567160464
-1540180523266311640
5412138511984436912
-8985232905113344207
-4541044240091085304
-5202471029222358840
-1537892366472642318
-7583921024253291522
-8713009934395728792
-89521533579...

result:

Test #24:

score: 0

Time Limit Exceeded

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:

800914331948213166
-975595556970731907
9210677482103301237
-5968258778830536818
-3721264620088236567
-1943524211489868186
-3777998765540368808
-8089780155431725308
8446297835636725750
2508101726416943627
6180330890782705086
8231442150325683853
8659647333238316366
-1130249096324186389
-41793266371305...

result:

Test #25:

score: 0

Time Limit Exceeded

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:

-1926444755269342870
-339277539701808447
6794967096728129217
-1288421667575354150
3896201365584006493
-8613986990284434273
6170744032832531242
-3814811672476235342
462414558769015730
-3151777538377325640
-8391091617297245766
1241701501054620518
-5716741429001669619
-5553883989418676012
7453724361455...