QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#35484#883. Infection Estimationlarryzhong#AC ✓30ms81640kbC++17485b2022-06-16 12:38:552022-06-16 12:38:55

详细

Test #1:

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

input:

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

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 96153
test 100000
test 100000
test 95238
test 100000
test 100000
test 100000
test 100000
te...

result:

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

Test #2:

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

input:

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

output:

test 100000
test 2663
test 71
test 730
test 1814
test 3790
test 7692
test 15243
test 27777
test 20408
test 29761
test 41666
test 34482
test 44642
test 56818
test 71942
test 90909
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
t...

result:

ok AC guessed 115, was 131 (rel. error -12.2137%)

Test #3:

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

input:

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

output:

test 100000
test 2663
test 27322
test 68027
test 43859
test 32679
test 25839
test 34965
test 45454
test 39370
test 48543
test 43103
test 39062
test 45454
test 41666
test 47619
test 54054
test 50251
test 56497
test 63291
test 70422
test 66225
test 62500
test 68493
test 64935
test 61728
test 67114
tes...

result:

ok AC guessed 128, was 172 (rel. error -25.5814%)

Test #4:

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

input:

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

output:

test 100000
test 2663
test 27322
test 68027
test 100000
test 90090
test 70422
test 58139
test 75187
test 65359
test 57803
test 68965
test 62500
test 57142
test 52910
test 59880
test 55865
test 52356
test 49504
test 54054
test 51282
test 49019
test 46728
test 50251
test 54054
test 51813
test 50000
te...

result:

ok AC guessed 250, was 225 (rel. error 11.1111%)

Test #5:

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

input:

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

output:

test 100000
test 2663
test 27322
test 11235
test 23474
test 40322
test 30581
test 24630
test 32679
test 42372
test 36764
test 45045
test 54945
test 49019
test 44642
test 40983
test 37878
test 42735
test 40000
test 37593
test 35460
test 33557
test 36496
test 39682
test 37878
test 40983
test 39062
tes...

result:

ok AC guessed 264, was 295 (rel. error -10.5085%)

Test #6:

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

input:

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

output:

test 100000
test 2663
test 27322
test 11235
test 23474
test 40322
test 64102
test 50000
test 41322
test 35460
test 31152
test 28011
test 25252
test 23041
test 26455
test 24390
test 22831
test 25445
test 28248
test 26666
test 25252
test 23923
test 22831
test 24630
test 23474
test 22624
test 24154
tes...

result:

ok AC guessed 450, was 387 (rel. error 16.2791%)

Test #7:

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

input:

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

output:

test 100000
test 2663
test 27322
test 11235
test 6341
test 4178
test 6591
test 9569
test 13280
test 11135
test 9569
test 11876
test 14450
test 12919
test 15243
test 17953
test 20920
test 24390
test 22421
test 20746
test 19342
test 21645
test 20242
test 22421
test 21097
test 20080
test 19157
test 182...

result:

ok AC guessed 552, was 507 (rel. error 8.87574%)

Test #8:

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

input:

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

output:

test 100000
test 2663
test 27322
test 11235
test 6341
test 4178
test 6591
test 5175
test 7052
test 9302
test 11990
test 10416
test 12690
test 15527
test 13793
test 12578
test 14577
test 16750
test 15527
test 14450
test 16129
test 15105
test 14204
test 13531
test 14705
test 14064
test 15243
test 1644...

result:

ok AC guessed 638, was 664 (rel. error -3.91566%)

Test #9:

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

input:

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

output:

test 100000
test 2663
test 27322
test 11235
test 23474
test 16286
test 12578
test 10224
test 8539
test 10822
test 13531
test 16447
test 14705
test 13404
test 12224
test 13927
test 12919
test 12106
test 11337
test 12578
test 11876
test 11235
test 10718
test 10224
test 11037
test 10515
test 11337
test...

result:

ok AC guessed 866, was 871 (rel. error -0.574053%)

Test #10:

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

input:

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

output:

test 100000
test 2663
test 27322
test 11235
test 6341
test 4178
test 6591
test 5175
test 7052
test 5984
test 5175
test 4606
test 4139
test 3753
test 3472
test 3941
test 4474
test 5027
test 4697
test 5227
test 4930
test 4651
test 5076
test 4835
test 4606
test 4980
test 5379
test 5757
test 6222
test 6...

result:

ok AC guessed 1446, was 1141 (rel. error 26.7309%)

Test #11:

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

input:

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

output:

test 100000
test 2663
test 27322
test 11235
test 6341
test 4178
test 6591
test 9569
test 13280
test 11135
test 14204
test 12468
test 11037
test 13157
test 15527
test 14064
test 13037
test 14705
test 13661
test 12804
test 12106
test 11441
test 10822
test 10319
test 11135
test 10718
test 11441
test 11...

result:

ok AC guessed 1138, was 1495 (rel. error -23.8796%)

Test #12:

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

input:

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

output:

test 100000
test 2663
test 71
test 730
test 1814
test 3790
test 2586
test 2002
test 2770
test 3753
test 5076
test 4302
test 3753
test 4562
test 5540
test 4930
test 5813
test 5327
test 6101
test 5646
test 5227
test 4930
test 4651
test 5076
test 4835
test 4606
test 4387
test 4743
test 5076
test 5485
t...

result:

ok AC guessed 1895, was 1960 (rel. error -3.31633%)

Test #13:

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

input:

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

output:

test 100000
test 2663
test 27322
test 11235
test 6341
test 11135
test 8382
test 6720
test 5592
test 7122
test 6222
test 5540
test 4980
test 4562
test 5227
test 5984
test 6784
test 6341
test 5927
test 6591
test 6222
test 5871
test 5592
test 5327
test 5076
test 4835
test 5227
test 4980
test 5327
test ...

result:

ok AC guessed 2088, was 2569 (rel. error -18.7232%)

Test #14:

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

input:

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

output:

test 100000
test 2663
test 71
test 730
test 302
test 629
test 1074
test 1710
test 1336
test 1832
test 2486
test 3338
test 2825
test 2486
test 2209
test 2002
test 1851
test 2103
test 1944
test 2188
test 2462
test 2298
test 2166
test 2390
test 2253
test 2462
test 2344
test 2231
test 2414
test 2298
tes...

result:

ok AC guessed 3574, was 3366 (rel. error 6.17944%)

Test #15:

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

input:

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

output:

test 100000
test 2663
test 27322
test 11235
test 6341
test 4178
test 3057
test 4430
test 3645
test 4743
test 4098
test 3610
test 3242
test 3828
test 3472
test 3211
test 2968
test 2770
test 2612
test 2462
test 2321
test 2209
test 2103
test 2275
test 2462
test 2344
test 2253
test 2166
test 2321
test 2...

result:

ok AC guessed 4142, was 4412 (rel. error -6.11967%)

Test #16:

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

input:

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

output:

test 100000
test 2663
test 71
test 730
test 1814
test 3790
test 2586
test 2002
test 1644
test 1403
test 1761
test 2166
test 1925
test 1744
test 1596
test 1474
test 1362
test 1534
test 1710
test 1906
test 1796
test 1693
test 1851
test 2022
test 2209
test 2103
test 2002
test 2166
test 2321
test 2511
t...

result:

ok AC guessed 5456, was 5782 (rel. error -5.63819%)

Test #17:

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

input:

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

output:

test 100000
test 2663
test 71
test 730
test 1814
test 1174
test 873
test 688
test 935
test 1222
test 1053
test 926
test 831
test 973
test 1140
test 1043
test 964
test 899
test 1003
test 945
test 890
test 973
test 1064
test 1012
test 1107
test 1198
test 1140
test 1234
test 1323
test 1431
test 1362
te...

result:

ok AC guessed 7484, was 7579 (rel. error -1.25346%)

Test #18:

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

input:

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

output:

test 100000
test 2663
test 71
test 730
test 1814
test 1174
test 873
test 688
test 935
test 790
test 993
test 873
test 783
test 926
test 839
test 775
test 716
test 668
test 629
test 695
test 767
test 839
test 798
test 873
test 831
test 899
test 964
test 1043
test 1003
test 1074
test 1033
test 993
tes...

result:

ok AC guessed 10270, was 9933 (rel. error 3.39273%)

Test #19:

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

input:

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

output:

test 100000
test 2663
test 71
test 730
test 1814
test 3790
test 2586
test 2002
test 1644
test 1403
test 1234
test 1096
test 1297
test 1174
test 1362
test 1259
test 1163
test 1085
test 1023
test 964
test 908
test 864
test 935
test 890
test 964
test 926
test 881
test 847
test 908
test 873
test 847
tes...

result:

ok AC guessed 13417, was 13018 (rel. error 3.06499%)

Test #20:

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

input:

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

output:

test 100000
test 2663
test 71
test 2
test 20
test 49
test 103
test 70
test 108
test 164
test 247
test 372
test 548
test 783
test 1096
test 908
test 790
test 695
test 831
test 993
test 899
test 822
test 760
test 709
test 668
test 629
test 593
test 564
test 611
test 587
test 559
test 599
test 575
test...

result:

ok AC guessed 19365, was 17061 (rel. error 13.5045%)

Test #21:

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

input:

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

output:

test 100000
test 2663
test 71
test 730
test 302
test 629
test 440
test 336
test 273
test 231
test 293
test 257
test 311
test 372
test 333
test 308
test 284
test 262
test 296
test 330
test 308
test 293
test 276
test 262
test 250
test 270
test 290
test 279
test 299
test 287
test 276
test 268
test 284
...

result:

ok AC guessed 30879, was 22361 (rel. error 38.0931%)

Test #22:

score: 0
Accepted
time: 29ms
memory: 81408kb

input:

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

output:

test 100000
test 2663
test 71
test 730
test 302
test 169
test 112
test 82
test 119
test 163
test 137
test 174
test 217
test 268
test 327
test 398
test 357
test 323
test 299
test 276
test 311
test 290
test 323
test 305
test 287
test 314
test 343
test 372
test 357
test 387
test 415
test 398
test 383
t...

result:

ok AC guessed 33767, was 29306 (rel. error 15.2221%)

Test #23:

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

input:

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

output:

test 100000
test 2663
test 71
test 2
test 20
test 49
test 103
test 70
test 108
test 164
test 247
test 197
test 265
test 226
test 284
test 250
test 302
test 364
test 327
test 299
test 276
test 257
test 287
test 320
test 302
test 333
test 368
test 347
test 330
test 314
test 299
test 287
test 276
test ...

result:

ok AC guessed 35487, was 38409 (rel. error -7.60759%)

Test #24:

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

input:

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

output:

test 100000
test 2663
test 71
test 730
test 302
test 169
test 112
test 176
test 255
test 209
test 178
test 224
test 197
test 176
test 207
test 189
test 174
test 161
test 181
test 169
test 189
test 178
test 168
test 159
test 152
test 146
test 139
test 133
test 128
test 124
test 132
test 127
test 135
...

result:

ok AC guessed 61299, was 50339 (rel. error 21.7724%)

Test #25:

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

input:

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

output:

test 100000
test 2663
test 71
test 730
test 302
test 169
test 296
test 224
test 178
test 238
test 203
test 178
test 158
test 143
test 166
test 193
test 178
test 164
test 153
test 171
test 161
test 178
test 168
test 183
test 174
test 166
test 180
test 171
test 164
test 158
test 169
test 163
test 173
...

result:

ok AC guessed 59499, was 65975 (rel. error -9.81584%)

Test #26:

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

input:

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

output:

test 100000
test 2663
test 71
test 730
test 302
test 169
test 112
test 82
test 64
test 88
test 74
test 94
test 82
test 73
test 66
test 60
test 70
test 64
test 72
test 67
test 75
test 71
test 78
test 86
test 81
test 88
test 84
test 80
test 87
test 93
test 89
test 86
test 82
test 80
test 84
test 82
te...

result:

ok AC guessed 95892, was 86468 (rel. error 10.8988%)

Test #27:

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

input:

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

output:

test 100000
test 2663
test 71
test 730
test 302
test 169
test 112
test 176
test 139
test 189
test 159
test 201
test 176
test 213
test 191
test 174
test 161
test 183
test 169
test 159
test 176
test 166
test 183
test 173
test 164
test 178
test 171
test 163
test 156
test 168
test 161
test 155
test 164
...

result:

ok AC guessed 79382, was 113326 (rel. error -29.9525%)

Test #28:

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

input:

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

output:

test 100000
test 2663
test 71
test 2
test 20
test 49
test 32
test 51
test 78
test 119
test 180
test 143
test 121
test 105
test 94
test 85
test 99
test 115
test 105
test 119
test 111
test 104
test 98
test 108
test 102
test 97
test 92
test 88
test 85
test 82
test 87
test 83
test 81
test 78
test 75
tes...

result:

ok AC guessed 141332, was 148527 (rel. error -4.84424%)

Test #29:

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

input:

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

output:

test 100000
test 2663
test 71
test 2
test 20
test 49
test 103
test 70
test 54
test 45
test 38
test 33
test 30
test 35
test 32
test 29
test 33
test 38
test 35
test 33
test 37
test 40
test 38
test 36
test 34
test 37
test 35
test 34
test 33
test 31
test 33
test 35
test 34
test 33
test 32
test 34
test 3...

result:

ok AC guessed 286408, was 194661 (rel. error 47.1317%)

Test #30:

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

input:

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

output:

test 100000
test 2663
test 71
test 2
test 20
test 8
test 17
test 29
test 22
test 18
test 24
test 31
test 27
test 24
test 21
test 25
test 23
test 26
test 30
test 28
test 31
test 35
test 39
test 43
test 48
test 46
test 43
test 47
test 45
test 43
test 41
test 39
test 37
test 36
test 35
test 37
test 36
...

result:

ok AC guessed 301015, was 255125 (rel. error 17.9873%)

Test #31:

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

input:

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

output:

test 100000
test 2663
test 71
test 2
test 20
test 49
test 32
test 24
test 34
test 28
test 24
test 21
test 19
test 22
test 20
test 23
test 21
test 20
test 22
test 21
test 20
test 19
test 20
test 22
test 24
test 23
test 22
test 24
test 25
test 27
test 29
test 28
test 27
test 26
test 25
test 24
test 26...

result:

ok AC guessed 329212, was 334370 (rel. error -1.5426%)

Test #32:

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

input:

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

output:

test 100000
test 2663
test 71
test 2
test 20
test 8
test 17
test 29
test 22
test 18
test 24
test 20
test 18
test 22
test 19
test 18
test 20
test 19
test 21
test 20
test 22
test 21
test 23
test 22
test 21
test 22
test 21
test 21
test 20
test 19
test 20
test 19
test 21
test 20
test 19
test 20
test 21
...

result:

ok AC guessed 397713, was 438230 (rel. error -9.2456%)

Test #33:

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

input:

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

output:

test 100000
test 2663
test 71
test 2
test 20
test 8
test 17
test 12
test 9
test 7
test 6
test 8
test 7
test 8
test 7
test 9
test 10
test 9
test 9
test 10
test 11
test 10
test 10
test 9
test 9
test 8
test 8
test 8
test 7
test 8
test 8
test 8
test 9
test 8
test 9
test 9
test 10
test 10
test 10
test 11...

result:

ok AC guessed 722487, was 574349 (rel. error 25.7923%)

Test #34:

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

input:

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

output:

test 100000
test 2663
test 71
test 2
test 2
test 3
test 6
test 12
test 8
test 6
test 5
test 5
test 6
test 7
test 9
test 11
test 13
test 11
test 10
test 12
test 11
test 12
test 12
test 13
test 14
test 14
test 15
test 14
test 16
test 15
test 14
test 13
test 13
test 12
test 12
test 13
test 13
test 14
t...

result:

ok AC guessed 782347, was 752749 (rel. error 3.93199%)

Test #35:

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

input:

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

output:

test 100000
test 2663
test 71
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 3
test 3
test 4
test 3
test 4
test 4
test 5
test 4
test 5
test 5
test 5
test 5
test 5
test 6
test 6
test 6
test 7
test 7
test 7
test 7
test 8
test 9
test 8
test 8
test 8
test 8
test...

result:

ok AC guessed 945148, was 986562 (rel. error -4.19781%)

Test #36:

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

input:

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

output:

test 100000
test 2663
test 71
test 2
test 2
test 3
test 6
test 4
test 6
test 9
test 14
test 11
test 9
test 8
test 10
test 9
test 8
test 9
test 9
test 10
test 11
test 10
test 10
test 9
test 9
test 8
test 8
test 8
test 8
test 9
test 9
test 9
test 9
test 9
test 10
test 9
test 9
test 9
test 9
test 9
tes...

result:

ok AC guessed 1200073, was 1293001 (rel. error -7.187%)

Test #37:

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

input:

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

output:

test 100000
test 2663
test 71
test 2
test 20
test 49
test 32
test 24
test 19
test 16
test 13
test 11
test 10
test 9
test 8
test 7
test 7
test 8
test 9
test 8
test 8
test 7
test 7
test 6
test 7
test 7
test 6
test 7
test 7
test 6
test 6
test 6
test 6
test 5
test 5
test 6
test 5
test 6
test 6
test 6
te...

result:

ok AC guessed 1338876, was 1694623 (rel. error -20.9927%)

Test #38:

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

input:

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

output:

test 100000
test 2663
test 71
test 2
test 20
test 8
test 5
test 8
test 6
test 5
test 4
test 4
test 3
test 3
test 3
test 3
test 3
test 3
test 3
test 3
test 3
test 3
test 3
test 3
test 3
test 3
test 3
test 3
test 3
test 3
test 3
test 3
test 4
test 3
test 4
test 4
test 4
test 4
test 4
test 4
test 4
tes...

result:

ok AC guessed 2481181, was 2220993 (rel. error 11.7149%)

Test #39:

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

input:

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

output:

test 100000
test 2663
test 71
test 2
test 2
test 3
test 2
test 3
test 2
test 3
test 4
test 4
test 5
test 4
test 5
test 4
test 4
test 4
test 4
test 5
test 5
test 5
test 5
test 4
test 5
test 5
test 4
test 4
test 4
test 4
test 4
test 4
test 3
test 4
test 4
test 3
test 4
test 3
test 3
test 3
test 3
test...

result:

ok AC guessed 2384368, was 2910861 (rel. error -18.0872%)

Test #40:

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

input:

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

output:

test 100000
test 2663
test 71
test 2
test 20
test 8
test 5
test 3
test 5
test 4
test 3
test 3
test 3
test 3
test 3
test 3
test 2
test 3
test 2
test 3
test 3
test 2
test 3
test 3
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
tes...

result:

ok AC guessed 3882551, was 3815011 (rel. error 1.77037%)

Test #41:

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

input:

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

output:

test 100000
test 2663
test 71
test 2
test 20
test 8
test 5
test 3
test 5
test 4
test 3
test 3
test 2
test 3
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
tes...

result:

ok AC guessed 4552586, was 5000000 (rel. error -8.94828%)

Test #42:

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

input:

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

output:

test 100000
test 2663
test 27322
test 11235
test 23474
test 40322
test 30581
test 24630
test 32679
test 42372
test 36764
test 45045
test 54945
test 66666
test 59880
test 54347
test 62893
test 57803
test 53763
test 60240
test 67567
test 63291
test 59523
test 65359
test 62111
test 59171
test 56497
tes...

result:

ok AC guessed 240, was 200 (rel. error 20%)

Test #43:

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

input:

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

output:

test 100000
test 2663
test 27322
test 11235
test 23474
test 16286
test 24630
test 19723
test 26455
test 22624
test 28248
test 24875
test 22421
test 20408
test 23474
test 26881
test 30864
test 28490
test 26666
test 25062
test 27548
test 26041
test 28490
test 31152
test 29761
test 28248
test 30581
tes...

result:

ok AC guessed 290, was 250 (rel. error 16%)

Test #44:

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

input:

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

output:

test 100000
test 2663
test 27322
test 11235
test 23474
test 16286
test 24630
test 19723
test 16611
test 14326
test 12690
test 15243
test 18115
test 21276
test 24875
test 22831
test 26041
test 29761
test 27548
test 25839
test 24154
test 26666
test 29498
test 27777
test 26455
test 28735
test 31152
tes...

result:

ok AC guessed 378, was 300 (rel. error 26%)

Test #45:

score: 0
Accepted
time: 16ms
memory: 81528kb

input:

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

output:

test 100000
test 2663
test 27322
test 11235
test 23474
test 40322
test 64102
test 50000
test 41322
test 35460
test 31152
test 28011
test 33003
test 30030
test 27548
test 31446
test 35460
test 40000
test 45045
test 42016
test 39682
test 37313
test 35460
test 33783
test 32362
test 34722
test 33333
tes...

result:

ok AC guessed 366, was 350 (rel. error 4.57143%)

Test #46:

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

input:

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

output:

test 100000
test 100000
test 100000
test 90909
test 70921
test 58823
test 50505
test 44247
test 39682
test 35714
test 32679
test 37593
test 42735
test 39682
test 37037
test 34722
test 32679
test 31152
test 29498
test 28011
test 30303
test 28985
test 27777
test 26666
test 25641
test 24630
test 23923
...

result:

ok AC guessed 306, was 400 (rel. error -23.5%)

Test #47:

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

input:

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

output:

test 100000
test 2663
test 71
test 2
test 20
test 8
test 5
test 8
test 6
test 5
test 7
test 6
test 7
test 9
test 11
test 10
test 9
test 10
test 9
test 9
test 8
test 8
test 7
test 7
test 7
test 6
test 6
test 6
test 6
test 5
test 5
test 5
test 5
test 5
test 4
test 4
test 5
test 4
test 4
test 5
test 4
...

result:

ok AC guessed 2158542, was 2500000 (rel. error -13.6583%)

Test #48:

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

input:

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

output:

test 100000
test 2663
test 71
test 2
test 20
test 8
test 5
test 8
test 6
test 5
test 4
test 5
test 7
test 6
test 5
test 6
test 6
test 5
test 5
test 5
test 5
test 5
test 5
test 6
test 5
test 5
test 6
test 6
test 7
test 6
test 6
test 6
test 6
test 5
test 6
test 6
test 6
test 6
test 6
test 6
test 7
tes...

result:

ok AC guessed 1464304, was 1666666 (rel. error -12.1417%)

Test #49:

score: 0
Accepted
time: 16ms
memory: 81468kb

input:

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

output:

test 100000
test 2663
test 71
test 2
test 20
test 8
test 17
test 12
test 18
test 14
test 12
test 10
test 9
test 11
test 10
test 12
test 11
test 12
test 14
test 13
test 12
test 13
test 13
test 12
test 11
test 11
test 10
test 11
test 11
test 11
test 11
test 11
test 11
test 11
test 11
test 10
test 10
t...

result:

ok AC guessed 973785, was 1250000 (rel. error -22.0972%)

Test #50:

score: 0
Accepted
time: 16ms
memory: 81400kb

input:

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

output:

test 100000
test 2663
test 71
test 2
test 20
test 8
test 17
test 12
test 9
test 7
test 10
test 8
test 7
test 6
test 8
test 7
test 6
test 7
test 7
test 8
test 8
test 8
test 9
test 10
test 11
test 10
test 10
test 9
test 10
test 9
test 10
test 11
test 10
test 10
test 10
test 9
test 9
test 9
test 9
test...

result:

ok AC guessed 1153249, was 1000000 (rel. error 15.3249%)

Test #51:

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

input:

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

output:

test 100000
test 2663
test 71
test 2
test 20
test 8
test 5
test 8
test 13
test 10
test 8
test 7
test 9
test 11
test 10
test 9
test 10
test 9
test 11
test 12
test 11
test 13
test 12
test 11
test 12
test 12
test 11
test 11
test 10
test 10
test 9
test 9
test 9
test 8
test 9
test 9
test 9
test 9
test 9
...

result:

ok AC guessed 1003290, was 833333 (rel. error 20.3948%)

Test #52:

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

input:

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

output:

test 100000
test 2663
test 27322
test 68027
test 100000
test 90090
test 100000
test 100000
test 87719
test 100000
test 97087
test 86206
test 78125
test 90909
test 83333
test 77519
test 72463
test 68027
test 64102
test 60606
test 57803
test 54945
test 52631
test 50251
test 54054
test 51813
test 55248...

result:

ok AC guessed 176, was 139 (rel. error 26.6187%)

Test #53:

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

input:

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

output:

test 100000
test 2663
test 27322
test 11235
test 23474
test 16286
test 24630
test 19723
test 16611
test 14326
test 12690
test 11337
test 10224
test 9389
test 8620
test 7987
test 9049
test 10040
test 11135
test 10515
test 9950
test 9478
test 10224
test 11135
test 12106
test 13037
test 14064
test 1353...

result:

ok AC guessed 882, was 689 (rel. error 28.0116%)

Test #54:

score: 0
Accepted
time: 10ms
memory: 81584kb

input:

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

output:

test 100000
test 2663
test 27322
test 68027
test 43859
test 32679
test 46728
test 38461
test 33003
test 40983
test 50761
test 61728
test 55248
test 50251
test 58139
test 53475
test 49504
test 55865
test 52083
test 49019
test 46296
test 43859
test 47619
test 51813
test 49504
test 47169
test 50761
tes...

result:

ok AC guessed 138, was 144 (rel. error -4.16667%)

Test #55:

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

input:

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

output:

test 100000
test 2663
test 71
test 730
test 1814
test 3790
test 7692
test 15243
test 10615
test 16129
test 23696
test 33783
test 27777
test 23923
test 20920
test 18796
test 17035
test 15673
test 14450
test 13531
test 12578
test 13927
test 15384
test 14577
test 15974
test 17482
test 16611
test 15822
...

result:

ok AC guessed 746, was 738 (rel. error 1.08401%)

Test #56:

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

input:

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

output:

test 100000
test 2663
test 27322
test 11235
test 6341
test 4178
test 6591
test 9569
test 13280
test 11135
test 14204
test 12468
test 11037
test 9950
test 11655
test 13531
test 12345
test 14064
test 13037
test 12224
test 13531
test 12804
test 12106
test 11547
test 10928
test 11876
test 12804
test 122...

result:

ok AC guessed 882, was 636 (rel. error 38.6792%)

Test #57:

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

input:

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

output:

test 100000
test 2663
test 71
test 730
test 1814
test 1174
test 1887
test 2910
test 4387
test 3506
test 4743
test 6341
test 5379
test 6784
test 8539
test 7468
test 9049
test 10928
test 9852
test 8960
test 10319
test 9478
test 10718
test 12106
test 13661
test 15384
test 17331
test 19531
test 18281
te...

result:

ok AC guessed 725, was 714 (rel. error 1.54062%)

Test #58:

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

input:

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

output:

test 100000
test 2663
test 27322
test 11235
test 23474
test 16286
test 12578
test 10224
test 8539
test 10822
test 9569
test 8539
test 7692
test 8960
test 8223
test 9389
test 10615
test 9852
test 11037
test 12345
test 11547
test 12690
test 14064
test 15384
test 14577
test 13927
test 13280
test 12690
...

result:

ok AC guessed 562, was 521 (rel. error 7.86948%)

Test #59:

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

input:

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

output:

test 100000
test 2663
test 27322
test 68027
test 43859
test 32679
test 46728
test 38461
test 33003
test 28735
test 34965
test 31152
test 28490
test 26041
test 24154
test 27100
test 25445
test 23696
test 26246
test 28985
test 27322
test 26041
test 24875
test 26881
test 25641
test 24630
test 23696
tes...

result:

ok AC guessed 478, was 401 (rel. error 19.202%)

Test #60:

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

input:

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

output:

test 100000
test 2663
test 27322
test 68027
test 43859
test 32679
test 46728
test 38461
test 50251
test 43478
test 53475
test 47619
test 43103
test 39370
test 45045
test 51282
test 47619
test 53475
test 50000
test 47169
test 44642
test 48543
test 53191
test 50505
test 48076
test 46296
test 49504
tes...

result:

ok AC guessed 214, was 163 (rel. error 31.2883%)

Test #61:

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

input:

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

output:

test 100000
test 2663
test 27322
test 11235
test 23474
test 16286
test 24630
test 35460
test 49019
test 40983
test 35460
test 43859
test 38759
test 35211
test 40983
test 47619
test 43478
test 40322
test 37878
test 35460
test 33557
test 31746
test 30303
test 28735
test 27548
test 26455
test 28248
tes...

result:

ok AC guessed 438, was 381 (rel. error 14.9606%)

Test #62:

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

input:

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

output:

test 100000
test 2663
test 27322
test 11235
test 6341
test 4178
test 6591
test 5175
test 7052
test 9302
test 11990
test 10416
test 9216
test 8305
test 9661
test 8873
test 10131
test 11547
test 13157
test 14836
test 13927
test 15527
test 14577
test 13661
test 15105
test 16447
test 15673
test 17035
te...

result:

ok AC guessed 422, was 523 (rel. error -19.3117%)

Test #63:

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

input:

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

output:

test 100000
test 2663
test 71
test 730
test 1814
test 3790
test 7692
test 15243
test 27777
test 20408
test 16286
test 13531
test 11764
test 10319
test 9302
test 10928
test 12690
test 14705
test 17035
test 19531
test 18115
test 20408
test 18975
test 17793
test 19723
test 21834
test 20576
test 19531
t...

result:

ok AC guessed 547, was 482 (rel. error 13.4855%)

Test #64:

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

input:

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

output:

test 100000
test 2663
test 27322
test 11235
test 23474
test 40322
test 30581
test 24630
test 32679
test 42372
test 54054
test 47169
test 42016
test 50000
test 45454
test 52356
test 48076
test 44642
test 50251
test 56179
test 52631
test 58479
test 55248
test 52083
test 49504
test 53763
test 51282
tes...

result:

ok AC guessed 173, was 213 (rel. error -18.7793%)

Test #65:

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

input:

0
1
0
1
1
1
0
0
0
1
1
1
1
1
1
1
0
1
0
1
0
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
0
0
1
1
0
1
1
1
0
0
0
0
0
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 96153
test 90090
test 84745
test 93457
test 88495
test 96153
test 91743
test 99009
test 94339
test 90909
test 97087
test 93457
t...

result:

ok AC guessed 111, was 168 (rel. error -33.9286%)

Test #66:

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

input:

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

output:

test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 99009
test 90909
test 84745
test 95238
test 88495
test 83333
test 78740
test 75187
test 71428
test 68027
test 73529
test 78740
test 75757
test 72992
test 69930
tes...

result:

ok AC guessed 149, was 137 (rel. error 8.75912%)

Test #67:

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

input:

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

output:

test 100000
test 2663
test 27322
test 11235
test 23474
test 16286
test 12578
test 17482
test 14577
test 12578
test 11037
test 13280
test 11990
test 10928
test 12578
test 14326
test 16447
test 15243
test 17035
test 15974
test 15105
test 14204
test 13531
test 12919
test 12345
test 11764
test 11337
tes...

result:

ok AC guessed 1204, was 1295 (rel. error -7.02703%)

Test #68:

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

input:

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

output:

test 100000
test 2663
test 27322
test 11235
test 23474
test 40322
test 30581
test 43103
test 59523
test 50000
test 43103
test 38167
test 45871
test 41322
test 37878
test 43478
test 49504
test 56179
test 63694
test 71942
test 67114
test 62893
test 69444
test 76923
test 84745
test 93457
test 88495
tes...

result:

ok AC guessed 110, was 120 (rel. error -8.33333%)

Test #69:

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

input:

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

output:

test 100000
test 2663
test 27322
test 11235
test 6341
test 11135
test 17482
test 26041
test 37037
test 51020
test 42735
test 37037
test 32679
test 29498
test 26881
test 24630
test 28011
test 26041
test 24390
test 23041
test 21645
test 20576
test 22421
test 21276
test 20408
test 19531
test 18796
test...

result:

ok AC guessed 668, was 485 (rel. error 37.732%)

Test #70:

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

input:

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

output:

test 100000
test 2663
test 27322
test 68027
test 43859
test 70422
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 97087
test 88495
test 81300
test 75187
test 84745
test 95238
test 88495
test 83333
test 79365
test 86206
test 81967
test 78125
test 84745
test 80645
test 869...

result:

ok AC guessed 131, was 101 (rel. error 29.703%)

Test #71:

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

input:

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

output:

test 100000
test 100000
test 100000
test 90909
test 70921
test 97087
test 81967
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 98039
test 90909
test 84745
test 94339
test 88495
test 84033
test 91743
test 86956
test 83333
test 79365
test 76335
test 73529
test 78125
test ...

result:

ok AC guessed 137, was 175 (rel. error -21.7143%)

Test #72:

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

input:

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

output:

test 100000
test 2663
test 27322
test 11235
test 6341
test 4178
test 3057
test 4430
test 6101
test 5125
test 4430
test 3941
test 3541
test 3211
test 2939
test 2716
test 2511
test 2367
test 2209
test 2082
test 1963
test 2145
test 2042
test 2209
test 2390
test 2298
test 2188
test 2103
test 2253
test 2...

result:

ok AC guessed 4266, was 6191 (rel. error -31.0935%)

Test #73:

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

input:

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

output:

test 100000
test 2663
test 71
test 730
test 1814
test 3790
test 7692
test 5277
test 8064
test 6402
test 8703
test 7326
test 6402
test 5701
test 5175
test 5984
test 5485
test 5125
test 5757
test 6464
test 7256
test 6784
test 7541
test 8305
test 9216
test 8703
test 8223
test 7836
test 7468
test 8064
t...

result:

ok AC guessed 1365, was 1259 (rel. error 8.41938%)

Test #74:

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

input:

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

output:

test 100000
test 2663
test 27322
test 68027
test 43859
test 70422
test 100000
test 84745
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 99009
test 92592
test 87719
test 96153
test 90909
test 86956
test 94339
test 90090
test 97087
test...

result:

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

Test #75:

score: 0
Accepted
time: 30ms
memory: 81412kb

input:

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

output:

test 100000
test 2663
test 71
test 730
test 1814
test 1174
test 1887
test 2910
test 4387
test 3506
test 4743
test 6341
test 5379
test 4743
test 4219
test 3828
test 4430
test 4098
test 4651
test 4302
test 4058
test 3790
test 3610
test 3404
test 3242
test 3118
test 3338
test 3211
test 3087
test 2968
t...

result:

ok AC guessed 2852, was 3088 (rel. error -7.64249%)

Test #76:

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

input:

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

output:

test 100000
test 2663
test 71
test 730
test 1814
test 1174
test 1887
test 1460
test 2022
test 1693
test 2166
test 2743
test 2390
test 2145
test 1944
test 1779
test 1660
test 1869
test 2103
test 2344
test 2209
test 2438
test 2298
test 2511
test 2770
test 3027
test 3306
test 3148
test 2997
test 3242
t...

result:

ok AC guessed 2716, was 3549 (rel. error -23.4714%)

Test #77:

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

input:

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

output:

test 100000
test 2663
test 71
test 730
test 1814
test 1174
test 873
test 688
test 935
test 790
test 993
test 873
test 783
test 709
test 648
test 599
test 681
test 635
test 709
test 661
test 629
test 688
test 655
test 623
test 593
test 570
test 542
test 581
test 623
test 599
test 575
test 611
test 59...

result:

ok AC guessed 13285, was 10198 (rel. error 30.2706%)

Test #78:

score: 0
Accepted
time: 16ms
memory: 81500kb

input:

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

output:

test 100000
test 100000
test 100000
test 90909
test 70921
test 97087
test 100000
test 100000
test 94339
test 100000
test 100000
test 100000
test 100000
test 99009
test 100000
test 100000
test 97087
test 91743
test 86956
test 82644
test 78740
test 75187
test 80645
test 86956
test 83333
test 89285
tes...

result:

ok AC guessed 121, was 125 (rel. error -3.2%)

Test #79:

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

input:

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

output:

test 100000
test 2663
test 71
test 730
test 302
test 169
test 112
test 82
test 119
test 163
test 137
test 174
test 217
test 193
test 231
test 209
test 191
test 219
test 203
test 189
test 176
test 166
test 183
test 173
test 189
test 180
test 195
test 185
test 178
test 171
test 164
test 158
test 168
t...

result:

ok AC guessed 56613, was 53852 (rel. error 5.12701%)

Test #80:

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

input:

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

output:

test 100000
test 2663
test 27322
test 11235
test 23474
test 40322
test 30581
test 24630
test 20746
test 17953
test 15822
test 18975
test 17182
test 19920
test 18281
test 20920
test 19342
test 21834
test 24390
test 27100
test 30303
test 28490
test 31446
test 29761
test 28248
test 26881
test 25641
tes...

result:

ok AC guessed 422, was 596 (rel. error -29.1946%)

Test #81:

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

input:

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

output:

test 100000
test 2663
test 71
test 730
test 302
test 169
test 296
test 467
test 368
test 501
test 423
test 368
test 327
test 387
test 354
test 323
test 299
test 279
test 311
test 293
test 276
test 260
test 247
test 268
test 290
test 279
test 299
test 287
test 276
test 265
test 255
test 270
test 262
...

result:

ok AC guessed 34104, was 35266 (rel. error -3.29496%)

Test #82:

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

input:

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

output:

test 100000
test 2663
test 71
test 2
test 20
test 49
test 103
test 207
test 143
test 219
test 173
test 235
test 199
test 173
test 211
test 189
test 171
test 158
test 180
test 205
test 189
test 213
test 199
test 187
test 207
test 226
test 247
test 270
test 296
test 323
test 354
test 387
test 368
test...

result:

ok AC guessed 23152, was 22493 (rel. error 2.9298%)

Test #83:

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

input:

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

output:

test 100000
test 2663
test 27322
test 11235
test 6341
test 11135
test 17482
test 13793
test 11441
test 14705
test 12804
test 11337
test 13531
test 15974
test 14577
test 13404
test 12345
test 11547
test 10822
test 11990
test 11337
test 10718
test 10224
test 11037
test 10615
test 10131
test 9756
test ...

result:

ok AC guessed 858, was 948 (rel. error -9.49367%)

Test #84:

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

input:

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

output:

test 100000
test 2663
test 27322
test 68027
test 43859
test 32679
test 25839
test 34965
test 29761
test 25839
test 22831
test 27322
test 24630
test 22624
test 20920
test 19342
test 18115
test 16891
test 18796
test 17636
test 19342
test 18450
test 17482
test 16750
test 15974
test 15384
test 14705
tes...

result:

ok AC guessed 582, was 654 (rel. error -11.0092%)

Test #85:

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

input:

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

output:

test 100000
test 2663
test 27322
test 68027
test 43859
test 32679
test 46728
test 64935
test 54347
test 47169
test 41666
test 37313
test 43859
test 51020
test 46728
test 43478
test 49019
test 45454
test 42735
test 40322
test 44247
test 48543
test 52910
test 50251
test 54644
test 59171
test 64102
tes...

result:

ok AC guessed 170, was 142 (rel. error 19.7183%)

Test #86:

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

input:

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

output:

test 100000
test 2663
test 27322
test 68027
test 100000
test 90090
test 70422
test 58139
test 50000
test 43859
test 39062
test 35211
test 40983
test 47619
test 43859
test 40650
test 37878
test 35714
test 33557
test 36764
test 40322
test 43859
test 42016
test 40000
test 43103
test 41322
test 44247
te...

result:

ok AC guessed 216, was 222 (rel. error -2.7027%)

Test #87:

score: 0
Accepted
time: 16ms
memory: 81640kb

input:

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

output:

test 100000
test 2663
test 71
test 730
test 302
test 169
test 112
test 176
test 255
test 357
test 296
test 257
test 226
test 270
test 245
test 224
test 257
test 293
test 273
test 305
test 287
test 270
test 296
test 281
test 268
test 290
test 276
test 265
test 284
test 305
test 327
test 350
test 336
...

result:

ok AC guessed 27960, was 25075 (rel. error 11.5055%)

Test #88:

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

input:

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

output:

test 100000
test 2663
test 71
test 2
test 20
test 49
test 32
test 24
test 19
test 16
test 13
test 17
test 20
test 18
test 16
test 19
test 22
test 25
test 29
test 33
test 30
test 34
test 38
test 43
test 40
test 44
test 42
test 46
test 43
test 41
test 45
test 48
test 46
test 44
test 48
test 51
test 55...

result:

ok AC guessed 129229, was 124568 (rel. error 3.74173%)

Test #89:

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

input:

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

output:

test 100000
test 2663
test 71
test 730
test 1814
test 1174
test 873
test 688
test 935
test 1222
test 1053
test 1297
test 1151
test 1376
test 1628
test 1474
test 1362
test 1259
test 1174
test 1107
test 1222
test 1349
test 1271
test 1210
test 1151
test 1096
test 1186
test 1271
test 1222
test 1174
test...

result:

ok AC guessed 8854, was 8374 (rel. error 5.73203%)

Test #90:

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

input:

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

output:

test 100000
test 2663
test 27322
test 11235
test 6341
test 4178
test 6591
test 5175
test 7052
test 5984
test 7541
test 6591
test 5927
test 5379
test 6222
test 5701
test 5327
test 4930
test 4651
test 4387
test 4789
test 5277
test 5757
test 6281
test 5984
test 6464
test 6983
test 7541
test 7256
test 7...

result:

ok AC guessed 1655, was 2145 (rel. error -22.8438%)

Test #91:

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

input:

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

output:

test 100000
test 2663
test 27322
test 11235
test 6341
test 4178
test 3057
test 2390
test 1963
test 1644
test 2082
test 1832
test 2209
test 1982
test 1814
test 1660
test 1534
test 1431
test 1349
test 1259
test 1390
test 1310
test 1431
test 1564
test 1693
test 1612
test 1549
test 1489
test 1431
test 1...

result:

ok AC guessed 5349, was 5493 (rel. error -2.62152%)

Test #92:

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

input:

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

output:

test 100000
test 2663
test 71
test 2
test 20
test 8
test 5
test 3
test 5
test 4
test 3
test 4
test 4
test 4
test 4
test 5
test 6
test 7
test 6
test 7
test 8
test 7
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
test 7
test 6
test 7
test 6
test 7
tes...

result:

ok AC guessed 1273897, was 1142524 (rel. error 11.4985%)

Test #93:

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

input:

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

output:

test 100000
test 2663
test 71
test 2
test 20
test 8
test 5
test 8
test 13
test 19
test 15
test 20
test 26
test 23
test 20
test 18
test 17
test 15
test 14
test 16
test 15
test 14
test 13
test 14
test 16
test 15
test 14
test 14
test 15
test 14
test 13
test 13
test 14
test 13
test 13
test 13
test 13
te...

result:

ok AC guessed 782347, was 740662 (rel. error 5.62807%)

Test #94:

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

input:

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

output:

test 100000
test 2663
test 27322
test 11235
test 6341
test 4178
test 6591
test 5175
test 4302
test 3681
test 4562
test 4058
test 3645
test 4260
test 3903
test 4474
test 4139
test 3865
test 4302
test 4058
test 3828
test 4178
test 4562
test 4345
test 4139
test 3941
test 3790
test 3645
test 3903
test 4...

result:

ok AC guessed 2562, was 2663 (rel. error -3.79271%)

Test #95:

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

input:

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

output:

test 100000
test 2663
test 27322
test 68027
test 43859
test 32679
test 46728
test 64935
test 54347
test 69444
test 87719
test 76923
test 68965
test 62500
test 57471
test 53191
test 59880
test 67114
test 62893
test 69930
test 65789
test 62111
test 68027
test 64516
test 61728
test 66666
test 71942
tes...

result:

ok AC guessed 118, was 143 (rel. error -17.4825%)

Test #96:

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

input:

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

output:

test 100000
test 2663
test 71
test 730
test 302
test 629
test 440
test 661
test 954
test 783
test 1023
test 1310
test 1660
test 1446
test 1761
test 2124
test 1906
test 2253
test 2062
test 2367
test 2716
test 2511
test 2344
test 2188
test 2062
test 1963
test 1869
test 2022
test 2188
test 2367
test 25...

result:

ok AC guessed 4945, was 4971 (rel. error -0.523034%)

Test #97:

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

input:

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

output:

test 100000
test 2663
test 71
test 2
test 20
test 8
test 17
test 12
test 9
test 13
test 11
test 9
test 11
test 10
test 12
test 11
test 10
test 9
test 9
test 8
test 9
test 8
test 9
test 9
test 8
test 9
test 9
test 8
test 8
test 8
test 7
test 7
test 7
test 7
test 8
test 8
test 8
test 8
test 8
test 8
t...

result:

ok AC guessed 1188192, was 1313342 (rel. error -9.52912%)

Test #98:

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

input:

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

output:

test 100000
test 2663
test 27322
test 68027
test 43859
test 70422
test 100000
test 100000
test 100000
test 100000
test 100000
test 100000
test 97087
test 88495
test 81300
test 75187
test 70422
test 78125
test 86956
test 96153
test 90909
test 86206
test 81967
test 78125
test 84033
test 80645
test 862...

result:

ok AC guessed 123, was 160 (rel. error -23.125%)

Test #99:

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

input:

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

output:

test 100000
test 2663
test 27322
test 68027
test 43859
test 32679
test 25839
test 21276
test 17953
test 15527
test 19157
test 23041
test 20746
test 18975
test 21834
test 20080
test 18621
test 17482
test 19342
test 18281
test 20080
test 18975
test 20746
test 19723
test 18796
test 18115
test 19342
tes...

result:

ok AC guessed 542, was 405 (rel. error 33.8272%)