QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#85329#2681. 序列slime0 81ms27252kbC++144.9kb2023-03-07 16:12:162023-03-07 16:13:59

詳細信息

Test #1:

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

input:

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

output:

78
68
108
68
412

result:

wrong answer 2nd lines differ - expected: '48', found: '68'

Test #2:

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

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
665496238
8
8
665496238
8
70
26
56
14

result:

wrong answer 3rd lines differ - expected: '0', found: '665496238'

Test #3:

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

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
1898682712
927001481
28583547
427881029
827177401
99886074
613267340
613267060
313795533
313794561
1222050683
613267188
456402000
527704279
855699112
898482202
356578349
2329099271
1499383067
1898681932
613268424
313793283
2252314768
256754269
1929878594
755874063
1896294411
114148058
256...

result:

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

Test #4:

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

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
2054224201
852525876
1495203887
795484448
1258954537
619097816
1401562656
519779633
1854570932
510271753
2450569251
831134414
1837547047
1401562356
795484451
906143581
806864483
3032879661
187031896
1654921831
2238225347
1401561786
1269141069
741610831
273558034
2535801...

result:

wrong answer 4th lines differ - expected: '390483610', found: '2054224201'

Test #5:

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

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
119868059
529149906
569077047
119867436
249639109
728799585
329498823
1932822764
329500419
728797145
329500545
918463270
2457062942
279585212
249639819
77952
519165979
78719
3554302534
529146690
718814570
78897
2243662591
3354656733
79084
2304787379
928447164
479234459
279588267
878533919...

result:

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

Test #6:

score: 0
Wrong Answer
time: 4ms
memory: 9212kb

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
678879182
79932783
878530651
249634649
718809062
329495535
129845460
928440030
129845596
678878231
249633393
72815
73329
569071051
129847294
319512905
79933745
79933652
878529003
129844268
479230832
728793483
878530287
878528424
322737410
249632367
519162282
249634319
249633609
249636183
6...

result:

wrong answer 2nd lines differ - expected: '181571704', found: '678879182'

Test #7:

score: 0
Wrong Answer
time: 16ms
memory: 11816kb

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: 13ms
memory: 15040kb

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: 19ms
memory: 16080kb

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: 21ms
memory: 13896kb

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: 9ms
memory: 10072kb

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
637381504451
644708666503
645330764303
640674608437
645949859005
646054380482
645483839705
645230842760
642349394327
646049967023
642287003920
644618591518
642357184525
644657894045
644789272781
640514235866
641724915329
642255274973
645754378303
645754699620
641843867216
645277727115
6...

result:

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

Test #12:

score: 0
Wrong Answer
time: 17ms
memory: 10252kb

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
380588242496
383746866377
384332961111
384928083806
383672255840
384198736293
384692799641
382856529115
386067504246
381738877017
385665135919
380369318343
385434815423
384061637537
384387019244
383721738818
382865488587
385819517813
384700251414
383838549553
385170902715
381446676104
3...

result:

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

Test #13:

score: 0
Wrong Answer
time: 20ms
memory: 11544kb

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
1475313719740
1475730269853
1484895998591
1476321715552
1482901271255
1486239106405
1486788555309
1479265443792
1486247582667
1485886526805
1484380623618
1486648209033
1482197624627
1487435690652
1478309313323
1486153750033
1486083030121
1480353885987
1485718400045
1486740948010
148169...

result:

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

Test #14:

score: 0
Wrong Answer
time: 28ms
memory: 12512kb

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
1816163416535
1807402412674
1811154368875
1814038378300
1815435698841
1816079525906
1807325599191
1806518063275
1816053782801
1816664154756
1813866071741
1815800699297
1808494266790
1816860464149
1816369162731
1805881663191
1816052312316
1816210673520
1816205323767
1816460259279
180622...

result:

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

Test #15:

score: 0
Wrong Answer
time: 46ms
memory: 13936kb

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
4576826155143
4589700408284
4587577231486
4573129127646
4598634946176
4598384579202
4598764194731
4599809889718
4567461511882
4598755172190
4585921828636
4598588760665
4599855295419
4594788204428
4599251595235
4571342516838
4587879794173
4585790457728
4580742550335
4598276628249
459990...

result:

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

Test #16:

score: 0
Wrong Answer
time: 37ms
memory: 24936kb

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
2361930203
1655540564
1959639968
2119826214
2563336876
3007691878
2169798695
2441924770
2394421762
2534619339
2623477109
2799627073
3175708305
2335813336
2171820125
3329915232
2801736151
2325573898
1787172554
1652235866
3241355716
1896358728
3309518724
2840921898
3374656652
3017015233
233...

result:

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

Test #17:

score: 0
Wrong Answer
time: 59ms
memory: 25152kb

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
1962567663
2486367152
3043112011
2596832687
2566791726
1739778242
2378595805
1885372384
2357160641
2411762664
2374632997
2076951347
2285469160
2280952523
2793946658
2342866403
1664976131
2329339202
2395178940
2454599228
2574142931
2510995778
2647069338
2286510213
1928035714
2541502434
260...

result:

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

Test #18:

score: 0
Wrong Answer
time: 81ms
memory: 16796kb

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
1456722872859
1458356300896
1459405464410
1457626095541
1458541061159
1457248796127
1455363198943
1456462920345
1459518915009
1462341846855
1458802392425
1459299847436
1456079414677
1451860470324
1458838150034
1458306427340
1460049043301
1454422484662
1459374621523
1458612504783
145827...

result:

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

Test #19:

score: 0
Wrong Answer
time: 76ms
memory: 27252kb

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
2121204238
2715185702
2545400975
2066907966
3144958725
2025573300
2229010372
2107928397
3351759893
2167644721
2095768916
1964923440
1960057900
2136337018
2929875108
2573449372
2622723509
2785199396
2626893489
3276426212
2829886211
2991434304
2295692940
2256808255
2928045589
2104427900
226...

result:

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

Test #20:

score: 0
Wrong Answer
time: 51ms
memory: 26796kb

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
3870875055
2695847291
2608378410
2748888439
3420184679
3118643744
2879367709
2297035706
2196374709
2421675928
2767029392
3563310643
3952225098
3510954743
3311575256
3214054147
2177831952
2518554749
2843934910
2471409105
3162641364
3287018364
2582461178
2360672149
2959455221
3584897850
214...

result:

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