QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#876482#9649. problemZhaoZiLong0 55ms3840kbC++20700b2025-01-30 21:50:042025-01-30 21:50:04

详细


Pretests


Final Tests

Test #1:

score: 0
Wrong Answer
time: 55ms
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:

119021173
-336504446
381739863
-479002375
-749721670
-336492210
-800636976
-707888831
469951162
438757882
916789701
166299801
-593986675
-200349979
-968249127
-344271365
-519783941
-478768116
101478869
-425768661
189782834
-762264701
-330596139
559320266
-664881304
76803967
-236323939
331975346
6380...

result:

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

Test #2:

score: 0
Wrong Answer
time: 52ms
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:

152228267
799780713
437013331
333223916
560246832
275904592
210579379
517059614
934156450
949097590
722078492
842736195
533141498
202499259
568810162
311041583
286066015
960379629
581633073
392575960
633576144
915488756
521204102
896499099
876746354
678305229
933350014
153754894
676706737
626584830
...

result:

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

Test #3:

score: 0
Time Limit Exceeded

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:

865044438
-826166286
297449022
612570839
-589786814
126091999
894261448
-320919073
-144096940
-357306097
-622779810
913975580
168080286
-113572071
21167589
784087792
414885342
143887562
-95090120
695259881
-237124058
647322
342526447
-855033826
330087341
201955968
-243854712
991977542
-376619918
-78...

result:


Test #4:

score: 0
Time Limit Exceeded

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:

57201084
643892889
-878528851
580609868
734616899
461952737
252999115
254849232
-786111181
172474608
-730970642
-352966684
664856905
292196209
-529938298
58462054
13640146
708547967
-31580499
-576908588
294104942
818275691
24087804
-65626398
413612061
785606300
427919621
101607100
811537337
87520841...

result:


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:

414893495
988740407
341637901
525925805
35354665
326719759
68680766
627858095
682468700
364946781
697208351
401454971
418227176
838782409
825499437
111748854
639931171
904566629
585684070
354011222
695110167
485874008
37448940
254175510
883084504
288510034
429940668
273632143
149773799
735835897
762...

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:

833717571
778430408
71100878
714727344
701672297
541260437
252729992
620923672
655191116
7541021
634620122
142757610
689998030
282990277
437891899
319502959
387358097
810701959
472423990
285479439
914620288
977832297
734007555
603872362
387191769
278936542
475642956
70469003
701943203
251054602
9450...

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:

150207571
851602620
301308599
856132324
433076406
408735022
407118569
94549311
776118921
673173917
354685150
467456816
759349695
265279644
813935177
579497037
209947052
230793460
587180685
190300568
636983206
943632537
320484031
266962639
22843933
460700279
629117751
749730053
514463688
75009003
660...

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:

200144185
469261622
601965288
294011277
492834643
704232643
650095175
452754603
864726887
230539686
873326484
751093885
123897587
179116274
781398739
31719369
277914800
363527945
460163078
716044295
188023366
371182433
923337002
61321409
740778676
983954331
474623170
831757154
547710233
894262548
97...

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:

191004741
75996923
187110777
200229905
686283750
495247076
95570424
450131397
352542378
961535768
997507889
583900680
183408751
876672087
659600548
58446327
366452286
282988868
151562075
998784035
528398379
978063125
410069166
667945381
747382837
6277427
843602277
330319798
923388291
211804991
65372...

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:

374832031
611766490
287766378
399527468
799516664
45483786
470440203
293415599
629794567
497288270
796344014
176335925
346800403
431300608
752552592
705792755
315356602
520699395
956710393
955071286
264522994
861262346
426176381
66489880
250534218
6720143
313572674
889489049
762140833
70967229
46472...

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:

555081250
357634200
375833024
79418427
172714781
408150121
990619295
297172977
713582276
363918229
-60063203
589196018
806140357
206195105
86028779
401241998
82243059
831297682
-111192145
182742392
381385190
491412901
101220637
854719053
-706385556
-976562769
328696056
-939619043
-651591149
63758377...

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:

947649701
214482321
60841800
445578305
244143745
746426688
543503440
6241648
902215659
229475206
397135369
552736101
341631312
899720677
959237266
680818822
453672407
800039283
185738037
804034889
355043699
574948876
573978842
186218378
477394685
626845471
420809197
457359108
160321991
694054232
230...

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:

39902737
-276910943
-769833962
24633262
-257416449
-691648415
-845480187
228224626
-386427855
765573842
-134730167
55584347
919459837
-848902938
295394973
-503372340
883821089
159832818
611104955
34170401
193050879
-126436030
-119849449
669070996
979870683
-684614991
-416006449
-42193921
15156631
-8...

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:

140266473
504263892
525192719
6153860
264405310
851747350
472103602
36384491
684850702
602812182
982207889
908698658
155012549
297403899
884001273
721522272
924881852
22030505
583188200
629867456
192254599
483253610
827870207
457233782
194911275
606913018
487762578
450318413
22236548
554636956
44022...

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:

-32860933
-268322522
-775629011
166139652
-18435128
-579965649
-638178041
-438317795
75095818
-646989254
-501478798
-108249741
-937237574
153405197
562373926
627865741
-111501968
-772611802
30318943
-193395426
284514051
-515304579
-806280636
-265080571
-965421220
-62482026
-689447901
-596899749
4025...

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:

360108140
103360524
40024976
768103304
981090959
858455330
820388003
377019148
773563623
942930520
558493421
438224990
611996363
726240659
133358125
332103399
356178984
538477391
112791787
774710933
68072218
192744468
601086302
640664055
776868692
843595073
734726711
132444054
672104802
895034952
73...

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:

-412455503
-92016533
298439870
-721349250
-556365278
-301923705
-370389113
-85498211
-617290688
-559431360
-463215214
-419111605
448432794
-937215407
-229414588
-91330635
362907411
-502370093
-49108351
274053381
-809071990
373609591
-143707293
316827893
-814045832
435587188
-174688800
-431279438
407...

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:

364004088
317127896
472330232
123560599
915157537
898579792
65555162
240795499
545597810
291750585
554319915
747468921
852009607
233831617
32143212
338719422
468003006
830284663
739045669
303517069
65864706
531244680
919007972
722739469
393621196
841153899
28002022
25004693
524757892
199616848
85607...

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:

785758811
489653412
594747854
695600820
176071399
589182065
170472511
917684779
78679808
77681521
815332285
43761814
158141859
544257172
836803937
146828943
712479186
326234406
19186476
687244403
532114294
159269623
901011393
333460475
933898093
360071882
628965636
92597085
410974382
244218031
89062...

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:

427646716
185312936
645907759
670505703
607616310
219659353
977685289
823968356
666110388
36430116
667781504
95122054
527447970
530305418
474117903
681074277
993424645
776717448
512928748
865204070
137381439
461401494
136455376
891385618
144339549
20683231
463549043
699516962
563627009
82605952
6086...

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:

593278867
494683405
2371054
16664657
60051182
226518843
522068814
951211567
904099195
590722127
386648764
326109003
450415897
111964600
365780458
304056987
968917503
630759265
925423263
739467824
100903996
957342884
9442648
45968809
100735207
112684496
929827179
526825373
648095192
40604258
43270199...

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:

144968221
66042063
133230460
-721686428
472624479
472230670
187427684
848680749
117906733
-705086456
808733637
432794467
285251802
112416025
195158045
216557992
311782622
-587667817
-234893573
-344997237
-30298643
562913606
285938024
-280476976
-960397993
835995828
415579336
642027173
921384140
7639...

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:

633320857
611111999
750419703
421503616
550002768
131957541
172525523
659234864
921405801
773081730
575544509
97952763
634129964
48953260
128484979
920392973
517064518
326910131
341500566
901071919
26002857
190685192
505406444
114062345
214958715
478888181
135014681
490605215
337090068
357289599
899...

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:

627498715
-214187759
-435504294
380038844
-247430422
103814071
350070416
4588068
930050402
582249806
25442778
741233612
501769709
-212683557
266388402
-898924945
-56015181
249194255
844677526
109040768
-130812779
-301885664
168791772
859962303
813480307
-523937125
404754484
-206003719
217443586
4741...

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:

157234915
831813394
316757107
737730609
863358809
129492601
698228928
256329839
737422465
239460868
550790012
229859181
241502410
497766644
375752135
739862010
905911448
847554191
523943155
162458723
244630465
984515149
660205249
850527836
89728553
787007459
129841839
840607425
116487564
252373057
3...

result: