QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#573147#9315. Rainbow Bracket SequencedXqwq#RE 1ms4100kbC++2313.2kb2024-09-18 17:31:042024-09-18 17:31:05

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3844kb

input:

2
3 2
1 2
1 2 2 2 1 2
3 1 4 2 2 1
3 2
2 2
1 2 2 2 1 2
3 1 4 2 2 1

output:

9
-1

result:

ok 2 number(s): "9 -1"

Test #2:

score: 0
Accepted
time: 1ms
memory: 3848kb

input:

50
8 6
0 2 2 0 3 1
3 5 1 1 5 3 5 2 3 2 2 1 2 2 4 6
998133227 879226371 59632864 356493387 62611196 827258251 296576565 204244054 812713672 780267148 614679390 447700005 102067050 544546349 116002772 761999375
1 1
1
1 1
343766215 374461155
3 1
2
1 1 1 1 1 1
796323508 303640854 701432076 853325162 610...

output:

-1
343766215
2351080746
3426965219
-1
-1
1351561190
2539318868
1013080942
4656646546
-1
-1
2231197660
2719131728
3983627641
4712174168
-1
1046749330
6115214757
3920988203
-1
3902088946
-1
2566553992
5268471900
5977120748
7505501534
-1
5054275471
1467678317
883992368
1044562986
-1
4024634503
-1
14472...

result:

ok 50 numbers

Test #3:

score: 0
Accepted
time: 1ms
memory: 4100kb

input:

25
20 4
0 0 0 1
2 2 2 2 4 4 4 1 2 2 2 1 3 4 1 3 4 4 3 1 3 2 1 4 2 2 4 1 2 2 3 3 4 1 3 1 4 1 2 1
569363376 821862673 89663213 862407789 442940149 823902948 903631686 838830270 645793571 397350060 806574247 373166844 448916252 435880456 969841293 998227951 276194969 654967687 396909705 696186514 16992...

output:

16418796680
10558213381
-1
1502390329
8534183652
13571062458
8007768610
12656453595
3378659874
8410746077
12352187024
5743130624
5952844559
2285684441
4242613506
836778846
4838639494
8586807028
8535185475
8089358175
5627473863
14399529671
-1
11483578919
4919631490

result:

ok 25 numbers

Test #4:

score: 0
Accepted
time: 1ms
memory: 4060kb

input:

83
6 5
1 0 1 1 0
2 4 4 5 3 2 4 5 3 3 3 3
597659626 649040970 33207011 223207847 960704874 418600362 658594226 417168695 767527655 622701955 867509363 235369723
6 2
0 0
1 1 2 2 2 2 1 1 1 2 2 1
405752009 976807343 267881918 26193206 947664189 555835767 587219021 231445627 755417826 541362608 846129246...

output:

-1
4518989634
3550182642
4529809699
4042429510
4145000717
-1
3635082691
-1
-1
3476472607
3732904849
3631909633
4479534795
3586223781
3380039505
2946284506
3615784040
-1
-1
-1
4940773463
3195952843
4073152216
4177883697
3398540362
3578975642
4308395607
-1
3078447178
3069102942
3135294474
5256676097
-...

result:

ok 83 numbers

Test #5:

score: 0
Accepted
time: 0ms
memory: 3852kb

input:

71
7 4
0 1 0 4
3 4 1 1 4 4 2 4 1 1 1 4 4 4
580852652 638740575 585501313 439482552 637837864 335796176 447934224 259084035 778210267 469729886 908657968 750731414 508195022 701461051
7 6
0 1 1 0 0 1
3 2 4 3 5 3 1 1 5 4 3 1 6 1
198076752 601490845 123074777 392892100 148645775 938575995 355185760 558...

output:

4300550873
4711297430
-1
4468072610
4652801753
4661069155
5134971483
4367382968
4983190626
3065242360
-1
-1
4834379200
4355918462
-1
3592789392
3058869770
-1
3825913893
-1
4785350296
-1
4759459279
5342744097
4716826205
4873131448
5329193547
4821943641
3777324532
4115469556
-1
-1
-1
5061832610
520025...

result:

ok 71 numbers

Test #6:

score: 0
Accepted
time: 1ms
memory: 3808kb

input:

62
8 3
0 2 0
3 3 3 1 1 1 3 2 1 2 2 1 1 2 1 1
222368048 906033133 8623893 807375696 461796409 362923880 194114590 733391789 137574156 670510137 237249112 673135534 595041001 875171159 112263159 649035661
8 6
2 1 0 0 0 0
3 5 2 2 1 3 3 3 6 4 5 5 1 2 5 4
28938721 556768926 23366504 887715271 624732370 3...

output:

5349781905
4269103485
4384563617
5171071054
4895598910
4667548481
-1
4157414045
-1
3927911942
-1
5127481462
5534185037
6071114899
4515756162
5965926191
-1
5617252300
5920664214
5826871785
5730385164
5947153970
5426721265
5820040011
5677486289
5193366586
6129016249
5739984903
5993708705
5520537026
54...

result:

ok 62 numbers

Test #7:

score: 0
Accepted
time: 1ms
memory: 3876kb

input:

55
9 9
2 2 0 0 0 0 0 2 0
6 2 3 9 5 4 2 4 1 1 4 7 1 4 5 8 6 2
907208811 754008138 161288468 562810007 149992530 997421612 144383292 832081887 228097972 446662965 77258752 375836694 743196568 527846851 580675905 438791943 977960026 39388076
9 6
0 1 0 0 0 0
5 3 3 4 3 6 5 4 6 5 2 5 6 5 5 1 2 2
861149655...

output:

-1
5600105080
-1
7505123959
7048625501
4827971490
-1
7031642652
-1
6001013535
-1
-1
6353971413
5896906204
3896102243
6540293759
5621534278
6599175212
-1
6721932183
6965230904
5681597954
8167088460
5632185532
-1
4750725522
6285591217
6320310809
6388859035
4686377743
5728065266
5503485599
6260485694
6...

result:

ok 55 numbers

Test #8:

score: 0
Accepted
time: 1ms
memory: 3868kb

input:

50
10 8
0 0 1 0 0 0 1 0
1 6 7 7 2 2 1 1 3 1 1 3 7 5 4 1 8 4 7 2
535526356 404334728 653535984 998133227 879226371 59632864 356493387 62611196 827258251 296576565 204244054 812713672 780267148 614679390 447700005 102067050 544546349 116002772 761999375 546951131
10 5
0 0 1 1 0
4 5 5 3 5 1 3 3 5 1 1 5...

output:

7267674502
6912276073
-1
-1
8427372986
-1
7057744914
6452405474
7564223610
7193916415
-1
5496837745
6671753900
7137256654
6574886409
7690341704
7357840728
8164970807
7172570060
6778745196
7668051341
6936083804
7305907682
7631088969
5717910532
6156605721
6923807013
-1
8207034493
-1
7418567782
6923770...

result:

ok 50 numbers

Test #9:

score: 0
Accepted
time: 1ms
memory: 4084kb

input:

33
15 1
3
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
985238289 459697693 970988548 370603489 160471107 36299429 908579552 62669495 649913003 478356148 805843616 136680216 158560673 261854484 857048420 32835236 430050478 327696352 417017537 857880465 568473106 750242567 865990206 869...

output:

11069294141
9757752433
10517453854
10675484732
9851733289
11571987501
10382709663
11006679388
9835650684
10482963923
10190220836
11857634113
-1
-1
10077553084
9896319722
11821564137
11828952526
9761971634
9940132164
-1
-1
9227926173
13037241524
11565236192
11800412693
12028054248
11502933189
9949512...

result:

ok 33 numbers

Test #10:

score: 0
Accepted
time: 1ms
memory: 3876kb

input:

25
20 20
3 0 0 1 0 0 0 0 0 3 0 0 1 2 0 1 0 2 2 4
12 19 17 19 14 5 16 6 6 20 13 2 14 7 19 16 17 7 13 16 9 6 5 16 13 13 9 9 8 6 10 11 20 7 4 12 16 13 11 9
654967687 396909705 696186514 169923749 8142639 81507010 67587218 966803487 991350519 551259762 962079443 918589 708293964 213990501 934701547 8468...

output:

-1
14023274173
12588200963
13988453624
15030243485
13076569052
-1
-1
13842307153
-1
12832546330
14189266584
16492323989
16163650514
14012035305
-1
-1
-1
13929001098
13862644942
-1
15246522629
-1
13299413733
-1

result:

ok 25 numbers

Test #11:

score: -100
Runtime Error

input:

5
100 15
3 5 8 6 7 7 5 3 2 6 5 3 11 4 8
8 13 6 13 2 3 1 8 15 12 13 14 10 12 4 4 8 8 9 2 15 3 4 10 8 5 2 5 11 11 2 13 10 7 12 11 4 2 9 4 15 5 15 13 9 6 7 6 2 12 6 1 6 13 9 7 2 2 11 11 10 1 3 12 8 7 2 13 2 5 3 13 5 11 5 2 3 1 14 7 11 5 11 2 14 2 14 6 4 6 3 8 14 4 8 3 14 10 7 8 3 6 3 10 4 15 1 7 7 15 7...

output:


result: