QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#85301#2681. 序列slime50 22ms9556kbC++143.1kb2023-03-07 15:25:482023-03-07 15:25:49

详细

Test #1:

score: 5
Accepted
time: 3ms
memory: 5740kb

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: 2ms
memory: 5748kb

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: 5
Accepted
time: 1ms
memory: 6292kb

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:

401315650
900438359
636195698
430676780
323816444
182949232
225155371
283874120
283873840
137074867
182949012
223806330
48992716
195795352
636196406
682071808
929798863
107715801
931633050
2016536
526096112
401315650
665555218
182953214
606838401
931634241
674549557
432511491
900439346
432509578
401...

result:

ok 51 lines

Test #4:

score: 5
Accepted
time: 4ms
memory: 7348kb

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
926999318
390483610
852525876
496959534
795484448
260710184
619097816
403318303
519779633
856326579
510271753
519777657
831134414
519781695
219117902
795484451
541961992
545923800
187030406
187031896
656677478
241736641
403317433
985625652
741610831
82455180
253580135
320130998
6...

result:

ok 100 lines

Test #5:

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

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:

375978041
687755691
375979417
562090186
223702676
460574176
866642864
644942765
934578411
108658111
545171839
787581310
266274346
460574236
504563181
800924286
288457057
105267691
504565126
257541004
520161209
279373450
866640494
247173885
714367801
443655769
67831760
579011829
22257883
156026790
26...

result:

ok 101 lines

Test #6:

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

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: 5
Accepted
time: 10ms
memory: 8220kb

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:

596897851

result:

ok single line: '596897851'

Test #8:

score: 5
Accepted
time: 22ms
memory: 9556kb

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:

992431421

result:

ok single line: '992431421'

Test #9:

score: 5
Accepted
time: 18ms
memory: 9268kb

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:

4039218

result:

ok single line: '4039218'

Test #10:

score: 5
Accepted
time: 20ms
memory: 7668kb

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:

136586396

result:

ok single line: '136586396'

Test #11:

score: 0
Time Limit Exceeded

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:

216490041
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
296258828
3...

result:


Test #12:

score: 0
Time Limit Exceeded

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:

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

result:


Test #13:

score: 0
Time Limit Exceeded

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:

503265000
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
424...

result:


Test #14:

score: 0
Time Limit Exceeded

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:

187811036
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
6559156...

result:


Test #15:

score: 0
Time Limit Exceeded

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:

215403165
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
2353...

result:


Test #16:

score: 0
Time Limit Exceeded

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:

536218462
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
1968...

result:


Test #17:

score: 0
Time Limit Exceeded

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:

385426608
655985360
549073782
558829646
689157218
222905145
850110413
301825165
811527945
952523038
111703916
900182753
780320996
727258000
765424674
853048775
647369029
709928039
163899659
395895069
205824516
738952750
130247870
42092088
411072859
720832506
878821849
125411129
146628205
204554827
8...

result:


Test #18:

score: 0
Time Limit Exceeded

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:

802895276
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
347...

result:


Test #19:

score: 0
Time Limit Exceeded

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:

457345384
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
74705...

result:


Test #20:

score: 0
Time Limit Exceeded

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:

982276385
457958856
412296108
705469851
267024992
823102162
673936233
583673086
766143273
552204964
720757542
664285362
117021788
391920613
834699811
60237655
841164327
66460057
459375781
78723534
742501927
303484250
315306155
981615417
704520631
201486167
767199429
628787044
127763498
419312061
182...

result: