QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#813352#883. Infection EstimationtarjenAC ✓11ms45068kbC++202.3kb2024-12-14 03:31:372024-12-14 03:31:39

Judging History

This is the latest submission verdict.

  • [2024-12-14 03:31:39]
  • Judged
  • Verdict: AC
  • Time: 11ms
  • Memory: 45068kb
  • [2024-12-14 03:31:37]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;
const bool test = false;
const bool pre_ = false;
const int N = 10000000;
int a[N], id[N];
mt19937_64 rnd(chrono::steady_clock::now().time_since_epoch().count());
const std::random_device rd;
void randid() { shuffle(id, id + N, rnd); }
struct Interator {
    int y, query_cnt = 0;
    void init() {
        query_cnt = 0;
        if (test) {
            y = rnd() % (5'000'0 - 100 + 1) + 100;
            y = 22000;
            randid();
            memset(a, 0, sizeof(a));
            for (int i = 0; i < y; i++) a[id[i]] = 1;
            //  cout << "color id=" << id[i] << endl;
            cout << "answer = " << y << endl;
        } else {
        }
    }
    int query(int x) {
        query_cnt++;
        assert(query_cnt <= 50);
        cout << "test " << x << endl;
        if (!test) {
            int z;
            cin >> z;
            return z;
        } else {
            randid();
            int res = 0;
            for (int i = 0; i < x; i++) {
                res |= a[id[i]];
                // cout << "id=" << id[i] << " res=" << res << endl;
            }
            // cout << "res=" << res << endl;
            return res;
        }
    }
    void answer(int x) {
        cout << "estimate " << x << endl;
        if (test && !((x <= 2 * y && y <= 2 * x))) {
            cout << "WA y=" << y << " x=" << x << endl;
            exit(0);
        }
    }
} sol;
vector<int> ans, q;
void solve() {
    sol.init();

    auto check = [&](int x) {
        double t = (double)x / N, now = 1;
        int g = 0;
        while (now > 0.55) {
            now *= (1. - t);
            g++;
            // cout << "now=" << now << " g=" << g << " t=" << t << endl;
        }
        if (sol.query(g))
            return false;
        else
            return true;
    };
    double res = 0;
    double l = log2(1), r = log2(N);
    for (int T = 1; T <= 50 && l <= r; T++) {
        double mid = (l + r) / 2;
        res = mid;
        if (test) cout << "l=" << l << " r=" << r << endl;
        if (check(pow(2, mid))) {
            r -= (r - l) / 20;
        } else {
            l += (r - l) / 20;
        }
    }
    sol.answer(pow(2, res));
}
int main() {
    int T = 1;
    iota(id, id + N, 0);
    if (test) T = 1000;
    while (T--) solve();
}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 44032kb

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 4225
test 5867
test 8014
test 10791
test 14303
test 10930
test 14100
test 11071
test 13936
test 17329
test 21352
test 25993
test 31301
test 37365
test 31632
test 26930
test 31301
test 27052
test 31138
test 35375
test 40123
test 45291
test 50664
test 45291...

result:

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

Test #2:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 11722
test 16028
test 21505
test 28605
test 37365
test 28881
test 36904
test 46344
test 57485
test 47074
test 56937
test 68717
test 81896
test 69516
test 59192
test 50664
test 58612
test 51097
test 58612
test 66427
test 58612
test 52442
test 470...

result:

ok AC guessed 109, was 131 (rel. error -16.7939%)

Test #3:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 11722
test 16028
test 21505
test 16246
test 21200
test 16470
test 12940
test 16290
test 20266
test 24910
test 30347
test 36454
test 30659
test 25881
test 30347
test 26107
test 30042
test 34557
test 39332
test 44615
test 50239
test 56400
test 622...

result:

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

Test #4:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 6076
test 8303
test 11154
test 14798
test 19348
test 24910
test 31800
test 25225
test 31465
test 38570
test 31800
test 38323
test 31970
test 27052
test 31800
test 36904
test 42703
test 37365
test 32669
test 36904
test 41517
test 37133
test 33399...

result:

ok AC guessed 143, was 225 (rel. error -36.4444%)

Test #5:

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

input:

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

output:

test 1891
test 2830
test 4149
test 2884
test 4075
test 5656
test 7734
test 10397
test 7846
test 10255
test 13227
test 16841
test 13375
test 10753
test 13227
test 10870
test 13111
test 15650
test 13227
test 15528
test 13315
test 11541
test 13227
test 11609
test 13139
test 14798
test 16561
test 18395
...

result:

ok AC guessed 286, was 295 (rel. error -3.05085%)

Test #6:

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

input:

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

output:

test 1891
test 2830
test 4149
test 2884
test 4075
test 2935
test 4007
test 5391
test 7143
test 9341
test 7238
test 9212
test 7327
test 9114
test 11217
test 13649
test 11323
test 13526
test 11409
test 13405
test 11519
test 13315
test 11586
test 13197
test 11677
test 10379
test 11609
test 10434
test 1...

result:

ok AC guessed 356, was 387 (rel. error -8.01034%)

Test #7:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 6076
test 4448
test 3307
test 4380
test 5727
test 7381
test 9400
test 11815
test 14689
test 18062
test 14835
test 12327
test 10308
test 12201
test 14337
test 12301
test 14234
test 16335
test 18567
test 21051
test 18683
test 16746
test 15059
test...

result:

ok AC guessed 455, was 507 (rel. error -10.2564%)

Test #8:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 11722
test 16028
test 11909
test 15774
test 12078
test 9356
test 11909
test 14984
test 12053
test 9801
test 11933
test 9898
test 8292
test 7001
test 5967
test 6944
test 6009
test 5240
test 5973
test 5272
test 5931
test 5305
test 4771
test 5277
t...

result:

ok AC guessed 984, was 664 (rel. error 48.1928%)

Test #9:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 11722
test 16028
test 11909
test 8977
test 6872
test 8857
test 11280
test 14201
test 17636
test 14337
test 11792
test 9769
test 8190
test 6912
test 8112
test 9445
test 8179
test 7126
test 6260
test 5525
test 4913
test 5495
test 4941
test 5465
te...

result:

ok AC guessed 723, was 871 (rel. error -16.992%)

Test #10:

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

input:

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

output:

test 1891
test 1264
test 1853
test 2667
test 3767
test 5231
test 7143
test 5314
test 4010
test 5240
test 6755
test 8602
test 10811
test 8702
test 7075
test 5810
test 4818
test 4037
test 4775
test 5608
test 4814
test 5561
test 6381
test 5603
test 6340
test 7134
test 6381
test 7092
test 6415
test 7058...

result:

ok AC guessed 940, was 1141 (rel. error -17.6161%)

Test #11:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 11722
test 8577
test 6374
test 4810
test 6287
test 8101
test 6367
test 5062
test 4073
test 5007
test 4115
test 4957
test 5919
test 5003
test 4261
test 3661
test 3168
test 2763
test 3147
test 2781
test 3127
test 2796
test 3111
test 2812
test 3095...

result:

ok AC guessed 1334, was 1495 (rel. error -10.7692%)

Test #12:

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

input:

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

output:

test 1891
test 2830
test 1929
test 1341
test 949
test 1318
test 1800
test 2422
test 3209
test 4193
test 3251
test 2554
test 3213
test 3994
test 3248
test 2668
test 3216
test 3840
test 4546
test 3872
test 4509
test 3903
test 3403
test 2986
test 2638
test 2967
test 3318
test 3691
test 3336
test 3032
t...

result:

ok AC guessed 2187, was 1960 (rel. error 11.5816%)

Test #13:

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

input:

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

output:

test 1891
test 2830
test 1929
test 2776
test 3920
test 2824
test 3857
test 2869
test 3801
test 4966
test 3852
test 3026
test 2406
test 2992
test 2432
test 2961
test 2456
test 2934
test 3472
test 2958
test 2541
test 2937
test 3368
test 2957
test 3346
test 2975
test 2660
test 2392
test 2645
test 2404
...

result:

ok AC guessed 2859, was 2569 (rel. error 11.2884%)

Test #14:

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

input:

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

output:

test 1891
test 1264
test 862
test 1240
test 1751
test 2432
test 1781
test 1324
test 999
test 765
test 986
test 1255
test 1578
test 1962
test 1596
test 1942
test 1612
test 1924
test 1626
test 1908
test 1639
test 1419
test 1627
test 1428
test 1262
test 1122
test 1254
test 1395
test 1543
test 1698
test...

result:

ok AC guessed 3152, was 3366 (rel. error -6.35769%)

Test #15:

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

input:

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

output:

test 1891
test 1264
test 862
test 1240
test 878
test 1219
test 1665
test 2238
test 2966
test 3875
test 3006
test 3825
test 4814
test 3870
test 3147
test 2586
test 2145
test 1797
test 2126
test 1812
test 1556
test 1798
test 1567
test 1376
test 1216
test 1367
test 1223
test 1100
test 994
test 903
test...

result:

ok AC guessed 4874, was 4412 (rel. error 10.4714%)

Test #16:

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

input:

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

output:

test 1891
test 1264
test 1853
test 1288
test 912
test 657
test 897
test 1206
test 911
test 1189
test 923
test 1175
test 934
test 751
test 924
test 759
test 630
test 752
test 890
test 758
test 883
test 1020
test 889
test 781
test 690
test 613
test 686
test 762
test 689
test 759
test 831
test 906
test...

result:

ok AC guessed 5028, was 5782 (rel. error -13.0405%)

Test #17:

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

input:

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

output:

test 1891
test 1264
test 1853
test 1288
test 1820
test 1311
test 960
test 1290
test 1710
test 2233
test 1733
test 1361
test 1082
test 1346
test 1655
test 1360
test 1128
test 945
test 798
test 937
test 805
test 930
test 1067
test 936
test 827
test 735
test 822
test 740
test 818
test 900
test 986
test...

result:

ok AC guessed 7064, was 7579 (rel. error -6.79509%)

Test #18:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 417
test 561
test 743
test 971
test 753
test 959
test 763
test 613
test 754
test 620
test 747
test 626
test 740
test 631
test 734
test 636
test 729
test 831
test 734
test 652
test 583
test 649
test 718
test 790
test 721
test 661
test 718
t...

result:

ok AC guessed 8055, was 9933 (rel. error -18.9067%)

Test #19:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 846
test 610
test 833
test 1120
test 1483
test 1135
test 881
test 1121
test 1410
test 1134
test 922
test 758
test 629
test 751
test 634
test 540
test 629
test 727
test 834
test 732
test 828
test 737
test 824
test 741
test 670
test 737
test 807
test 740
test...

result:

ok AC guessed 11276, was 13018 (rel. error -13.3815%)

Test #20:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 224
test 301
test 399
test 521
test 671
test 527
test 419
test 337
test 415
test 341
test 411
test 490
test 580
test 495
test 576
test 665
test 580
test 509
test 450
test 400
test 358
test 398
test 359
test 327
test 358
test 390
test 423
t...

result:

ok AC guessed 11026, was 17061 (rel. error -35.3731%)

Test #21:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 417
test 561
test 424
test 553
test 429
test 337
test 268
test 216
test 175
test 214
test 177
test 148
test 176
test 206
test 177
test 153
test 176
test 200
test 227
test 255
test 285
test 256
test 284
test 312
test 285
test 261
test 284
t...

result:

ok AC guessed 21556, was 22361 (rel. error -3.60002%)

Test #22:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 589
test 804
test 598
test 452
test 590
test 458
test 360
test 286
test 355
test 289
test 238
test 197
test 235
test 199
test 169
test 146
test 168
test 193
test 220
test 249
test 221
test 198
test 220
test 199
test 181
test 198
test 216
test 199
t...

result:

ok AC guessed 27227, was 29306 (rel. error -7.09411%)

Test #23:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 224
test 301
test 227
test 297
test 230
test 181
test 227
test 283
test 348
test 286
test 237
test 199
test 168
test 197
test 229
test 265
test 231
test 263
test 298
test 265
test 237
test 263
test 291
test 320
test 351
test 322
test 296
t...

result:

ok AC guessed 23082, was 38409 (rel. error -39.9047%)

Test #24:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 417
test 310
test 234
test 306
test 237
test 187
test 235
test 292
test 237
test 195
test 235
test 280
test 332
test 283
test 243
test 281
test 245
test 215
test 243
test 216
test 242
test 269
test 243
test 221
test 242
test 222
test 241
t...

result:

ok AC guessed 29649, was 50339 (rel. error -41.1013%)

Test #25:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 224
test 166
test 126
test 96
test 124
test 158
test 126
test 101
test 124
test 102
test 85
test 71
test 60
test 70
test 82
test 71
test 62
test 70
test 80
test 71
test 79
test 88
test 80
test 72
test 66
test 72
test 66
test 61
test 66
tes...

result:

ok AC guessed 80639, was 65975 (rel. error 22.2266%)

Test #26:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 224
test 166
test 220
test 169
test 218
test 171
test 136
test 109
test 135
test 111
test 92
test 77
test 91
test 78
test 90
test 104
test 91
test 80
test 71
test 63
test 70
test 63
test 70
test 77
test 84
test 77
test 84
test 90
test 84
t...

result:

ok AC guessed 84548, was 86468 (rel. error -2.22047%)

Test #27:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 224
test 166
test 220
test 169
test 131
test 103
test 129
test 104
test 85
test 103
test 86
test 72
test 61
test 71
test 61
test 71
test 81
test 71
test 63
test 56
test 62
test 56
test 51
test 46
test 51
test 46
test 50
test 54
test 59
tes...

result:

ok AC guessed 91770, was 113326 (rel. error -19.0212%)

Test #28:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 224
test 166
test 220
test 169
test 131
test 103
test 82
test 102
test 83
test 68
test 57
test 47
test 40
test 34
test 29
test 34
test 39
test 34
test 39
test 43
test 49
test 44
test 39
test 36
test 33
test 30
test 33
test 35
test 33
test ...

result:

ok AC guessed 204487, was 148527 (rel. error 37.6767%)

Test #29:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 224
test 166
test 126
test 96
test 75
test 95
test 76
test 61
test 50
test 41
test 34
test 28
test 34
test 29
test 33
test 29
test 33
test 29
test 33
test 29
test 26
test 24
test 26
test 29
test 31
test 34
test 37
test 40
test 43
test 46
t...

result:

ok AC guessed 132049, was 194661 (rel. error -32.1646%)

Test #30:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 224
test 166
test 126
test 164
test 127
test 100
test 80
test 64
test 52
test 43
test 36
test 42
test 36
test 42
test 36
test 42
test 48
test 55
test 48
test 43
test 48
test 43
test 39
test 35
test 32
test 35
test 33
test 30
test 28
test 3...

result:

ok AC guessed 147084, was 255125 (rel. error -42.3483%)

Test #31:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 224
test 166
test 126
test 96
test 75
test 59
test 47
test 38
test 46
test 38
test 32
test 26
test 22
test 19
test 22
test 26
test 22
test 20
test 17
test 15
test 14
test 15
test 14
test 15
test 17
test 18
test 20
test 18
test 17
test 16
t...

result:

ok AC guessed 312823, was 334370 (rel. error -6.44406%)

Test #32:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 224
test 166
test 126
test 96
test 75
test 59
test 74
test 59
test 48
test 40
test 33
test 28
test 23
test 20
test 23
test 27
test 23
test 21
test 23
test 26
test 29
test 26
test 24
test 26
test 24
test 22
test 20
test 22
test 20
test 19
t...

result:

ok AC guessed 388244, was 438230 (rel. error -11.4063%)

Test #33:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 224
test 166
test 126
test 96
test 75
test 59
test 47
test 38
test 31
test 25
test 21
test 18
test 21
test 18
test 15
test 13
test 15
test 17
test 15
test 14
test 15
test 17
test 19
test 20
test 19
test 20
test 22
test 24
test 22
test 24
t...

result:

ok AC guessed 386252, was 574349 (rel. error -32.7496%)

Test #34:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 224
test 166
test 126
test 96
test 75
test 59
test 47
test 38
test 31
test 25
test 21
test 25
test 21
test 18
test 16
test 18
test 16
test 14
test 16
test 14
test 12
test 14
test 15
test 14
test 15
test 14
test 15
test 14
test 13
test 14
t...

result:

ok AC guessed 703900, was 752749 (rel. error -6.48941%)

Test #35:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 224
test 166
test 126
test 96
test 75
test 59
test 47
test 38
test 31
test 25
test 21
test 18
test 15
test 13
test 15
test 13
test 11
test 10
test 9
test 8
test 9
test 8
test 7
test 6
test 6
test 6
test 6
test 6
test 5
test 5
test 5
test 5...

result:

ok AC guessed 1044728, was 986562 (rel. error 5.89583%)

Test #36:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 224
test 166
test 126
test 96
test 75
test 59
test 47
test 38
test 31
test 25
test 21
test 18
test 15
test 13
test 11
test 9
test 8
test 9
test 8
test 7
test 8
test 7
test 8
test 9
test 8
test 8
test 7
test 7
test 6
test 7
test 6
test 6
te...

result:

ok AC guessed 1082231, was 1293001 (rel. error -16.3008%)

Test #37:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 224
test 166
test 126
test 96
test 75
test 59
test 47
test 38
test 31
test 25
test 21
test 18
test 15
test 13
test 11
test 9
test 8
test 7
test 6
test 7
test 7
test 6
test 5
test 5
test 5
test 5
test 5
test 4
test 4
test 4
test 4
test 4
te...

result:

ok AC guessed 1596596, was 1694623 (rel. error -5.78459%)

Test #38:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 224
test 166
test 126
test 96
test 75
test 59
test 47
test 38
test 31
test 25
test 21
test 18
test 15
test 13
test 11
test 9
test 8
test 7
test 6
test 6
test 5
test 5
test 4
test 4
test 4
test 4
test 4
test 3
test 4
test 4
test 4
test 4
te...

result:

ok AC guessed 2013824, was 2220993 (rel. error -9.32776%)

Test #39:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 224
test 166
test 126
test 96
test 75
test 59
test 47
test 38
test 31
test 25
test 21
test 18
test 15
test 13
test 11
test 9
test 8
test 7
test 6
test 6
test 5
test 5
test 4
test 4
test 4
test 5
test 4
test 4
test 4
test 4
test 4
test 3
te...

result:

ok AC guessed 2473122, was 2910861 (rel. error -15.0381%)

Test #40:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 224
test 166
test 126
test 96
test 75
test 59
test 47
test 38
test 31
test 25
test 21
test 18
test 15
test 13
test 11
test 9
test 8
test 7
test 6
test 6
test 5
test 5
test 4
test 4
test 4
test 3
test 3
test 3
test 3
test 2
test 2
test 2
te...

result:

ok AC guessed 3368741, was 3815011 (rel. error -11.6977%)

Test #41:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 224
test 166
test 126
test 96
test 75
test 59
test 47
test 38
test 31
test 25
test 21
test 18
test 15
test 13
test 11
test 9
test 8
test 7
test 6
test 6
test 5
test 5
test 4
test 4
test 4
test 3
test 3
test 3
test 3
test 2
test 2
test 2
te...

result:

ok AC guessed 3572461, was 5000000 (rel. error -28.5508%)

Test #42:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 6076
test 8303
test 11154
test 14798
test 11323
test 14582
test 11475
test 9114
test 11344
test 13936
test 16984
test 14067
test 11792
test 13968
test 16379
test 19100
test 22061
test 25332
test 28881
test 25440
test 28605
test 25658
test 22994
...

result:

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

Test #43:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 11722
test 16028
test 11909
test 15774
test 20615
test 26571
test 20904
test 16607
test 20615
test 25440
test 30976
test 37365
test 31138
test 36904
test 31465
test 27052
test 31301
test 27175
test 30976
test 35167
test 39592
test 44284
test 490...

result:

ok AC guessed 179, was 250 (rel. error -28.4%)

Test #44:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 4225
test 5867
test 8014
test 10791
test 14303
test 10930
test 14100
test 17953
test 14268
test 17740
test 21819
test 26571
test 22061
test 18452
test 21819
test 18624
test 15985
test 18452
test 16114
test 14133
test 15985
test 14234
test 12720
test 14133...

result:

ok AC guessed 315, was 300 (rel. error 5%)

Test #45:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 11722
test 16028
test 11909
test 15774
test 20615
test 15985
test 20335
test 16158
test 20129
test 16335
test 19928
test 16515
test 13839
test 16379
test 19223
test 22391
test 25881
test 22560
test 19796
test 17481
test 19666
test 17584
test 158...

result:

ok AC guessed 359, was 350 (rel. error 2.57143%)

Test #46:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 11722
test 16028
test 21505
test 16246
test 12429
test 9643
test 12276
test 9753
test 7846
test 6381
test 5244
test 6320
test 7549
test 8936
test 10489
test 12201
test 10563
test 12127
test 13807
test 15650
test 13903
test 12429
test 11175
test ...

result:

ok AC guessed 376, was 400 (rel. error -6%)

Test #47:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 224
test 166
test 126
test 96
test 75
test 59
test 47
test 38
test 31
test 25
test 21
test 18
test 15
test 13
test 11
test 9
test 8
test 7
test 6
test 6
test 6
test 7
test 6
test 6
test 5
test 5
test 5
test 4
test 5
test 4
test 4
test 4
te...

result:

ok AC guessed 1364390, was 2500000 (rel. error -45.4244%)

Test #48:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 224
test 166
test 126
test 96
test 75
test 59
test 47
test 38
test 31
test 25
test 21
test 18
test 15
test 13
test 11
test 9
test 11
test 10
test 8
test 8
test 7
test 6
test 6
test 5
test 6
test 5
test 5
test 4
test 5
test 5
test 5
test 5
...

result:

ok AC guessed 1369535, was 1666666 (rel. error -17.8279%)

Test #49:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 224
test 166
test 126
test 96
test 75
test 59
test 47
test 38
test 31
test 25
test 21
test 25
test 21
test 18
test 16
test 13
test 12
test 10
test 9
test 8
test 7
test 7
test 6
test 5
test 5
test 5
test 4
test 4
test 4
test 4
test 4
test 3...

result:

ok AC guessed 1761833, was 1250000 (rel. error 40.9466%)

Test #50:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 224
test 166
test 126
test 96
test 75
test 59
test 47
test 38
test 31
test 25
test 21
test 18
test 15
test 13
test 11
test 9
test 8
test 9
test 8
test 7
test 7
test 6
test 7
test 7
test 7
test 6
test 7
test 6
test 6
test 5
test 6
test 5
te...

result:

ok AC guessed 878745, was 1000000 (rel. error -12.1255%)

Test #51:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 224
test 166
test 126
test 96
test 75
test 59
test 47
test 38
test 31
test 25
test 21
test 18
test 15
test 13
test 15
test 13
test 11
test 13
test 14
test 13
test 11
test 10
test 9
test 9
test 8
test 8
test 8
test 8
test 8
test 8
test 8
te...

result:

ok AC guessed 900962, was 833333 (rel. error 8.11548%)

Test #52:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 11722
test 8577
test 6374
test 4810
test 6287
test 8101
test 6367
test 5062
test 6293
test 7744
test 9430
test 11366
test 13557
test 16071
test 18859
test 21980
test 18979
test 21819
test 24807
test 28068
test 31632
test 28334
test 25440
test 28...

result:

ok AC guessed 181, was 139 (rel. error 30.2158%)

Test #53:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 4225
test 5867
test 8014
test 5961
test 7898
test 10326
test 13315
test 16936
test 13465
test 10831
test 8805
test 10714
test 8897
test 7445
test 8818
test 7511
test 6449
test 7455
test 6498
test 5705
test 6456
test 5738
test 6415
test 7134
test 7898
test...

result:

ok AC guessed 1081, was 689 (rel. error 56.894%)

Test #54:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 11722
test 8577
test 6374
test 8444
test 6463
test 8338
test 10619
test 13345
test 16607
test 13495
test 16424
test 19796
test 23630
test 28068
test 23818
test 27807
test 32142
test 27937
test 31970
test 28200
test 31632
test 28334
test 31465
te...

result:

ok AC guessed 166, was 144 (rel. error 15.2778%)

Test #55:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 11722
test 8577
test 6374
test 4810
test 3681
test 4749
test 6045
test 7597
test 6113
test 4970
test 6051
test 5020
test 5997
test 5062
test 4314
test 5024
test 5804
test 6658
test 7587
test 8590
test 9658
test 8639
test 9612
test 8690
test 9566...

result:

ok AC guessed 797, was 738 (rel. error 7.99458%)

Test #56:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 11722
test 16028
test 11909
test 15774
test 20615
test 15985
test 20335
test 16158
test 12997
test 10581
test 8690
test 7212
test 8602
test 10185
test 8677
test 10116
test 11677
test 13405
test 11769
test 13315
test 11839
test 10581
test 11769
t...

result:

ok AC guessed 550, was 636 (rel. error -13.522%)

Test #57:

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

input:

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

output:

test 1891
test 2830
test 1929
test 2776
test 3920
test 2824
test 3857
test 5190
test 6872
test 8990
test 11586
test 9100
test 7238
test 8990
test 7318
test 8897
test 10733
test 12829
test 10831
test 9226
test 7919
test 9155
test 10507
test 9212
test 10434
test 9269
test 10379
test 9327
test 10326
te...

result:

ok AC guessed 608, was 714 (rel. error -14.8459%)

Test #58:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 6076
test 8303
test 6170
test 8179
test 10676
test 13775
test 17532
test 13936
test 11217
test 13807
test 16793
test 13936
test 16653
test 19666
test 16793
test 19537
test 22560
test 19666
test 17279
test 15251
test 13557
test 15174
test 16888
t...

result:

ok AC guessed 356, was 521 (rel. error -31.6699%)

Test #59:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 4225
test 3043
test 4158
test 5593
test 7408
test 9674
test 12481
test 9801
test 7795
test 6267
test 7714
test 6333
test 7635
test 9114
test 10791
test 12666
test 10870
test 12560
test 14406
test 16424
test 18624
test 20904
test 23445
test 25993
test 2874...

result:

ok AC guessed 274, was 401 (rel. error -31.6708%)

Test #60:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 11722
test 16028
test 11909
test 15774
test 20615
test 26571
test 33776
test 26930
test 33399
test 41230
test 50239
test 41517
test 34758
test 29450
test 34557
test 40123
test 46344
test 40395
test 46344
test 52442
test 46344
test 41517
test 463...

result:

ok AC guessed 175, was 163 (rel. error 7.36196%)

Test #61:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 11722
test 16028
test 21505
test 28605
test 21819
test 16936
test 21583
test 27175
test 21819
test 26809
test 32669
test 27052
test 22732
test 19162
test 22475
test 19348
test 22308
test 25658
test 29163
test 25769
test 22906
test 20474
test 184...

result:

ok AC guessed 238, was 381 (rel. error -37.5328%)

Test #62:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 6076
test 4448
test 5979
test 7929
test 10361
test 13345
test 10489
test 13197
test 10600
test 8627
test 7084
test 5879
test 4925
test 5827
test 6840
test 7961
test 9198
test 10563
test 9269
test 10489
test 11792
test 13197
test 11862
test 13111...

result:

ok AC guessed 453, was 523 (rel. error -13.3843%)

Test #63:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 11722
test 16028
test 21505
test 16246
test 21200
test 16470
test 12940
test 10290
test 8269
test 6725
test 8179
test 9865
test 11792
test 13936
test 16379
test 14067
test 16246
test 14167
test 16114
test 18283
test 20544
test 18395
test 16515
t...

result:

ok AC guessed 469, was 482 (rel. error -2.6971%)

Test #64:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 11722
test 16028
test 11909
test 15774
test 20615
test 26571
test 20904
test 16607
test 20615
test 16793
test 20404
test 16936
test 20266
test 23914
test 20404
test 17532
test 20266
test 17636
test 20129
test 22732
test 25658
test 22906
test 254...

result:

ok AC guessed 211, was 213 (rel. error -0.938967%)

Test #65:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 11722
test 8577
test 11541
test 15290
test 19995
test 25769
test 32848
test 41230
test 51538
test 41807
test 34359
test 28469
test 23818
test 20129
test 23630
test 27550
test 31800
test 27678
test 31632
test 35799
test 31800
test 35586
test 3959...

result:

ok AC guessed 159, was 168 (rel. error -5.35714%)

Test #66:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 11722
test 8577
test 11541
test 15290
test 19995
test 15488
test 12176
test 9674
test 12029
test 14798
test 18007
test 21740
test 18172
test 21505
test 25225
test 21740
test 18800
test 21583
test 24603
test 27807
test 31301
test 27937
test 31138...

result:

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

Test #67:

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

input:

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

output:

test 1891
test 2830
test 1929
test 2776
test 3920
test 2824
test 2067
test 2781
test 2099
test 1606
test 2071
test 2636
test 3314
test 4120
test 3351
test 4078
test 3384
test 4042
test 4783
test 4075
test 4745
test 4106
test 3580
test 4078
test 4617
test 4103
test 4588
test 5101
test 5645
test 6215
...

result:

ok AC guessed 1021, was 1295 (rel. error -21.1583%)

Test #68:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 11722
test 8577
test 11541
test 15290
test 19995
test 15488
test 19731
test 24807
test 30817
test 38079
test 46344
test 55873
test 66427
test 78663
test 67173
test 57485
test 66427
test 76646
test 87917
test 77641
test 86643
test 77641
test 6951...

result:

ok AC guessed 94, was 120 (rel. error -21.6667%)

Test #69:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 4225
test 5867
test 8014
test 10791
test 8134
test 6228
test 4829
test 6151
test 7734
test 9612
test 7815
test 9520
test 7898
test 9430
test 11154
test 13111
test 11259
test 12997
test 14909
test 13082
test 11564
test 12997
test 14546
test 16202
test 1461...

result:

ok AC guessed 429, was 485 (rel. error -11.5464%)

Test #70:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 6076
test 8303
test 11154
test 14798
test 19348
test 24910
test 31800
test 39856
test 49820
test 40395
test 33213
test 40123
test 33399
test 39592
test 33776
test 29021
test 33587
test 38570
test 43959
test 49820
test 55873
test 62275
test 69516...

result:

ok AC guessed 80, was 101 (rel. error -20.7921%)

Test #71:

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

input:

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

output:

test 1891
test 1264
test 1853
test 2667
test 3767
test 5231
test 7143
test 9612
test 12747
test 16653
test 21505
test 16841
test 21200
test 26337
test 32491
test 39592
test 47827
test 56937
test 67173
test 79712
test 91975
test 79712
test 69516
test 79712
test 70334
test 62275
test 55873
test 61633
...

result:

ok AC guessed 93, was 175 (rel. error -46.8571%)

Test #72:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 4225
test 3043
test 2228
test 1657
test 1250
test 957
test 1234
test 1571
test 1249
test 1004
test 1235
test 1015
test 842
test 1005
test 1190
test 1396
test 1199
test 1038
test 905
test 794
test 899
test 1011
test 905
test 1006
test 909
test 826
test 905...

result:

ok AC guessed 4543, was 6191 (rel. error -26.6193%)

Test #73:

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

input:

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

output:

test 1891
test 2830
test 4149
test 2884
test 4075
test 5656
test 7734
test 5749
test 4339
test 3320
test 2575
test 3278
test 2606
test 3241
test 3986
test 3274
test 3946
test 3305
test 3910
test 4592
test 5343
test 4624
test 5305
test 6045
test 5343
test 6009
test 5372
test 5973
test 6606
test 7273
...

result:

ok AC guessed 1060, was 1259 (rel. error -15.8062%)

Test #74:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 4225
test 5867
test 8014
test 10791
test 14303
test 10930
test 14100
test 11071
test 13936
test 11196
test 13775
test 16793
test 20197
test 16936
test 20062
test 23537
test 27424
test 31632
test 36454
test 41517
test 47074
test 52906
test 59192
test 52906...

result:

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

Test #75:

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

input:

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

output:

test 1891
test 2830
test 1929
test 2776
test 3920
test 2824
test 2067
test 1537
test 1160
test 1516
test 1955
test 1535
test 1221
test 1518
test 1867
test 1534
test 1272
test 1519
test 1284
test 1094
test 1274
test 1472
test 1688
test 1923
test 1699
test 1911
test 2138
test 2376
test 2629
test 2389
...

result:

ok AC guessed 2419, was 3088 (rel. error -21.6645%)

Test #76:

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

input:

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

output:

test 1891
test 2830
test 4149
test 2884
test 4075
test 2935
test 2148
test 2890
test 3828
test 2929
test 2272
test 1785
test 2245
test 1806
test 1469
test 1207
test 1454
test 1737
test 1467
test 1722
test 1479
test 1280
test 1116
test 1271
test 1439
test 1619
test 1447
test 1302
test 1440
test 1308
...

result:

ok AC guessed 4911, was 3549 (rel. error 38.377%)

Test #77:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 846
test 610
test 833
test 1120
test 1483
test 1135
test 1464
test 1150
test 914
test 1137
test 925
test 760
test 630
test 752
test 636
test 746
test 869
test 752
test 656
test 747
test 660
test 742
test 664
test 738
test 667
test 734
test 804
test 738
test...

result:

ok AC guessed 11249, was 10198 (rel. error 10.3059%)

Test #78:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 11722
test 8577
test 11541
test 15290
test 19995
test 25769
test 20266
test 25440
test 31632
test 39075
test 47448
test 57485
test 47827
test 56937
test 48213
test 56400
test 64982
test 56937
test 49820
test 56400
test 63600
test 56937
test 5109...

result:

ok AC guessed 112, was 125 (rel. error -10.4%)

Test #79:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 589
test 431
test 321
test 242
test 185
test 144
test 183
test 146
test 117
test 144
test 175
test 145
test 122
test 103
test 121
test 104
test 120
test 137
test 157
test 138
test 123
test 110
test 122
test 135
test 123
test 135
test 124
test 134
t...

result:

ok AC guessed 37805, was 53852 (rel. error -29.7983%)

Test #80:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 4225
test 3043
test 4158
test 5593
test 4219
test 3228
test 4163
test 5300
test 6665
test 8292
test 10202
test 8373
test 10099
test 12053
test 14268
test 16746
test 19474
test 22560
test 19666
test 17229
test 19537
test 17329
test 15528
test 13936
test 12...

result:

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

Test #81:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 224
test 166
test 126
test 164
test 127
test 162
test 129
test 160
test 130
test 159
test 132
test 110
test 93
test 79
test 92
test 107
test 93
test 106
test 120
test 135
test 121
test 134
test 148
test 135
test 148
test 136
test 125
test ...

result:

ok AC guessed 31228, was 35266 (rel. error -11.4501%)

Test #82:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 417
test 561
test 424
test 553
test 429
test 337
test 424
test 527
test 429
test 352
test 292
test 349
test 295
test 346
test 297
test 257
test 295
test 336
test 381
test 338
test 378
test 340
test 376
test 342
test 312
test 340
test 369
t...

result:

ok AC guessed 24301, was 22493 (rel. error 8.03806%)

Test #83:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 6076
test 4448
test 5979
test 7929
test 6063
test 4704
test 3695
test 4649
test 5782
test 4700
test 3860
test 3202
test 3825
test 3232
test 3794
test 4416
test 5101
test 4448
test 5067
test 5738
test 5097
test 5699
test 5127
test 5672
test 6241
...

result:

ok AC guessed 973, was 948 (rel. error 2.63713%)

Test #84:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 4225
test 5867
test 4295
test 5776
test 4361
test 5694
test 7345
test 9356
test 11769
test 14617
test 11886
test 9769
test 8101
test 9674
test 8179
test 9596
test 11175
test 12912
test 11259
test 9882
test 8728
test 9817
test 10970
test 12201
test 11030
t...

result:

ok AC guessed 588, was 654 (rel. error -10.0917%)

Test #85:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 4225
test 5867
test 8014
test 10791
test 14303
test 18683
test 14476
test 11366
test 14303
test 17793
test 21899
test 26689
test 32142
test 38323
test 45637
test 53379
test 45988
test 39592
test 45637
test 39856
test 45291
test 51097
test 56937
test 63600...

result:

ok AC guessed 95, was 142 (rel. error -33.0986%)

Test #86:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 11722
test 8577
test 11541
test 15290
test 19995
test 25769
test 32848
test 41230
test 33213
test 40948
test 49820
test 41230
test 34557
test 29163
test 34162
test 39856
test 34557
test 30042
test 26337
test 29892
test 26571
test 29743
test 2668...

result:

ok AC guessed 180, was 222 (rel. error -18.9189%)

Test #87:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 846
test 610
test 446
test 600
test 453
test 347
test 447
test 351
test 279
test 225
test 183
test 222
test 185
test 155
test 183
test 215
test 250
test 289
test 331
test 291
test 257
test 289
test 258
test 232
test 257
test 283
test 258
test 282
test 306
t...

result:

ok AC guessed 19225, was 25075 (rel. error -23.33%)

Test #88:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 224
test 166
test 126
test 96
test 75
test 59
test 47
test 38
test 46
test 56
test 47
test 39
test 46
test 39
test 46
test 40
test 35
test 39
test 35
test 39
test 35
test 39
test 43
test 39
test 36
test 39
test 42
test 46
test 49
test 53
t...

result:

ok AC guessed 127550, was 124568 (rel. error 2.39387%)

Test #89:

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

input:

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

output:

test 1891
test 1264
test 862
test 1240
test 878
test 632
test 864
test 642
test 485
test 371
test 288
test 366
test 291
test 234
test 288
test 351
test 291
test 347
test 411
test 483
test 562
test 649
test 745
test 654
test 577
test 649
test 581
test 646
test 584
test 531
test 581
test 533
test 491
...

result:

ok AC guessed 9045, was 8374 (rel. error 8.0129%)

Test #90:

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

input:

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

output:

test 1891
test 2830
test 1929
test 2776
test 1965
test 2729
test 3727
test 2772
test 3672
test 2811
test 3623
test 2847
test 3580
test 4452
test 3619
test 2973
test 3584
test 4280
test 3615
test 3080
test 2645
test 3057
test 2666
test 3036
test 2682
test 3018
test 3374
test 3035
test 3357
test 3050
...

result:

ok AC guessed 1969, was 2145 (rel. error -8.20513%)

Test #91:

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

input:

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

output:

test 1891
test 1264
test 862
test 1240
test 878
test 1219
test 892
test 1200
test 906
test 693
test 894
test 702
test 883
test 1098
test 1350
test 1109
test 1336
test 1119
test 1325
test 1555
test 1810
test 1566
test 1797
test 1577
test 1785
test 1587
test 1775
test 1974
test 1784
test 1621
test 148...

result:

ok AC guessed 5344, was 5493 (rel. error -2.71254%)

Test #92:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 224
test 166
test 126
test 96
test 75
test 59
test 47
test 38
test 31
test 25
test 21
test 18
test 15
test 13
test 11
test 9
test 8
test 9
test 8
test 7
test 7
test 6
test 5
test 6
test 7
test 6
test 6
test 6
test 6
test 6
test 6
test 5
te...

result:

ok AC guessed 933491, was 1142524 (rel. error -18.2957%)

Test #93:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 224
test 166
test 126
test 96
test 75
test 59
test 47
test 38
test 31
test 25
test 21
test 18
test 15
test 13
test 11
test 13
test 11
test 13
test 14
test 13
test 14
test 13
test 11
test 10
test 10
test 10
test 10
test 10
test 10
test 10
t...

result:

ok AC guessed 646335, was 740662 (rel. error -12.7355%)

Test #94:

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

input:

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

output:

test 1891
test 1264
test 862
test 1240
test 1751
test 2432
test 3322
test 2471
test 3272
test 2506
test 3230
test 2538
test 3190
test 3967
test 3227
test 2650
test 2199
test 1841
test 2180
test 2558
test 2977
test 3440
test 3000
test 3418
test 3020
test 2683
test 2400
test 2158
test 2388
test 2628
t...

result:

ok AC guessed 1779, was 2663 (rel. error -33.1956%)

Test #95:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 11722
test 16028
test 11909
test 15774
test 20615
test 26571
test 20904
test 26221
test 32669
test 40123
test 49003
test 59192
test 70334
test 84203
test 71171
test 61004
test 52906
test 45988
test 40395
test 45637
test 40669
test 45637
test 506...

result:

ok AC guessed 104, was 143 (rel. error -27.2727%)

Test #96:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 846
test 610
test 833
test 619
test 820
test 628
test 810
test 1030
test 1296
test 1042
test 1282
test 1053
test 1269
test 1515
test 1793
test 2105
test 2450
test 2831
test 3248
test 3700
test 4190
test 3723
test 3329
test 2994
test 3312
test 3009
test 2748...

result:

ok AC guessed 3526, was 4971 (rel. error -29.0686%)

Test #97:

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

input:

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

output:

test 1891
test 1264
test 862
test 599
test 424
test 306
test 224
test 166
test 126
test 96
test 75
test 59
test 47
test 38
test 31
test 25
test 21
test 18
test 15
test 13
test 15
test 17
test 15
test 13
test 12
test 10
test 12
test 10
test 9
test 9
test 8
test 7
test 7
test 6
test 6
test 5
test 5
te...

result:

ok AC guessed 1393782, was 1313342 (rel. error 6.12483%)

Test #98:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 4225
test 5867
test 8014
test 10791
test 14303
test 18683
test 14476
test 18452
test 23172
test 28881
test 35586
test 43322
test 35799
test 42703
test 36233
test 42400
test 49408
test 57485
test 65697
test 74730
test 85405
test 75676
test 67173
test 60388...

result:

ok AC guessed 115, was 160 (rel. error -28.125%)

Test #99:

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

input:

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

output:

test 1891
test 2830
test 4149
test 5973
test 8432
test 6076
test 8303
test 11154
test 14798
test 11323
test 14582
test 18567
test 14762
test 18395
test 14946
test 18172
test 21899
test 18339
test 21740
test 25549
test 21899
test 18979
test 21740
test 19100
test 16841
test 18979
test 16936
test 18859...

result:

ok AC guessed 295, was 405 (rel. error -27.1605%)