QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#483753#883. Infection Estimationlmq26052003AC ✓66ms84136kbC++23997b2024-07-19 11:46:082024-07-19 11:46:08

詳細信息

Test #1:

score: 100
Accepted
time: 57ms
memory: 83512kb

input:

0
1
0
1
0
0
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
0
1
1
0
0
1
1
0
1
1
1
0
1
1
0
1
1
0
1
0

output:

test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 90909
test 90909
test 82644
test 82644
test 75187
test 82644
test 75187
test 75...

result:

ok AC guessed 133, was 100 (rel. error 33%)

Test #2:

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

input:

1
0
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
1
1
1
0
1
1
1
1
1
0
0
0
1
1
0
1
1
1
1
1
0
0
0
0
1
1
0
0
0
1
0
0
0

output:

test 100000
test 4880
test 32362
test 15267
test 29498
test 47169
test 39062
test 29498
test 39062
test 35587
test 42918
test 39062
test 47169
test 42918
test 47169
test 42918
test 51813
test 56818
test 51813
test 51813
test 47169
test 51813
test 47169
test 47169
test 42918
test 42918
test 39062
tes...

result:

ok AC guessed 160, was 131 (rel. error 22.1374%)

Test #3:

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

input:

1
0
1
0
1
0
0
0
0
0
1
1
0
1
1
1
1
0
0
1
1
1
1
0
1
0
0
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
0
1
1
1
0
1
0

output:

test 100000
test 4880
test 32362
test 15267
test 29498
test 22271
test 32362
test 47169
test 62500
test 82644
test 100000
test 90909
test 82644
test 100000
test 90909
test 82644
test 75187
test 68493
test 75187
test 90909
test 82644
test 75187
test 75187
test 68493
test 75187
test 75187
test 75187
t...

result:

ok AC guessed 160, was 172 (rel. error -6.97674%)

Test #4:

score: 0
Accepted
time: 46ms
memory: 82612kb

input:

1
0
1
1
0
0
0
1
1
1
1
1
0
0
1
1
1
1
1
0
1
0
0
1
0
0
0
0
1
1
0
1
1
0
0
0
0
0
1
1
0
0
1
0
1
1
0
1
0
1

output:

test 100000
test 4880
test 32362
test 15267
test 9496
test 15267
test 24449
test 35587
test 29498
test 24449
test 22271
test 18450
test 16778
test 20283
test 22271
test 22271
test 20283
test 18450
test 16778
test 16778
test 18450
test 16778
test 18450
test 20283
test 18450
test 20283
test 22271
test...

result:

ok AC guessed 309, was 225 (rel. error 37.3333%)

Test #5:

score: 0
Accepted
time: 57ms
memory: 84028kb

input:

1
0
0
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
0
1
1
1
0
0
0
1
1
1
1
1
0
0
0
0
0
1
0
1
1
1
1
1
0
1
1
0
1
0

output:

test 100000
test 4880
test 32362
test 75187
test 51813
test 82644
test 62500
test 51813
test 42918
test 39062
test 47169
test 42918
test 39062
test 35587
test 32362
test 29498
test 29498
test 26881
test 24449
test 24449
test 26881
test 29498
test 26881
test 26881
test 24449
test 26881
test 29498
tes...

result:

ok AC guessed 309, was 295 (rel. error 4.74576%)

Test #6:

score: 0
Accepted
time: 53ms
memory: 83472kb

input:

1
1
0
0
0
0
1
1
0
0
1
1
1
0
0
1
0
1
0
1
1
0
0
1
1
1
1
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
1
1
0
1
1

output:

test 100000
test 4880
test 231
test 1558
test 3669
test 7855
test 15267
test 10438
test 8635
test 11481
test 15267
test 12626
test 11481
test 10438
test 12626
test 13888
test 12626
test 15267
test 13888
test 15267
test 15267
test 13888
test 15267
test 16778
test 15267
test 15267
test 13888
test 1388...

result:

ok AC guessed 409, was 387 (rel. error 5.68475%)

Test #7:

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

input:

1
1
0
0
0
0
1
0
0
1
1
0
1
1
0
0
1
1
1
0
0
0
1
1
0
1
0
1
1
0
1
0
1
0
1
1
0
1
1
1
1
0
1
0
1
1
1
1
1
1

output:

test 100000
test 4880
test 231
test 1558
test 3669
test 7855
test 15267
test 10438
test 16778
test 24449
test 20283
test 16778
test 20283
test 18450
test 16778
test 20283
test 22271
test 20283
test 18450
test 18450
test 20283
test 22271
test 24449
test 24449
test 22271
test 24449
test 22271
test 244...

result:

ok AC guessed 493, was 507 (rel. error -2.76134%)

Test #8:

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

input:

1
0
0
1
1
1
1
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
0
0
0
0
1
1
1
0
1
0
1
1
0
1
1
0
1

output:

test 100000
test 4880
test 32362
test 75187
test 51813
test 39062
test 29498
test 24449
test 22271
test 26881
test 32362
test 29498
test 26881
test 32362
test 29498
test 26881
test 24449
test 22271
test 24449
test 24449
test 22271
test 22271
test 20283
test 20283
test 18450
test 18450
test 16778
tes...

result:

ok AC guessed 542, was 664 (rel. error -18.3735%)

Test #9:

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

input:

1
0
1
1
0
1
1
0
0
1
1
1
0
1
0
1
0
1
1
0
1
1
1
1
0
1
0
1
0
1
1
1
1
0
1
0
1
1
0
1
0
0
1
1
1
0
1
1
1
0

output:

test 100000
test 4880
test 32362
test 15267
test 9496
test 15267
test 12626
test 9496
test 12626
test 16778
test 13888
test 12626
test 11481
test 13888
test 12626
test 13888
test 12626
test 15267
test 13888
test 12626
test 13888
test 13888
test 12626
test 12626
test 11481
test 12626
test 11481
test ...

result:

ok AC guessed 792, was 871 (rel. error -9.07003%)

Test #10:

score: 0
Accepted
time: 44ms
memory: 82728kb

input:

1
1
0
0
1
0
0
0
0
1
1
1
1
0
1
1
0
0
1
0
0
1
1
1
0
1
1
1
1
1
1
1
1
0
0
1
1
0
1
0
1
0
1
1
1
0
1
0
1
1

output:

test 100000
test 4880
test 231
test 1558
test 3669
test 2508
test 4035
test 5903
test 9496
test 13888
test 11481
test 9496
test 7855
test 7142
test 8635
test 7855
test 7142
test 7855
test 9496
test 8635
test 9496
test 10438
test 10438
test 9496
test 8635
test 9496
test 9496
test 8635
test 8635
test ...

result:

ok AC guessed 1273, was 1141 (rel. error 11.5688%)

Test #11:

score: 0
Accepted
time: 54ms
memory: 82372kb

input:

1
0
1
1
1
1
1
0
1
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
0
1
1
0

output:

test 100000
test 4880
test 32362
test 15267
test 9496
test 6493
test 4880
test 4035
test 5367
test 4438
test 5903
test 7142
test 8635
test 10438
test 12626
test 11481
test 10438
test 9496
test 8635
test 7855
test 7855
test 7142
test 7142
test 6493
test 6493
test 5903
test 5903
test 5367
test 5367
te...

result:

ok AC guessed 1540, was 1495 (rel. error 3.01003%)

Test #12:

score: 0
Accepted
time: 57ms
memory: 83440kb

input:

1
0
1
1
0
1
1
1
1
1
0
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
0
1
0
1
1
0
1
1
1
1

output:

test 100000
test 4880
test 32362
test 15267
test 9496
test 15267
test 12626
test 9496
test 8635
test 7142
test 6493
test 7855
test 7142
test 6493
test 5903
test 6493
test 7142
test 8635
test 9496
test 8635
test 8635
test 7855
test 7142
test 7142
test 6493
test 6493
test 6493
test 5903
test 5903
test...

result:

ok AC guessed 2049, was 1960 (rel. error 4.54082%)

Test #13:

score: 0
Accepted
time: 48ms
memory: 84088kb

input:

1
1
1
0
0
0
0
0
0
1
1
0
0
1
1
0
1
1
0
0
0
1
1
0
0
1
1
1
0
0
1
1
0
0
0
1
0
1
0
0
1
0
0
0
1
1
1
1
0
0

output:

test 100000
test 4880
test 231
test 10
test 73
test 174
test 373
test 727
test 1287
test 2280
test 1713
test 1416
test 1885
test 2280
test 2073
test 1885
test 2280
test 2073
test 1885
test 2073
test 2280
test 2758
test 2508
test 2280
test 2508
test 2758
test 2758
test 2508
test 2508
test 2758
test 2...

result:

ok AC guessed 2478, was 2569 (rel. error -3.54223%)

Test #14:

score: 0
Accepted
time: 58ms
memory: 83656kb

input:

1
1
0
0
1
0
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
1
0
0
0
0
1
1
1
0
1
1
1
1
0
0
1
1
0
1
0
1
1
0
0
1
1
1
1
0

output:

test 100000
test 4880
test 231
test 1558
test 3669
test 2508
test 4035
test 3033
test 2508
test 2073
test 2758
test 3336
test 3033
test 2758
test 3033
test 3669
test 3336
test 3033
test 2758
test 2758
test 2508
test 2508
test 2280
test 2508
test 2758
test 3033
test 3033
test 3033
test 3033
test 2758...

result:

ok AC guessed 3625, was 3366 (rel. error 7.69459%)

Test #15:

score: 0
Accepted
time: 48ms
memory: 83228kb

input:

1
1
0
0
1
1
0
1
0
1
1
0
1
1
1
1
0
1
1
1
0
0
1
1
0
0
1
0
1
0
0
1
0
1
0
1
1
1
1
0
1
1
0
0
1
0
0
0
1
1

output:

test 100000
test 4880
test 231
test 1558
test 3669
test 2508
test 1885
test 2508
test 2073
test 2758
test 2508
test 2073
test 2508
test 2280
test 2073
test 1885
test 1885
test 2073
test 1885
test 1713
test 1713
test 1885
test 2073
test 1885
test 1885
test 2073
test 2073
test 2073
test 2280
test 2073...

result:

ok AC guessed 3987, was 4412 (rel. error -9.63282%)

Test #16:

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

input:

1
1
0
0
1
0
1
1
1
1
1
1
1
1
1
0
1
0
1
1
0
0
0
1
0
0
0
0
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
0

output:

test 100000
test 4880
test 231
test 1558
test 3669
test 2508
test 4035
test 3033
test 2508
test 2073
test 1885
test 1713
test 1558
test 1416
test 1287
test 1170
test 1287
test 1287
test 1416
test 1287
test 1287
test 1416
test 1558
test 1558
test 1558
test 1713
test 1885
test 1885
test 2073
test 2073...

result:

ok AC guessed 6418, was 5782 (rel. error 10.9997%)

Test #17:

score: 0
Accepted
time: 66ms
memory: 83860kb

input:

1
1
0
0
1
1
1
0
1
1
1
0
1
1
1
0
0
1
0
0
0
0
1
0
1
1
1
1
0
1
1
1
1
1
1
0
1
1
0
1
0
1
1
1
0
1
0
0
0
1

output:

test 100000
test 4880
test 231
test 1558
test 3669
test 2508
test 1885
test 1416
test 1885
test 1713
test 1416
test 1287
test 1558
test 1416
test 1287
test 1170
test 1287
test 1558
test 1416
test 1558
test 1713
test 1885
test 2073
test 1885
test 2073
test 2073
test 1885
test 1885
test 1713
test 1885...

result:

ok AC guessed 5835, was 7579 (rel. error -23.011%)

Test #18:

score: 0
Accepted
time: 56ms
memory: 82952kb

input:

1
1
0
1
0
1
1
1
0
1
0
1
1
0
0
0
1
1
0
0
0
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
1
1
1
0
1

output:

test 100000
test 4880
test 231
test 1558
test 727
test 1416
test 1064
test 799
test 661
test 879
test 727
test 879
test 799
test 727
test 879
test 967
test 1170
test 1064
test 967
test 1064
test 1170
test 1287
test 1287
test 1170
test 1170
test 1064
test 1064
test 967
test 967
test 879
test 879
test...

result:

ok AC guessed 11366, was 9933 (rel. error 14.4267%)

Test #19:

score: 0
Accepted
time: 48ms
memory: 84136kb

input:

1
1
0
1
1
1
0
0
0
0
1
1
1
1
0
1
1
1
0
1
1
0
0
1
0
1
0
1
1
1
0
0
0
0
1
1
0
1
1
1
0
1
1
1
1
1
0
0
1
0

output:

test 100000
test 4880
test 231
test 1558
test 727
test 451
test 308
test 451
test 661
test 879
test 1170
test 1064
test 879
test 799
test 727
test 879
test 799
test 727
test 661
test 727
test 727
test 661
test 727
test 799
test 727
test 799
test 799
test 879
test 799
test 799
test 727
test 799
test ...

result:

ok AC guessed 11366, was 13018 (rel. error -12.6901%)

Test #20:

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

input:

1
1
0
1
1
1
1
0
1
0
1
0
1
0
0
0
1
0
0
1
1
1
1
1
1
1
1
0
0
1
1
0
1
1
0
1
0
0
1
1
1
1
0
0
1
0
1
0
0
1

output:

test 100000
test 4880
test 231
test 1558
test 727
test 451
test 308
test 231
test 339
test 280
test 373
test 308
test 373
test 339
test 410
test 451
test 546
test 496
test 546
test 661
test 600
test 546
test 546
test 496
test 451
test 451
test 410
test 410
test 451
test 451
test 451
test 451
test 45...

result:

ok AC guessed 20132, was 17061 (rel. error 18.0001%)

Test #21:

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

input:

1
1
0
1
0
1
1
1
1
0
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
0
0
1
0
0
1
0
1
1
1
0
1
1
1
1
0
1
0
0
1
0
1
1

output:

test 100000
test 4880
test 231
test 1558
test 727
test 1416
test 1064
test 799
test 661
test 546
test 727
test 879
test 799
test 727
test 661
test 600
test 661
test 600
test 600
test 546
test 496
test 496
test 451
test 451
test 410
test 410
test 410
test 410
test 451
test 496
test 451
test 496
test ...

result:

ok AC guessed 20132, was 22361 (rel. error -9.96825%)

Test #22:

score: 0
Accepted
time: 57ms
memory: 83524kb

input:

1
1
0
1
1
1
1
1
0
1
1
0
1
0
0
0
1
1
1
1
0
1
1
0
0
0
1
0
0
1
0
1
0
1
0
1
1
1
0
1
0
1
1
1
1
0
0
1
1
1

output:

test 100000
test 4880
test 231
test 1558
test 727
test 451
test 308
test 231
test 191
test 254
test 210
test 191
test 231
test 210
test 231
test 280
test 339
test 308
test 280
test 254
test 254
test 280
test 254
test 254
test 254
test 280
test 308
test 308
test 308
test 339
test 339
test 339
test 33...

result:

ok AC guessed 29473, was 29306 (rel. error 0.569849%)

Test #23:

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

input:

1
1
0
1
1
1
1
0
1
1
1
0
0
0
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
0
0
1
1
1
1
0
1
1
1
1
1
1
1
0
0
0
0
1

output:

test 100000
test 4880
test 231
test 1558
test 727
test 451
test 308
test 231
test 339
test 280
test 231
test 210
test 254
test 308
test 373
test 339
test 373
test 339
test 339
test 308
test 280
test 280
test 254
test 280
test 254
test 254
test 231
test 231
test 231
test 210
test 231
test 210
test 23...

result:

ok AC guessed 47465, was 38409 (rel. error 23.5778%)

Test #24:

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

input:

1
1
1
0
1
0
1
0
1
0
1
0
0
1
0
0
0
0
0
1
1
0
1
0
0
1
1
1
0
1
1
0
0
0
0
1
0
1
0
1
1
0
0
1
0
0
1
1
1
1

output:

test 100000
test 4880
test 231
test 10
test 73
test 34
test 67
test 50
test 73
test 61
test 81
test 67
test 81
test 98
test 89
test 108
test 130
test 143
test 174
test 210
test 191
test 174
test 191
test 174
test 210
test 231
test 210
test 210
test 191
test 210
test 191
test 191
test 210
test 210
te...

result:

ok AC guessed 39228, was 50339 (rel. error -22.0723%)

Test #25:

score: 0
Accepted
time: 58ms
memory: 82720kb

input:

1
1
1
0
0
0
1
1
0
1
1
1
1
0
1
1
1
0
1
1
1
1
0
1
1
0
0
1
1
1
1
0
0
0
1
0
1
1
0
1
1
1
0
0
1
0
0
1
1
0

output:

test 100000
test 4880
test 231
test 10
test 73
test 174
test 373
test 254
test 191
test 254
test 231
test 191
test 174
test 158
test 174
test 158
test 158
test 143
test 158
test 143
test 143
test 130
test 130
test 143
test 130
test 130
test 130
test 143
test 143
test 130
test 130
test 118
test 130
t...

result:

ok AC guessed 63175, was 65975 (rel. error -4.24403%)

Test #26:

score: 0
Accepted
time: 48ms
memory: 82956kb

input:

1
1
1
0
0
1
1
1
1
0
0
1
0
0
1
0
1
1
0
0
1
1
1
1
1
0
1
1
1
0
1
1
1
0
0
1
1
0
0
1
1
1
1
0
1
0
1
0
0
1

output:

test 100000
test 4880
test 231
test 10
test 73
test 174
test 118
test 89
test 67
test 55
test 73
test 89
test 81
test 98
test 118
test 108
test 118
test 108
test 108
test 118
test 130
test 118
test 118
test 108
test 108
test 98
test 108
test 98
test 98
test 98
test 98
test 98
test 98
test 89
test 98...

result:

ok AC guessed 92493, was 86468 (rel. error 6.9679%)

Test #27:

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

input:

1
1
1
0
1
1
0
1
1
0
1
0
1
1
0
1
0
0
0
1
0
0
0
0
0
0
1
1
1
0
1
1
0
0
1
0
1
0
1
0
0
0
1
1
1
1
1
0
0
0

output:

test 100000
test 4880
test 231
test 10
test 73
test 34
test 21
test 34
test 25
test 21
test 28
test 23
test 31
test 25
test 23
test 28
test 25
test 28
test 34
test 37
test 34
test 37
test 41
test 50
test 55
test 61
test 67
test 61
test 61
test 55
test 61
test 61
test 55
test 61
test 67
test 61
test ...

result:

ok AC guessed 135417, was 113326 (rel. error 19.4933%)

Test #28:

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

input:

1
1
1
1
0
0
0
0
0
1
1
0
1
1
1
1
0
0
1
1
0
1
0
0
0
0
1
1
0
0
1
1
0
1
1
1
0
0
0
0
0
1
1
1
1
1
1
1
1
1

output:

test 100000
test 4880
test 231
test 10
test 2
test 6
test 13
test 25
test 50
test 89
test 67
test 50
test 67
test 61
test 50
test 45
test 41
test 50
test 55
test 50
test 50
test 55
test 50
test 55
test 61
test 67
test 73
test 73
test 67
test 73
test 81
test 73
test 73
test 81
test 73
test 73
test 67...

result:

ok AC guessed 135417, was 148527 (rel. error -8.82668%)

Test #29:

score: 0
Accepted
time: 47ms
memory: 82292kb

input:

1
1
1
0
1
1
0
1
0
1
0
0
1
0
0
1
0
1
1
0
0
1
1
1
1
1
1
1
1
0
1
1
0
0
1
1
0
0
1
0
0
0
1
1
1
1
1
0
1
0

output:

test 100000
test 4880
test 231
test 10
test 73
test 34
test 21
test 34
test 25
test 37
test 31
test 37
test 50
test 41
test 50
test 61
test 55
test 67
test 61
test 55
test 61
test 67
test 67
test 61
test 61
test 55
test 50
test 50
test 50
test 45
test 50
test 45
test 45
test 50
test 50
test 50
test ...

result:

ok AC guessed 180238, was 194661 (rel. error -7.40929%)

Test #30:

score: 0
Accepted
time: 47ms
memory: 84048kb

input:

1
1
1
0
1
0
1
1
1
1
1
1
0
1
0
1
0
0
1
1
1
0
0
1
1
1
0
1
1
1
1
0
1
1
0
1
0
1
0
1
0
1
1
0
0
0
0
0
0
1

output:

test 100000
test 4880
test 231
test 10
test 73
test 34
test 67
test 50
test 37
test 31
test 25
test 23
test 19
test 23
test 21
test 25
test 23
test 25
test 28
test 28
test 25
test 23
test 25
test 28
test 28
test 25
test 25
test 28
test 25
test 25
test 23
test 23
test 25
test 23
test 23
test 23
test ...

result:

ok AC guessed 319299, was 255125 (rel. error 25.1539%)

Test #31:

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

input:

1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
1
1
1
0
1
1
0

output:

test 100000
test 4880
test 231
test 10
test 73
test 174
test 118
test 89
test 67
test 55
test 50
test 41
test 37
test 34
test 31
test 28
test 25
test 23
test 25
test 25
test 23
test 21
test 23
test 25
test 28
test 31
test 28
test 28
test 28
test 25
test 25
test 23
test 23
test 23
test 21
test 21
tes...

result:

ok AC guessed 467483, was 334370 (rel. error 39.8101%)

Test #32:

score: 0
Accepted
time: 48ms
memory: 83208kb

input:

1
1
1
0
1
1
0
1
1
1
1
0
0
0
0
1
1
1
0
1
0
1
0
1
1
1
1
0
1
1
1
1
1
1
1
0
0
1
1
1
1
1
0
1
1
1
1
1
1
1

output:

test 100000
test 4880
test 231
test 10
test 73
test 34
test 21
test 34
test 25
test 21
test 17
test 16
test 19
test 23
test 28
test 34
test 31
test 28
test 25
test 28
test 28
test 31
test 28
test 31
test 28
test 28
test 25
test 25
test 28
test 25
test 25
test 23
test 23
test 23
test 21
test 21
test ...

result:

ok AC guessed 514231, was 438230 (rel. error 17.3427%)

Test #33:

score: 0
Accepted
time: 56ms
memory: 82540kb

input:

1
1
1
1
0
0
0
1
1
0
1
1
1
1
0
0
0
0
1
1
1
1
1
0
1
0
1
0
1
1
0
0
1
1
1
0
1
1
0
1
0
0
1
1
1
0
1
0
0
1

output:

test 100000
test 4880
test 231
test 10
test 2
test 6
test 13
test 25
test 17
test 14
test 19
test 16
test 14
test 13
test 12
test 13
test 16
test 17
test 21
test 19
test 17
test 16
test 16
test 14
test 16
test 16
test 17
test 16
test 17
test 16
test 16
test 17
test 17
test 17
test 17
test 16
test 17...

result:

ok AC guessed 565654, was 574349 (rel. error -1.51389%)

Test #34:

score: 0
Accepted
time: 44ms
memory: 82596kb

input:

1
1
1
1
0
0
1
0
0
1
0
1
0
1
1
1
0
0
1
0
1
1
1
1
1
0
1
0
1
0
0
0
1
1
0
1
0
1
1
1
0
1
1
1
1
0
1
1
1
1

output:

test 100000
test 4880
test 231
test 10
test 2
test 6
test 13
test 9
test 14
test 21
test 17
test 23
test 19
test 23
test 21
test 19
test 17
test 19
test 23
test 21
test 23
test 23
test 21
test 19
test 19
test 17
test 19
test 19
test 19
test 19
test 21
test 21
test 23
test 23
test 21
test 23
test 23
...

result:

ok AC guessed 514231, was 752749 (rel. error -31.6863%)

Test #35:

score: 0
Accepted
time: 48ms
memory: 82252kb

input:

1
1
1
1
0
1
1
0
0
0
1
0
0
0
0
1
1
1
1
1
0
1
1
0
0
0
1
0
1
0
0
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
0
0

output:

test 100000
test 4880
test 231
test 10
test 2
test 6
test 4
test 3
test 4
test 6
test 8
test 6
test 9
test 10
test 13
test 17
test 14
test 13
test 12
test 10
test 10
test 12
test 10
test 10
test 10
test 12
test 13
test 13
test 14
test 13
test 14
test 16
test 14
test 14
test 13
test 13
test 13
test 1...

result:

ok AC guessed 828172, was 986562 (rel. error -16.0547%)

Test #36:

score: 0
Accepted
time: 57ms
memory: 82480kb

input:

1
1
1
1
0
1
0
1
0
1
1
1
1
0
0
0
1
0
1
1
0
0
1
1
1
0
1
0
1
1
0
0
1
0
1
1
1
0
1
1
0
1
1
0
0
1
1
1
0
0

output:

test 100000
test 4880
test 231
test 10
test 2
test 6
test 4
test 6
test 5
test 6
test 6
test 5
test 4
test 4
test 5
test 5
test 6
test 6
test 6
test 6
test 6
test 6
test 7
test 6
test 6
test 6
test 6
test 6
test 6
test 6
test 6
test 6
test 7
test 6
test 7
test 7
test 6
test 6
test 6
test 6
test 6
te...

result:

ok AC guessed 1333776, was 1293001 (rel. error 3.15352%)

Test #37:

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

input:

1
1
1
1
1
0
1
0
0
1
1
0
0
1
0
1
0
1
1
0
1
1
1
0
0
0
1
0
1
1
1
0
0
1
1
0
0
1
0
1
1
1
1
1
1
1
1
1
0
0

output:

test 100000
test 4880
test 231
test 10
test 2
test 2
test 3
test 2
test 3
test 4
test 3
test 3
test 4
test 5
test 4
test 5
test 5
test 5
test 5
test 5
test 5
test 5
test 5
test 4
test 5
test 5
test 6
test 5
test 6
test 6
test 5
test 5
test 5
test 6
test 6
test 5
test 6
test 6
test 6
test 6
test 6
te...

result:

ok AC guessed 1775254, was 1694623 (rel. error 4.75805%)

Test #38:

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

input:

1
1
1
1
1
0
1
1
0
1
1
0
0
0
0
0
1
0
0
0
0
1
0
1
0
1
0
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1

output:

test 100000
test 4880
test 231
test 10
test 2
test 2
test 3
test 2
test 2
test 2
test 2
test 2
test 2
test 3
test 3
test 4
test 5
test 4
test 5
test 6
test 6
test 7
test 6
test 8
test 7
test 8
test 7
test 8
test 9
test 9
test 8
test 8
test 7
test 7
test 7
test 7
test 7
test 7
test 6
test 6
test 6
te...

result:

ok AC guessed 1775254, was 2220993 (rel. error -20.0694%)

Test #39:

score: 0
Accepted
time: 46ms
memory: 83980kb

input:

1
1
1
1
1
0
0
1
0
1
1
1
1
1
1
1
1
0
1
0
0
1
0
1
0
0
0
0
0
1
0
1
1
1
0
1
1
1
1
0
1
0
1
1
0
0
1
0
0
0

output:

test 100000
test 4880
test 231
test 10
test 2
test 2
test 3
test 5
test 4
test 5
test 4
test 4
test 3
test 3
test 3
test 2
test 2
test 2
test 2
test 2
test 2
test 3
test 2
test 3
test 3
test 3
test 3
test 3
test 3
test 4
test 4
test 4
test 4
test 4
test 3
test 4
test 4
test 3
test 3
test 3
test 3
te...

result:

ok AC guessed 2362861, was 2910861 (rel. error -18.826%)

Test #40:

score: 0
Accepted
time: 46ms
memory: 83176kb

input:

1
1
1
1
0
1
0
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
0
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
1
0
1
1
1
1
0
1
1

output:

test 100000
test 4880
test 231
test 10
test 2
test 6
test 4
test 6
test 5
test 4
test 3
test 3
test 3
test 2
test 3
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
te...

result:

ok AC guessed 3805409, was 3815011 (rel. error -0.25169%)

Test #41:

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

input:

1
1
1
1
0
1
1
1
1
1
0
0
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
0
0
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
0
1
1

output:

test 100000
test 4880
test 231
test 10
test 2
test 6
test 4
test 3
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
te...

result:

ok AC guessed 4604543, was 5000000 (rel. error -7.90914%)

Test #42:

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

input:

1
0
1
0
0
0
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
1
0
0
1
0
1
0
1
0
0
1
1
1
0
1
1
0
1
1
0
1
1
0
0
1
1
1
1
1

output:

test 100000
test 4880
test 32362
test 15267
test 29498
test 47169
test 75187
test 56818
test 82644
test 68493
test 82644
test 75187
test 68493
test 62500
test 68493
test 62500
test 62500
test 56818
test 51813
test 51813
test 47169
test 47169
test 42918
test 47169
test 51813
test 47169
test 51813
tes...

result:

ok AC guessed 193, was 200 (rel. error -3.5%)

Test #43:

score: 0
Accepted
time: 53ms
memory: 83596kb

input:

1
0
0
1
1
1
0
0
1
1
1
0
0
1
1
1
0
0
1
0
1
1
1
0
0
1
0
1
0
0
1
1
1
1
1
0
1
1
1
1
1
1
0
0
0
1
1
1
1
0

output:

test 100000
test 4880
test 32362
test 75187
test 51813
test 39062
test 29498
test 39062
test 51813
test 47169
test 39062
test 35587
test 42918
test 47169
test 47169
test 42918
test 39062
test 42918
test 47169
test 47169
test 51813
test 47169
test 47169
test 42918
test 47169
test 51813
test 47169
tes...

result:

ok AC guessed 212, was 250 (rel. error -15.2%)

Test #44:

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

input:

1
0
1
0
0
0
1
1
0
1
1
1
0
1
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
0
0
1
1
1
0
1
1
1
1
1
0
0

output:

test 100000
test 4880
test 32362
test 15267
test 29498
test 47169
test 75187
test 56818
test 47169
test 62500
test 56818
test 47169
test 42918
test 51813
test 47169
test 42918
test 47169
test 47169
test 42918
test 47169
test 42918
test 42918
test 47169
test 42918
test 42918
test 39062
test 39062
tes...

result:

ok AC guessed 309, was 300 (rel. error 3%)

Test #45:

score: 0
Accepted
time: 54ms
memory: 83040kb

input:

1
0
0
0
1
1
1
1
1
1
1
1
0
0
1
1
0
1
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
0
1
1

output:

test 100000
test 4880
test 32362
test 75187
test 100000
test 100000
test 75187
test 62500
test 56818
test 47169
test 42918
test 39062
test 35587
test 42918
test 47169
test 42918
test 39062
test 47169
test 42918
test 39062
test 39062
test 35587
test 39062
test 39062
test 39062
test 39062
test 42918
t...

result:

ok AC guessed 339, was 350 (rel. error -3.14286%)

Test #46:

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

input:

0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
0
1
1
1
1
0
1
1
1
0
1
0
0
1
0
0
0
0
0
1
1
1
1
1
0
1
0
0
1
1
0

output:

test 100000
test 100000
test 100000
test 90909
test 68493
test 56818
test 51813
test 42918
test 39062
test 35587
test 32362
test 29498
test 26881
test 26881
test 24449
test 26881
test 29498
test 26881
test 26881
test 24449
test 26881
test 26881
test 24449
test 24449
test 22271
test 24449
test 24449
...

result:

ok AC guessed 339, was 400 (rel. error -15.25%)

Test #47:

score: 0
Accepted
time: 48ms
memory: 82384kb

input:

1
1
1
1
1
0
0
1
0
1
1
1
1
0
0
0
1
0
0
1
1
0
1
0
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
1
1
0

output:

test 100000
test 4880
test 231
test 10
test 2
test 2
test 3
test 5
test 4
test 5
test 4
test 4
test 3
test 3
test 3
test 4
test 5
test 4
test 5
test 6
test 5
test 5
test 5
test 5
test 6
test 5
test 5
test 5
test 5
test 5
test 5
test 5
test 5
test 4
test 4
test 4
test 4
test 4
test 4
test 4
test 4
te...

result:

ok AC guessed 2362861, was 2500000 (rel. error -5.48556%)

Test #48:

score: 0
Accepted
time: 48ms
memory: 82728kb

input:

1
1
1
1
1
0
1
0
0
1
0
1
0
1
0
0
0
0
1
1
1
1
1
0
0
1
0
0
1
1
1
1
0
1
1
0
0
1
1
1
1
1
1
0
0
1
0
1
1
0

output:

test 100000
test 4880
test 231
test 10
test 2
test 2
test 3
test 2
test 3
test 4
test 3
test 4
test 4
test 5
test 4
test 5
test 6
test 7
test 8
test 7
test 7
test 6
test 6
test 6
test 6
test 7
test 6
test 7
test 8
test 7
test 7
test 6
test 6
test 7
test 6
test 6
test 6
test 7
test 7
test 6
test 6
te...

result:

ok AC guessed 1467153, was 1666666 (rel. error -11.9708%)

Test #49:

score: 0
Accepted
time: 48ms
memory: 82820kb

input:

1
1
1
1
0
1
1
0
0
1
1
0
1
0
0
1
1
1
1
0
1
0
0
0
0
0
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
0
1
1
1
0
1
1
0

output:

test 100000
test 4880
test 231
test 10
test 2
test 6
test 4
test 3
test 4
test 6
test 5
test 4
test 5
test 5
test 6
test 6
test 6
test 6
test 5
test 5
test 5
test 5
test 6
test 6
test 7
test 7
test 8
test 8
test 7
test 7
test 6
test 6
test 6
test 6
test 6
test 6
test 6
test 6
test 6
test 5
test 6
te...

result:

ok AC guessed 1775254, was 1250000 (rel. error 42.0203%)

Test #50:

score: 0
Accepted
time: 59ms
memory: 83604kb

input:

1
1
1
0
1
1
1
0
1
1
1
1
1
0
1
0
0
1
1
1
1
1
0
1
1
0
1
0
1
1
1
1
1
0
1
0
1
0
0
1
0
0
0
1
0
0
1
1
0
1

output:

test 100000
test 4880
test 231
test 10
test 73
test 34
test 21
test 14
test 21
test 17
test 14
test 13
test 10
test 9
test 12
test 10
test 12
test 14
test 13
test 12
test 12
test 10
test 9
test 10
test 10
test 9
test 10
test 9
test 10
test 10
test 9
test 9
test 9
test 9
test 9
test 9
test 9
test 9
t...

result:

ok AC guessed 828172, was 1000000 (rel. error -17.1828%)

Test #51:

score: 0
Accepted
time: 48ms
memory: 82808kb

input:

1
1
1
1
0
1
0
0
0
0
1
0
1
1
0
1
1
1
1
1
1
1
0
1
0
1
0
0
1
1
0
0
0
0
1
1
1
1
1
1
1
0
1
1
0
1
1
1
0
0

output:

test 100000
test 4880
test 231
test 10
test 2
test 6
test 4
test 6
test 9
test 14
test 21
test 17
test 23
test 19
test 17
test 21
test 19
test 17
test 16
test 14
test 13
test 13
test 12
test 13
test 13
test 14
test 13
test 14
test 16
test 14
test 14
test 14
test 16
test 17
test 17
test 17
test 17
te...

result:

ok AC guessed 622219, was 833333 (rel. error -25.3337%)

Test #52:

score: 0
Accepted
time: 57ms
memory: 82280kb

input:

1
0
1
0
0
0
1
0
1
1
1
1
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
1
1
0
1
0
0
1
1
1
1
1
0
0
1
0
1
1
1
0
1
1
0
1

output:

test 100000
test 4880
test 32362
test 15267
test 29498
test 47169
test 75187
test 56818
test 82644
test 68493
test 56818
test 51813
test 47169
test 56818
test 62500
test 75187
test 82644
test 100000
test 90909
test 82644
test 82644
test 75187
test 68493
test 68493
test 62500
test 62500
test 68493
te...

result:

ok AC guessed 146, was 139 (rel. error 5.03597%)

Test #53:

score: 0
Accepted
time: 46ms
memory: 83024kb

input:

1
1
0
0
0
0
0
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
0
0
1
1
0
1
1
0
0
0
1
1
1
0
0
1

output:

test 100000
test 4880
test 231
test 1558
test 3669
test 7855
test 15267
test 26881
test 47169
test 35587
test 29498
test 24449
test 22271
test 18450
test 16778
test 20283
test 22271
test 22271
test 20283
test 18450
test 16778
test 16778
test 15267
test 15267
test 13888
test 15267
test 13888
test 152...

result:

ok AC guessed 720, was 689 (rel. error 4.49927%)

Test #54:

score: 0
Accepted
time: 46ms
memory: 83652kb

input:

1
0
1
0
0
1
1
0
0
0
1
1
0
1
0
1
0
1
0
0
1
1
1
1
1
0
1
1
1
0
0
0
1
1
1
1
1
0
1
1
0
1
1
0
0
0
1
0
1
0

output:

test 100000
test 4880
test 32362
test 15267
test 29498
test 47169
test 39062
test 29498
test 39062
test 51813
test 62500
test 56818
test 51813
test 62500
test 56818
test 62500
test 56818
test 68493
test 62500
test 68493
test 75187
test 75187
test 68493
test 62500
test 62500
test 56818
test 62500
tes...

result:

ok AC guessed 146, was 144 (rel. error 1.38889%)

Test #55:

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

input:

1
1
0
0
1
0
0
1
0
0
0
1
0
1
1
1
1
0
1
0
1
1
1
0
0
0
0
0
0
0
1
0
1
1
1
1
1
0
1
1
0
0
0
0
1
0
1
0
0
1

output:

test 100000
test 4880
test 231
test 1558
test 3669
test 2508
test 4035
test 5903
test 4880
test 6493
test 8635
test 11481
test 9496
test 12626
test 10438
test 9496
test 8635
test 7855
test 9496
test 8635
test 9496
test 8635
test 8635
test 7855
test 8635
test 9496
test 10438
test 11481
test 12626
tes...

result:

ok AC guessed 655, was 738 (rel. error -11.2466%)

Test #56:

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

input:

1
1
0
0
1
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
0
0
0
1
1
0
0
1
0
0
1
0
0
1
1
0
0
1
0
1
1
1
1
1
1
1
0
1
0
0

output:

test 100000
test 4880
test 231
test 1558
test 3669
test 2508
test 4035
test 3033
test 4035
test 5367
test 7142
test 6493
test 5367
test 6493
test 5903
test 7142
test 8635
test 9496
test 8635
test 10438
test 9496
test 10438
test 11481
test 13888
test 12626
test 11481
test 12626
test 13888
test 13888
...

result:

ok AC guessed 596, was 636 (rel. error -6.28931%)

Test #57:

score: 0
Accepted
time: 46ms
memory: 82904kb

input:

1
0
1
0
1
1
1
1
1
0
1
0
0
0
1
1
0
1
0
0
1
1
1
0
0
1
1
1
0
1
0
1
1
1
0
1
1
0
1
1
0
1
0
0
0
1
1
1
1
1

output:

test 100000
test 4880
test 32362
test 15267
test 29498
test 22271
test 16778
test 13888
test 11481
test 10438
test 12626
test 11481
test 13888
test 15267
test 18450
test 16778
test 15267
test 16778
test 16778
test 18450
test 20283
test 18450
test 18450
test 16778
test 18450
test 20283
test 18450
tes...

result:

ok AC guessed 596, was 714 (rel. error -16.5266%)

Test #58:

score: 0
Accepted
time: 46ms
memory: 83396kb

input:

1
0
1
0
1
1
1
1
1
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
1
0
1
0
1
1
1
0
1
0
0
0
1
1
1
1
1
1
1
1
1
0
0
1

output:

test 100000
test 4880
test 32362
test 15267
test 29498
test 22271
test 16778
test 13888
test 11481
test 10438
test 12626
test 15267
test 13888
test 12626
test 13888
test 12626
test 12626
test 13888
test 15267
test 16778
test 16778
test 15267
test 16778
test 15267
test 15267
test 16778
test 16778
tes...

result:

ok AC guessed 596, was 521 (rel. error 14.3954%)

Test #59:

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

input:

1
0
1
0
1
0
0
1
1
1
0
1
1
0
1
1
1
1
0
1
1
0
0
1
0
1
1
1
1
1
1
1
1
1
0
0
0
1
1
1
0
0
0
0
1
0
0
1
0
1

output:

test 100000
test 4880
test 32362
test 15267
test 29498
test 22271
test 32362
test 47169
test 39062
test 32362
test 29498
test 35587
test 32362
test 29498
test 32362
test 29498
test 29498
test 26881
test 24449
test 26881
test 26881
test 24449
test 26881
test 29498
test 26881
test 29498
test 29498
tes...

result:

ok AC guessed 339, was 401 (rel. error -15.4613%)

Test #60:

score: 0
Accepted
time: 57ms
memory: 82784kb

input:

1
0
0
1
1
0
1
1
0
0
1
0
0
1
1
1
0
1
0
1
0
1
1
1
0
1
0
0
1
1
1
1
1
1
1
0
0
0
0
1
1
0
1
0
1
1
1
0
1
0

output:

test 100000
test 4880
test 32362
test 75187
test 51813
test 39062
test 56818
test 47169
test 39062
test 47169
test 56818
test 51813
test 62500
test 75187
test 68493
test 62500
test 56818
test 62500
test 62500
test 68493
test 62500
test 68493
test 68493
test 62500
test 62500
test 62500
test 62500
tes...

result:

ok AC guessed 146, was 163 (rel. error -10.4294%)

Test #61:

score: 0
Accepted
time: 55ms
memory: 82652kb

input:

1
0
1
1
0
0
1
1
0
0
0
0
1
0
1
1
1
1
1
0
1
1
0
1
0
0
1
1
1
1
0
1
1
0
0
1
0
1
1
0
0
0
0
1
1
1
1
1
1
1

output:

test 100000
test 4880
test 32362
test 15267
test 9496
test 15267
test 24449
test 18450
test 15267
test 20283
test 24449
test 32362
test 39062
test 35587
test 42918
test 39062
test 35587
test 32362
test 29498
test 26881
test 29498
test 29498
test 26881
test 29498
test 29498
test 32362
test 32362
test...

result:

ok AC guessed 309, was 381 (rel. error -18.8976%)

Test #62:

score: 0
Accepted
time: 56ms
memory: 82584kb

input:

1
0
1
1
0
1
1
0
1
1
0
0
0
1
1
1
0
0
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
0
0
0
0
1
0
0
1
1
0

output:

test 100000
test 4880
test 32362
test 15267
test 9496
test 15267
test 12626
test 9496
test 12626
test 11481
test 9496
test 11481
test 13888
test 16778
test 15267
test 13888
test 12626
test 13888
test 16778
test 18450
test 16778
test 15267
test 16778
test 16778
test 15267
test 16778
test 16778
test 1...

result:

ok AC guessed 655, was 523 (rel. error 25.239%)

Test #63:

score: 0
Accepted
time: 48ms
memory: 83948kb

input:

1
0
1
0
1
1
0
1
1
1
1
0
0
1
1
0
1
0
0
0
1
1
0
1
1
0
1
1
0
0
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
0
0
0
1
1

output:

test 100000
test 4880
test 32362
test 15267
test 29498
test 22271
test 16778
test 22271
test 20283
test 16778
test 15267
test 13888
test 15267
test 18450
test 16778
test 15267
test 16778
test 16778
test 18450
test 20283
test 22271
test 20283
test 20283
test 22271
test 20283
test 20283
test 22271
tes...

result:

ok AC guessed 542, was 482 (rel. error 12.4481%)

Test #64:

score: 0
Accepted
time: 62ms
memory: 83684kb

input:

1
0
0
1
0
1
1
1
0
1
0
1
1
0
0
1
1
0
0
1
0
0
1
0
0
1
1
1
1
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1

output:

test 100000
test 4880
test 32362
test 75187
test 51813
test 82644
test 62500
test 51813
test 42918
test 56818
test 47169
test 56818
test 51813
test 47169
test 56818
test 62500
test 56818
test 56818
test 62500
test 68493
test 62500
test 68493
test 75187
test 75187
test 82644
test 90909
test 82644
tes...

result:

ok AC guessed 160, was 213 (rel. error -24.8826%)

Test #65:

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

input:

0
1
0
1
1
1
0
0
0
1
1
1
1
1
1
1
0
1
0
1
1
1
1
0
1
1
0
1
1
1
1
0
0
1
1
0
1
0
0
1
1
1
1
0
1
1
1
0
1
0

output:

test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 90909
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 90909
test 82644
test 90909
test 90909
test 100000
test 90909
test 90909
test 82644
test 82644
test 82644
test 82644...

result:

ok AC guessed 121, was 168 (rel. error -27.9762%)

Test #66:

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

input:

0
1
0
1
0
1
1
0
1
1
1
1
1
0
0
1
1
1
1
0
0
1
1
1
1
0
1
0
1
1
1
0
0
1
1
1
0
1
0
1
0
1
1
1
0
0
1
1
1
0

output:

test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 90909
test 82644
test 90909
test 100000
test 100000
test 90909
test 90909
test 82644
test 90909
test 100000
test 90909
test 90909
test 90909
test 82644...

result:

ok AC guessed 110, was 137 (rel. error -19.708%)

Test #67:

score: 0
Accepted
time: 62ms
memory: 82300kb

input:

1
1
0
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
0
1
1
0
1
0
1
0
1
0
0
0
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1

output:

test 100000
test 4880
test 231
test 1558
test 3669
test 2508
test 4035
test 5903
test 4880
test 6493
test 5367
test 7142
test 5903
test 7142
test 6493
test 7855
test 9496
test 8635
test 9496
test 11481
test 10438
test 9496
test 10438
test 10438
test 11481
test 10438
test 11481
test 10438
test 11481
...

result:

ok AC guessed 1053, was 1295 (rel. error -18.6873%)

Test #68:

score: 0
Accepted
time: 48ms
memory: 84068kb

input:

1
0
1
0
0
0
1
0
1
1
0
0
0
1
1
0
1
0
0
1
1
1
1
1
1
1
0
1
1
1
0
0
1
0
1
1
1
0
1
1
1
1
1
0
1
0
0
1
1
1

output:

test 100000
test 4880
test 32362
test 15267
test 29498
test 47169
test 75187
test 56818
test 82644
test 68493
test 56818
test 68493
test 82644
test 100000
test 90909
test 82644
test 100000
test 90909
test 100000
test 100000
test 100000
test 100000
test 90909
test 90909
test 82644
test 82644
test 751...

result:

ok AC guessed 133, was 120 (rel. error 10.8333%)

Test #69:

score: 0
Accepted
time: 48ms
memory: 83320kb

input:

1
0
0
1
1
1
1
1
1
1
1
1
0
0
1
0
0
1
1
1
0
1
1
0
0
0
1
1
1
1
0
1
1
1
1
1
1
0
0
1
1
1
1
0
1
1
1
1
0
1

output:

test 100000
test 4880
test 32362
test 75187
test 51813
test 39062
test 29498
test 24449
test 22271
test 18450
test 16778
test 15267
test 13888
test 15267
test 18450
test 16778
test 18450
test 20283
test 20283
test 18450
test 16778
test 18450
test 18450
test 16778
test 18450
test 20283
test 22271
tes...

result:

ok AC guessed 655, was 485 (rel. error 35.0515%)

Test #70:

score: 0
Accepted
time: 58ms
memory: 82896kb

input:

1
0
0
0
0
0
1
1
1
1
0
1
0
1
0
0
1
0
0
0
1
1
1
1
0
0
0
1
1
1
1
0
1
0
1
0
1
1
1
1
0
0
0
1
0
1
1
1
1
1

output:

test 100000
test 4880
test 32362
test 75187
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test...

result:

ok AC guessed 100, was 101 (rel. error -0.990099%)

Test #71:

score: 0
Accepted
time: 48ms
memory: 82972kb

input:

0
1
1
1
1
1
1
0
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
0
1
0
1
1
0
1
0
0
1
1
1
0
0
1
1
1
1
1
0
1
0
0
1
1
0
1

output:

test 100000
test 100000
test 100000
test 90909
test 68493
test 56818
test 51813
test 42918
test 51813
test 47169
test 42918
test 39062
test 47169
test 51813
test 47169
test 47169
test 42918
test 39062
test 39062
test 35587
test 35587
test 39062
test 35587
test 35587
test 35587
test 35587
test 39062
...

result:

ok AC guessed 256, was 175 (rel. error 46.2857%)

Test #72:

score: 0
Accepted
time: 48ms
memory: 82700kb

input:

1
1
0
1
0
1
0
0
1
0
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
0
0
1
1
0
1
0
1
1
1
0
1
1
1
1
1
1
0
0
1
1
0
1
1
1

output:

test 100000
test 4880
test 231
test 1558
test 727
test 1416
test 1064
test 1558
test 2073
test 1713
test 2280
test 2073
test 2508
test 3033
test 2758
test 2508
test 2280
test 2508
test 2280
test 2280
test 2073
test 1885
test 1885
test 1713
test 1885
test 1885
test 2073
test 2073
test 2073
test 1885
...

result:

ok AC guessed 5835, was 6191 (rel. error -5.75028%)

Test #73:

score: 0
Accepted
time: 58ms
memory: 82944kb

input:

1
0
1
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
0
1
1
0
0
1
1
1
0
1
1
1
1
1
0
1
0
1
1
1
1
0
1
1
1
1
0
1
0
0
1
0

output:

test 100000
test 4880
test 32362
test 15267
test 29498
test 22271
test 16778
test 13888
test 11481
test 15267
test 12626
test 11481
test 10438
test 9496
test 11481
test 10438
test 9496
test 8635
test 8635
test 9496
test 8635
test 8635
test 9496
test 9496
test 9496
test 8635
test 8635
test 9496
test ...

result:

ok AC guessed 1273, was 1259 (rel. error 1.11199%)

Test #74:

score: 0
Accepted
time: 55ms
memory: 83800kb

input:

1
0
1
1
0
0
0
1
0
1
0
1
0
0
0
0
1
1
0
0
0
1
0
0
1
0
1
1
0
0
0
0
0
1
0
1
0
1
1
1
1
1
0
1
0
1
0
1
1
1

output:

test 100000
test 4880
test 32362
test 15267
test 9496
test 15267
test 24449
test 35587
test 29498
test 39062
test 32362
test 39062
test 35587
test 42918
test 51813
test 56818
test 68493
test 62500
test 56818
test 68493
test 75187
test 82644
test 82644
test 90909
test 100000
test 90909
test 100000
te...

result:

ok AC guessed 100, was 104 (rel. error -3.84615%)

Test #75:

score: 0
Accepted
time: 54ms
memory: 83788kb

input:

1
1
0
1
1
0
0
0
0
0
0
1
1
0
1
1
1
0
1
0
1
1
1
1
0
1
1
0
1
1
0
1
0
1
0
1
0
1
1
0
0
1
1
0
0
0
1
0
0
0

output:

test 100000
test 4880
test 231
test 1558
test 727
test 451
test 727
test 1170
test 1713
test 2280
test 3033
test 4035
test 3669
test 3033
test 3669
test 3336
test 3033
test 2758
test 3336
test 3033
test 3336
test 3033
test 3033
test 2758
test 2758
test 2758
test 2758
test 2508
test 2758
test 2758
te...

result:

ok AC guessed 2725, was 3088 (rel. error -11.7552%)

Test #76:

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

input:

1
0
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
0
1
1
0
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
0
1
1
0
1
1
0
0
1
1
1

output:

test 100000
test 4880
test 32362
test 15267
test 9496
test 15267
test 12626
test 9496
test 8635
test 7142
test 6493
test 7855
test 7142
test 6493
test 5903
test 5367
test 4880
test 4880
test 4438
test 4880
test 4438
test 4880
test 4880
test 4438
test 4880
test 4880
test 4880
test 4880
test 4880
test...

result:

ok AC guessed 2478, was 3549 (rel. error -30.1775%)

Test #77:

score: 0
Accepted
time: 46ms
memory: 82864kb

input:

1
1
1
0
0
0
0
0
0
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
0
1
0
1
0
1
1
1
0
0
1
1
1
0
0
0
1
0
1
1
0
0
1
0
0
0

output:

test 100000
test 4880
test 231
test 10
test 73
test 174
test 373
test 727
test 1287
test 2280
test 1713
test 1416
test 1170
test 1064
test 1287
test 1170
test 1064
test 1170
test 1064
test 1064
test 967
test 879
test 879
test 799
test 727
test 799
test 799
test 879
test 799
test 879
test 799
test 79...

result:

ok AC guessed 9394, was 10198 (rel. error -7.8839%)

Test #78:

score: 0
Accepted
time: 58ms
memory: 83516kb

input:

0
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
1
0
0
0
0
1
0
1
0
1
0
1
1
1
0
1
1
1
0
1
1
1
0
0
1
0
1
0
1
0
1

output:

test 100000
test 100000
test 100000
test 90909
test 68493
test 56818
test 75187
test 68493
test 56818
test 68493
test 62500
test 56818
test 51813
test 47169
test 47169
test 42918
test 42918
test 39062
test 42918
test 47169
test 42918
test 47169
test 51813
test 56818
test 56818
test 56818
test 62500
...

result:

ok AC guessed 160, was 125 (rel. error 28%)

Test #79:

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

input:

1
1
1
0
1
0
0
1
1
0
0
1
1
0
0
0
1
1
1
1
1
1
0
0
0
0
1
1
0
0
0
0
1
1
1
0
0
0
1
1
0
0
1
1
1
1
1
1
1
1

output:

test 100000
test 4880
test 231
test 10
test 73
test 34
test 67
test 108
test 81
test 67
test 89
test 118
test 98
test 89
test 108
test 130
test 143
test 130
test 130
test 118
test 108
test 98
test 98
test 108
test 118
test 130
test 143
test 130
test 130
test 130
test 143
test 158
test 174
test 158
t...

result:

ok AC guessed 69492, was 53852 (rel. error 29.0426%)

Test #80:

score: 0
Accepted
time: 48ms
memory: 82712kb

input:

1
0
1
1
0
1
0
0
1
1
1
0
0
1
1
0
0
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
0
0
1
0
1
1
1
0
1
0
1
0
1
0
1
0

output:

test 100000
test 4880
test 32362
test 15267
test 9496
test 15267
test 12626
test 16778
test 22271
test 20283
test 16778
test 15267
test 18450
test 20283
test 18450
test 18450
test 20283
test 22271
test 22271
test 20283
test 18450
test 18450
test 20283
test 18450
test 20283
test 18450
test 18450
test...

result:

ok AC guessed 596, was 596 (rel. error 0%)

Test #81:

score: 0
Accepted
time: 44ms
memory: 82896kb

input:

1
1
1
0
0
1
1
1
0
1
1
0
0
0
0
0
0
1
0
0
0
0
1
1
1
0
0
0
1
1
1
0
0
1
1
0
0
0
1
1
1
0
1
1
1
1
0
1
1
0

output:

test 100000
test 4880
test 231
test 10
test 73
test 174
test 118
test 89
test 67
test 89
test 81
test 67
test 81
test 98
test 118
test 143
test 158
test 191
test 174
test 210
test 231
test 280
test 308
test 280
test 254
test 254
test 280
test 308
test 339
test 308
test 308
test 280
test 308
test 339...

result:

ok AC guessed 29473, was 35266 (rel. error -16.4266%)

Test #82:

score: 0
Accepted
time: 48ms
memory: 83008kb

input:

1
1
1
0
0
1
0
0
0
0
1
1
0
0
1
0
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
0
1
0
1
1
0
1
1
1
0
1
0

output:

test 100000
test 4880
test 231
test 10
test 73
test 174
test 118
test 191
test 280
test 410
test 661
test 496
test 410
test 546
test 661
test 600
test 727
test 661
test 600
test 546
test 600
test 600
test 546
test 496
test 496
test 451
test 451
test 451
test 451
test 451
test 410
test 410
test 373
t...

result:

ok AC guessed 26794, was 22493 (rel. error 19.1215%)

Test #83:

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

input:

1
1
0
0
1
0
1
1
1
0
0
0
0
0
0
0
1
0
1
1
0
0
1
1
0
0
1
1
1
1
0
1
0
1
1
1
1
0
1
1
0
0
0
0
1
0
0
0
0
1

output:

test 100000
test 4880
test 231
test 1558
test 3669
test 2508
test 4035
test 3033
test 2508
test 2073
test 2758
test 3336
test 4035
test 4880
test 5903
test 7142
test 8635
test 7855
test 9496
test 8635
test 7855
test 8635
test 9496
test 9496
test 8635
test 9496
test 10438
test 9496
test 9496
test 863...

result:

ok AC guessed 871, was 948 (rel. error -8.12236%)

Test #84:

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

input:

1
0
1
1
1
0
1
0
0
1
0
0
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
0
0
0
1
0
1
1
0
0
0
0
1
1
1
0
0
1
0
0
1
0
1
0

output:

test 100000
test 4880
test 32362
test 15267
test 9496
test 6493
test 9496
test 7855
test 10438
test 13888
test 11481
test 13888
test 16778
test 15267
test 13888
test 12626
test 11481
test 13888
test 12626
test 13888
test 12626
test 12626
test 11481
test 12626
test 12626
test 11481
test 11481
test 10...

result:

ok AC guessed 596, was 654 (rel. error -8.8685%)

Test #85:

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

input:

1
0
1
0
0
1
0
0
0
1
1
1
0
1
0
1
0
1
1
0
0
1
1
0
0
1
1
0
1
1
1
0
1
0
1
1
1
0
0
0
1
1
0
1
1
1
1
1
0
1

output:

test 100000
test 4880
test 32362
test 15267
test 29498
test 47169
test 39062
test 51813
test 75187
test 100000
test 82644
test 75187
test 62500
test 75187
test 68493
test 82644
test 75187
test 82644
test 75187
test 75187
test 82644
test 90909
test 82644
test 82644
test 90909
test 100000
test 90909
t...

result:

ok AC guessed 121, was 142 (rel. error -14.7887%)

Test #86:

score: 0
Accepted
time: 58ms
memory: 82992kb

input:

1
0
0
1
1
1
0
1
1
1
0
1
1
1
1
0
0
1
0
1
1
1
0
1
0
0
1
0
0
0
1
1
0
1
1
0
0
1
1
1
0
0
0
1
0
0
1
1
0
0

output:

test 100000
test 4880
test 32362
test 75187
test 51813
test 39062
test 29498
test 39062
test 35587
test 29498
test 26881
test 32362
test 29498
test 26881
test 24449
test 22271
test 24449
test 29498
test 26881
test 29498
test 26881
test 26881
test 24449
test 26881
test 26881
test 26881
test 29498
tes...

result:

ok AC guessed 233, was 222 (rel. error 4.95495%)

Test #87:

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

input:

1
1
0
1
1
1
1
0
0
1
0
0
1
1
0
0
1
1
1
0
1
0
0
0
0
0
1
1
1
1
0
1
1
1
1
0
0
1
1
0
1
1
1
1
1
1
0
1
1
0

output:

test 100000
test 4880
test 231
test 1558
test 727
test 451
test 308
test 231
test 339
test 451
test 373
test 496
test 600
test 546
test 496
test 546
test 661
test 600
test 546
test 496
test 546
test 546
test 600
test 661
test 727
test 799
test 879
test 799
test 799
test 727
test 727
test 799
test 72...

result:

ok AC guessed 15127, was 25075 (rel. error -39.673%)

Test #88:

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

input:

1
1
1
0
0
1
1
1
1
1
1
0
1
1
1
0
1
0
0
1
0
1
0
0
1
0
1
1
0
1
1
1
0
0
1
1
0
1
1
0
0
0
0
0
1
1
1
1
0
1

output:

test 100000
test 4880
test 231
test 10
test 73
test 174
test 118
test 89
test 67
test 55
test 50
test 41
test 50
test 45
test 41
test 37
test 41
test 41
test 45
test 50
test 45
test 50
test 50
test 55
test 61
test 55
test 61
test 61
test 55
test 61
test 55
test 55
test 55
test 55
test 61
test 61
tes...

result:

ok AC guessed 148958, was 124568 (rel. error 19.5797%)

Test #89:

score: 0
Accepted
time: 54ms
memory: 83340kb

input:

1
1
0
0
1
1
0
1
1
1
1
1
1
1
1
1
0
0
0
1
0
1
1
0
0
0
0
1
1
1
1
1
1
1
0
0
0
1
0
1
0
0
1
1
0
0
1
1
1
1

output:

test 100000
test 4880
test 231
test 1558
test 3669
test 2508
test 1885
test 2508
test 2073
test 1885
test 1558
test 1416
test 1287
test 1170
test 1064
test 967
test 967
test 1064
test 1170
test 1287
test 1170
test 1287
test 1287
test 1170
test 1287
test 1416
test 1558
test 1558
test 1558
test 1558
t...

result:

ok AC guessed 6418, was 8374 (rel. error -23.358%)

Test #90:

score: 0
Accepted
time: 54ms
memory: 84128kb

input:

1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
1
1
0
1
1
1
0
0
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
0
0
1
0
1

output:

test 100000
test 4880
test 32362
test 15267
test 9496
test 15267
test 12626
test 9496
test 8635
test 7142
test 6493
test 5903
test 5367
test 4880
test 5367
test 5903
test 5903
test 5367
test 5903
test 5367
test 5367
test 4880
test 5367
test 5903
test 5903
test 5367
test 5367
test 4880
test 4880
test...

result:

ok AC guessed 2478, was 2145 (rel. error 15.5245%)

Test #91:

score: 0
Accepted
time: 53ms
memory: 83912kb

input:

1
1
0
1
0
1
0
1
1
0
1
0
0
1
1
1
0
1
1
0
1
1
1
0
1
0
0
0
1
1
0
0
0
1
0
1
0
1
0
1
1
0
0
1
1
0
1
1
1
1

output:

test 100000
test 4880
test 231
test 1558
test 727
test 1416
test 1064
test 1558
test 1287
test 1064
test 1287
test 1170
test 1416
test 1713
test 1558
test 1416
test 1287
test 1416
test 1416
test 1287
test 1416
test 1287
test 1287
test 1170
test 1287
test 1287
test 1287
test 1416
test 1558
test 1416
...

result:

ok AC guessed 5835, was 5493 (rel. error 6.22611%)

Test #92:

score: 0
Accepted
time: 54ms
memory: 82320kb

input:

1
1
1
1
1
0
1
0
0
0
1
0
1
0
1
0
0
0
1
1
1
1
0
0
1
1
1
0
1
0
1
0
0
0
1
0
0
1
0
0
0
1
1
1
0
1
1
1
1
1

output:

test 100000
test 4880
test 231
test 10
test 2
test 2
test 3
test 2
test 3
test 4
test 6
test 5
test 6
test 5
test 6
test 6
test 7
test 8
test 9
test 9
test 8
test 8
test 7
test 8
test 9
test 8
test 8
test 7
test 8
test 8
test 9
test 8
test 9
test 9
test 9
test 9
test 9
test 10
test 10
test 10
test 1...

result:

ok AC guessed 910989, was 1142524 (rel. error -20.2652%)

Test #93:

score: 0
Accepted
time: 60ms
memory: 82412kb

input:

1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
0
1
0
1
0
1
1
0
0
0
1
1
1
1
1
1
1
0
0
1
0
1
0
1
0
1
1
1
0
0
0
1
1
1

output:

test 100000
test 4880
test 231
test 10
test 73
test 34
test 21
test 14
test 10
test 16
test 13
test 10
test 9
test 9
test 8
test 7
test 6
test 7
test 6
test 7
test 7
test 8
test 7
test 7
test 8
test 8
test 9
test 9
test 8
test 8
test 8
test 7
test 7
test 7
test 7
test 8
test 7
test 8
test 8
test 8
t...

result:

ok AC guessed 1212524, was 740662 (rel. error 63.7081%)

Test #94:

score: 0
Accepted
time: 48ms
memory: 84080kb

input:

1
1
0
1
0
0
0
0
1
1
1
1
1
0
1
1
0
1
1
0
0
1
1
1
0
1
1
0
1
0
0
0
1
1
1
1
1
0
1
1
0
1
1
1
0
0
1
1
0
0

output:

test 100000
test 4880
test 231
test 1558
test 727
test 1416
test 2280
test 3669
test 5367
test 4438
test 3669
test 3336
test 2758
test 2508
test 3033
test 2758
test 2508
test 2758
test 2758
test 2508
test 2758
test 3033
test 2758
test 2758
test 2508
test 2758
test 2758
test 2508
test 2758
test 2758
...

result:

ok AC guessed 3296, was 2663 (rel. error 23.7702%)

Test #95:

score: 0
Accepted
time: 43ms
memory: 83204kb

input:

1
0
0
1
0
1
0
1
1
0
0
1
1
0
1
0
1
1
1
1
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
0
0
0
1
1
0

output:

test 100000
test 4880
test 32362
test 75187
test 51813
test 82644
test 62500
test 90909
test 75187
test 62500
test 75187
test 90909
test 82644
test 75187
test 90909
test 82644
test 90909
test 82644
test 82644
test 75187
test 68493
test 75187
test 82644
test 82644
test 90909
test 82644
test 82644
tes...

result:

ok AC guessed 160, was 143 (rel. error 11.8881%)

Test #96:

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

input:

1
1
0
1
0
0
0
0
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
0
0
0
1
1
0
0
1
1
0
0
1
0
1
0
1
1
1
1
0
1
1

output:

test 100000
test 4880
test 231
test 1558
test 727
test 1416
test 2280
test 3669
test 5367
test 4438
test 5903
test 4880
test 4438
test 4035
test 3669
test 3336
test 3033
test 2758
test 2758
test 2508
test 2758
test 2508
test 2508
test 2280
test 2508
test 2508
test 2280
test 2280
test 2073
test 2280
...

result:

ok AC guessed 3987, was 4971 (rel. error -19.7948%)

Test #97:

score: 0
Accepted
time: 48ms
memory: 82424kb

input:

1
1
1
1
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
0
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
1
1
1
1
1
1
0
1
1
0
1
0
0
0

output:

test 100000
test 4880
test 231
test 10
test 2
test 6
test 13
test 9
test 6
test 5
test 5
test 4
test 3
test 3
test 3
test 3
test 4
test 4
test 5
test 5
test 5
test 5
test 5
test 6
test 6
test 6
test 6
test 7
test 7
test 6
test 7
test 8
test 7
test 8
test 8
test 8
test 8
test 8
test 7
test 7
test 7
t...

result:

ok AC guessed 1333776, was 1313342 (rel. error 1.55588%)

Test #98:

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

input:

1
0
1
0
0
1
1
0
1
0
1
0
0
0
1
0
1
1
1
0
1
0
0
1
1
1
1
1
1
0
1
0
1
1
1
0
0
0
1
1
1
0
0
0
1
0
1
0
1
1

output:

test 100000
test 4880
test 32362
test 15267
test 29498
test 47169
test 39062
test 29498
test 39062
test 35587
test 42918
test 39062
test 47169
test 51813
test 62500
test 56818
test 68493
test 62500
test 56818
test 51813
test 56818
test 56818
test 62500
test 68493
test 62500
test 62500
test 56818
tes...

result:

ok AC guessed 160, was 160 (rel. error 0%)

Test #99:

score: 0
Accepted
time: 58ms
memory: 83612kb

input:

1
0
0
1
1
1
1
0
1
0
0
1
0
1
1
1
1
0
1
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
0
1
1
0
0
1
1
1
0

output:

test 100000
test 4880
test 32362
test 75187
test 51813
test 39062
test 29498
test 24449
test 32362
test 26881
test 35587
test 42918
test 35587
test 42918
test 39062
test 35587
test 35587
test 32362
test 35587
test 32362
test 35587
test 35587
test 32362
test 35587
test 39062
test 35587
test 35587
tes...

result:

ok AC guessed 339, was 405 (rel. error -16.2963%)