QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#85370#2681. 序列slime5 217ms27168kbC++146.7kb2023-03-07 17:47:392023-03-07 17:50:35

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 5
Accepted
time: 2ms
memory: 8108kb

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: 0
Wrong Answer
time: 4ms
memory: 7996kb

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
8
2
0
2
110
14
249561181
14

result:

wrong answer 4th lines differ - expected: '2', found: '8'

Test #3:

score: 0
Wrong Answer
time: 5ms
memory: 8148kb

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
526096811
1634440051
1428921133
763425297
1181193585
1223399724
1282118473
1282118193
1135319220
1181193365
1605082298
1047237069
1194039705
1634440759
682071808
929798863
1105960154
931633050
501138714
526096112
1399560003
665555218
1181197567
1605082754
931634241
249621523
432511491
900...

result:

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

Test #4:

score: 0
Time Limit Exceeded

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:


result:


Test #5:

score: 0
Wrong Answer
time: 5ms
memory: 8128kb

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
1374222274
2372468123
1268845073
504564648
1458818529
1144068090
644942765
934578411
1106902464
520162858
1785825663
907252299
1066077114
504563181
2118572610
1642800273
566955705
504565126
1255785357
520161209
1064870080
754126513
2243662591
644945409
1066078043
1066076113
1577256182
188...

result:

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

Test #6:

score: 0
Time Limit Exceeded

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:


result:


Test #7:

score: 0
Wrong Answer
time: 13ms
memory: 11796kb

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: 18ms
memory: 15056kb

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: 30ms
memory: 15360kb

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: 32ms
memory: 13272kb

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: 38ms
memory: 10196kb

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
2258104116
1118024760
1442541860
1057595868
829121672
1116263110
1395212832
2286699258
834220574
2515745654
1054711876
1519036826
1701110946
1817089384
1503203447
1037378129
818305104
947164822
1119124779
1227429979
585451213
1153286220
1105140858
1203409596
2200691547
1242868563
146341...

result:

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

Test #12:

score: 0
Wrong Answer
time: 32ms
memory: 9924kb

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
1018822637
2620178236
2013862796
1400371153
1785971460
1154557202
1065523727
1119941147
672776580
1474930834
515130178
423288989
1433046138
658489394
1380044990
1436657471
1786077294
975046940
1220448896
981038997
2244051400
1615893916
1111521953
1754225320
1500389157
1418654723
1579454...

result:

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

Test #13:

score: 0
Wrong Answer
time: 45ms
memory: 11044kb

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
2232612456
1775459583
1365316273
1691802403
1181743830
2759396093
1603801734
578340798
2018697775
677829697
1938849148
735518432
1098851772
1665847801
860087986
959211316
1653693050
914001899
1406685110
634999539
937623073
1217904647
1807980633
785437702
1316491123
1314784591
126314095...

result:

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

Test #14:

score: 0
Wrong Answer
time: 43ms
memory: 11612kb

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
1417987848
1549802145
1252372455
2145287747
1815496175
1761590126
1940316272
1868331356
1617967249
1514796940
650318946
1437921100
1486259176
1631114273
1224981385
626427326
1336657478
1719885452
2513508057
995928768
948985068
790689545
937048939
1821014248
2215261105
1256367339
122409...

result:

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

Test #15:

score: 0
Wrong Answer
time: 100ms
memory: 14012kb

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
1013082457
1452390430
1914687865
945855330
1271426344
1543954448
1410512009
1806478240
1835637707
1672675892
1286899884
1120804003
992047299
2049164536
609166480
1420363486
2055733359
963915615
278697050
1548931965
1087973147
971035916
1234505060
1329951679
2250991783
1600378162
240982...

result:

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

Test #16:

score: 0
Wrong Answer
time: 112ms
memory: 24652kb

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
1218282007
1317373782
1010211177
842850270
539480902
766373608
1489601089
1486971393
1037809929
656605942
443577323
1333530343
954311821
1010107539
451563780
1257830690
596841362
1001414323
1219150131
733463672
1261247410
1324548720
868442165
783536741
960998129
548311159
827842955
582408...

result:

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

Test #17:

score: 0
Wrong Answer
time: 162ms
memory: 25036kb

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
1810290518
312540741
943543465
1722275368
1032620320
2168345144
1572525847
1900004265
1452380659
2132516801
2433469137
2417668185
2291639474
1925194346
1128796964
1298488127
1241083119
1038301809
763440605
2340683677
1341659415
2193060470
1246213123
2000920720
2286701264
1494090335
189824...

result:

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

Test #18:

score: 0
Wrong Answer
time: 125ms
memory: 16772kb

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
2110900190
809419135
2105155762
1503705130
2219293521
589846088
1473025311
772088199
2034564377
1927430156
2006906714
1223905810
1195305377
1126132888
711979989
1439343725
1809248841
1970334569
1241521615
909989405
2590130014
1315264548
1312801514
949742817
1916808605
1401912487
727452...

result:

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

Test #19:

score: 0
Wrong Answer
time: 204ms
memory: 27168kb

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
1075040622
969010962
1636290728
420628373
1826948027
1692828843
1191556874
604475159
931752693
1303703665
1456010601
1528702821
882575757
1113505672
1037665719
1423157464
1212955249
1067363023
937575328
895576731
1275541981
1452663262
1682501733
822629346
1064785298
1389338210
1...

result:

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

Test #20:

score: 0
Wrong Answer
time: 217ms
memory: 26700kb

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
986384497
789040872
518631663
1255253381
1429233605
1775373530
1733403736
459419324
688802208
211325618
1859554137
2200283916
1186825261
1924375957
1732771671
2081943379
120993448
2007198962
2234594894
1743814605
1662043399
2349303173
1052091560
363186653
534345716
1111418714
701038893
25...

result:

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