QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#74323#5434. Binary SubstringsArraiterAC ✓39ms18816kbC++174.3kb2023-01-31 17:50:302023-01-31 17:50:33

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3316kb

input:

2

output:

01

result:

ok meet maximum 3

Test #2:

score: 0
Accepted
time: 2ms
memory: 3364kb

input:

5

output:

01100

result:

ok meet maximum 12

Test #3:

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

input:

1

output:

0

result:

ok meet maximum 1

Test #4:

score: 0
Accepted
time: 2ms
memory: 3328kb

input:

3

output:

001

result:

ok meet maximum 5

Test #5:

score: 0
Accepted
time: 2ms
memory: 3408kb

input:

4

output:

0010

result:

ok meet maximum 8

Test #6:

score: 0
Accepted
time: 2ms
memory: 3380kb

input:

6

output:

110010

result:

ok meet maximum 16

Test #7:

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

input:

7

output:

1100101

result:

ok meet maximum 21

Test #8:

score: 0
Accepted
time: 2ms
memory: 3412kb

input:

8

output:

10010111

result:

ok meet maximum 27

Test #9:

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

input:

9

output:

001110100

result:

ok meet maximum 34

Test #10:

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

input:

10

output:

0011101000

result:

ok meet maximum 42

Test #11:

score: 0
Accepted
time: 3ms
memory: 3376kb

input:

11

output:

01110100010

result:

ok meet maximum 50

Test #12:

score: 0
Accepted
time: 2ms
memory: 3356kb

input:

12

output:

011101000101

result:

ok meet maximum 59

Test #13:

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

input:

200000

output:

111111100111111111111110101111111111111100011111111111110110111111111111101001111111111111001011111111111110000111111111111011101111111111110110011111111111101010111111111111010001111111111110011011111111111100100111111111111000101111111111110000011111111111011110111111111110111001111111111101101011...

result:

ok meet maximum 19996962278

Test #14:

score: 0
Accepted
time: 2ms
memory: 3440kb

input:

24

output:

001111011001010000100110

result:

ok meet maximum 240

Test #15:

score: 0
Accepted
time: 2ms
memory: 3344kb

input:

35

output:

00001111101110011010110001010010000

result:

ok meet maximum 526

Test #16:

score: 0
Accepted
time: 2ms
memory: 3340kb

input:

30

output:

001111011001010000100110101110

result:

ok meet maximum 381

Test #17:

score: 0
Accepted
time: 2ms
memory: 3432kb

input:

45

output:

000111110111001101011000101001000001001110100

result:

ok meet maximum 882

Test #18:

score: 0
Accepted
time: 2ms
memory: 3480kb

input:

66

output:

000001111110111100111010111000110110100110010110000101010001001000

result:

ok meet maximum 1953

Test #19:

score: 0
Accepted
time: 2ms
memory: 3376kb

input:

50

output:

00011111011100110101100010100100000100111010001100

result:

ok meet maximum 1097

Test #20:

score: 0
Accepted
time: 2ms
memory: 3380kb

input:

80

output:

00001111110111100111010111000110110100110010110000101010001001000000100011100100

result:

ok meet maximum 2901

Test #21:

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

input:

107

output:

00001111110111100111010111000110110100110010110000101010001001000000100011100100111101000011000101111100000

result:

ok meet maximum 5277

Test #22:

score: 0
Accepted
time: 2ms
memory: 3472kb

input:

81

output:

000011111101111001110101110001101101001100101100001010100010010000001000111001001

result:

ok meet maximum 2976

Test #23:

score: 0
Accepted
time: 2ms
memory: 3332kb

input:

147

output:

000001111111011111001111010111100011101101110100111001011100001101100110101011010001100100110001011000001010100101000010010001000000010001111001000

result:

ok meet maximum 10124

Test #24:

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

input:

255

output:

111011111001111010111100011101101110100111001011100001101100110101011010001100100110001011000001010100101000010010001000000010001111001000011100010011111010000011000010111111000000111111110110001101001001011011010110010101110111001100111010100010100110111

result:

ok meet maximum 31130

Test #25:

score: 0
Accepted
time: 2ms
memory: 3376kb

input:

173

output:

00000111111101111100111101011110001110110111010011100101110000110110011010101101000110010011000101100000101010010100001001000100000001000111100100001110001001111101000001100

result:

ok meet maximum 14115

Test #26:

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

input:

288

output:

000000111111110111111001111101011111000111101101111010011110010111100001110111011001110101011101000111001101110010011100010111000001101101011011000110101001101001011010000110011001010110010001100010011000010110000001010101000101001001010000010010000100010000000010000111100010001111100100

result:

ok meet maximum 39850

Test #27:

score: 0
Accepted
time: 2ms
memory: 3352kb

input:

407

output:

111101111110011111010111110001111011011110100111100101111000011101110110011101010111010001110011011100100111000101110000011011010110110001101010011010010110100001100110010101100100011000100110000101100000010101010001010010010100000100100001000100000000100001111000100011111001000001110000100111111010...

result:

ok meet maximum 80310

Test #28:

score: 0
Accepted
time: 2ms
memory: 3392kb

input:

349

output:

111101111110011111010111110001111011011110100111100101111000011101110110011101010111010001110011011100100111000101110000011011010110110001101010011010010110100001100110010101100100011000100110000101100000010101010001010010010100000100100001000100000000100001111000100011111001000001110000100111111010...

result:

ok meet maximum 58821

Test #29:

score: 0
Accepted
time: 2ms
memory: 3524kb

input:

526

output:

000000011111111101111111001111110101111110001111101101111101001111100101111100001111011101111011001111010101111010001111001101111001001111000101111000001110111001110110101110110001110101101110101001110100101110100001110011001110010101110010001110001101110001001110000101110000001101101101001101100101...

result:

ok meet maximum 134925

Test #30:

score: 0
Accepted
time: 2ms
memory: 3464kb

input:

1018

output:

011010111011000111010110111010100111010010111010000111001100111001010111001000111000110111000100111000010111000000110110110100110110010110110000110101100110101010110101000110100100110100010110100000110011000110010100110010010110010000110001010110001000110000100110000010110000000101010100101010000101...

result:

ok meet maximum 510567

Test #31:

score: 0
Accepted
time: 2ms
memory: 3464kb

input:

1017

output:

011010111011000111010110111010100111010010111010000111001100111001010111001000111000110111000100111000010111000000110110110100110110010110110000110101100110101010110101000110100100110100010110100000110011000110010100110010010110010000110001010110001000110000100110000010110000000101010100101010000101...

result:

ok meet maximum 509558

Test #32:

score: 0
Accepted
time: 2ms
memory: 3460kb

input:

1209

output:

111111011111111001111111010111111100011111101101111110100111111001011111100001111101110111110110011111010101111101000111110011011111001001111100010111110000011110111101110011110110101111011000111101011011110101001111010010111101000011110011101111001100111100101011110010001111000110111100010011110000...

result:

ok meet maximum 721446

Test #33:

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

input:

1632

output:

111111011111111001111111010111111100011111101101111110100111111001011111100001111101110111110110011111010101111101000111110011011111001001111100010111110000011110111101110011110110101111011000111101011011110101001111010010111101000011110011101111001100111100101011110010001111000110111100010011110000...

result:

ok meet maximum 1318299

Test #34:

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

input:

1829

output:

111110111111110011111110101111111000111111011011111101001111110010111111000011111011101111101100111110101011111010001111100110111110010011111000101111100000111101111011100111101101011110110001111010110111101010011110100101111010000111100111011110011001111001010111100100011110001101111000100111100001...

result:

ok meet maximum 1657336

Test #35:

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

input:

3187

output:

111111101111111110011111111010111111110001111111011011111110100111111100101111111000011111101110111111011001111110101011111101000111111001101111110010011111100010111111000001111101111011111011100111110110101111101100011111010110111110101001111101001011111010000111110011101111100110011111001010111110...

result:

ok meet maximum 5049170

Test #36:

score: 0
Accepted
time: 2ms
memory: 3580kb

input:

2138

output:

000000000111111111110111111111001111111101011111111000111111101101111111010011111110010111111100001111110111011111101100111111010101111110100011111100110111111001001111110001011111100000111110111101111101110011111011010111110110001111101011011111010100111110100101111101000011111001110111110011001111...

result:

ok meet maximum 2267222

Test #37:

score: 0
Accepted
time: 2ms
memory: 3624kb

input:

4030

output:

111001111111101011111111000111111101101111111010011111110010111111100001111110111011111101100111111010101111110100011111100110111111001001111110001011111100000111110111101111101110011111011010111110110001111101011011111010100111110100101111101000011111001110111110011001111100101011111001000111110001...

result:

ok meet maximum 8082284

Test #38:

score: 0
Accepted
time: 3ms
memory: 3744kb

input:

6101

output:

111111110111111111100111111111010111111111000111111110110111111110100111111110010111111110000111111101110111111101100111111101010111111101000111111100110111111100100111111100010111111100000111111011110111111011100111111011010111111011000111111010110111111010100111111010010111111010000111111001110111...

result:

ok meet maximum 18549195

Test #39:

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

input:

5917

output:

111111110111111111100111111111010111111111000111111110110111111110100111111110010111111110000111111101110111111101100111111101010111111101000111111100110111111100100111111100010111111100000111111011110111111011100111111011010111111011000111111010110111111010100111111010010111111010000111111001110111...

result:

ok meet maximum 17445655

Test #40:

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

input:

6635

output:

111111110111111111100111111111010111111111000111111110110111111110100111111110010111111110000111111101110111111101100111111101010111111101000111111100110111111100100111111100010111111100000111111011110111111011100111111011010111111011000111111010110111111010100111111010010111111010000111111001110111...

result:

ok meet maximum 21943566

Test #41:

score: 0
Accepted
time: 4ms
memory: 4168kb

input:

9993

output:

111111111011111111111001111111111010111111111100011111111101101111111110100111111111001011111111100001111111101110111111110110011111111010101111111101000111111110011011111111001001111111100010111111110000011111110111101111111011100111111101101011111110110001111111010110111111101010011111110100101111...

result:

ok meet maximum 49821572

Test #42:

score: 0
Accepted
time: 4ms
memory: 4140kb

input:

14474

output:

111101111111111100111111111101011111111110001111111110110111111111010011111111100101111111110000111111110111011111111011001111111101010111111110100011111111001101111111100100111111110001011111111000001111111011110111111101110011111110110101111111011000111111101011011111110101001111111010010111111101...

result:

ok meet maximum 104583873

Test #43:

score: 0
Accepted
time: 4ms
memory: 4180kb

input:

11534

output:

111111111011111111111001111111111010111111111100011111111101101111111110100111111111001011111111100001111111101110111111110110011111111010101111111101000111111110011011111111001001111111100010111111110000011111110111101111111011100111111101101011111110110001111111010110111111101010011111110100101111...

result:

ok meet maximum 66388863

Test #44:

score: 0
Accepted
time: 3ms
memory: 4872kb

input:

19098

output:

111111111101111111111110011111111111010111111111110001111111111011011111111110100111111111100101111111111000011111111101110111111111011001111111110101011111111101000111111111001101111111110010011111111100010111111111000001111111101111011111111011100111111110110101111111101100011111111010110111111110...

result:

ok meet maximum 182141836

Test #45:

score: 0
Accepted
time: 3ms
memory: 4872kb

input:

31872

output:

111111010111111111110001111111111011011111111110100111111111100101111111111000011111111101110111111111011001111111110101011111111101000111111111001101111111110010011111111100010111111111000001111111101111011111111011100111111110110101111111101100011111111010110111111110101001111111101001011111111010...

result:

ok meet maximum 507514777

Test #46:

score: 0
Accepted
time: 6ms
memory: 4864kb

input:

27626

output:

111111101011111111111000111111111101101111111111010011111111110010111111111100001111111110111011111111101100111111111010101111111110100011111111100110111111111001001111111110001011111111100000111111110111101111111101110011111111011010111111110110001111111101011011111111010100111111110100101111111101...

result:

ok meet maximum 381257844

Test #47:

score: 0
Accepted
time: 3ms
memory: 6632kb

input:

43245

output:

111111111110111111111111100111111111111010111111111111000111111111110110111111111110100111111111110010111111111110000111111111101110111111111101100111111111101010111111111101000111111111100110111111111100100111111111100010111111111100000111111111011110111111111011100111111111011010111111111011000111...

result:

ok meet maximum 934503599

Test #48:

score: 0
Accepted
time: 5ms
memory: 6544kb

input:

34491

output:

111111111110111111111111100111111111111010111111111111000111111111110110111111111110100111111111110010111111111110000111111111101110111111111101100111111111101010111111111101000111111111100110111111111100100111111111100010111111111100000111111111011110111111111011100111111111011010111111111011000111...

result:

ok meet maximum 594380060

Test #49:

score: 0
Accepted
time: 8ms
memory: 6540kb

input:

64535

output:

111011100111111111011010111111111011000111111111010110111111111010100111111111010010111111111010000111111111001110111111111001100111111111001010111111111001000111111111000110111111111000100111111111000010111111111000000111111110111110111111110111100111111110111010111111110111000111111110110110111111...

result:

ok meet maximum 2081512994

Test #50:

score: 0
Accepted
time: 21ms
memory: 9948kb

input:

65746

output:

000000000000001111111111111111011111111111111001111111111111010111111111111100011111111111101101111111111110100111111111111001011111111111100001111111111101110111111111110110011111111111010101111111111101000111111111110011011111111111001001111111111100010111111111110000011111111110111101111111111011...

result:

ok meet maximum 2160380385

Test #51:

score: 0
Accepted
time: 14ms
memory: 10004kb

input:

65861

output:

000000000000001111111111111111011111111111111001111111111111010111111111111100011111111111101101111111111110100111111111111001011111111111100001111111111101110111111111110110011111111111010101111111111101000111111111110011011111111111001001111111111100010111111111110000011111111110111101111111111011...

result:

ok meet maximum 2167946005

Test #52:

score: 0
Accepted
time: 11ms
memory: 10012kb

input:

66725

output:

111111111111011111111111111001111111111111010111111111111100011111111111101101111111111110100111111111111001011111111111100001111111111101110111111111110110011111111111010101111111111101000111111111110011011111111111001001111111111100010111111111110000011111111110111101111111111011100111111111101101...

result:

ok meet maximum 2225209765

Test #53:

score: 0
Accepted
time: 9ms
memory: 10704kb

input:

86349

output:

111111111111011111111111111001111111111111010111111111111100011111111111101101111111111110100111111111111001011111111111100001111111111101110111111111110110011111111111010101111111111101000111111111110011011111111111001001111111111100010111111111110000011111111110111101111111111011100111111111101101...

result:

ok meet maximum 3726867681

Test #54:

score: 0
Accepted
time: 17ms
memory: 10048kb

input:

68454

output:

111111111111011111111111111001111111111111010111111111111100011111111111101101111111111110100111111111111001011111111111100001111111111101110111111111110110011111111111010101111111111101000111111111110011011111111111001001111111111100010111111111110000011111111110111101111111111011100111111111101101...

result:

ok meet maximum 2342045211

Test #55:

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

input:

112260

output:

111111111111011111111111111001111111111111010111111111111100011111111111101101111111111110100111111111111001011111111111100001111111111101110111111111110110011111111111010101111111111101000111111111110011011111111111001001111111111100010111111111110000011111111110111101111111111011100111111111101101...

result:

ok meet maximum 6299544960

Test #56:

score: 0
Accepted
time: 13ms
memory: 10680kb

input:

108023

output:

111111111111011111111111111001111111111111010111111111111100011111111111101101111111111110100111111111111001011111111111100001111111111101110111111111110110011111111111010101111111111101000111111111110011011111111111001001111111111100010111111111110000011111111110111101111111111011100111111111101101...

result:

ok meet maximum 5832941098

Test #57:

score: 0
Accepted
time: 21ms
memory: 10380kb

input:

103787

output:

111111111111011111111111111001111111111111010111111111111100011111111111101101111111111110100111111111111001011111111111100001111111111101110111111111110110011111111111010101111111111101000111111111110011011111111111001001111111111100010111111111110000011111111110111101111111111011100111111111101101...

result:

ok meet maximum 5384393176

Test #58:

score: 0
Accepted
time: 19ms
memory: 11204kb

input:

128710

output:

111010000111111111100111011111111110011001111111111001010111111111100100011111111110001101111111111000100111111111100001011111111110000001111111110111110111111111011110011111111101110101111111110111000111111111011011011111111101101001111111110110010111111111011000011111111101011101111111110101100111...

result:

ok meet maximum 8281268235

Test #59:

score: 0
Accepted
time: 15ms
memory: 10512kb

input:

129534

output:

110010010011111111001000101111111100100000111111110001111011111111000111001111111100011010111111110001100011111111000101101111111100010100111111110001001011111111000100001111111100001110111111110000110011111111000010101111111100001000111111110000011011111111000001001111111100000010111111110000000011...

result:

ok meet maximum 8387651991

Test #60:

score: 0
Accepted
time: 13ms
memory: 9980kb

input:

128670

output:

111010000111111111100111011111111110011001111111111001010111111111100100011111111110001101111111111000100111111111100001011111111110000001111111110111110111111111011110011111111101110101111111110111000111111111011011011111111101101001111111110110010111111111011000011111111101011101111111110101100111...

result:

ok meet maximum 8276121255

Test #61:

score: 0
Accepted
time: 21ms
memory: 17672kb

input:

154721

output:

111111111111101111111111111110011111111111111010111111111111110001111111111111011011111111111110100111111111111100101111111111111000011111111111101110111111111111011001111111111110101011111111111101000111111111111001101111111111110010011111111111100010111111111111000001111111111101111011111111111011...

result:

ok meet maximum 11967003302

Test #62:

score: 0
Accepted
time: 27ms
memory: 18240kb

input:

143149

output:

111111111111101111111111111110011111111111111010111111111111110001111111111111011011111111111110100111111111111100101111111111111000011111111111101110111111111111011001111111111110101011111111111101000111111111111001101111111111110010011111111111100010111111111111000001111111111101111011111111111011...

result:

ok meet maximum 10243718420

Test #63:

score: 0
Accepted
time: 23ms
memory: 17252kb

input:

134065

output:

111111111111101111111111111110011111111111111010111111111111110001111111111111011011111111111110100111111111111100101111111111111000011111111111101110111111111111011001111111111110101011111111111101000111111111111001101111111111110010011111111111100010111111111111000001111111111101111011111111111011...

result:

ok meet maximum 8984762318

Test #64:

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

input:

163454

output:

111111111111101111111111111110011111111111111010111111111111110001111111111111011011111111111110100111111111111100101111111111111000011111111111101110111111111111011001111111111110101011111111111101000111111111111001101111111111110010011111111111100010111111111111000001111111111101111011111111111011...

result:

ok meet maximum 13356170345

Test #65:

score: 0
Accepted
time: 28ms
memory: 17652kb

input:

139150

output:

111111111111101111111111111110011111111111111010111111111111110001111111111111011011111111111110100111111111111100101111111111111000011111111111101110111111111111011001111111111110101011111111111101000111111111111001101111111111110010011111111111100010111111111111000001111111111101111011111111111011...

result:

ok meet maximum 9679327553

Test #66:

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

input:

172380

output:

111111111111101111111111111110011111111111111010111111111111110001111111111111011011111111111110100111111111111100101111111111111000011111111111101110111111111111011001111111111110101011111111111101000111111111111001101111111111110010011111111111100010111111111111000001111111111101111011111111111011...

result:

ok meet maximum 14854850208

Test #67:

score: 0
Accepted
time: 25ms
memory: 17692kb

input:

178166

output:

111111111111101111111111111110011111111111111010111111111111110001111111111111011011111111111110100111111111111100101111111111111000011111111111101110111111111111011001111111111110101011111111111101000111111111111001101111111111110010011111111111100010111111111111000001111111111101111011111111111011...

result:

ok meet maximum 15868884317

Test #68:

score: 0
Accepted
time: 28ms
memory: 17868kb

input:

143651

output:

111111111111101111111111111110011111111111111010111111111111110001111111111111011011111111111110100111111111111100101111111111111000011111111111101110111111111111011001111111111110101011111111111101000111111111111001101111111111110010011111111111100010111111111111000001111111111101111011111111111011...

result:

ok meet maximum 10315696937

Test #69:

score: 0
Accepted
time: 25ms
memory: 18060kb

input:

198199

output:

111111100111111111111110101111111111111100011111111111110110111111111111101001111111111111001011111111111110000111111111111011101111111111110110011111111111101010111111111111010001111111111110011011111111111100100111111111111000101111111111110000011111111111011110111111111110111001111111111101101011...

result:

ok meet maximum 19638413795

Test #70:

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

input:

186272

output:

111111111111101111111111111110011111111111111010111111111111110001111111111111011011111111111110100111111111111100101111111111111000011111111111101110111111111111011001111111111110101011111111111101000111111111111001101111111111110010011111111111100010111111111111000001111111111101111011111111111011...

result:

ok meet maximum 17345817782

Test #71:

score: 0
Accepted
time: 25ms
memory: 18316kb

input:

198102

output:

111111100111111111111110101111111111111100011111111111110110111111111111101001111111111111001011111111111110000111111111111011101111111111110110011111111111101010111111111111010001111111111110011011111111111100100111111111111000101111111111110000011111111111011110111111111110111001111111111101101011...

result:

ok meet maximum 19619194797

Test #72:

score: 0
Accepted
time: 2ms
memory: 4240kb

input:

8201

output:

000000000000111111111111101111111111100111111111101011111111110001111111110110111111111010011111111100101111111110000111111110111011111111011001111111101010111111110100011111111001101111111100100111111110001011111111000001111111011110111111101110011111110110101111111011000111111101011011111110101001...

result:

ok meet maximum 33542145

Test #73:

score: 0
Accepted
time: 4ms
memory: 4232kb

input:

8202

output:

000000000000111111111111101111111111100111111111101011111111110001111111110110111111111010011111111100101111111110000111111110111011111111011001111111101010111111110100011111111001101111111100100111111110001011111111000001111111011110111111101110011111110110101111111011000111111101011011111110101001...

result:

ok meet maximum 33550335

Test #74:

score: 0
Accepted
time: 2ms
memory: 4236kb

input:

8203

output:

000000000000111111111111101111111111100111111111101011111111110001111111110110111111111010011111111100101111111110000111111110111011111111011001111111101010111111110100011111111001101111111100100111111110001011111111000001111111011110111111101110011111110110101111111011000111111101011011111110101001...

result:

ok meet maximum 33558526

Test #75:

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

input:

8204

output:

000000000000111111111111101111111111100111111111101011111111110001111111110110111111111010011111111100101111111110000111111110111011111111011001111111101010111111110100011111111001101111111100100111111110001011111111000001111111011110111111101110011111110110101111111011000111111101011011111110101001...

result:

ok meet maximum 33566718

Test #76:

score: 0
Accepted
time: 2ms
memory: 4236kb

input:

8205

output:

000000000001111111111111011111111111001111111111010111111111100011111111101101111111110100111111111001011111111100001111111101110111111110110011111111010101111111101000111111110011011111111001001111111100010111111110000011111110111101111111011100111111101101011111110110001111111010110111111101010011...

result:

ok meet maximum 33574910

Test #77:

score: 0
Accepted
time: 4ms
memory: 4176kb

input:

8206

output:

000000000001111111111111011111111111001111111111010111111111100011111111101101111111110100111111111001011111111100001111111101110111111110110011111111010101111111101000111111110011011111111001001111111100010111111110000011111110111101111111011100111111101101011111110110001111111010110111111101010011...

result:

ok meet maximum 33583103

Test #78:

score: 0
Accepted
time: 3ms
memory: 4884kb

input:

16394

output:

000000000000011111111111111011111111111100111111111110101111111111100011111111110110111111111101001111111111001011111111110000111111111011101111111110110011111111101010111111111010001111111110011011111111100100111111111000101111111110000011111111011110111111110111001111111101101011111111011000111111...

result:

ok meet maximum 134193153

Test #79:

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

input:

16395

output:

000000000000011111111111111011111111111100111111111110101111111111100011111111110110111111111101001111111111001011111111110000111111111011101111111110110011111111101010111111111010001111111110011011111111100100111111111000101111111110000011111111011110111111110111001111111101101011111111011000111111...

result:

ok meet maximum 134209535

Test #80:

score: 0
Accepted
time: 6ms
memory: 4944kb

input:

16396

output:

000000000000011111111111111011111111111100111111111110101111111111100011111111110110111111111101001111111111001011111111110000111111111011101111111110110011111111101010111111111010001111111110011011111111100100111111111000101111111110000011111111011110111111110111001111111101101011111111011000111111...

result:

ok meet maximum 134225918

Test #81:

score: 0
Accepted
time: 3ms
memory: 4884kb

input:

16397

output:

000000000000011111111111111011111111111100111111111110101111111111100011111111110110111111111101001111111111001011111111110000111111111011101111111110110011111111101010111111111010001111111110011011111111100100111111111000101111111110000011111111011110111111110111001111111101101011111111011000111111...

result:

ok meet maximum 134242302

Test #82:

score: 0
Accepted
time: 3ms
memory: 4872kb

input:

16398

output:

000000000000111111111111110111111111111001111111111101011111111111000111111111101101111111111010011111111110010111111111100001111111110111011111111101100111111111010101111111110100011111111100110111111111001001111111110001011111111100000111111110111101111111101110011111111011010111111110110001111111...

result:

ok meet maximum 134258686

Test #83:

score: 0
Accepted
time: 4ms
memory: 4912kb

input:

16399

output:

000000000000111111111111110111111111111001111111111101011111111111000111111111101101111111111010011111111110010111111111100001111111110111011111111101100111111111010101111111110100011111111100110111111111001001111111110001011111111100000111111110111101111111101110011111111011010111111110110001111111...

result:

ok meet maximum 134275071

Test #84:

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

input:

32779

output:

000000000000001111111111111110111111111111100111111111111010111111111111000111111111110110111111111110100111111111110010111111111110000111111111101110111111111101100111111111101010111111111101000111111111100110111111111100100111111111100010111111111100000111111111011110111111111011100111111111011010...

result:

ok meet maximum 536821761

Test #85:

score: 0
Accepted
time: 4ms
memory: 6604kb

input:

32780

output:

000000000000001111111111111110111111111111100111111111111010111111111111000111111111110110111111111110100111111111110010111111111110000111111111101110111111111101100111111111101010111111111101000111111111100110111111111100100111111111100010111111111100000111111111011110111111111011100111111111011010...

result:

ok meet maximum 536854527

Test #86:

score: 0
Accepted
time: 3ms
memory: 6576kb

input:

32781

output:

000000000000001111111111111110111111111111100111111111111010111111111111000111111111110110111111111110100111111111110010111111111110000111111111101110111111111101100111111111101010111111111101000111111111100110111111111100100111111111100010111111111100000111111111011110111111111011100111111111011010...

result:

ok meet maximum 536887294

Test #87:

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

input:

32782

output:

000000000000001111111111111110111111111111100111111111111010111111111111000111111111110110111111111110100111111111110010111111111110000111111111101110111111111101100111111111101010111111111101000111111111100110111111111100100111111111100010111111111100000111111111011110111111111011100111111111011010...

result:

ok meet maximum 536920062

Test #88:

score: 0
Accepted
time: 2ms
memory: 6536kb

input:

32783

output:

000000000000011111111111111101111111111111001111111111110101111111111110001111111111101101111111111101001111111111100101111111111100001111111111011101111111111011001111111111010101111111111010001111111111001101111111111001001111111111000101111111111000001111111110111101111111110111001111111110110101...

result:

ok meet maximum 536952830

Test #89:

score: 0
Accepted
time: 5ms
memory: 6572kb

input:

32784

output:

000000000000011111111111111101111111111111001111111111110101111111111110001111111111101101111111111101001111111111100101111111111100001111111111011101111111111011001111111111010101111111111010001111111111001101111111111001001111111111000101111111111000001111111110111101111111110111001111111110110101...

result:

ok meet maximum 536985599

Test #90:

score: 0
Accepted
time: 11ms
memory: 11188kb

input:

65548

output:

000000000000000111111111111111101111111111111100111111111111101011111111111110001111111111110110111111111111010011111111111100101111111111110000111111111110111011111111111011001111111111101010111111111110100011111111111001101111111111100100111111111110001011111111111000001111111111011110111111111101...

result:

ok meet maximum 2147385345

Test #91:

score: 0
Accepted
time: 14ms
memory: 11560kb

input:

65549

output:

000000000000000111111111111111101111111111111100111111111111101011111111111110001111111111110110111111111111010011111111111100101111111111110000111111111110111011111111111011001111111111101010111111111110100011111111111001101111111111100100111111111110001011111111111000001111111111011110111111111101...

result:

ok meet maximum 2147450879

Test #92:

score: 0
Accepted
time: 12ms
memory: 9980kb

input:

65550

output:

000000000000000111111111111111101111111111111100111111111111101011111111111110001111111111110110111111111111010011111111111100101111111111110000111111111110111011111111111011001111111111101010111111111110100011111111111001101111111111100100111111111110001011111111111000001111111111011110111111111101...

result:

ok meet maximum 2147516414

Test #93:

score: 0
Accepted
time: 15ms
memory: 11180kb

input:

65551

output:

000000000000000111111111111111101111111111111100111111111111101011111111111110001111111111110110111111111111010011111111111100101111111111110000111111111110111011111111111011001111111111101010111111111110100011111111111001101111111111100100111111111110001011111111111000001111111111011110111111111101...

result:

ok meet maximum 2147581950

Test #94:

score: 0
Accepted
time: 12ms
memory: 9936kb

input:

65552

output:

000000000000001111111111111111011111111111111001111111111111010111111111111100011111111111101101111111111110100111111111111001011111111111100001111111111101110111111111110110011111111111010101111111111101000111111111110011011111111111001001111111111100010111111111110000011111111110111101111111111011...

result:

ok meet maximum 2147647486

Test #95:

score: 0
Accepted
time: 20ms
memory: 10008kb

input:

65553

output:

000000000000001111111111111111011111111111111001111111111111010111111111111100011111111111101101111111111110100111111111111001011111111111100001111111111101110111111111110110011111111111010101111111111101000111111111110011011111111111001001111111111100010111111111110000011111111110111101111111111011...

result:

ok meet maximum 2147713023

Test #96:

score: 0
Accepted
time: 25ms
memory: 17388kb

input:

131085

output:

000000000000000011111111111111111011111111111111100111111111111110101111111111111100011111111111110110111111111111101001111111111111001011111111111110000111111111111011101111111111110110011111111111101010111111111111010001111111111110011011111111111100100111111111111000101111111111110000011111111111...

result:

ok meet maximum 8589737985

Test #97:

score: 0
Accepted
time: 25ms
memory: 17388kb

input:

131086

output:

000000000000000011111111111111111011111111111111100111111111111110101111111111111100011111111111110110111111111111101001111111111111001011111111111110000111111111111011101111111111110110011111111111101010111111111111010001111111111110011011111111111100100111111111111000101111111111110000011111111111...

result:

ok meet maximum 8589869055

Test #98:

score: 0
Accepted
time: 20ms
memory: 18816kb

input:

131087

output:

000000000000000011111111111111111011111111111111100111111111111110101111111111111100011111111111110110111111111111101001111111111111001011111111111110000111111111111011101111111111110110011111111111101010111111111111010001111111111110011011111111111100100111111111111000101111111111110000011111111111...

result:

ok meet maximum 8590000126

Test #99:

score: 0
Accepted
time: 24ms
memory: 17932kb

input:

131088

output:

000000000000000011111111111111111011111111111111100111111111111110101111111111111100011111111111110110111111111111101001111111111111001011111111111110000111111111111011101111111111110110011111111111101010111111111111010001111111111110011011111111111100100111111111111000101111111111110000011111111111...

result:

ok meet maximum 8590131198

Test #100:

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

input:

131089

output:

000000000000000111111111111111110111111111111111001111111111111101011111111111111000111111111111101101111111111111010011111111111110010111111111111100001111111111110111011111111111101100111111111111010101111111111110100011111111111100110111111111111001001111111111110001011111111111100000111111111110...

result:

ok meet maximum 8590262270

Test #101:

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

input:

131090

output:

000000000000000111111111111111110111111111111111001111111111111101011111111111111000111111111111101101111111111111010011111111111110010111111111111100001111111111110111011111111111101100111111111111010101111111111110100011111111111100110111111111111001001111111111110001011111111111100000111111111110...

result:

ok meet maximum 8590393343

Test #102:

score: 0
Accepted
time: 4ms
memory: 4176kb

input:

8197

output:

000000000000111111111111101111111111100111111111101011111111110001111111110110111111111010011111111100101111111110000111111110111011111111011001111111101010111111110100011111111001101111111100100111111110001011111111000001111111011110111111101110011111110110101111111011000111111101011011111110101001...

result:

ok meet maximum 33509395

Test #103:

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

input:

16328

output:

011010101011101101010001110110100110111011010010011101101000101110110100000111011001110011101100110101110110011000111011001011011101100101001110110010010111011001000011101100011001110110001010111011000100011101100001101110110000100111011000001011101100000001110101110100111010111001011101011100001110...

result:

ok meet maximum 133114152

Test #104:

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

input:

32608

output:

100110010011111001100010111110011000001111100101111011111001011100111110010110101111100101100011111001010110111110010101001111100101001011111001010000111110010011101111100100110011111001001010111110010010001111100100011011111001000100111110010000101111100100000011111000111100111110001110101111100011...

result:

ok meet maximum 531233481

Test #105:

score: 0
Accepted
time: 8ms
memory: 6672kb

input:

65141

output:

101000101101111101000101001111101000100101111101000100001111101000011101111101000011001111101000010101111101000010001111101000001101111101000001001111101000000101111101000000001111100111110001111100111101101111100111101001111100111100101111100111100001111100111011101111100111011001111100111010101111...

result:

ok meet maximum 2120796035

Test #106:

score: 0
Accepted
time: 15ms
memory: 11448kb

input:

130420

output:

011010110010111101101011000011110110101011101111011010101100111101101010101011110110101010001111011010100110111101101010010011110110101000101111011010100000111101101001110011110110100110101111011010011000111101101001011011110110100101001111011010010010111101101001000011110110100011101111011010001100...

result:

ok meet maximum 8502797880

Test #107:

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

input:

8265

output:

000000000001111111111111011111111111001111111111010111111111100011111111101101111111110100111111111001011111111100001111111101110111111110110011111111010101111111101000111111110011011111111001001111111100010111111110000011111110111101111111011100111111101101011111110110001111111010110111111101010011...

result:

ok meet maximum 34068260

Test #108:

score: 0
Accepted
time: 6ms
memory: 4940kb

input:

16508

output:

000000000000111111111111110111111111111001111111111101011111111111000111111111101101111111111010011111111110010111111111100001111111110111011111111101100111111111010101111111110100011111111100110111111111001001111111110001011111111100000111111110111101111111101110011111111011010111111110110001111111...

result:

ok meet maximum 136067031

Test #109:

score: 0
Accepted
time: 11ms
memory: 6516kb

input:

33008

output:

000000000000011111111111111101111111111111001111111111110101111111111110001111111111101101111111111101001111111111100101111111111100001111111111011101111111111011001111111111010101111111111010001111111111001101111111111001001111111111000101111111111000001111111110111101111111110111001111111110110101...

result:

ok meet maximum 544351055

Test #110:

score: 0
Accepted
time: 13ms
memory: 9976kb

input:

65964

output:

111111111111011111111111111001111111111111010111111111111100011111111111101101111111111110100111111111111001011111111111100001111111111101110111111111110110011111111111010101111111111101000111111111110011011111111111001001111111111100010111111111110000011111111110111101111111111011100111111111101101...

result:

ok meet maximum 2174733396

Test #111:

score: 0
Accepted
time: 21ms
memory: 17160kb

input:

131692

output:

111111111111101111111111111110011111111111111010111111111111110001111111111111011011111111111110100111111111111100101111111111111000011111111111101110111111111111011001111111111110101011111111111101000111111111111001101111111111110010011111111111100010111111111111000001111111111101111011111111111011...

result:

ok meet maximum 8669480792

Test #112:

score: 0
Accepted
time: 4ms
memory: 4112kb

input:

15843

output:

111000011111111011101111111101100111111110101011111111010001111111100110111111110010011111111000101111111100000111111101111011111110111001111111011010111111101100011111110101101111111010100111111101001011111110100001111111001110111111100110011111110010101111111001000111111100011011111110001001111111...

result:

ok meet maximum 125318747

Test #113:

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

input:

31560

output:

111111010111111111110001111111111011011111111110100111111111100101111111111000011111111101110111111111011001111111110101011111111101000111111111001101111111110010011111111100010111111111000001111111101111011111111011100111111110110101111111101100011111111010110111111110101001111111101001011111111010...

result:

ok meet maximum 497623597

Test #114:

score: 0
Accepted
time: 12ms
memory: 6576kb

input:

64241

output:

111110101011111111110100011111111110011011111111110010011111111110001011111111110000011111111101111011111111101110011111111101101011111111101100011111111101011011111111101010011111111101001011111111101000011111111100111011111111100110011111111100101011111111100100011111111100011011111111100010011111...

result:

ok meet maximum 2062587185

Test #115:

score: 0
Accepted
time: 11ms
memory: 9980kb

input:

73307

output:

111111111111011111111111111001111111111111010111111111111100011111111111101101111111111110100111111111111001011111111111100001111111111101110111111111110110011111111111010101111111111101000111111111110011011111111111001001111111111100010111111111110000011111111110111101111111111011100111111111101101...

result:

ok meet maximum 2685953056

Test #116:

score: 0
Accepted
time: 17ms
memory: 9940kb

input:

129593

output:

110010010011111111001000101111111100100000111111110001111011111111000111001111111100011010111111110001100011111111000101101111111100010100111111110001001011111111000100001111111100001110111111110000110011111111000010101111111100001000111111110000011011111111000001001111111100000010111111110000000011...

result:

ok meet maximum 8395295323