QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#879777#364. Broken DeviceNova_NightWind0311AC ✓19ms3840kbC++201.7kb2025-02-02 13:51:532025-02-02 13:51:54

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 17ms
memory: 3712kb

input:

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

output:

235813068146480210
463032320771397942
525642272842944395
287191268200511170
293936532114518555
397657687363396808
878376328653244901
225415292526906132
885723971030591161
696274180548323314
333565979492702552
430010412195653937
899391328398157861
323079945536468550
800441422779464096
707261525321786...

input:


output:

Accepted
L* = 40

result:

ok 

Test #2:

score: 100
Accepted
time: 12ms
memory: 3840kb

input:

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

output:

164703072086692425
187176279579864226
456717366431988958
639540044485144799
823515360433462125
471706340781899328
321722951682712660
954401298078882635
384307168202282325
768614336404564650
706928055386206037
0
0
384307168202282325
626502734055693936
329406144173384850
658812288346769700
89512953692...

input:


output:

Accepted
L* = 40

result:

ok 

Test #3:

score: 100
Accepted
time: 16ms
memory: 3712kb

input:

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

output:

0
483845480231208840
384307168202282325
384307168202282325
955489509869954067
270050561052458269
576633441678375476
251461803026054680
0
553592184034667565
0
658812288346769700
129446680171114514
246323987788317090
843076396056954349
988218432520154550
0
19644812135357411
882201498412167609
23266804...

input:


output:

Accepted
L* = 40

result:

ok 

Test #4:

score: 100
Accepted
time: 16ms
memory: 3712kb

input:

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

output:

0
325437959841194433
428301200588100068
384307168202282325
236803808713800808
384307168202282325
0
768614336404564650
144115188075855871
329406144173384850
823515360433462125
731865130316725431
696267419061036403
288230376151711743
643857048224407709
494109216260077275
641398418631549847
94529826325...

input:


output:

Accepted
L* = 40

result:

ok 

Test #5:

score: 100
Accepted
time: 19ms
memory: 3840kb

input:

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

output:

807008689655843913
666783275991017212
29291244818695009
280030953604994868
658812288346769700
204214759361376790
820438248620220599
288230376151711743
164703072086692425
288230376151711743
0
288230376151711743
288230376151711743
755063293095724404
823515360433462125
167784784906134311
16470307208669...

input:


output:

Accepted
L* = 40

result:

ok 

Test #6:

score: 100
Accepted
time: 12ms
memory: 3840kb

input:

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

output:

823515360433462125
0
288230376151711743
143872886791098964
154518493004131991
823515360433462125
768614336404564650
658812288346769700
244503498514775019
329406144173384850
768614336404564650
768614336404564650
67326834892138047
768614336404564650
288230376151711743
151076383121379811
38357403466221...

input:


output:

Accepted
L* = 40

result:

ok 

Test #7:

score: 100
Accepted
time: 15ms
memory: 3712kb

input:

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

output:

669307355771563619
298801047830143936
921710411373621822
288230376151711743
882770248691285070
713095967596908825
384307168202282325
209160160396657309
144115188075855871
734912343812691697
0
676807741840888176
700037094731869065
421606381731722768
234588685388196247
461547796590359380
9944737029605...

input:


output:

Accepted
L* = 40

result:

ok 

Test #8:

score: 100
Accepted
time: 11ms
memory: 3840kb

input:

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

output:

579930355960261997
104785864103873929
288230376151711743
0
823515360433462125
113342621340852884
836111611286601574
144115188075855871
658812288346769700
963702887188177110
768614336404564650
768614336404564650
768614336404564650
862617460825599903
823515360433462125
494109216260077275
0
68566258479...

input:


output:

Accepted
L* = 40

result:

ok 

Test #9:

score: 100
Accepted
time: 12ms
memory: 3712kb

input:

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

output:

0
824481147389350715
563300664239826478
0
288230376151711743
768614336404564650
988218432520154550
425919069198633326
384307168202282325
710713953534122251
823515360433462125
575548998446962751
823515360433462125
305023445106990608
707772965882927744
163010887388692238
768614336404564650
94874786856...

input:


output:

Accepted
L* = 40

result:

ok 

Test #10:

score: 100
Accepted
time: 12ms
memory: 3840kb

input:

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

output:

658812288346769700
768614336404564650
0
658812288346769700
552203733402319120
17649685866787818
144115188075855871
0
120105581582275859
980421503575503169
142859179102807935
423162458287294035
384307168202282325
494109216260077275
997933580044232402
768614336404564650
141457158949015995
288230376151...

input:


output:

Accepted
L* = 40

result:

ok 

Test #11:

score: 100
Accepted
time: 13ms
memory: 3712kb

input:

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

output:

954962921328995316
195794435077820249
288230376151711743
0
658812288346769700
113356658133869885
288230376151711743
384307168202282325
213957380727777880
800804391476562063
336739436526551488
480586309377234235
1440283848817805
718549827586460915
0
32655767784841782
823515360433462125
55591051558046...

input:


output:

Accepted
L* = 40

result:

ok 

Test #12:

score: 100
Accepted
time: 15ms
memory: 3712kb

input:

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

output:

384307168202282325
494109216260077275
551060312361057942
48597005573429464
823515360433462125
494109216260077275
384307168202282325
144115188075855871
823515360433462125
288230376151711743
158111779546334278
58224248539340274
923999311020389943
694465254632239386
384307168202282325
80432600262474473...

input:


output:

Accepted
L* = 40

result:

ok 

Test #13:

score: 100
Accepted
time: 16ms
memory: 3840kb

input:

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

output:

381212637594598840
384307168202282325
768614336404564650
525370499093933763
11321842543475456
340525368496792787
615076519336893302
414686254862183067
269718825727298672
171118013626700437
913630596989723073
288230376151711743
768614336404564650
658812288346769700
988218432520154550
0
32940614417338...

input:


output:

Accepted
L* = 40

result:

ok 

Test #14:

score: 100
Accepted
time: 13ms
memory: 3712kb

input:

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

output:

46128491936349666
0
456513836259599878
988218432520154550
384307168202282325
144115188075855871
724408429328336008
410929079659144391
648593158750539517
275011001200010802
988218432520154550
954408549541838660
204063039284514057
857400316154905209
384307168202282325
288230376151711743
38430716820228...

input:


output:

Accepted
L* = 40

result:

ok 

Test #15:

score: 100
Accepted
time: 6ms
memory: 3712kb

input:

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

output:

0
936683085871259267
675070838045394365
823515360433462125
164703072086692425
0
0
384307168202282325
288230376151711743
288230376151711743
424452387114483399
138402594329635913
384307168202282325
131470194772965210
352472888941348134
384307168202282325
339968840910675786
384307168202282325
0
1596272...

input:


output:

Accepted
L* = 40

result:

ok 

Test #16:

score: 100
Accepted
time: 13ms
memory: 3840kb

input:

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

output:

219260505035468479
768614336404564650
1588076257412478
0
144115188075855871
588759159799021818
658812288346769700
897352943361010383
494109216260077275
988218432520154550
782360730934002520
0
955025867582924643
768614336404564650
0
293836783969057200
288230376151711743
658812288346769700
39795435620...

input:


output:

Accepted
L* = 40

result:

ok 

Test #17:

score: 100
Accepted
time: 11ms
memory: 3712kb

input:

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

output:

622702525244127207
106879890319435056
603912203384877591
0
971989481226426177
532312504878782186
384307168202282325
973448838435014798
577164863410450083
0
768614336404564650
384307168202282325
288230376151711743
288230376151711743
0
658812288346769700
384307168202282325
331206073444356771
164703072...

input:


output:

Accepted
L* = 40

result:

ok 

Test #18:

score: 100
Accepted
time: 13ms
memory: 3712kb

input:

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

output:

768614336404564650
750475058698055485
768614336404564650
329406144173384850
704982265690502867
494109216260077275
100120562700273479
860423413423604500
664411194080059453
288230376151711743
766734575164712928
164703072086692425
921449973237475248
288230376151711743
494109216260077275
828070042726983...

input:


output:

Accepted
L* = 40

result:

ok 

Test #19:

score: 100
Accepted
time: 14ms
memory: 3840kb

input:

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

output:

288230376151711743
384307168202282325
164703072086692425
155562230065456297
0
860632340026087260
494109216260077275
619961958145437803
721533376354793297
302464312291535481
403967876322744095
850207131327387042
384651215452869491
53271946011971350
0
765857707780792303
883906945610801717
0
6362406074...

input:


output:

Accepted
L* = 40

result:

ok 

Test #20:

score: 100
Accepted
time: 9ms
memory: 3840kb

input:

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

output:

40934515282549764
0
453155231599643498
329406144173384850
593425794076640817
477504816670922999
193554494059538122
296156256781089709
768614336404564650
164703072086692425
11704384560394624
384307168202282325
288230376151711743
672426636091814440
844532508997474593
768614336404564650
521286442791159...

input:


output:

Accepted
L* = 40

result:

ok 

Test #21:

score: 100
Accepted
time: 12ms
memory: 3840kb

input:

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

output:

494109216260077275
301477574929970828
585362499257829255
337821585996694033
768614336404564650
658812288346769700
0
164703072086692425
905884311851080173
719514902266976564
997081442989110201
0
415729996797123640
768614336404564650
767980617177611244
549842153369482181
955878981820040648
73095097396...

input:


output:

Accepted
L* = 40

result:

ok 

Test #22:

score: 100
Accepted
time: 9ms
memory: 3840kb

input:

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

output:

988218432520154550
144115188075855871
288230376151711743
658812288346769700
769238395788640773
249659859919989192
768614336404564650
910447018199970804
711690754367760003
143028831611224767
494109216260077275
788271608230882751
226067104410146414
140851677517810566
477726939638531368
680141853314518...

input:


output:

Accepted
L* = 40

result:

ok 

Test #23:

score: 100
Accepted
time: 11ms
memory: 3840kb

input:

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

output:

988218432520154550
768614336404564650
24860103397461730
556462223779321665
164703072086692425
0
288230376151711743
645336239022652982
616664930922442481
774568413503690039
288230376151711743
188137869178721059
0
645633125247720501
909329168925332238
0
830134880198258872
823515360433462125
6092186027...

input:


output:

Accepted
L* = 40

result:

ok 

Test #24:

score: 100
Accepted
time: 10ms
memory: 3712kb

input:

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

output:

819316567397784614
981945640615405548
132366826889348593
496684552076530331
727735640932037958
500829883539728451
0
288230376151711743
384307168202282325
988218432520154550
988218432520154550
93878624325699323
222892049710157786
80900696201921453
859194447653053171
21805684889420391
9522963648756638...

input:


output:

Accepted
L* = 40

result:

ok 

Test #25:

score: 100
Accepted
time: 15ms
memory: 3840kb

input:

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

output:

941775215277120574
908659449146285783
149025670396885293
288230376151711743
622581334541758504
337739906358293505
658812288346769700
768614336404564650
327874473688423699
0
461909872660749658
897283179182253219
768614336404564650
169132407733520652
636183401044348101
22469651759107209
32940614417338...

input:


output:

Accepted
L* = 40

result:

ok 

Test #26:

score: 100
Accepted
time: 12ms
memory: 3712kb

input:

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

output:

16829710489386001
329406144173384850
482565966230104700
0
759614337055055309
729507195494405226
449024085099536013
389021267507392457
4027626566586503
768614336404564650
144115188075855871
164703072086692425
749238641024411079
375693451734253586
267627311957286006
872718466864510502
0
59261505305794...

input:


output:

Accepted
L* = 40

result:

ok 

Test #27:

score: 100
Accepted
time: 14ms
memory: 3712kb

input:

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

output:

0
384307168202282325
766726724674984242
384307168202282325
527082644753458232
708934718412420541
288230376151711743
304971454414901896
661294184404721839
306185562815408719
494109216260077275
485445426945123616
2392191941071973
263845326122099107
0
329406144173384850
768614336404564650
3843071682022...

input:


output:

Accepted
L* = 40

result:

ok 

Test #28:

score: 100
Accepted
time: 11ms
memory: 3712kb

input:

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

output:

384307168202282325
218415105139466776
288230376151711743
288230376151711743
384307168202282325
494109216260077275
621545859414929671
0
647854148559209098
288230376151711743
164703072086692425
384307168202282325
768614336404564650
823515360433462125
353863764209190317
12115282818230159
81050637788398...

input:


output:

Accepted
L* = 40

result:

ok 

Test #29:

score: 100
Accepted
time: 16ms
memory: 3712kb

input:

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

output:

508459818137016322
768614336404564650
768614336404564650
261523389928887923
362608412751592995
454125832548730033
349857824688735155
288230376151711743
384307168202282325
774638564074997724
423022468547274136
823515360433462125
960186782105147746
311150515447940267
768614336404564650
288230376151711...

input:


output:

Accepted
L* = 40

result:

ok 

Test #30:

score: 100
Accepted
time: 13ms
memory: 3712kb

input:

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

output:

823515360433462125
899380018439918304
288230376151711743
68990344703973943
0
144115188075855871
384307168202282325
0
0
0
768614336404564650
0
0
658812288346769700
288230376151711743
768614336404564650
0
745167565738514513
288230376151711743
344826535077134419
329406144173384850
488516284871304809
16...

input:


output:

Accepted
L* = 40

result:

ok 

Test #31:

score: 100
Accepted
time: 14ms
memory: 3840kb

input:

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

output:

916747647286244787
288230376151711743
615636781701480020
873131826593822722
797905812989217686
768614336404564650
384307168202282325
494109216260077275
648953661084790298
271012155593665600
577815347074854329
165425373687186193
664148090429304287
601011845948676274
831100341644642620
658812288346769...

input:


output:

Accepted
L* = 40

result:

ok 

Test #32:

score: 100
Accepted
time: 8ms
memory: 3840kb

input:

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

output:

0
483672090999910539
384307168202282325
11808654077523654
329406144173384850
144115188075855871
384307168202282325
749208502237059140
445519850440206374
164703072086692425
144115188075855871
282329986902291632
144115188075855871
867043231240112190
0
423223054413156014
768614336404564650
384307168202...

input:


output:

Accepted
L* = 40

result:

ok 

Test #33:

score: 100
Accepted
time: 11ms
memory: 3712kb

input:

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

output:

133038006062961357
768614336404564650
0
0
988218432520154550
211001367359504489
658812288346769700
323161869111540420
823515360433462125
988218432520154550
445516038500182573
263336678239684736
664040260643938591
101441006223821971
768614336404564650
768614336404564650
0
331684838074890577
288230376...

input:


output:

Accepted
L* = 40

result:

ok 

Test #34:

score: 100
Accepted
time: 13ms
memory: 3840kb

input:

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

output:

404770764491956113
105881672081905062
520431256481750669
665475465626865178
347030047740844421
768614336404564650
768614336404564650
0
768614336404564650
0
823515360433462125
144115188075855871
586339300358537143
384307168202282325
817844478894571087
288230376151711743
384307168202282325
76861433640...

input:


output:

Accepted
L* = 40

result:

ok 

Test #35:

score: 100
Accepted
time: 10ms
memory: 3840kb

input:

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

output:

664775336472559912
293445807944243870
491380291561522230
384307168202282325
288230376151711743
229363196560071988
484878265763313536
768614336404564650
740359841731245091
926414613158164333
988218432520154550
288230376151711743
768614336404564650
615544132382253031
358589813366970804
314797611424112...

input:


output:

Accepted
L* = 40

result:

ok 

Test #36:

score: 100
Accepted
time: 13ms
memory: 3840kb

input:

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

output:

288230376151711743
384716854179262508
988218432520154550
658812288346769700
365104316576890052
970902775043626050
885285931733129470
384307168202282325
458272421464431268
733164172821307895
77216708042964753
379829081584420714
742614704900304271
288230376151711743
452056589922020942
8942578566227082...

input:


output:

Accepted
L* = 40

result:

ok 

Test #37:

score: 100
Accepted
time: 7ms
memory: 3712kb

input:

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

output:

209830814381125611
455641211895014346
232246099916952796
784812442779065340
988218432520154550
211074204510681009
823515360433462125
12447001810399048
573797853510489328
403078873890412964
288230376151711743
0
716389718088627554
0
288230376151711743
144115188075855871
348939495482839347
0
1593359815...

input:


output:

Accepted
L* = 40

result:

ok 

Test #38:

score: 100
Accepted
time: 9ms
memory: 3840kb

input:

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

output:

597830167951866997
285644028948708551
144115188075855871
379858871408890676
0
768614336404564650
823515360433462125
794879778789097711
437118668591398695
768614336404564650
560817149363308160
494109216260077275
494109216260077275
363454859275278817
206342126168263600
792995345640892322
1542617253733...

input:


output:

Accepted
L* = 40

result:

ok 

Test #39:

score: 100
Accepted
time: 14ms
memory: 3712kb

input:

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

output:

768614336404564650
316278562166906555
786689612868938249
703059443231310401
697645948752736692
384307168202282325
384307168202282325
701611808078570073
358375185237459311
384307168202282325
499251658769042844
460347281046710115
697443792497996077
288230376151711743
790741584816821008
768614336404564...

input:


output:

Accepted
L* = 40

result:

ok 

Test #40:

score: 100
Accepted
time: 17ms
memory: 3712kb

input:

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

output:

109201639393372596
284023956535761241
384307168202282325
62840289783241395
0
47991088986854018
520018888592454232
494109216260077275
768614336404564650
288230376151711743
893959186905243518
730281907993135424
596912656979043331
227467204770691867
0
384307168202282325
658812288346769700
9212566647089...

input:


output:

Accepted
L* = 40

result:

ok 

Test #41:

score: 100
Accepted
time: 10ms
memory: 3840kb

input:

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

output:

952040445059028914
367009204993502425
329406144173384850
0
164703072086692425
384307168202282325
705979605572962435
144115188075855871
23722191919377686
768614336404564650
15180895372726476
719132409070291599
0
164703072086692425
494109216260077275
3319168800443056
768614336404564650
329406144173384...

input:


output:

Accepted
L* = 40

result:

ok