QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#85353#2681. 序列slime15 73ms27556kbC++145.6kb2023-03-07 17:08:472023-03-07 17:08:49

详细

Test #1:

score: 5
Accepted
time: 5ms
memory: 8100kb

input:

9 4
5 9 3 1 2 9 6 8 1
2 4
1 10
6 4
1 24

output:

78
48
108
66
412

result:

ok 5 lines

Test #2:

score: 5
Accepted
time: 1ms
memory: 8280kb

input:

10 10
1 2 3 4 5 6 7 8 9 10
1 16
2 1
3 6
4 1
5 6
6 3
7 17
8 2
9 18
10 4

output:

0
130
0
2
2
0
2
50
14
32
14

result:

ok 11 lines

Test #3:

score: 0
Wrong Answer
time: 2ms
memory: 8132kb

input:

70 50
35 86 5 92 30 86 99 4 36 66 41 27 40 21 20 5 98 7 10 10 44 40 47 27 37 54 61 72 13 10 30 19 27 96 54 94 88 29 45 7 96 21 98 77 46 35 8 3 59 94 61 7 23 87 17 28 35 7 40 62 27 9 53 51 13 53 2 74 26 43
30 80
62 27
60 81
69 9
29 24
40 1
37 74
43 84
51 70
10 45
65 96
58 37
53 12
51 45
12 30
59 76
5...

output:

1399560003
900438359
636195698
430676780
323816444
26973473
225155371
283874120
283873840
137074867
182949012
223806330
48992716
195795352
636196406
682071808
929798863
107715801
332610565
2016536
900437579
401315650
665555218
444305763
606838401
753354789
674549557
432511491
900439346
432509578
401...

result:

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

Test #4:

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

input:

73 99
97 50 68 1 80 68 10 67 1 7 34 71 77 11 19 10 24 53 13 50 43 47 2 56 42 16 88 23 26 79 14 1 34 69 4 34 45 29 59 82 25 13 31 29 16 89 36 54 78 84 92 49 99 51 1 85 99 92 43 1 26 69 40 45 97 65 74 77 87 25 49 39 4
20 17
44 58
47 15
1 88
60 98
64 41
47 73
35 41
66 20
18 4
55 81
50 86
30 12
65 54
15...

output:

652877985
586328646
641786610
390483610
852525876
496959534
795484448
260710184
619097816
403318303
519779633
856326579
510271753
519777657
831134414
839302694
219117902
795484451
906143581
545923800
187030406
767073330
656677478
241736641
403317433
270896716
392225281
82455180
253580135
320130998
6...

result:

wrong answer 3rd lines differ - expected: '926999318', found: '641786610'

Test #5:

score: 0
Wrong Answer
time: 0ms
memory: 8272kb

input:

100 100
38 51 81 65 3 48 84 80 87 17 13 45 78 80 99 84 29 81 94 38 61 13 38 47 81 86 59 64 14 71 1 45 36 25 41 23 22 40 8 98 85 50 14 68 61 95 27 77 51 9 20 86 35 14 22 85 46 87 10 66 20 14 67 17 43 68 73 44 68 20 87 12 54 76 97 84 32 46 25 60 40 93 61 6 19 91 82 81 55 24 20 44 39 42 20 15 70 56 46 ...

output:

2372466747
193038314
245573621
562090186
223702676
460574176
866642864
798962140
934578411
955604519
78508012
787581310
536984658
460574236
545169729
800924286
247171299
105267691
883559591
559569475
714364149
279373450
866640494
247173885
359923674
443655769
308298673
579011829
22257883
156026790
2...

result:

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

Test #6:

score: 5
Accepted
time: 0ms
memory: 8120kb

input:

100 100
35 100 81 90 34 35 100 68 89 88 99 79 27 42 58 41 71 65 65 72 27 10 25 96 56 55 32 64 6 7 31 63 67 89 94 69 38 91 77 69 70 30 54 44 10 58 53 73 53 3 93 95 80 22 88 17 29 16 85 54 12 65 81 30 56 37 51 7 47 77 20 63 77 21 59 20 35 5 66 33 40 19 67 92 13 6 33 56 69 79 20 70 57 59 11 55 46 43 29...

output:

544569764
181571704
322737778
836987275
685736034
988233914
625237756
181572352
625235612
413487837
988232872
544568924
292487539
80739230
907566348
20241800
726070318
73876
352988471
544570580
352986903
292488259
635321207
625238080
544570024
422010821
836982907
685737726
443737094
655485193
685737...

result:

ok 101 lines

Test #7:

score: 0
Wrong Answer
time: 21ms
memory: 11840kb

input:

53300 0
1 4 4 5 1 3 3 5 1 3 4 4 2 1 5 5 4 9 8 6 10 9 7 9 7 10 7 14 13 15 11 13 13 12 13 13 14 14 13 13 15 13 15 13 15 19 19 16 19 20 16 17 18 17 19 16 17 20 18 17 18 16 16 19 17 21 25 25 24 21 21 22 21 25 23 30 29 28 27 26 29 28 28 30 29 29 28 33 33 32 34 35 34 34 34 34 32 32 35 33 33 34 31 32 31 39...

output:

2994331712498

result:

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

Test #8:

score: 0
Wrong Answer
time: 21ms
memory: 15820kb

input:

95722 0
3 1 3 3 2 3 4 5 3 5 5 5 1 4 8 8 9 7 8 7 7 6 10 8 9 6 7 10 9 7 7 7 6 15 12 13 11 13 14 13 11 15 19 16 18 18 18 19 20 19 16 19 18 18 16 19 22 24 24 25 22 21 23 23 21 25 21 21 24 24 23 25 21 24 22 30 30 30 28 28 29 27 30 27 30 27 28 28 28 27 28 30 35 34 31 34 31 32 35 35 35 32 33 32 33 31 31 31...

output:

4921338847358

result:

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

Test #9:

score: 0
Wrong Answer
time: 24ms
memory: 15256kb

input:

100000 0
4 4 4 5 2 1 2 5 5 1 3 5 5 3 4 3 5 8 10 7 8 8 8 9 8 8 9 7 10 6 7 10 10 8 11 12 13 15 11 12 11 12 12 11 11 15 19 19 17 20 19 16 19 16 20 18 17 17 17 17 19 23 23 21 22 25 24 24 24 21 22 23 23 23 23 23 24 24 26 26 29 26 26 29 27 29 26 30 30 28 30 26 28 27 26 35 35 32 31 33 31 35 35 34 31 35 32 ...

output:

4681770054788

result:

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

Test #10:

score: 0
Wrong Answer
time: 33ms
memory: 14048kb

input:

100000 0
1 2 5 2 2 3 1 1 4 2 1 3 4 1 1 3 3 1 5 2 1 1 3 2 5 5 1 5 2 2 3 4 3 3 5 5 2 4 4 2 4 2 4 2 4 3 4 1 5 5 4 1 1 1 2 1 2 2 4 1 2 3 1 2 4 4 5 4 3 3 4 5 3 2 4 4 2 1 2 2 1 5 4 3 2 5 4 1 1 4 3 3 1 5 2 3 1 2 3 2 5 1 1 2 5 3 5 2 4 1 2 2 4 1 4 4 1 4 5 4 3 1 4 4 4 2 3 5 3 4 2 5 2 3 4 2 3 3 4 5 5 3 3 5 1 5...

output:

725860231027

result:

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

Test #11:

score: 0
Wrong Answer
time: 23ms
memory: 11072kb

input:

21098 27015
344 871 1735 1049 1874 1447 545 462 1589 935 1843 722 1689 1185 805 292 40 291 475 425 960 1028 34 1423 248 1873 1322 1482 1728 4 1714 731 635 1524 813 65 11 1431 1871 1002 1241 1348 1926 557 938 2656 2208 2332 2920 2786 2724 2074 2622 3180 2972 2095 2072 2941 2876 1955 2501 2664 2643 30...

output:

645082342079
282298692
119780407
444297507
351700506
829121672
890279976
396968479
367639275
948505378
519256948
366489333
520792473
334743126
818845031
504959094
409140798
659726004
529431531
120880426
229185626
752423790
155041867
106896505
205165243
710431857
244624210
953922984
28311724
29625882...

result:

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

Test #12:

score: 0
Wrong Answer
time: 21ms
memory: 9904kb

input:

15612 27106
2656 397 3219 4095 223 691 2334 3752 1064 407 3335 1729 2173 2883 2697 4423 1543 4269 3071 3031 112 3727 263 1087 1343 3088 2411 2382 2806 1697 1546 796 3946 1856 1985 1892 1200 3364 1065 2415 102 1236 3028 97 791 830 2512 2079 2097 1154 6769 7250 8215 5437 4674 6761 7214 6375 5246 8317 ...

output:

384134273706
128813612
579058906
17374090
402126800
422466286
156312849
67279374
889124134
672776580
125187299
515130178
520195811
434801785
658489394
381800637
438413118
81984714
975046940
222204543
407898208
247562694
35272834
427556435
937098237
502144804
420410370
414057605
357312981
284336723
2...

result:

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

Test #13:

score: 0
Wrong Answer
time: 23ms
memory: 10916kb

input:

30000 30000
200 110 109 325 49 199 69 69 174 289 222 355 274 285 1237 442 1256 487 1160 1131 824 825 841 506 802 606 1110 1267 580 1224 1315 1542 1883 1514 1682 1713 1825 1896 1796 1804 1829 1987 2243 2240 2273 2213 2124 2056 2262 2262 1977 2180 2069 2170 2568 2316 2729 2359 2354 2302 2590 2484 2369...

output:

1485890862264
197917701
588204518
367071920
651931154
168229178
762907387
605557381
72620882
22209069
677829697
825763434
735518432
859373930
667603448
450631930
959211316
655448697
37071184
408440757
634999539
962646370
829508995
971273317
785437702
318246770
686105854
264896605
140167186
759083953...

result:

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

Test #14:

score: 0
Wrong Answer
time: 19ms
memory: 11836kb

input:

30000 30000
529 417 347 160 47 191 557 324 19 507 66 626 655 652 593 667 700 691 578 604 701 996 862 1005 997 828 807 744 771 778 909 908 742 875 811 1457 1362 1509 1664 1104 1445 1589 1054 1359 1613 1415 1673 1091 1272 1343 1259 1864 1746 1746 1877 1801 1836 1679 1891 1932 1878 1771 2136 2054 2129 ...

output:

1815994289143
419743495
326622782
596177773
284088330
817251822
763345773
611226725
783550594
619722896
516552587
668383821
439676747
563526548
632869920
226737032
378945395
338413125
721641099
517019351
995928768
109696992
35135561
296536885
822769895
525810203
76622841
1619
860416862
699304879
655...

result:

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

Test #15:

score: 0
Wrong Answer
time: 39ms
memory: 14636kb

input:

52146 60833
10431 108440 129958 18819 83587 30104 128604 101935 131036 81943 25938 61684 19424 88192 30119 107827 12931 323532 266938 177251 297933 190841 281098 316927 266235 287774 151380 316579 221669 332239 213299 584094 474913 550232 450906 486204 377740 396900 686427 711018 645192 622709 64000...

output:

4599127137436
322979034
438446428
145266453
244181476
273181991
545710095
412267656
808233887
660273499
674431539
172942161
122559650
992047299
468886724
609166480
73956239
936678045
638423952
847730023
550687612
89728794
971035916
236260707
331707326
254503077
78367631
413338373
959367629
73949580
...

result:

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

Test #16:

score: 0
Wrong Answer
time: 50ms
memory: 25128kb

input:

81253 60775
100013263 100024473 100025183 100033846 100045576 100048264 100060032 100069192 100075667 100084722 100094053 100095251 100097195 100106820 100137679 100143726 100144205 100154546 100159600 100161014 100165484 100170846 100186357 100188421 100191991 100196942 100197593 100205843 10020807...

output:

2532707168
220037654
131608963
540978931
323755151
206794334
766373608
491356736
488727040
39565576
936273042
675925435
335285990
296174078
336826025
426162416
259586337
596841362
3169970
220905778
715698828
514706044
326304367
872677789
783536741
960998129
548311159
827842955
582408539
24305310
196...

result:

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

Test #17:

score: 0
Wrong Answer
time: 62ms
memory: 25456kb

input:

98031 64875
6055 11305 23012 46694 49231 60267 64022 66521 78013 80669 88732 116127 117622 119493 121728 126631 129670 133075 138800 144370 152157 161591 162235 168317 178889 180355 188901 191552 193715 200770 221690 229588 230335 245497 257902 267776 275916 298839 307776 335454 360115 382195 386491...

output:

2381915314
375560528
181161789
48378952
201711954
477099032
440578488
599095578
828776679
354872943
75058557
644139545
839158829
311693351
408035872
109631203
906575266
971778047
11877628
837725701
864874751
842219775
169541256
455288409
272849531
460914251
565135538
201620551
355866964
35000568
830...

result:

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

Test #18:

score: 0
Wrong Answer
time: 72ms
memory: 16780kb

input:

100000 100000
405143 837533 1400794 939418 634420 252212 818562 573021 1131578 533333 1033294 474659 716976 362693 1299869 30295 90842 554861 1370733 281964 528300 630202 632566 572122 813457 257710 1507505 1452401 491540 182440 793549 1020865 860442 318787 319064 1504619 957459 1228758 1335635 5353...

output:

1458239650656
151456946
809419135
108667056
447950366
588808383
374948301
610326522
91328085
38075671
929185803
352822496
225661457
443587751
506250947
711979989
441099372
811004488
646629606
243277262
909989405
593641308
962246990
314557161
949742817
918564252
403668134
727452689
84647054
244602423...

result:

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

Test #19:

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

input:

100000 100000
100001485 100006306 100007354 100007762 100010995 100026633 100030017 100030961 100032784 100045950 100054031 100055257 100067881 100078828 100100205 100115622 100118159 100144824 100147826 100152782 100164046 100166378 100168860 100173865 100182899 100188549 100198636 100223533 100228...

output:

2453834090
982891027
76796269
969010962
928500637
420628373
223121897
694584490
72917032
774604675
931752693
417609426
276424996
649738836
354758150
115261319
247464087
424913111
214710896
69118670
661154348
895576731
277297628
125861805
21044201
540951954
882934805
391093857
78438073
899349132
7470...

result:

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

Test #20:

score: 0
Wrong Answer
time: 66ms
memory: 27444kb

input:

100000 100000
5150 9533 22391 28652 28932 31263 45794 81632 96756 103461 105105 122891 133272 167978 171445 181720 181840 190167 193256 199417 205512 218429 242071 259925 271400 274907 288185 301567 314808 325172 330792 331871 335347 339657 340513 346712 350646 353735 374146 377118 399170 405307 409...

output:

2978765091
686299024
379238595
611889704
492336489
14617203
665166170
400096166
300547000
199886003
425187222
784732497
61391580
629373923
784199985
53701684
987954128
181343246
832546075
63784847
938654086
568858432
602253425
585972472
364183443
962966515
210810544
144696426
757441499
364377145
666...

result:

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