QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#815224#9885. Sum is OnePolish Mafia (Wojtek Nadara, Mateusz Radecki, Marcin Smulewicz) #AC ✓72ms12988kbC++234.4kb2024-12-15 08:02:532024-12-15 08:02:54

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
5
1 0 0 1 0
5
1 1 1 1 1
12
0 0 1 1 1 0 0 0 1 0 1 0
20
0 0 1 0 0 1 1 1 0 0 1 0 0 1 1 1 1 0 1 1

output:

4
10
13
58

result:

ok 4 tokens

Test #2:

score: 0
Accepted
time: 31ms
memory: 6628kb

input:

11
725960
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

263508597820
3730104378
769790703
8194496190
124875306
2023066
449826
373680
64620
14365
30381

result:

ok 11 tokens

Test #3:

score: 0
Accepted
time: 39ms
memory: 6180kb

input:

9
551919
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 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 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 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 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...

output:

152307015321
71841536040
2262996450
1013176
9316
5778
136
1431
36

result:

ok 9 tokens

Test #4:

score: 0
Accepted
time: 39ms
memory: 7696kb

input:

1
1000000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

499999500000

result:

ok "499999500000"

Test #5:

score: 0
Accepted
time: 40ms
memory: 7968kb

input:

1
1000000
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 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 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 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 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 ...

output:

499999500000

result:

ok "499999500000"

Test #6:

score: 0
Accepted
time: 7ms
memory: 3864kb

input:

8184
3
0 0 0
3
1 0 0
3
0 1 0
3
1 1 0
3
0 0 1
3
1 0 1
3
0 1 1
3
1 1 1
4
0 0 0 0
4
1 0 0 0
4
0 1 0 0
4
1 1 0 0
4
0 0 1 0
4
1 0 1 0
4
0 1 1 0
4
1 1 1 0
4
0 0 0 1
4
1 0 0 1
4
0 1 0 1
4
1 1 0 1
4
0 0 1 1
4
1 0 1 1
4
0 1 1 1
4
1 1 1 1
5
0 0 0 0 0
5
1 0 0 0 0
5
0 1 0 0 0
5
1 1 0 0 0
5
0 0 1 0 0
5
1 0 1 0 0...

output:

3
2
2
3
2
3
3
3
6
3
3
4
3
4
4
6
3
4
4
6
4
6
6
6
10
4
4
5
5
4
4
7
4
4
4
7
4
7
7
10
4
4
4
7
4
7
7
10
5
7
7
10
7
10
10
10
15
5
5
6
7
4
5
8
7
4
4
7
6
6
6
11
5
4
3
7
4
6
6
11
5
6
6
11
6
11
11
15
5
4
4
7
4
6
6
11
4
6
6
11
6
11
11
15
6
7
7
11
7
11
11
15
8
11
11
15
11
15
15
15
21
6
6
7
9
4
6
9
10
4
5
7
8
6
...

result:

ok 8184 tokens

Test #7:

score: 0
Accepted
time: 22ms
memory: 3864kb

input:

4086
64
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 1 1 1 1 1 1 1 1 1 1 1 1
73
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 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
9
0 1 1 1 1 1 1...

output:

924
933
36
2
13
300
2289
1954
252
56
81
1540
7
946
579
1082
466
4
3
78
2
3
1009
427
319
949
436
141
991
9
2534
596
631
4
37
1082
1327
4
303
3880
81
1228
4
3742
4
92
1084
529
46
4
4
137
4
4
3788
3720
1454
1233
817
3040
131
4230
1429
4656
4887
780
598
3486
1136
66
330
6173
1238
1723
674
466
10
1082
24...

result:

ok 4086 tokens

Test #8:

score: 0
Accepted
time: 18ms
memory: 3864kb

input:

4086
60
0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
13
1 1 1 1 1 1 1 1 1 1 1 0 0
5
0 1 1 1 1
38
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
13
0 0 0 0 0 0 0 0 0 0 0 0 1
45
1 1 1 1 1 1 1 1 1 1 ...

output:

1094
67
10
37
12
990
763
2279
184
211
625
2415
39
861
920
137
781
4
46
105
2
3
443
1800
901
328
704
945
821
438
32
22
3571
4
1082
11
529
4
598
153
279
438
4
904
4
667
139
631
16
4
4
254
4
4
1789
5324
1303
951
505
2451
481
1017
2994
1596
1114
903
1682
1540
19
253
1478
3782
176
679
2158
1712
48
3487
5...

result:

ok 4086 tokens

Test #9:

score: 0
Accepted
time: 22ms
memory: 4056kb

input:

4086
44
0 0 0 0 0 0 0 0 0 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 1 1 1 1 1
46
1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
21
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
43
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

638
136
210
42
24
990
1723
1597
374
781
115
253
19
903
114
7
232
4
4
45
2
3
252
1997
3528
1228
1226
2816
596
303
1024
631
2776
4
704
1082
211
4
31
2962
354
993
4
947
4
79
256
436
254
4
4
1327
4
4
2481
345
220
209
308
3074
184
3276
2721
1830
1696
78
515
1891
419
120
340
4152
650
1665
1025
2702
5
1954...

result:

ok 4086 tokens

Test #10:

score: 0
Accepted
time: 26ms
memory: 5932kb

input:

6
124987
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

1952718772
1952781260
7812062506
124998
124990
7812437500

result:

ok 6 tokens

Test #11:

score: 0
Accepted
time: 36ms
memory: 4036kb

input:

14
62489
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

650802107
867631997
488015661
488203129
976187521
1952156370
62500
1952656278
488171881
488140636
1953156251
4
62498
1952906256

result:

ok 14 tokens

Test #12:

score: 0
Accepted
time: 33ms
memory: 3888kb

input:

30
31233
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

121898496
121898495
216632116
54251739
54189256
216902794
121984391
122000013
216777840
54178846
487796996
4
121968772
122000011
488203129
4
54147624
216673744
121953156
122078128
4
487921942
4
488328127
122000013
122078126
488234377
4
4
488046904

result:

ok 30 tokens

Test #13:

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

input:

62
15603
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

29203192
43722157
30513672
30404401
22789659
68528881
13527801
54236115
45610506
30517578
54090399
13522600
40599002
54095601
30494146
30478528
22824748
68446952
13543407
54121609
27097232
121890692
7805
121921921
40651051
54085200
30494140
30509766
60957052
121921921
15620
122015632
30482434
303810...

result:

ok 62 tokens

Test #14:

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

input:

126
7768
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

7545970
7608252
10889666
4868762
4854728
10875669
7593306
7606952
10894340
4857842
17127832
1894433
7577726
7604997
13530404
3370908
4826726
10917687
7612805
7618658
1908080
17016808
3383900
13538208
7601098
7612804
13530400
3394317
3373502
13499212
7618655
7599153
10908344
4867201
17110279
1890542
...

result:

ok 126 tokens

Test #15:

score: 0
Accepted
time: 38ms
memory: 3788kb

input:

254
3875
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

1680012
2439850
1869856
1897031
1265554
3346284
1212128
2728062
2300083
1862773
2693142
1205909
1792589
2712511
1877920
1903202
1252591
3369609
1193522
2697780
899764
4795709
474818
4253960
1816622
2731175
1889571
1887626
1420594
4246184
848251
3377405
2293627
1876302
2716388
1202803
1805749
2733515...

result:

ok 254 tokens

Test #16:

score: 0
Accepted
time: 36ms
memory: 7676kb

input:

1
1000000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

234834464502

result:

ok "234834464502"

Test #17:

score: 0
Accepted
time: 36ms
memory: 7768kb

input:

1
1000000
0 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 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 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 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

499998500002

result:

ok "499998500002"

Test #18:

score: 0
Accepted
time: 41ms
memory: 7680kb

input:

1
1000000
0 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 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 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 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

499998500002

result:

ok "499998500002"

Test #19:

score: 0
Accepted
time: 40ms
memory: 7628kb

input:

1
1000000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

4084956885

result:

ok "4084956885"

Test #20:

score: 0
Accepted
time: 40ms
memory: 7924kb

input:

1
1000000
0 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 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 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 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

499996500009

result:

ok "499996500009"

Test #21:

score: 0
Accepted
time: 42ms
memory: 7704kb

input:

1
1000000
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 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 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 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 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 ...

output:

499998500002

result:

ok "499998500002"

Test #22:

score: 0
Accepted
time: 36ms
memory: 7924kb

input:

1
1000000
0 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 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 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 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

499996512551

result:

ok "499996512551"

Test #23:

score: 0
Accepted
time: 42ms
memory: 11744kb

input:

1
1000000
0 0 1 1 0 0 0 0 0 1 1 0 0 0 1 0 0 0 1 1 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 1 1 1 0 1 1 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 1 0 1 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 1 1 0 0 ...

output:

55389735033

result:

ok "55389735033"

Test #24:

score: 0
Accepted
time: 51ms
memory: 12412kb

input:

1
1000000
1 0 1 1 1 0 0 1 1 1 0 1 0 0 1 1 1 0 0 0 1 0 0 1 1 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 1 0 1 0 0 1 1 1 0 0 1 0 1 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 1 1 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 1 0 0 1 1 0 0 0 1 0 1 0 1 0 0 0 0 0 1 1 1 1 0 0 0 ...

output:

55361114877

result:

ok "55361114877"

Test #25:

score: 0
Accepted
time: 50ms
memory: 11776kb

input:

1
1000000
1 0 1 0 1 0 0 0 0 1 0 0 1 1 0 1 1 1 1 0 0 0 1 0 0 1 1 1 1 1 1 0 0 0 0 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 0 1 0 1 1 0 0 0 1 1 1 1 0 0 1 1 1 1 1 1 1 0 1 0 0 0 1 1 0 0 0 0 0 1 1 1 1 0 1 1 0 1 0 0 1 1 1 0 0 0 1 0 0 1 0 1 1 1 0 1 1 0 0 1 0 1 1 0 0 0 0 1 0 1 1 0 0 1 1 1 ...

output:

124960253162

result:

ok "124960253162"

Test #26:

score: 0
Accepted
time: 52ms
memory: 11668kb

input:

1
1000000
1 0 1 1 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 0 1 0 0 1 1 0 1 1 0 1 0 0 1 1 1 1 1 0 0 0 0 1 0 0 0 0 1 0 1 1 0 0 0 1 1 1 1 1 0 0 1 1 1 1 1 0 1 0 1 0 1 0 0 1 1 0 1 0 1 1 1 1 0 0 1 0 0 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 1 0 0 0 1 0 0 1 0 0 0 1 0 1 0 1 1 0 0 0 0 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 ...

output:

125030251833

result:

ok "125030251833"

Test #27:

score: 0
Accepted
time: 52ms
memory: 12988kb

input:

1
1000000
1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 1 1 0 1 0 0 1 1 1 0 0 1 1 1 0 1 0 0 1 1 1 1 1 1 0 0 1 1 1 1 0 0 0 0 1 0 0 1 1 1 1 1 0 1 0 1 1 1 1 0 0 1 1 0 0 0 1 0 0 0 1 1 0 0 0 0 1 0 1 1 0 0 1 0 1 1 1 0 0 1 1 1 1 0 1 0 1 0 1 0 0 0 1 1 0 0 0 0 1 1 1 1 0 0 1 0 1 1 1 1 1 1 1 1 0 0 1 1 1 1 0 0 0 0 1 1 0 0 ...

output:

125026251383

result:

ok "125026251383"

Test #28:

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

input:

50
20000
1 1 1 0 0 0 0 1 1 1 1 1 0 1 0 0 1 0 0 0 0 1 1 1 1 1 0 0 0 0 1 0 1 1 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 1 1 1 0 1 0 0 1 0 0 0 1 0 1 1 0 1 0 0 0 0 1 0 1 1 0 0 0 1 0 0 0 1 0 1 1 0 0 0 1 1 0 0 0 1 0 1 0 0 1 1 0 1 1 1 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 1 0 0 1 0 1 1 1 1 0 0 0 1 0 1 0 1 0 1 0 0 1 0...

output:

49327282
49995008
50235280
50065030
49337218
50717561
49905047
49715409
50275382
50556546
49109008
50345599
50566598
49237932
49645635
50405823
49895057
49506227
50808243
49845122
49905047
49765280
50677282
49396834
50085040
50135093
49915038
49327280
50959562
49506238
49745329
50697417
50405825
493...

result:

ok 50 tokens

Test #29:

score: 0
Accepted
time: 49ms
memory: 4052kb

input:

50
20000
0 0 0 0 1 1 0 1 1 1 1 1 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 1 1 0 0 1 1 0 0 0 0 0 1 1 1 1 0 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 1 1 0 1 1 1 1 0 1 0 1 1 0 1 1 1 0 0 0 0 0 0 0 0 1 1 1 0 1 0 1 0 0 0 1 0 0 1 0 0 1 1 0 0 1 0 1 0 0 0 1 1 0 1 0 1 1 0 0 0 0 1 1 1 0 0 0 1 1 1 0 0 1 1...

output:

49406779
50778007
49815176
49347148
50969660
49895057
49785234
50195194
50385743
49297489
50045014
50245309
50055018
49109007
51060569
49695469
49665565
50445992
50395783
49277630
50195200
50687353
49168489
49855107
50265353
49785237
49625706
50626957
50055021
49775259
49885068
50637018
49436598
500...

result:

ok 50 tokens

Test #30:

score: 0
Accepted
time: 45ms
memory: 4016kb

input:

50
20000
1 1 0 0 0 0 0 1 0 1 1 0 1 0 0 0 1 1 1 0 1 1 1 0 1 0 1 0 0 1 1 1 1 1 0 1 1 0 1 1 1 0 1 0 0 0 1 0 0 0 0 0 1 0 1 1 1 1 0 1 0 0 1 1 0 1 1 1 0 0 1 0 1 1 1 1 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 1 1 0 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 1 1 0 1 1 1 0 0 1 1 0 1 0 1 1 0 0 1 1 0 0 0 0 0 0 1 0 1 0 0 1 1 1 1 0 0...

output:

50596773
49945019
49855111
49955015
50747778
49069373
50506277
50265356
49277631
49516183
50707487
49895057
49466434
50818324
49965014
49735354
50095048
50375706
49376958
50065026
50265353
49995003
49257780
50868748
49765279
49526131
50576655
50536435
49188334
50225256
50616893
49118918
49925031
503...

result:

ok 50 tokens

Test #31:

score: 0
Accepted
time: 50ms
memory: 4080kb

input:

1000
1000
0 0 1 1 1 0 1 1 1 1 1 0 0 1 0 0 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 0 0 0 1 1 1 0 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 0 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 0 0 1 0 0 1 0 1 1 0 1 1 0 1 0 0 1 0 0 1 0 0 0 1 0 1 0 0 0 1 1 1 0 0 1 0 0 1 1 1 0 1 0 1 0 0 1 0 1 0 1 1 1 0 0 1 1 0 0 0 1 1 0 0 0 0 0 0 0 1 0 ...

output:

136505
121777
123263
133905
119321
118832
118832
130307
122270
128780
129289
138078
135986
117376
122764
120790
133388
127769
123759
106956
117857
122762
127770
121281
109280
129288
127262
124257
140187
120789
112103
120793
128781
117372
128275
127265
117857
129288
133390
127264
121773
121774
128285...

result:

ok 1000 tokens

Test #32:

score: 0
Accepted
time: 50ms
memory: 4044kb

input:

1000
1000
0 0 1 0 0 1 0 0 0 1 1 1 0 1 1 1 0 0 0 0 1 1 0 1 1 1 1 1 0 0 1 1 0 0 0 1 0 0 0 0 0 1 0 0 0 1 1 1 1 0 0 1 1 1 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1 0 0 1 1 1 0 1 1 0 1 0 0 0 0 1 1 1 0 1 0 0 1 1 0 1 0 1 1 1 1 1 1 1 0 0 1 1 0 0 1 0 1 1 1 1 1 1 1 1 0 0 1 0 1 1 0 0 0 1 1 0 1 1 0 1 0 0 1 1 1 ...

output:

128782
120297
112104
116409
122271
125754
119809
108348
132873
124253
126760
144458
114007
114971
120297
129805
114964
128277
128287
115444
133908
130308
129797
118830
123258
126758
113053
116890
111632
133390
128783
129288
111630
129799
120789
148789
127770
123755
127768
126760
134944
122268
123260...

result:

ok 1000 tokens

Test #33:

score: 0
Accepted
time: 50ms
memory: 3816kb

input:

1000
1000
0 1 1 1 1 0 1 1 0 1 1 1 1 0 0 0 0 1 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 0 1 1 0 1 1 0 1 1 1 0 0 1 0 1 0 1 0 1 0 1 1 0 0 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 0 1 0 1 0 1 0 1 1 1 0 0 1 1 1 0 0 1 1 1 0 1 0 1 1 1 0 1 1 1 1 1 1 0 1 0 1 0 1 1 1 1 0 0 1 0 0 0 0 1 0 0 1 0 0 1 0 1 1 0 0 0 1 1 1 0 0 1 1 1 1 1 1 ...

output:

129800
128781
110221
138606
130826
127263
123261
121776
126260
115443
113531
113055
133391
125753
130315
112103
128275
123759
147156
127768
122763
128781
127768
136505
120788
120794
124255
118344
126255
138085
122765
126761
126758
127265
121282
130818
119809
116406
124255
122268
131336
122270
141251...

result:

ok 1000 tokens

Test #34:

score: 0
Accepted
time: 72ms
memory: 3792kb

input:

100000
10
0 1 1 1 0 1 1 0 0 0
10
1 0 1 0 1 1 1 0 1 0
10
0 1 1 1 1 1 0 1 1 1
10
1 1 1 0 1 0 1 1 1 0
10
0 1 1 0 1 1 0 1 1 1
10
0 1 0 0 0 1 1 0 1 0
10
1 0 1 1 0 1 1 0 0 1
10
1 0 1 1 1 1 1 0 0 1
10
1 1 0 0 0 0 1 1 0 0
10
1 0 0 1 0 0 0 0 1 1
10
1 1 1 1 0 0 1 1 0 0
10
0 0 1 0 1 1 1 0 1 1
10
0 1 0 0 0 0 0 ...

output:

14
17
37
26
26
8
18
24
10
10
21
18
5
12
45
26
24
37
12
12
10
10
10
16
8
13
14
11
28
22
8
10
17
4
8
15
12
27
10
8
12
4
25
21
14
10
26
37
12
28
9
10
25
15
6
18
20
10
30
7
18
17
11
13
12
17
25
8
37
17
12
9
18
9
15
37
17
18
8
18
13
15
18
10
15
5
14
24
10
21
13
24
14
9
15
15
7
18
20
27
15
8
18
12
14
5
8
...

result:

ok 100000 tokens

Test #35:

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

input:

1
5000
1 0 1 0 1 0 0 0 0 1 0 0 1 1 0 1 1 1 1 0 0 0 1 0 0 1 1 1 1 1 1 0 0 0 0 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 0 1 0 1 1 0 0 0 1 1 1 1 0 0 1 1 1 1 1 1 1 0 1 0 0 0 1 1 0 0 0 0 0 1 1 1 1 0 1 1 0 1 0 0 1 1 1 0 0 0 1 0 0 1 0 1 1 1 0 1 1 0 0 1 0 1 1 0 0 0 0 1 0 1 1 0 0 1 1 1 0 0...

output:

3024572

result:

ok "3024572"

Test #36:

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

input:

1
5000
0 1 0 1 1 1 1 0 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 0 0 0 1 0 1 1 1 0 1 1 1 1 0 1 0 1 0 0 0 1 0 1 0 1 0 0 1 1 1 1 1 0 1 0 1 0 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 1 0 0 1 1 1 0 0 1 0 0 1 1 1 0 0 0 1 1 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 1 1 1 0 0 1 1 1 0 1 0 0 1 0 0 1 1 0 0 1 0 1 1 1...

output:

3186552

result:

ok "3186552"

Test #37:

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

input:

50
100
0 0 0 0 0 0 0 1 1 0 1 0 1 1 0 0 0 1 0 1 1 0 0 1 0 1 1 1 0 0 0 0 0 1 0 1 0 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 1 0 0 0 1 1 0 0 1 1 0 0 1 1 1 1 1 1 1 0 0 0 1 1 0 0 0 1 1 0 0 1 1 1 1 0 1 0 0 1 0 1 1 0 1
100
0 0 0 1 0 0 1 0 0 0 1 0 1 0 0 1 1 0 1 1 1 0 0 1 1 0 1 1 0 1 0 1 1 1 1 1 1 1 1 0 1 0 0 0 1...

output:

1178
1492
1656
992
910
1227
1278
1044
1227
1178
863
1490
1279
1038
1179
1543
1228
1542
1657
1040
949
1179
823
1600
948
1278
1279
1179
994
1282
1179
1434
1085
1085
1715
1237
1381
1232
948
1488
1040
948
949
1037
1605
950
865
1041
996
1288

result:

ok 50 tokens

Test #38:

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

input:

50
100
1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1 1 1 0 1 1 1 1 0 0 1 0 1 1 1 1 0 1 0 0 0 0 1 1 1 1 1 0 1 0 1 0 0 0 0 1 0 1 0 1 0 0 0 1 0 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 1 1 1 0 1 0 1 1 1 1 0 1 0 0 0 1 1 0 1 0 1
100
1 1 0 1 0 0 0 0 0 0 1 1 1 0 0 0 1 0 0 0 1 1 0 0 0 0 1 0 0 0 1 0 1 0 0 1 1 1 0 0 1 1 1 0 1...

output:

1038
1131
863
1437
1328
1280
1277
1086
633
1083
1433
1039
951
1380
1037
1328
1130
1328
1436
1660
1230
1389
1284
1130
1328
1180
906
1294
1334
1714
1381
1543
1328
784
948
1433
1488
1547
1227
949
1599
1228
1227
1038
1229
1278
1130
905
785
905

result:

ok 50 tokens

Test #39:

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

input:

1000
5
0 1 0 0 0
5
1 1 0 0 0
5
0 1 0 1 0
5
1 1 0 1 1
5
0 1 0 0 1
5
0 0 1 1 1
5
0 1 1 1 0
5
1 1 1 0 0
5
1 0 1 1 0
5
1 0 0 0 1
5
0 0 1 1 0
5
0 1 0 0 1
5
0 0 0 0 0
5
0 0 0 1 1
5
1 0 0 1 1
5
1 1 0 1 1
5
0 0 1 0 0
5
0 0 1 1 0
5
1 1 1 1 0
5
0 1 0 0 0
5
0 1 1 1 1
5
1 1 1 1 1
5
1 0 0 0 1
5
0 1 0 0 1
5
0 0 1...

output:

4
5
4
10
4
7
7
7
7
4
4
4
10
5
7
10
5
4
10
4
10
10
4
4
4
4
4
7
7
5
7
10
7
7
4
4
7
4
7
7
10
4
4
10
10
4
7
5
7
7
10
10
10
4
7
4
5
7
5
7
10
10
7
10
4
4
4
7
4
4
7
10
10
4
7
5
10
5
5
4
10
10
7
7
10
4
7
4
4
7
10
10
4
5
7
10
10
4
4
4
10
4
7
4
4
7
4
10
7
7
4
4
4
4
4
7
4
5
4
10
7
5
4
10
7
4
4
5
10
7
7
7
10
4
...

result:

ok 1000 tokens

Test #40:

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

input:

9
2364
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

2793066
24310
179101
76636
844350
595
666
351
300

result:

ok 9 tokens

Test #41:

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

input:

4
4769
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 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 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 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 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...

output:

11369296
20503
253
6

result:

ok 4 tokens

Test #42:

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

input:

1
5000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

12497500

result:

ok "12497500"

Test #43:

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

input:

1
5000
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 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 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 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 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...

output:

12497500

result:

ok "12497500"

Test #44:

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

input:

1
5000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

1521410

result:

ok "1521410"

Test #45:

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

input:

1
5000
0 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 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 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 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 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...

output:

12492502

result:

ok "12492502"

Test #46:

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

input:

1
5000
0 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 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 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 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 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...

output:

12492502

result:

ok "12492502"

Test #47:

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

input:

1
5000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

504127

result:

ok "504127"

Test #48:

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

input:

1
5000
0 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 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 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 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 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...

output:

12482509

result:

ok "12482509"

Test #49:

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

input:

1
5000
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 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 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 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 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...

output:

12492502

result:

ok "12492502"

Test #50:

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

input:

1
5000
0 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 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 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 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 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...

output:

12483166

result:

ok "12483166"

Test #51:

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

input:

5
1000
1 0 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 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 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 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 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...

output:

499500
124753
124003
496509
178902

result:

ok 5 tokens

Test #52:

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

input:

5
1000
0 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 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 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 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 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...

output:

498502
221780
55614
125249
124253

result:

ok 5 tokens

Test #53:

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

input:

5
1000
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

999
125251
220118
496509
124501

result:

ok 5 tokens

Test #54:

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

input:

1
5000
1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 1 0 0 1 0 1 1 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 1 1 0 1 1 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 1 1 1 0 0 0 1 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 0 1 0 1 0 1 0 0 0 0 1 0...

output:

1330898

result:

ok "1330898"

Test #55:

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

input:

1
5000
0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 1 0 1 1 1 0 1 0 0 1 0 1 0 1 1 1 0 0 0 1 0 0 1 1 1 1 0 1 0 0 1 1 0 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 1 1 1 0 1 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 1 1 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1...

output:

1468044

result:

ok "1468044"

Extra Test:

score: 0
Extra Test Passed