QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#740175#883. Infection EstimationgambitAC ✓28ms4120kbC++171.6kb2024-11-13 02:52:102024-11-13 02:52:11

Judging History

This is the latest submission verdict.

  • [2024-11-13 02:52:11]
  • Judged
  • Verdict: AC
  • Time: 28ms
  • Memory: 4120kb
  • [2024-11-13 02:52:10]
  • Submitted

answer

/**
 *    author:  pizzaroot
 *    created: 2024-11-13 03:10:26
**/
#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
#define linf 0x3f3f3f3f3f3f3f3f
#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()
using namespace std;
typedef long long ll;
typedef vector<ll> vi;
typedef pair<ll, ll> pi;
const ll N = 10000000;
double prob(int m, int k) {
    return 1 - pow(1 - 1.0 * m / N, k);
}
int main() {
    ios::sync_with_stdio(0); cin.tie(0);
    vi arr; vector<double> pr;
    for (int i = 100; i <= N / 2; i *= 1.01) arr.push_back(i);
    for (auto &x: arr) pr.push_back(1.0 / arr.size());
    for (int _ = 0; _ < 50; _++) {
        int lo = 0, hi = N;
        while (lo < hi) {
            int k = lo + hi >> 1;
            double tot = 0;
            for (int idx = 0; idx < arr.size(); idx++) {
                tot += prob(arr[idx], k) * pr[idx];
            }
            if (tot < 0.5) lo = k + 1;
            else hi = k;
        }
        cout << "test " << lo << endl;
        int res; cin >> res;
        if (res) {
            for (int idx = 0; idx < arr.size(); idx++) {
                pr[idx] *= prob(arr[idx], lo) * 2;
            }
        } else {
            for (int idx = 0; idx < arr.size(); idx++) {
                pr[idx] = pr[idx] * (1 - prob(arr[idx], lo)) * 2;
            }
        }
    }
    double mp = *max_element(all(pr));
    for (int idx = 0; idx < arr.size(); idx++) {
        if (pr[idx] == mp) {
            cout << "estimate " << arr[idx] << endl; return 0;
        }
    }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 27ms
memory: 3772kb

input:

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

output:

test 332
test 5167
test 17283
test 9942
test 17101
test 11892
test 16711
test 12758
test 16308
test 20373
test 24788
test 29291
test 33612
test 37572
test 41125
test 38174
test 35385
test 38396
test 41160
test 43672
test 45949
test 43987
test 41990
test 44117
test 42237
test 44221
test 46088
test 47...

result:

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

Test #2:

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

input:

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

output:

test 332
test 5167
test 17283
test 28844
test 22354
test 29791
test 35896
test 40680
test 44428
test 41634
test 44846
test 47538
test 45368
test 47799
test 45778
test 48006
test 49992
test 48287
test 50149
test 48526
test 46840
test 48647
test 50323
test 48829
test 50429
test 48988
test 50520
test 4...

result:

ok AC guessed 135, was 131 (rel. error 3.05344%)

Test #3:

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

input:

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

output:

test 332
test 5167
test 17283
test 28844
test 36940
test 31968
test 37656
test 42075
test 38876
test 42563
test 45625
test 48200
test 46111
test 43902
test 41608
test 44111
test 46369
test 48409
test 46642
test 48555
test 46871
test 48675
test 50348
test 48856
test 50453
test 49015
test 47542
test 4...

result:

ok AC guessed 180, was 172 (rel. error 4.65116%)

Test #4:

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

input:

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

output:

test 332
test 5167
test 17283
test 28844
test 36940
test 42662
test 47208
test 43325
test 40326
test 37166
test 33940
test 30770
test 27778
test 30856
test 33870
test 36747
test 34270
test 31877
test 34346
test 32134
test 34400
test 32347
test 30407
test 28603
test 30389
test 28703
test 27152
test 2...

result:

ok AC guessed 288, was 225 (rel. error 28%)

Test #5:

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

input:

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

output:

test 332
test 5167
test 17283
test 28844
test 36940
test 31968
test 27134
test 22641
test 27362
test 23534
test 27457
test 24125
test 27485
test 30870
test 27945
test 30940
test 28293
test 25888
test 23759
test 25815
test 23874
test 22176
test 23789
test 25488
test 27265
test 25570
test 27213
test 2...

result:

ok AC guessed 276, was 295 (rel. error -6.44068%)

Test #6:

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

input:

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

output:

test 332
test 5167
test 17283
test 28844
test 36940
test 31968
test 27134
test 22641
test 18836
test 15843
test 13575
test 15620
test 13718
test 15441
test 17325
test 15541
test 17174
test 18945
test 17251
test 15850
test 14678
test 15768
test 14710
test 15701
test 16750
test 15727
test 16689
test 1...

result:

ok AC guessed 438, was 387 (rel. error 13.1783%)

Test #7:

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

input:

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

output:

test 332
test 5167
test 17283
test 9942
test 17101
test 11892
test 16711
test 22162
test 27760
test 23415
test 27958
test 24224
test 21005
test 24129
test 21318
test 24019
test 21535
test 19456
test 21400
test 19546
test 21279
test 23133
test 21357
test 19836
test 18531
test 17404
test 18463
test 19...

result:

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

Test #8:

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

input:

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

output:

test 332
test 5167
test 17283
test 28844
test 22354
test 16782
test 22492
test 18030
test 22438
test 18735
test 22311
test 19167
test 22160
test 19445
test 17252
test 19274
test 21472
test 23838
test 21621
test 19756
test 21503
test 19823
test 18397
test 17180
test 18319
test 17207
test 16238
test 1...

result:

ok AC guessed 406, was 664 (rel. error -38.8554%)

Test #9:

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

input:

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

output:

test 332
test 5167
test 17283
test 9942
test 17101
test 11892
test 8638
test 6693
test 5463
test 6512
test 5550
test 4846
test 5479
test 4885
test 5425
test 6007
test 6636
test 6035
test 5542
test 6001
test 6490
test 7014
test 6504
test 6076
test 5704
test 5380
test 5688
test 6011
test 5695
test 541...

result:

ok AC guessed 987, was 871 (rel. error 13.318%)

Test #10:

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

input:

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

output:

test 332
test 5167
test 17283
test 28844
test 22354
test 16782
test 12663
test 9907
test 8084
test 6825
test 7933
test 9157
test 8015
test 7139
test 7934
test 7181
test 7874
test 7212
test 6659
test 6188
test 6630
test 6205
test 5832
test 5504
test 5817
test 6142
test 5827
test 5542
test 5287
test 5...

result:

ok AC guessed 1378, was 1141 (rel. error 20.7713%)

Test #11:

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

input:

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

output:

test 332
test 5167
test 1371
test 599
test 1059
test 693
test 511
test 658
test 831
test 675
test 805
test 952
test 1117
test 1301
test 1500
test 1704
test 1889
test 2006
test 1985
test 1769
test 1380
test 938
test 567
test 316
test 3043
test 3426
test 3853
test 4327
test 4845
test 5395
test 5944
te...

result:

ok AC guessed 1216, was 1495 (rel. error -18.6622%)

Test #12:

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

input:

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

output:

test 332
test 5167
test 1371
test 3411
test 6903
test 4078
test 2857
test 3757
test 2948
test 2441
test 2871
test 3357
test 2902
test 2562
test 2864
test 3193
test 2880
test 3167
test 3479
test 3818
test 3490
test 3220
test 2995
test 3206
test 3431
test 3211
test 3415
test 3216
test 3405
test 3603
t...

result:

ok AC guessed 2171, was 1960 (rel. error 10.7653%)

Test #13:

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

input:

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

output:

test 332
test 5167
test 1371
test 3411
test 1832
test 2826
test 1977
test 2599
test 2040
test 2488
test 3013
test 2523
test 2183
test 2482
test 2815
test 3189
test 2829
test 2554
test 2803
test 2563
test 2784
test 2570
test 2390
test 2557
test 2734
test 2921
test 3118
test 3323
test 3533
test 3739
t...

result:

ok AC guessed 2192, was 2569 (rel. error -14.675%)

Test #14:

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

input:

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

output:

test 332
test 5167
test 1371
test 3411
test 1832
test 1233
test 1678
test 2218
test 2885
test 3720
test 4777
test 3791
test 3179
test 3693
test 3205
test 3629
test 3223
test 2909
test 2656
test 2448
test 2272
test 2123
test 2264
test 2414
test 2267
test 2403
test 2271
test 2397
test 2274
test 2391
t...

result:

ok AC guessed 2880, was 3366 (rel. error -14.4385%)

Test #15:

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

input:

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

output:

test 332
test 21
test 91
test 241
test 569
test 281
test 414
test 598
test 432
test 343
test 414
test 348
test 404
test 468
test 540
test 621
test 712
test 810
test 722
test 812
test 912
test 1022
test 1141
test 1264
test 1381
test 1297
test 1434
test 1301
test 1194
test 1292
test 1399
test 1515
tes...

result:

ok AC guessed 5245, was 4412 (rel. error 18.8803%)

Test #16:

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

input:

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

output:

test 332
test 5167
test 1371
test 599
test 355
test 533
test 756
test 1038
test 1400
test 1880
test 1424
test 1181
test 1012
test 888
test 792
test 879
test 797
test 873
test 800
test 868
test 941
test 1019
test 943
test 879
test 938
test 1000
test 1065
test 1132
test 1069
test 1133
test 1201
test 1...

result:

ok AC guessed 4308, was 5782 (rel. error -25.4929%)

Test #17:

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

input:

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

output:

test 332
test 5167
test 1371
test 599
test 355
test 243
test 331
test 256
test 318
test 390
test 325
test 381
test 444
test 514
test 449
test 508
test 574
test 647
test 729
test 649
test 717
test 652
test 599
test 553
test 516
test 483
test 454
test 430
test 454
test 479
test 507
test 537
test 505
t...

result:

ok AC guessed 10897, was 7579 (rel. error 43.7789%)

Test #18:

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

input:

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

output:

test 332
test 5167
test 1371
test 599
test 1059
test 693
test 962
test 1293
test 1704
test 1333
test 1103
test 943
test 826
test 735
test 664
test 604
test 658
test 714
test 772
test 719
test 669
test 626
test 667
test 711
test 668
test 707
test 748
test 791
test 750
test 790
test 832
test 876
test ...

result:

ok AC guessed 6713, was 9933 (rel. error -32.4172%)

Test #19:

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

input:

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

output:

test 332
test 5167
test 1371
test 599
test 355
test 533
test 386
test 503
test 643
test 810
test 657
test 782
test 666
test 767
test 672
test 756
test 849
test 761
test 690
test 754
test 822
test 894
test 969
test 901
test 835
test 895
test 958
test 898
test 844
test 796
test 841
test 797
test 759
t...

result:

ok AC guessed 10790, was 13018 (rel. error -17.1148%)

Test #20:

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

input:

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

output:

test 332
test 21
test 91
test 241
test 120
test 82
test 112
test 86
test 107
test 131
test 160
test 196
test 242
test 308
test 420
test 692
test 368
test 425
test 491
test 428
test 482
test 543
test 484
test 536
test 486
test 532
test 487
test 451
test 420
test 449
test 421
test 447
test 475
test 50...

result:

ok AC guessed 15881, was 17061 (rel. error -6.91636%)

Test #21:

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

input:

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

output:

test 332
test 5167
test 1371
test 599
test 355
test 243
test 331
test 435
test 344
test 284
test 335
test 392
test 340
test 388
test 441
test 390
test 435
test 484
test 437
test 479
test 439
test 405
test 436
test 406
test 380
test 405
test 431
test 405
test 429
test 406
test 385
test 366
test 383
t...

result:

ok AC guessed 18066, was 22361 (rel. error -19.2075%)

Test #22:

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

input:

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

output:

test 332
test 21
test 91
test 241
test 569
test 1453
test 643
test 454
test 593
test 467
test 568
test 475
test 410
test 467
test 531
test 470
test 423
test 465
test 425
test 392
test 363
test 389
test 364
test 341
test 323
test 342
test 363
test 341
test 359
test 377
test 360
test 378
test 360
test...

result:

ok AC guessed 23852, was 29306 (rel. error -18.6105%)

Test #23:

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

input:

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

output:

test 332
test 21
test 91
test 39
test 69
test 110
test 75
test 100
test 131
test 170
test 134
test 162
test 135
test 156
test 179
test 203
test 183
test 207
test 184
test 204
test 185
test 203
test 185
test 171
test 184
test 198
test 212
test 227
test 242
test 229
test 245
test 229
test 243
test 229...

result:

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

Test #24:

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

input:

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

output:

test 332
test 21
test 91
test 39
test 69
test 45
test 62
test 48
test 38
test 32
test 38
test 44
test 52
test 61
test 74
test 60
test 53
test 58
test 63
test 68
test 71
test 72
test 67
test 84
test 92
test 83
test 78
test 73
test 68
test 72
test 68
test 72
test 75
test 78
test 80
test 80
test 76
tes...

result:

ok AC guessed 85104, was 50339 (rel. error 69.0618%)

Test #25:

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

input:

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

output:

test 332
test 5167
test 1371
test 599
test 355
test 243
test 182
test 144
test 176
test 212
test 180
test 156
test 137
test 123
test 136
test 124
test 136
test 124
test 115
test 124
test 115
test 108
test 102
test 96
test 91
test 96
test 91
test 95
test 99
test 103
test 100
test 104
test 100
test 10...

result:

ok AC guessed 63786, was 65975 (rel. error -3.31792%)

Test #26:

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

input:

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

output:

test 332
test 21
test 91
test 39
test 23
test 35
test 50
test 69
test 52
test 42
test 35
test 41
test 47
test 41
test 37
test 41
test 46
test 51
test 57
test 65
test 76
test 95
test 144
test 80
test 73
test 79
test 73
test 78
test 83
test 78
test 82
test 79
test 75
test 70
test 68
test 72
test 67
te...

result:

ok AC guessed 90337, was 86468 (rel. error 4.47449%)

Test #27:

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

input:

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

output:

test 332
test 21
test 6
test 14
test 31
test 74
test 299
test 76
test 104
test 80
test 100
test 124
test 154
test 125
test 107
test 95
test 85
test 77
test 70
test 76
test 82
test 77
test 71
test 76
test 80
test 77
test 72
test 68
test 65
test 68
test 65
test 62
test 65
test 68
test 65
test 68
test ...

result:

ok AC guessed 110217, was 113326 (rel. error -2.74341%)

Test #28:

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

input:

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

output:

test 332
test 21
test 91
test 39
test 69
test 110
test 75
test 100
test 78
test 96
test 117
test 142
test 119
test 139
test 119
test 106
test 96
test 87
test 80
test 74
test 69
test 65
test 69
test 74
test 69
test 65
test 62
test 59
test 62
test 59
test 61
test 63
test 65
test 64
test 62
test 59
tes...

result:

ok AC guessed 108046, was 148527 (rel. error -27.255%)

Test #29:

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

input:

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

output:

test 332
test 21
test 91
test 39
test 23
test 16
test 22
test 17
test 21
test 26
test 22
test 18
test 20
test 22
test 21
test 23
test 26
test 28
test 30
test 29
test 32
test 35
test 32
test 35
test 32
test 30
test 32
test 30
test 32
test 30
test 28
test 30
test 31
test 30
test 32
test 34
test 31
tes...

result:

ok AC guessed 234734, was 194661 (rel. error 20.586%)

Test #30:

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

input:

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

output:

test 332
test 21
test 6
test 14
test 31
test 16
test 23
test 17
test 14
test 17
test 22
test 17
test 20
test 17
test 15
test 14
test 15
test 14
test 13
test 14
test 16
test 18
test 23
test 37
test 10000000
test 35
test 21
test 23
test 21
test 19
test 20
test 19
test 20
test 20
test 20
test 21
test 2...

result:

ok AC guessed 264497, was 255125 (rel. error 3.67349%)

Test #31:

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

input:

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

output:

test 332
test 21
test 6
test 3
test 5
test 8
test 14
test 8
test 7
test 9
test 7
test 8
test 7
test 8
test 10
test 13
test 9
test 8
test 9
test 10
test 11
test 12
test 11
test 12
test 13
test 12
test 11
test 11
test 12
test 13
test 16
test 23
test 13
test 14
test 13
test 14
test 13
test 12
test 12
t...

result:

ok AC guessed 475714, was 334370 (rel. error 42.2717%)

Test #32:

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

input:

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

output:

test 332
test 21
test 6
test 3
test 5
test 8
test 14
test 29
test 14
test 18
test 14
test 12
test 10
test 9
test 8
test 7
test 8
test 8
test 9
test 8
test 8
test 8
test 7
test 6
test 4
test 3
test 2
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
tes...

result:

ok AC guessed 610059, was 438230 (rel. error 39.2098%)

Test #33:

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

input:

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

output:

test 332
test 21
test 91
test 39
test 23
test 16
test 12
test 16
test 12
test 14
test 16
test 17
test 17
test 15
test 17
test 19
test 21
test 19
test 18
test 16
test 17
test 18
test 19
test 18
test 18
test 16
test 17
test 16
test 17
test 16
test 16
test 15
test 14
test 14
test 15
test 13
test 13
tes...

result:

ok AC guessed 546814, was 574349 (rel. error -4.79412%)

Test #34:

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

input:

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

output:

test 332
test 21
test 6
test 14
test 7
test 11
test 16
test 11
test 9
test 8
test 7
test 8
test 7
test 8
test 7
test 8
test 9
test 8
test 9
test 8
test 9
test 8
test 8
test 8
test 9
test 8
test 7
test 7
test 8
test 7
test 7
test 7
test 7
test 7
test 7
test 6
test 6
test 7
test 6
test 6
test 6
test 6...

result:

ok AC guessed 1130526, was 752749 (rel. error 50.1863%)

Test #35:

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

input:

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

output:

test 332
test 21
test 6
test 3
test 5
test 8
test 5
test 7
test 9
test 12
test 9
test 8
test 6
test 7
test 7
test 7
test 7
test 8
test 10
test 14
test 9
test 10
test 9
test 10
test 9
test 8
test 8
test 8
test 8
test 7
test 7
test 7
test 7
test 7
test 8
test 7
test 7
test 8
test 7
test 7
test 7
test ...

result:

ok AC guessed 864192, was 986562 (rel. error -12.4037%)

Test #36:

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

input:

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

output:

test 332
test 21
test 6
test 14
test 31
test 16
test 23
test 17
test 14
test 11
test 10
test 8
test 8
test 7
test 6
test 6
test 6
test 6
test 7
test 6
test 6
test 6
test 6
test 5
test 5
test 5
test 5
test 5
test 5
test 4
test 6
test 6
test 5
test 6
test 7
test 5
test 5
test 5
test 5
test 6
test 7
te...

result:

ok AC guessed 1108251, was 1293001 (rel. error -14.2885%)

Test #37:

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

input:

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

output:

test 332
test 21
test 6
test 14
test 7
test 5
test 7
test 5
test 5
test 3
test 3
test 4
test 5
test 4
test 3
test 3
test 3
test 3
test 4
test 5
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 2
test 4
test 4
test 4
test 5
test 6
test 4
te...

result:

ok AC guessed 1508673, was 1694623 (rel. error -10.9729%)

Test #38:

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

input:

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

output:

test 332
test 21
test 6
test 3
test 2
test 2
test 2
test 2
test 3
test 7
test 3
test 2
test 2
test 2
test 1
test 1
test 2
test 2
test 2
test 2
test 3
test 2
test 2
test 3
test 5
test 2
test 3
test 4
test 2
test 2
test 3
test 4
test 2
test 3
test 4
test 10000000
test 3
test 4
test 3
test 2
test 2
tes...

result:

ok AC guessed 2938464, was 2220993 (rel. error 32.3041%)

Test #39:

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

input:

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

output:

test 332
test 21
test 6
test 3
test 5
test 3
test 4
test 3
test 4
test 3
test 3
test 3
test 3
test 3
test 2
test 2
test 2
test 2
test 2
test 2
test 2
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 3
test 4
test 2
tes...

result:

ok AC guessed 2852046, was 2910861 (rel. error -2.02054%)

Test #40:

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

input:

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

output:

test 332
test 21
test 6
test 3
test 2
test 3
test 2
test 2
test 2
test 3
test 4
test 3
test 2
test 2
test 2
test 2
test 2
test 2
test 3
test 2
test 2
test 2
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
tes...

result:

ok AC guessed 3445572, was 3815011 (rel. error -9.68383%)

Test #41:

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

input:

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

output:

test 332
test 21
test 6
test 3
test 2
test 3
test 2
test 2
test 2
test 3
test 4
test 3
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 1
test 2
test 1
test 2
test 1
test 2
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 2
test 1
test 1
test 1
test 1
test 1
test 1
tes...

result:

ok AC guessed 4979091, was 5000000 (rel. error -0.41818%)

Test #42:

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

input:

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

output:

test 332
test 5167
test 17283
test 9942
test 17101
test 11892
test 16711
test 22162
test 27760
test 32999
test 37582
test 41459
test 38454
test 35411
test 38753
test 36001
test 38980
test 41703
test 39394
test 41875
test 39730
test 37593
test 35500
test 33477
test 35549
test 33658
test 31855
test 30...

result:

ok AC guessed 234, was 200 (rel. error 17%)

Test #43:

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

input:

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

output:

test 332
test 5167
test 17283
test 9942
test 17101
test 11892
test 16711
test 22162
test 27760
test 32999
test 37582
test 34095
test 30652
test 34362
test 37791
test 34964
test 32197
test 35109
test 32577
test 35216
test 32883
test 30669
test 32916
test 30862
test 28947
test 30850
test 29064
test 27...

result:

ok AC guessed 274, was 250 (rel. error 9.6%)

Test #44:

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

input:

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

output:

test 332
test 21
test 91
test 241
test 569
test 1453
test 5079
test 10000000
test 7247
test 12758
test 19990
test 14527
test 19642
test 25186
test 30613
test 26445
test 30922
test 27293
test 31115
test 34773
test 31735
test 28851
test 31818
test 29200
test 31872
test 29474
test 31903
test 29694
test...

result:

ok AC guessed 266, was 300 (rel. error -11.3333%)

Test #45:

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

input:

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

output:

test 332
test 5167
test 17283
test 28844
test 22354
test 16782
test 22492
test 28209
test 33463
test 29495
test 25762
test 29658
test 26371
test 29747
test 26811
test 29789
test 27140
test 24765
test 22689
test 24676
test 22790
test 24590
test 26482
test 24684
test 26420
test 28229
test 26509
test 2...

result:

ok AC guessed 390, was 350 (rel. error 11.4286%)

Test #46:

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

input:

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

output:

test 332
test 5167
test 17283
test 9942
test 17101
test 24768
test 31710
test 37377
test 33398
test 29421
test 25672
test 29585
test 26287
test 29673
test 26731
test 29716
test 27061
test 24684
test 22607
test 24595
test 26685
test 24717
test 22984
test 24639
test 26377
test 24712
test 23233
test 24...

result:

ok AC guessed 268, was 400 (rel. error -33%)

Test #47:

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

input:

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

output:

test 332
test 21
test 6
test 3
test 2
test 2
test 2
test 2
test 3
test 7
test 3
test 2
test 2
test 2
test 2
test 2
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 3
test 4
test 2
test 2
test 2
test 3
test 2
test 2
test 2
test 2
test 2
test 2
test 2
test 2
tes...

result:

ok AC guessed 2967848, was 2500000 (rel. error 18.7139%)

Test #48:

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

input:

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

output:

test 332
test 21
test 6
test 14
test 7
test 11
test 16
test 11
test 9
test 8
test 10
test 8
test 7
test 6
test 6
test 7
test 8
test 7
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 6
test 7
test 9
test 6
test 6
test 5
test 5
test 5
test 5
test 5
test ...

result:

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

Test #49:

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

input:

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

output:

test 332
test 21
test 6
test 3
test 5
test 3
test 4
test 5
test 6
test 6
test 6
test 5
test 4
test 8
test 8
test 9
test 8
test 9
test 8
test 9
test 8
test 8
test 9
test 8
test 7
test 7
test 7
test 8
test 7
test 7
test 7
test 7
test 7
test 6
test 6
test 6
test 6
test 6
test 6
test 6
test 5
test 6
tes...

result:

ok AC guessed 1086415, was 1250000 (rel. error -13.0868%)

Test #50:

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

input:

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

output:

test 332
test 21
test 6
test 3
test 2
test 3
test 2
test 2
test 2
test 2
test 2
test 2
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
tes...

result:

ok AC guessed 899279, was 1000000 (rel. error -10.0721%)

Test #51:

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

input:

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

output:

test 332
test 21
test 91
test 39
test 23
test 16
test 12
test 9
test 8
test 10
test 8
test 9
test 8
test 8
test 6
test 6
test 6
test 5
test 4
test 3
test 2
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test 1
test...

result:

ok AC guessed 647587, was 833333 (rel. error -22.2895%)

Test #52:

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

input:

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

output:

test 332
test 5167
test 17283
test 28844
test 22354
test 29791
test 35896
test 40680
test 44428
test 47422
test 45106
test 42612
test 45411
test 43126
test 40759
test 43343
test 41150
test 38935
test 36736
test 34587
test 32522
test 34633
test 36703
test 34822
test 33019
test 34851
test 36659
test 3...

result:

ok AC guessed 192, was 139 (rel. error 38.1295%)

Test #53:

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

input:

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

output:

test 332
test 21
test 91
test 241
test 569
test 1453
test 5079
test 10000000
test 7247
test 12758
test 19990
test 27724
test 22053
test 17680
test 21947
test 18317
test 21790
test 18708
test 21616
test 18961
test 16830
test 15132
test 16680
test 15191
test 16557
test 15235
test 14131
test 15158
test...

result:

ok AC guessed 582, was 689 (rel. error -15.5298%)

Test #54:

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

input:

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

output:

test 332
test 5167
test 17283
test 28844
test 22354
test 16782
test 22492
test 28209
test 23835
test 20067
test 23773
test 20546
test 23671
test 20862
test 23554
test 21078
test 23433
test 25931
test 23620
test 25856
test 28192
test 30590
test 28390
test 26392
test 28347
test 26500
test 24842
test 2...

result:

ok AC guessed 216, was 144 (rel. error 50%)

Test #55:

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

input:

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

output:

test 332
test 5167
test 17283
test 9942
test 17101
test 11892
test 8638
test 6693
test 8294
test 10165
test 12359
test 14921
test 12564
test 14636
test 16991
test 14784
test 13098
test 14606
test 13155
test 11996
test 11047
test 10254
test 10992
test 10274
test 9655
test 9113
test 9625
test 9126
tes...

result:

ok AC guessed 818, was 738 (rel. error 10.8401%)

Test #56:

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

input:

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

output:

test 332
test 5167
test 17283
test 28844
test 22354
test 16782
test 12663
test 16413
test 13192
test 10930
test 12903
test 15134
test 17646
test 15319
test 13531
test 15139
test 16909
test 15217
test 16758
test 15273
test 14054
test 13036
test 12172
test 11427
test 10777
test 11393
test 12038
test 1...

result:

ok AC guessed 674, was 636 (rel. error 5.97484%)

Test #57:

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

input:

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

output:

test 332
test 5167
test 17283
test 9942
test 17101
test 24768
test 19363
test 15105
test 12078
test 9999
test 11798
test 10126
test 11591
test 13226
test 11676
test 13061
test 11734
test 10678
test 9814
test 10613
test 11467
test 12382
test 11492
test 10738
test 11444
test 10756
test 11404
test 1077...

result:

ok AC guessed 788, was 714 (rel. error 10.3641%)

Test #58:

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

input:

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

output:

test 332
test 5167
test 17283
test 28844
test 22354
test 16782
test 12663
test 16413
test 20634
test 17047
test 20431
test 17422
test 15093
test 17201
test 15218
test 17018
test 18990
test 17114
test 15588
test 16989
test 15634
test 16886
test 15669
test 14636
test 13747
test 14585
test 13765
test 1...

result:

ok AC guessed 498, was 521 (rel. error -4.41459%)

Test #59:

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

input:

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

output:

test 332
test 5167
test 17283
test 28844
test 22354
test 16782
test 12663
test 16413
test 20634
test 25151
test 21393
test 18307
test 15885
test 18095
test 20524
test 18257
test 16427
test 18105
test 16495
test 17978
test 19577
test 18033
test 19467
test 18076
test 19376
test 18108
test 19293
test 2...

result:

ok AC guessed 414, was 401 (rel. error 3.2419%)

Test #60:

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

input:

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

output:

test 332
test 5167
test 17283
test 28844
test 22354
test 29791
test 24722
test 20209
test 24808
test 29417
test 33770
test 30299
test 34042
test 30938
test 28016
test 31012
test 33963
test 36795
test 39461
test 41940
test 44238
test 46379
test 48406
test 50388
test 52451
test 54853
test 51847
test 5...

result:

ok AC guessed 141, was 163 (rel. error -13.4969%)

Test #61:

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

input:

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

output:

test 332
test 5167
test 17283
test 28844
test 22354
test 16782
test 12663
test 16413
test 20634
test 25151
test 21393
test 25135
test 21886
test 19187
test 21728
test 19370
test 17444
test 15873
test 14580
test 15774
test 17052
test 15813
test 16967
test 15844
test 14877
test 15786
test 16744
test 1...

result:

ok AC guessed 351, was 381 (rel. error -7.87402%)

Test #62:

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

input:

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

output:

test 332
test 5167
test 17283
test 9942
test 17101
test 11892
test 16711
test 12758
test 10118
test 8367
test 9863
test 11567
test 13513
test 11682
test 10318
test 9266
test 10216
test 11250
test 10253
test 9437
test 8754
test 8174
test 8719
test 9295
test 8734
test 9262
test 8747
test 9235
test 974...

result:

ok AC guessed 608, was 523 (rel. error 16.2524%)

Test #63:

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

input:

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

output:

test 332
test 5167
test 17283
test 9942
test 17101
test 24768
test 19363
test 15105
test 19110
test 15665
test 18845
test 22361
test 26106
test 29919
test 26679
test 30000
test 33278
test 30459
test 27833
test 25465
test 23380
test 25383
test 23482
test 25302
test 27210
test 29189
test 27328
test 29...

result:

ok AC guessed 360, was 482 (rel. error -25.3112%)

Test #64:

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

input:

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

output:

test 332
test 5167
test 17283
test 28844
test 36940
test 31968
test 37656
test 42075
test 45551
test 42921
test 45928
test 43542
test 41039
test 38466
test 35880
test 38651
test 36271
test 33943
test 31709
test 29609
test 31721
test 29771
test 31726
test 33687
test 35631
test 33844
test 35660
test 3...

result:

ok AC guessed 236, was 213 (rel. error 10.7981%)

Test #65:

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

input:

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

output:

test 332
test 5167
test 17283
test 28844
test 22354
test 29791
test 24722
test 20209
test 24808
test 21011
test 24792
test 28674
test 25377
test 28728
test 25795
test 28743
test 31714
test 29093
test 26690
test 29074
test 31500
test 33919
test 36285
test 38561
test 36537
test 34562
test 32670
test 3...

result:

ok AC guessed 162, was 168 (rel. error -3.57143%)

Test #66:

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

input:

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

output:

test 332
test 5167
test 17283
test 28844
test 22354
test 29791
test 35896
test 40680
test 37260
test 41210
test 38192
test 35096
test 38502
test 35709
test 38736
test 41497
test 43996
test 41866
test 44161
test 46267
test 44426
test 42556
test 44533
test 42764
test 41002
test 39263
test 37563
test 3...

result:

ok AC guessed 139, was 137 (rel. error 1.45985%)

Test #67:

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

input:

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

output:

test 332
test 5167
test 17283
test 9942
test 5922
test 3998
test 5471
test 4195
test 5226
test 6432
test 7853
test 6536
test 5623
test 6416
test 5665
test 5085
test 5612
test 6183
test 5634
test 6136
test 5651
test 5245
test 4898
test 4598
test 4881
test 4606
test 4362
test 4594
test 4367
test 4164
...

result:

ok AC guessed 1460, was 1295 (rel. error 12.7413%)

Test #68:

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

input:

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

output:

test 332
test 5167
test 17283
test 28844
test 36940
test 31968
test 27134
test 32599
test 37312
test 33773
test 37739
test 41195
test 38436
test 35639
test 38669
test 41436
test 43941
test 41805
test 44105
test 46216
test 44369
test 42497
test 44477
test 46339
test 44665
test 46423
test 48089
test 4...

result:

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

Test #69:

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

input:

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

output:

test 332
test 5167
test 17283
test 9942
test 17101
test 11892
test 16711
test 12758
test 16308
test 20373
test 16865
test 14231
test 16588
test 14390
test 16359
test 14493
test 16176
test 14563
test 16027
test 17623
test 19360
test 17687
test 16301
test 15139
test 16218
test 17369
test 16244
test 15...

result:

ok AC guessed 597, was 485 (rel. error 23.0928%)

Test #70:

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

input:

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

output:

test 332
test 5167
test 17283
test 28844
test 36940
test 31968
test 27134
test 22641
test 27362
test 23534
test 20262
test 23436
test 26768
test 30152
test 33473
test 36632
test 39570
test 37068
test 34629
test 37193
test 39624
test 41904
test 44029
test 46004
test 44258
test 42484
test 40720
test 4...

result:

ok AC guessed 109, was 101 (rel. error 7.92079%)

Test #71:

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

input:

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

output:

test 332
test 5167
test 17283
test 9942
test 17101
test 24768
test 31710
test 37377
test 33398
test 29421
test 25672
test 29585
test 33373
test 36899
test 33994
test 31171
test 28519
test 31217
test 33892
test 31517
test 29289
test 31530
test 33772
test 35978
test 38117
test 36192
test 34326
test 36...

result:

ok AC guessed 171, was 175 (rel. error -2.28571%)

Test #72:

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

input:

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

output:

test 332
test 5167
test 1371
test 599
test 1059
test 1686
test 1158
test 886
test 1107
test 908
test 771
test 671
test 594
test 664
test 598
test 658
test 722
test 790
test 861
test 933
test 869
test 940
test 872
test 937
test 873
test 931
test 991
test 1053
test 1115
test 1174
test 1127
test 1193
t...

result:

ok AC guessed 7123, was 6191 (rel. error 15.0541%)

Test #73:

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

input:

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

output:

test 332
test 5167
test 17283
test 9942
test 5922
test 3998
test 5471
test 7273
test 9500
test 12250
test 15598
test 12589
test 10546
test 12303
test 10641
test 9410
test 8460
test 7703
test 8396
test 7728
test 7167
test 7689
test 7184
test 6745
test 6362
test 6725
test 7105
test 6735
test 6404
test...

result:

ok AC guessed 1138, was 1259 (rel. error -9.6108%)

Test #74:

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

input:

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

output:

test 332
test 5167
test 17283
test 28844
test 22354
test 29791
test 35896
test 31678
test 36518
test 40582
test 37486
test 34322
test 31210
test 34525
test 37634
test 40491
test 43088
test 45443
test 47587
test 49559
test 51405
test 53194
test 55049
test 53001
test 51673
test 53115
test 54438
test 5...

result:

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

Test #75:

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

input:

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

output:

test 332
test 5167
test 1371
test 3411
test 1832
test 1233
test 1678
test 1293
test 1053
test 1259
test 1489
test 1749
test 2043
test 2376
test 2063
test 2340
test 2076
test 1871
test 2056
test 1878
test 2042
test 1884
test 1750
test 1874
test 2005
test 1879
test 1767
test 1872
test 1982
test 1874
t...

result:

ok AC guessed 3303, was 3088 (rel. error 6.96244%)

Test #76:

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

input:

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

output:

test 332
test 21
test 91
test 241
test 569
test 281
test 414
test 598
test 856
test 621
test 791
test 1005
test 1275
test 1618
test 1294
test 1093
test 1263
test 1459
test 1685
test 1948
test 2258
test 1951
test 2196
test 1961
test 1775
test 1628
test 1765
test 1631
test 1753
test 1883
test 2022
tes...

result:

ok AC guessed 3271, was 3549 (rel. error -7.83319%)

Test #77:

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

input:

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

output:

test 332
test 5167
test 1371
test 599
test 1059
test 1686
test 1158
test 1544
test 1202
test 1479
test 1804
test 1502
test 1295
test 1478
test 1304
test 1171
test 1293
test 1425
test 1298
test 1194
test 1107
test 1032
test 969
test 1030
test 1095
test 1164
test 1095
test 1037
test 1092
test 1039
tes...

result:

ok AC guessed 9490, was 10198 (rel. error -6.94254%)

Test #78:

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

input:

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

output:

test 332
test 5167
test 17283
test 28844
test 36940
test 42662
test 38600
test 34801
test 39193
test 42830
test 45853
test 48402
test 46324
test 44139
test 46553
test 48698
test 46868
test 44967
test 47019
test 48901
test 50627
test 49105
test 50748
test 49283
test 50853
test 52316
test 53671
test 5...

result:

ok AC guessed 103, was 125 (rel. error -17.6%)

Test #79:

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

input:

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

output:

test 332
test 21
test 91
test 241
test 120
test 82
test 61
test 78
test 97
test 80
test 68
test 59
test 67
test 75
test 68
test 61
test 56
test 61
test 66
test 72
test 78
test 85
test 93
test 103
test 118
test 144
test 108
test 101
test 108
test 101
test 96
test 101
test 96
test 101
test 107
test 11...

result:

ok AC guessed 57179, was 53852 (rel. error 6.17804%)

Test #80:

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

input:

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

output:

test 332
test 5167
test 17283
test 28844
test 22354
test 16782
test 12663
test 9907
test 12276
test 10146
test 8646
test 7546
test 8532
test 9609
test 8589
test 9511
test 10511
test 9552
test 10428
test 11371
test 10460
test 9699
test 9051
test 9658
test 10299
test 9675
test 9130
test 9647
test 9142...

result:

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

Test #81:

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

input:

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

output:

test 332
test 21
test 91
test 241
test 120
test 82
test 112
test 149
test 198
test 151
test 182
test 218
test 185
test 161
test 142
test 158
test 175
test 193
test 177
test 162
test 149
test 139
test 130
test 138
test 131
test 122
test 117
test 111
test 116
test 111
test 116
test 122
test 128
test 1...

result:

ok AC guessed 42016, was 35266 (rel. error 19.1402%)

Test #82:

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

input:

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

output:

test 332
test 5167
test 1371
test 599
test 355
test 243
test 182
test 144
test 176
test 212
test 252
test 216
test 188
test 168
test 188
test 211
test 238
test 209
test 192
test 209
test 227
test 209
test 225
test 209
test 197
test 210
test 224
test 210
test 198
test 208
test 198
test 189
test 198
t...

result:

ok AC guessed 30574, was 22493 (rel. error 35.9267%)

Test #83:

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

input:

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

output:

test 332
test 5167
test 1371
test 3411
test 6903
test 12347
test 8040
test 11546
test 8516
test 6719
test 8179
test 9910
test 11964
test 10042
test 11681
test 13566
test 11775
test 10440
test 9409
test 8586
test 7911
test 7347
test 7874
test 8434
test 9030
test 8447
test 8989
test 8460
test 7997
tes...

result:

ok AC guessed 818, was 948 (rel. error -13.7131%)

Test #84:

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

input:

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

output:

test 332
test 5167
test 1371
test 3411
test 1832
test 2826
test 4192
test 6104
test 8775
test 12412
test 9207
test 7319
test 6112
test 5279
test 6004
test 6815
test 7726
test 6852
test 7624
test 8477
test 9421
test 10469
test 9451
test 10360
test 11355
test 12446
test 11382
test 12345
test 11405
tes...

result:

ok AC guessed 592, was 654 (rel. error -9.48012%)

Test #85:

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

input:

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

output:

test 332
test 5167
test 17283
test 9942
test 17101
test 24768
test 31710
test 37377
test 41842
test 38584
test 42299
test 45392
test 47995
test 45885
test 43655
test 46117
test 48304
test 46441
test 44508
test 46593
test 48507
test 46823
test 48628
test 50304
test 48808
test 47271
test 45710
test 44...

result:

ok AC guessed 168, was 142 (rel. error 18.3099%)

Test #86:

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

input:

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

output:

test 332
test 5167
test 17283
test 28844
test 36940
test 42662
test 38600
test 42824
test 46155
test 48855
test 51101
test 49273
test 47311
test 49501
test 51423
test 49790
test 48061
test 46257
test 44399
test 42513
test 40624
test 42608
test 44488
test 42789
test 41105
test 42849
test 41249
test 3...

result:

ok AC guessed 179, was 222 (rel. error -19.3694%)

Test #87:

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

input:

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

output:

test 332
test 21
test 91
test 241
test 120
test 184
test 129
test 168
test 134
test 164
test 136
test 117
test 103
test 116
test 104
test 114
test 125
test 136
test 146
test 153
test 152
test 165
test 180
test 196
test 215
test 195
test 210
test 227
test 246
test 270
test 302
test 355
test 470
test ...

result:

ok AC guessed 21813, was 25075 (rel. error -13.009%)

Test #88:

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

input:

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

output:

test 332
test 21
test 91
test 241
test 120
test 82
test 61
test 49
test 40
test 47
test 41
test 47
test 54
test 48
test 54
test 61
test 54
test 49
test 45
test 48
test 46
test 42
test 39
test 41
test 43
test 42
test 39
test 38
test 36
test 35
test 32
test 32
test 34
test 36
test 33
test 35
test 37
t...

result:

ok AC guessed 144172, was 124568 (rel. error 15.7376%)

Test #89:

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

input:

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

output:

test 332
test 21
test 91
test 241
test 569
test 281
test 414
test 297
test 383
test 490
test 391
test 470
test 563
test 674
test 806
test 965
test 812
test 709
test 631
test 699
test 774
test 855
test 941
test 1030
test 1116
test 1050
test 964
test 1044
test 966
test 900
test 960
test 902
test 958
t...

result:

ok AC guessed 7265, was 8374 (rel. error -13.2434%)

Test #90:

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

input:

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

output:

test 332
test 5167
test 17283
test 9942
test 5922
test 9069
test 6451
test 4974
test 6172
test 7574
test 6283
test 7373
test 6351
test 5597
test 6268
test 5630
test 5118
test 4698
test 4347
test 4047
test 3788
test 4033
test 4289
test 4041
test 3821
test 3626
test 3450
test 3618
test 3454
test 3306
...

result:

ok AC guessed 1823, was 2145 (rel. error -15.0117%)

Test #91:

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

input:

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

output:

test 332
test 5167
test 1371
test 599
test 355
test 533
test 756
test 564
test 716
test 579
test 693
test 822
test 967
test 1128
test 983
test 1123
test 1280
test 1129
test 1260
test 1135
test 1249
test 1373
test 1253
test 1362
test 1257
test 1355
test 1260
test 1349
test 1443
test 1351
test 1272
te...

result:

ok AC guessed 6265, was 5493 (rel. error 14.0543%)

Test #92:

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

input:

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

output:

test 332
test 21
test 6
test 3
test 2
test 3
test 4
test 6
test 11
test 47
test 10
test 13
test 18
test 13
test 10
test 10
test 8
test 9
test 8
test 8
test 8
test 7
test 10
test 9
test 10
test 11
test 10
test 9
test 8
test 8
test 9
test 8
test 8
test 7
test 7
test 7
test 7
test 8
test 9
test 7
test ...

result:

ok AC guessed 1054465, was 1142524 (rel. error -7.70741%)

Test #93:

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

input:

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

output:

test 332
test 21
test 6
test 3
test 5
test 8
test 5
test 7
test 5
test 6
test 7
test 7
test 8
test 10
test 13
test 20
test 12
test 10
test 9
test 8
test 8
test 8
test 9
test 8
test 9
test 8
test 8
test 8
test 8
test 8
test 7
test 7
test 7
test 7
test 7
test 8
test 9
test 7
test 7
test 7
test 7
test ...

result:

ok AC guessed 945148, was 740662 (rel. error 27.6085%)

Test #94:

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

input:

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

output:

test 332
test 5167
test 1371
test 599
test 1059
test 1686
test 2551
test 3762
test 5476
test 7903
test 5715
test 4528
test 3784
test 3269
test 2887
test 2592
test 2862
test 2603
test 2393
test 2590
test 2400
test 2577
test 2406
test 2257
test 2397
test 2543
test 2695
test 2853
test 3015
test 3176
te...

result:

ok AC guessed 2301, was 2663 (rel. error -13.5937%)

Test #95:

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

input:

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

output:

test 332
test 5167
test 1371
test 3411
test 6903
test 12347
test 19418
test 26834
test 33407
test 28816
test 33975
test 38419
test 42142
test 39268
test 36306
test 33345
test 36524
test 33835
test 31240
test 28806
test 26582
test 24592
test 26520
test 28522
test 30576
test 32652
test 34720
test 3282...

result:

ok AC guessed 193, was 143 (rel. error 34.965%)

Test #96:

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

input:

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

output:

test 332
test 21
test 91
test 39
test 69
test 110
test 169
test 116
test 151
test 193
test 245
test 308
test 251
test 300
test 358
test 304
test 351
test 405
test 353
test 398
test 448
test 504
test 450
test 408
test 446
test 409
test 378
test 406
test 436
test 467
test 500
test 532
test 562
test 58...

result:

ok AC guessed 8181, was 4971 (rel. error 64.5745%)

Test #97:

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

input:

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

output:

test 332
test 21
test 6
test 14
test 7
test 11
test 16
test 11
test 14
test 17
test 15
test 12
test 14
test 12
test 11
test 12
test 11
test 10
test 10
test 9
test 8
test 7
test 7
test 7
test 6
test 8
test 8
test 8
test 7
test 7
test 7
test 7
test 8
test 9
test 7
test 7
test 7
test 6
test 6
test 6
te...

result:

ok AC guessed 1119333, was 1313342 (rel. error -14.7722%)

Test #98:

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

input:

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

output:

test 332
test 5167
test 17283
test 28844
test 36940
test 42662
test 47208
test 51566
test 57008
test 66381
test 52280
test 50607
test 48801
test 46880
test 49003
test 50895
test 52587
test 54101
test 52784
test 51388
test 52910
test 54294
test 53076
test 51783
test 50430
test 49029
test 47597
test 4...

result:

ok AC guessed 158, was 160 (rel. error -1.25%)

Test #99:

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

input:

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

output:

test 332
test 5167
test 17283
test 28844
test 22354
test 29791
test 35896
test 31678
test 27517
test 23693
test 20414
test 17745
test 20238
test 17932
test 16075
test 17783
test 19630
test 17870
test 16409
test 15185
test 14146
test 15119
test 16147
test 17234
test 16176
test 17173
test 16199
test 1...

result:

ok AC guessed 375, was 405 (rel. error -7.40741%)