QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#809547#883. Infection EstimationSFlyerAC ✓4ms3792kbC++14554b2024-12-11 15:51:572024-12-11 15:52:01

Judging History

This is the latest submission verdict.

  • [2024-12-11 15:52:01]
  • Judged
  • Verdict: AC
  • Time: 4ms
  • Memory: 3792kb
  • [2024-12-11 15:51:57]
  • Submitted

answer

#include <bits/stdc++.h>

using namespace std;

using ll = long long;
using ld = long double;

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);

	ld l=1,r=6.69897;
	int t=50;
	while (t && l<=r){
		ld m=(l+r)/2.;
		ld mid=pow(10,m);
		ld p=mid/10000000.,np=1.-p,nk=1;
		int k=0;
		while (true){
			k++;
			nk*=np;
			if (nk<0.52) break; 
		}
		cout<<"test "<<k<<endl;
		int x;
		cin>>x;
		if (x) l+=(r-l)/20;
		else r-=(r-l)/20;
		t--;
	}
	int ans=(pow(10,l)+pow(10,r))/2;
	cout<<"estimate "<<ans<<endl;
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 4ms
memory: 3628kb

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 5259
test 6693
test 8416
test 10463
test 12866
test 15658
test 18871
test 22531
test 26663
test 31289
test 36425
test 42083
test 36689
test 32206
test 36450
test 40999
test 45846
test 50979
test 46090
test 41880
test 45869
test 50011
te...

result:

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

Test #2:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 5259
test 6693
test 8416
test 10463
test 12866
test 15658
test 18871
test 15805
test 18704
test 21949
test 25552
test 29521
test 33861
test 38574
test 34082
test 30301
test 33883
test 30471
test 33703
test 37091
test 40625
test 44293
te...

result:

ok AC guessed 152, was 131 (rel. error 16.0305%)

Test #3:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 2391
test 3082
test 3922
test 4932
test 6131
test 4986
test 6068
test 7313
test 8732
test 10333
test 8805
test 10251
test 11843
test 13584
test 15475
test 13673
test 15379
test 17197
test 19123
test 21152
test 23278
test 25496
test 23384
test 253...

result:

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

Test #4:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 5259
test 6693
test 8416
test 10463
test 8509
test 10355
test 12480
test 10452
test 8832
test 10365
test 12066
test 13940
test 15990
test 18215
test 16094
test 14308
test 16000
test 14389
test 15915
test 17515
test 15991
test 17435
test...

result:

ok AC guessed 262, was 225 (rel. error 16.4444%)

Test #5:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 5259
test 6693
test 8416
test 6770
test 8325
test 10132
test 8408
test 10038
test 11879
test 13940
test 16229
test 14047
test 16112
test 14143
test 16007
test 14231
test 12727
test 11445
test 10348
test 11388
test 12473
test 13599
test ...

result:

ok AC guessed 372, was 295 (rel. error 26.1017%)

Test #6:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 5259
test 6693
test 5323
test 4282
test 5265
test 6408
test 7723
test 9220
test 10911
test 12804
test 14906
test 12902
test 14799
test 16859
test 19080
test 21462
test 19193
test 17260
test 15605
test 14179
test 12946
test 14115
test 15...

result:

ok AC guessed 494, was 387 (rel. error 27.6486%)

Test #7:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 5259
test 6693
test 8416
test 10463
test 8509
test 6991
test 8425
test 10060
test 8500
test 9975
test 11613
test 10051
test 11529
test 13134
test 11604
test 10317
test 9226
test 8297
test 9177
test 10100
test 9222
test 10054
test 10915
...

result:

ok AC guessed 551, was 507 (rel. error 8.6785%)

Test #8:

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

input:

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

output:

test 925
test 1284
test 940
test 1264
test 1675
test 2188
test 2820
test 3589
test 2854
test 3548
test 4363
test 5310
test 6399
test 5359
test 4529
test 5314
test 4565
test 3951
test 4532
test 3979
test 3515
test 3125
test 3495
test 3143
test 3476
test 3826
test 4190
test 4568
test 4959
test 5362
te...

result:

ok AC guessed 1129, was 664 (rel. error 70.0301%)

Test #9:

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

input:

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

output:

test 925
test 1284
test 940
test 1264
test 1675
test 2188
test 2820
test 2216
test 2786
test 3463
test 4259
test 5183
test 4301
test 5135
test 6077
test 7131
test 8302
test 9591
test 8362
test 9525
test 10781
test 12126
test 10844
test 12059
test 13338
test 14679
test 13402
test 12292
test 11323
tes...

result:

ok AC guessed 756, was 871 (rel. error -13.2032%)

Test #10:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 2391
test 3082
test 3922
test 4932
test 3968
test 3227
test 2651
test 3195
test 3815
test 4514
test 5297
test 4551
test 3939
test 3434
test 3014
test 2663
test 2996
test 2679
test 2979
test 3295
test 2994
test 3279
test 3576
test 3882
test 3590
t...

result:

ok AC guessed 2005, was 1141 (rel. error 75.723%)

Test #11:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 3165
test 4029
test 5066
test 4075
test 3314
test 2723
test 3282
test 2748
test 3253
test 2772
test 3227
test 3728
test 4276
test 4871
test 5513
test 6201
test 6934
test 6236
test 5638
test 6204
test 6795
test 6233
test 5741
test 6207
t...

result:

ok AC guessed 1228, was 1495 (rel. error -17.8595%)

Test #12:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 1780
test 1362
test 1756
test 1380
test 1735
test 2157
test 2652
test 3228
test 2678
test 2243
test 2655
test 3115
test 3627
test 4190
test 4806
test 5475
test 4837
test 5441
test 4866
test 5411
test 5985
test 5438
test 4965
test 5413
test 4986
test 5391
t...

result:

ok AC guessed 1868, was 1960 (rel. error -4.69388%)

Test #13:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 1780
test 1362
test 1756
test 2235
test 1777
test 1430
test 1163
test 1415
test 1705
test 2036
test 1720
test 2019
test 2350
test 2715
test 3115
test 2734
test 2416
test 2717
test 3038
test 3379
test 3737
test 4113
test 4504
test 4131
test 3806
test 3520
t...

result:

ok AC guessed 2508, was 2569 (rel. error -2.37446%)

Test #14:

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

input:

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

output:

test 925
test 1284
test 940
test 1264
test 954
test 1247
test 1607
test 2045
test 1626
test 2022
test 1644
test 2001
test 2411
test 2019
test 2390
test 2804
test 2409
test 2085
test 2392
test 2100
test 1855
test 1649
test 1475
test 1640
test 1814
test 1996
test 2187
test 2384
test 2196
test 2031
tes...

result:

ok AC guessed 5126, was 3366 (rel. error 52.2876%)

Test #15:

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

input:

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

output:

test 925
test 666
test 488
test 656
test 869
test 665
test 858
test 674
test 847
test 682
test 838
test 1020
test 1229
test 1467
test 1240
test 1455
test 1694
test 1957
test 1706
test 1944
test 2200
test 1956
test 1749
test 1573
test 1740
test 1581
test 1732
test 1588
test 1463
test 1353
test 1457
t...

result:

ok AC guessed 3072, was 4412 (rel. error -30.3717%)

Test #16:

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

input:

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

output:

test 925
test 1284
test 940
test 699
test 926
test 709
test 914
test 718
test 903
test 727
test 893
test 734
test 885
test 1056
test 893
test 1047
test 1219
test 1055
test 920
test 1048
test 926
test 1042
test 1165
test 1295
test 1433
test 1302
test 1426
test 1308
test 1205
test 1114
test 1200
test ...

result:

ok AC guessed 7170, was 5782 (rel. error 24.0055%)

Test #17:

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

input:

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

output:

test 925
test 1284
test 940
test 699
test 926
test 1210
test 939
test 738
test 587
test 729
test 897
test 1091
test 906
test 759
test 898
test 1053
test 1226
test 1061
test 1217
test 1387
test 1225
test 1089
test 1218
test 1096
test 991
test 1090
test 995
test 1085
test 1000
test 1081
test 1003
test...

result:

ok AC guessed 6482, was 7579 (rel. error -14.4742%)

Test #18:

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

input:

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

output:

test 925
test 1284
test 940
test 1264
test 954
test 1247
test 967
test 760
test 604
test 751
test 924
test 1124
test 933
test 781
test 925
test 1085
test 932
test 807
test 925
test 812
test 718
test 638
test 714
test 793
test 717
test 652
test 595
test 546
test 503
test 465
test 432
test 463
test 43...

result:

ok AC guessed 13697, was 9933 (rel. error 37.8939%)

Test #19:

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

input:

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

output:

test 925
test 666
test 488
test 656
test 869
test 1135
test 1463
test 1150
test 1446
test 1163
test 946
test 777
test 645
test 770
test 651
test 554
test 645
test 559
test 487
test 555
test 628
test 558
test 499
test 555
test 614
test 676
test 617
test 566
test 614
test 664
test 715
test 767
test 82...

result:

ok AC guessed 10306, was 13018 (rel. error -20.8327%)

Test #20:

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

input:

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

output:

test 925
test 1284
test 940
test 699
test 528
test 404
test 521
test 409
test 515
test 640
test 787
test 646
test 536
test 449
test 380
test 446
test 519
test 449
test 515
test 587
test 518
test 583
test 521
test 580
test 524
test 476
test 435
test 474
test 437
test 472
test 438
test 470
test 440
te...

result:

ok AC guessed 19180, was 17061 (rel. error 12.4201%)

Test #21:

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

input:

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

output:

test 925
test 666
test 488
test 363
test 274
test 358
test 461
test 362
test 288
test 358
test 441
test 362
test 436
test 521
test 440
test 517
test 444
test 384
test 441
test 387
test 438
test 389
test 348
test 313
test 346
test 315
test 287
test 313
test 340
test 314
test 339
test 363
test 340
tes...

result:

ok AC guessed 20189, was 22361 (rel. error -9.71334%)

Test #22:

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

input:

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

output:

test 925
test 666
test 488
test 363
test 274
test 210
test 163
test 207
test 165
test 205
test 167
test 137
test 165
test 197
test 166
test 195
test 168
test 145
test 167
test 146
test 165
test 186
test 208
test 231
test 256
test 282
test 308
test 283
test 307
test 284
test 264
test 246
test 263
tes...

result:

ok AC guessed 36540, was 29306 (rel. error 24.6844%)

Test #23:

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

input:

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

output:

test 925
test 666
test 910
test 677
test 511
test 391
test 303
test 238
test 190
test 236
test 290
test 353
test 293
test 245
test 290
test 247
test 212
test 245
test 281
test 247
test 280
test 315
test 281
test 253
test 280
test 254
test 232
test 213
test 231
test 214
test 199
test 185
test 198
tes...

result:

ok AC guessed 49371, was 38409 (rel. error 28.5402%)

Test #24:

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

input:

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

output:

test 925
test 666
test 488
test 363
test 274
test 210
test 163
test 128
test 161
test 129
test 159
test 194
test 161
test 135
test 114
test 97
test 113
test 98
test 112
test 128
test 144
test 162
test 182
test 163
test 181
test 164
test 180
test 196
test 181
test 195
test 181
test 194
test 208
test ...

result:

ok AC guessed 50484, was 50339 (rel. error 0.288047%)

Test #25:

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

input:

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

output:

test 925
test 666
test 488
test 363
test 274
test 210
test 270
test 212
test 169
test 136
test 167
test 137
test 114
test 136
test 115
test 98
test 84
test 73
test 84
test 95
test 108
test 96
test 86
test 95
test 105
test 116
test 106
test 97
test 90
test 83
test 89
test 96
test 102
test 96
test 102...

result:

ok AC guessed 86554, was 65975 (rel. error 31.1921%)

Test #26:

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

input:

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

output:

test 925
test 666
test 488
test 363
test 274
test 210
test 163
test 128
test 102
test 82
test 101
test 83
test 69
test 82
test 97
test 83
test 96
test 111
test 97
test 85
test 75
test 85
test 76
test 68
test 75
test 68
test 62
test 57
test 62
test 58
test 62
test 66
test 71
test 76
test 71
test 67
t...

result:

ok AC guessed 106435, was 86468 (rel. error 23.0918%)

Test #27:

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

input:

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

output:

test 925
test 666
test 488
test 363
test 274
test 210
test 163
test 128
test 102
test 126
test 103
test 85
test 102
test 85
test 101
test 86
test 100
test 87
test 76
test 86
test 76
test 86
test 96
test 86
test 95
test 87
test 95
test 87
test 94
test 102
test 95
test 88
test 83
test 78
test 82
test ...

result:

ok AC guessed 103158, was 113326 (rel. error -8.97235%)

Test #28:

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

input:

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

output:

test 925
test 666
test 488
test 363
test 274
test 210
test 163
test 128
test 102
test 82
test 101
test 83
test 69
test 58
test 49
test 42
test 36
test 31
test 35
test 40
test 46
test 51
test 57
test 52
test 47
test 51
test 56
test 61
test 56
test 52
test 56
test 60
test 56
test 60
test 57
test 60
te...

result:

ok AC guessed 154263, was 148527 (rel. error 3.86192%)

Test #29:

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

input:

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

output:

test 925
test 666
test 488
test 363
test 274
test 210
test 163
test 128
test 102
test 82
test 67
test 55
test 66
test 79
test 67
test 57
test 66
test 76
test 67
test 58
test 52
test 46
test 41
test 46
test 51
test 56
test 61
test 56
test 51
test 56
test 52
test 48
test 45
test 48
test 51
test 54
tes...

result:

ok AC guessed 154347, was 194661 (rel. error -20.7098%)

Test #30:

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

input:

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

output:

test 925
test 666
test 488
test 363
test 274
test 210
test 163
test 128
test 102
test 82
test 67
test 55
test 45
test 54
test 64
test 55
test 47
test 54
test 47
test 54
test 48
test 42
test 38
test 34
test 31
test 34
test 31
test 28
test 26
test 24
test 23
test 24
test 23
test 24
test 26
test 27
tes...

result:

ok AC guessed 190420, was 255125 (rel. error -25.3621%)

Test #31:

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

input:

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

output:

test 925
test 666
test 488
test 363
test 274
test 210
test 163
test 128
test 102
test 82
test 67
test 55
test 45
test 54
test 46
test 39
test 34
test 39
test 34
test 39
test 44
test 39
test 35
test 39
test 35
test 32
test 29
test 27
test 29
test 27
test 29
test 27
test 25
test 24
test 25
test 24
tes...

result:

ok AC guessed 279346, was 334370 (rel. error -16.456%)

Test #32:

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

input:

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

output:

test 925
test 666
test 488
test 363
test 274
test 210
test 163
test 128
test 102
test 82
test 67
test 55
test 45
test 38
test 32
test 28
test 32
test 28
test 32
test 28
test 25
test 22
test 20
test 22
test 20
test 18
test 16
test 15
test 16
test 15
test 14
test 15
test 16
test 15
test 14
test 15
tes...

result:

ok AC guessed 488198, was 438230 (rel. error 11.4022%)

Test #33:

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

input:

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

output:

test 925
test 666
test 488
test 363
test 274
test 210
test 163
test 128
test 102
test 82
test 67
test 55
test 45
test 38
test 32
test 28
test 24
test 20
test 23
test 21
test 18
test 16
test 15
test 13
test 14
test 13
test 12
test 11
test 12
test 11
test 10
test 10
test 9
test 10
test 10
test 11
test...

result:

ok AC guessed 606024, was 574349 (rel. error 5.51494%)

Test #34:

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

input:

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

output:

test 925
test 666
test 488
test 363
test 274
test 210
test 163
test 128
test 102
test 82
test 67
test 55
test 45
test 38
test 32
test 28
test 32
test 37
test 32
test 28
test 25
test 22
test 20
test 22
test 20
test 18
test 17
test 15
test 14
test 13
test 14
test 13
test 12
test 12
test 12
test 13
tes...

result:

ok AC guessed 749944, was 752749 (rel. error -0.372634%)

Test #35:

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

input:

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

output:

test 925
test 666
test 488
test 363
test 274
test 210
test 163
test 128
test 102
test 82
test 67
test 55
test 45
test 38
test 32
test 28
test 24
test 20
test 18
test 16
test 14
test 16
test 14
test 13
test 14
test 15
test 14
test 13
test 12
test 13
test 12
test 13
test 12
test 11
test 11
test 10
tes...

result:

ok AC guessed 722848, was 986562 (rel. error -26.7306%)

Test #36:

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

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

output:

test 925
test 666
test 488
test 363
test 274
test 210
test 163
test 128
test 102
test 82
test 67
test 55
test 45
test 38
test 32
test 28
test 24
test 20
test 18
test 16
test 14
test 12
test 11
test 10
test 9
test 8
test 8
test 8
test 8
test 8
test 9
test 8
test 8
test 7
test 7
test 7
test 7
test 6
t...

result:

ok AC guessed 1379523, was 1293001 (rel. error 6.69156%)

Test #37:

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

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

output:

test 925
test 666
test 488
test 363
test 274
test 210
test 163
test 128
test 102
test 82
test 67
test 55
test 45
test 38
test 32
test 28
test 24
test 20
test 18
test 16
test 14
test 12
test 11
test 10
test 9
test 8
test 8
test 7
test 6
test 7
test 6
test 6
test 6
test 6
test 6
test 6
test 6
test 6
t...

result:

ok AC guessed 1703600, was 1694623 (rel. error 0.529734%)

Test #38:

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

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

output:

test 925
test 666
test 488
test 363
test 274
test 210
test 163
test 128
test 102
test 82
test 67
test 55
test 45
test 38
test 32
test 28
test 24
test 20
test 18
test 16
test 14
test 12
test 11
test 10
test 9
test 10
test 9
test 8
test 8
test 7
test 7
test 6
test 6
test 5
test 5
test 5
test 5
test 5
...

result:

ok AC guessed 1927028, was 2220993 (rel. error -13.2357%)

Test #39:

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

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

output:

test 925
test 666
test 488
test 363
test 274
test 210
test 163
test 128
test 102
test 82
test 67
test 55
test 45
test 38
test 32
test 28
test 24
test 20
test 18
test 16
test 14
test 12
test 11
test 10
test 9
test 8
test 8
test 8
test 8
test 7
test 7
test 6
test 6
test 5
test 5
test 5
test 5
test 4
t...

result:

ok AC guessed 2177506, was 2910861 (rel. error -25.1937%)

Test #40:

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

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

output:

test 925
test 666
test 488
test 363
test 274
test 210
test 163
test 128
test 102
test 82
test 67
test 55
test 45
test 38
test 32
test 28
test 24
test 20
test 18
test 16
test 14
test 12
test 11
test 10
test 9
test 8
test 8
test 7
test 6
test 6
test 6
test 5
test 5
test 5
test 5
test 5
test 4
test 4
t...

result:

ok AC guessed 2443206, was 3815011 (rel. error -35.9581%)

Test #41:

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

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

output:

test 925
test 666
test 488
test 363
test 274
test 210
test 163
test 128
test 102
test 82
test 67
test 55
test 45
test 38
test 32
test 28
test 24
test 20
test 18
test 16
test 14
test 12
test 11
test 10
test 9
test 8
test 8
test 7
test 6
test 6
test 6
test 5
test 5
test 5
test 4
test 4
test 4
test 4
t...

result:

ok AC guessed 2692101, was 5000000 (rel. error -46.158%)

Test #42:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 5259
test 6693
test 8416
test 10463
test 12866
test 10572
test 8772
test 10473
test 12394
test 14545
test 16932
test 14656
test 16810
test 19150
test 16920
test 15043
test 16821
test 15127
test 16732
test 15204
test 13881
test 15135
tes...

result:

ok AC guessed 291, was 200 (rel. error 45.5%)

Test #43:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 2391
test 3082
test 3922
test 4932
test 6131
test 7540
test 9176
test 11058
test 13203
test 11157
test 13093
test 15242
test 17609
test 20198
test 23009
test 26041
test 29291
test 26195
test 23557
test 21298
test 19352
test 17669
test 19264
test ...

result:

ok AC guessed 367, was 250 (rel. error 46.8%)

Test #44:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 5259
test 6693
test 8416
test 6770
test 8325
test 6841
test 8244
test 6905
test 5835
test 6847
test 7971
test 6899
test 7913
test 6947
test 7862
test 6990
test 6251
test 6951
test 7688
test 8461
test 9267
test 10104
test 10969
test 1185...

result:

ok AC guessed 501, was 300 (rel. error 67%)

Test #45:

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

input:

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

output:

test 925
test 1284
test 940
test 1264
test 1675
test 2188
test 2820
test 3589
test 4513
test 5610
test 6898
test 5668
test 6831
test 8156
test 9652
test 11326
test 9729
test 11240
test 12893
test 14687
test 16623
test 14779
test 13216
test 14696
test 13287
test 14622
test 16015
test 17462
test 18956...

result:

ok AC guessed 380, was 350 (rel. error 8.57143%)

Test #46:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 5259
test 4132
test 5196
test 6459
test 5253
test 6393
test 7704
test 9199
test 10886
test 9276
test 10799
test 9347
test 10721
test 9412
test 10652
test 9470
test 10589
test 11775
test 10646
test 11716
test 10697
test 9811
test 9037
te...

result:

ok AC guessed 619, was 400 (rel. error 54.75%)

Test #47:

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

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

output:

test 925
test 666
test 488
test 363
test 274
test 210
test 163
test 128
test 102
test 82
test 67
test 55
test 45
test 38
test 32
test 28
test 24
test 20
test 18
test 16
test 14
test 12
test 11
test 10
test 9
test 10
test 9
test 8
test 8
test 7
test 7
test 6
test 6
test 5
test 5
test 5
test 5
test 5
...

result:

ok AC guessed 1924615, was 2500000 (rel. error -23.0154%)

Test #48:

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

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

output:

test 925
test 666
test 488
test 363
test 274
test 210
test 163
test 128
test 102
test 82
test 67
test 55
test 45
test 38
test 32
test 28
test 24
test 20
test 18
test 16
test 14
test 12
test 11
test 10
test 9
test 8
test 8
test 8
test 9
test 8
test 8
test 7
test 7
test 7
test 7
test 6
test 7
test 6
t...

result:

ok AC guessed 1400937, was 1666666 (rel. error -15.9437%)

Test #49:

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

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

output:

test 925
test 666
test 488
test 363
test 274
test 210
test 163
test 128
test 102
test 82
test 67
test 55
test 45
test 38
test 32
test 28
test 24
test 20
test 18
test 16
test 14
test 12
test 14
test 12
test 11
test 12
test 14
test 12
test 14
test 15
test 14
test 13
test 12
test 11
test 10
test 11
tes...

result:

ok AC guessed 885170, was 1250000 (rel. error -29.1864%)

Test #50:

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

input:

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

output:

test 925
test 666
test 488
test 363
test 274
test 210
test 163
test 128
test 102
test 82
test 67
test 55
test 45
test 38
test 32
test 28
test 24
test 20
test 18
test 16
test 18
test 16
test 14
test 13
test 14
test 13
test 14
test 13
test 14
test 13
test 14
test 15
test 14
test 13
test 14
test 13
tes...

result:

ok AC guessed 605913, was 1000000 (rel. error -39.4087%)

Test #51:

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

input:

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

output:

test 925
test 666
test 488
test 363
test 274
test 210
test 163
test 128
test 102
test 82
test 67
test 55
test 45
test 38
test 32
test 28
test 24
test 20
test 23
test 21
test 18
test 16
test 15
test 13
test 12
test 11
test 12
test 13
test 12
test 13
test 14
test 13
test 12
test 13
test 12
test 13
tes...

result:

ok AC guessed 813653, was 833333 (rel. error -2.3616%)

Test #52:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 5259
test 6693
test 8416
test 10463
test 12866
test 15658
test 18871
test 22531
test 26663
test 31289
test 26877
test 31052
test 27072
test 30840
test 27249
test 30649
test 27410
test 30479
test 33712
test 37101
test 40636
test 37270
te...

result:

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

Test #53:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 5259
test 4132
test 5196
test 6459
test 5253
test 6393
test 5305
test 4443
test 5258
test 4481
test 5216
test 6026
test 5254
test 5985
test 5288
test 4701
test 5257
test 5846
test 6466
test 5875
test 6435
test 7016
test 7617
test 8235
t...

result:

ok AC guessed 718, was 689 (rel. error 4.209%)

Test #54:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 5259
test 6693
test 8416
test 10463
test 12866
test 15658
test 18871
test 15805
test 18704
test 15939
test 18555
test 21437
test 24589
test 28011
test 31703
test 28185
test 31517
test 35046
test 38764
test 35223
test 38579
test 35383
te...

result:

ok AC guessed 141, was 144 (rel. error -2.08333%)

Test #55:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 3165
test 4029
test 5066
test 6297
test 5121
test 4208
test 5071
test 6055
test 5116
test 6004
test 6989
test 6050
test 6939
test 7905
test 8947
test 10063
test 8999
test 10007
test 9047
test 8221
test 7506
test 8184
test 8884
test 8217...

result:

ok AC guessed 932, was 738 (rel. error 26.2873%)

Test #56:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 5259
test 6693
test 8416
test 6770
test 5506
test 6701
test 5560
test 6639
test 5610
test 4780
test 5565
test 6429
test 7375
test 8401
test 9508
test 8453
test 9452
test 10511
test 9503
test 8635
test 9457
test 8674
test 9416
test 10180...

result:

ok AC guessed 692, was 636 (rel. error 8.80503%)

Test #57:

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

input:

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

output:

test 925
test 666
test 910
test 1223
test 1621
test 2117
test 2729
test 3473
test 4367
test 5429
test 4415
test 3628
test 3010
test 3594
test 3037
test 3564
test 3061
test 3537
test 3083
test 2707
test 3063
test 3446
test 3082
test 3427
test 3790
test 4171
test 4568
test 4981
test 5407
test 5846
tes...

result:

ok AC guessed 1220, was 714 (rel. error 70.8683%)

Test #58:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 2391
test 3082
test 3922
test 4932
test 6131
test 7540
test 9176
test 11058
test 13203
test 15625
test 13315
test 15500
test 17908
test 20541
test 23400
test 20675
test 18381
test 20554
test 18484
test 16711
test 15185
test 13864
test 12716
test ...

result:

ok AC guessed 765, was 521 (rel. error 46.833%)

Test #59:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 3165
test 2487
test 3127
test 3888
test 3162
test 3848
test 4637
test 5537
test 6552
test 7689
test 8951
test 10341
test 11861
test 10412
test 11784
test 10477
test 11715
test 13027
test 11778
test 10702
test 11721
test 10751
test 11671...

result:

ok AC guessed 637, was 401 (rel. error 58.8529%)

Test #60:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 5259
test 6693
test 8416
test 10463
test 12866
test 15658
test 18871
test 15805
test 18704
test 15939
test 18555
test 21437
test 24589
test 28011
test 31703
test 28185
test 31517
test 35046
test 38764
test 42661
test 46725
test 42855
te...

result:

ok AC guessed 162, was 163 (rel. error -0.613497%)

Test #61:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 3165
test 4029
test 5066
test 6297
test 5121
test 6233
test 7511
test 6291
test 7445
test 8737
test 10171
test 8803
test 10098
test 11503
test 10164
test 11432
test 12783
test 14215
test 12851
test 14143
test 15490
test 16889
test 15558...

result:

ok AC guessed 339, was 381 (rel. error -11.0236%)

Test #62:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 2391
test 3082
test 3922
test 4932
test 6131
test 7540
test 9176
test 11058
test 9262
test 10961
test 9340
test 8023
test 9270
test 8082
test 9206
test 10420
test 9264
test 10358
test 9315
test 8422
test 9269
test 10152
test 9311
test 10108
test ...

result:

ok AC guessed 631, was 523 (rel. error 20.6501%)

Test #63:

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

input:

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

output:

test 925
test 1284
test 1754
test 1304
test 1728
test 2257
test 2909
test 3702
test 4656
test 3745
test 3046
test 2502
test 3016
test 3601
test 4261
test 5000
test 5821
test 5038
test 4393
test 5004
test 5663
test 6370
test 7123
test 7921
test 7161
test 7881
test 8632
test 9411
test 8669
test 9373
t...

result:

ok AC guessed 724, was 482 (rel. error 50.2075%)

Test #64:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 5259
test 6693
test 8416
test 10463
test 8509
test 10355
test 12480
test 14900
test 17633
test 20692
test 17774
test 20535
test 17903
test 15716
test 17787
test 20007
test 22372
test 24877
test 22491
test 24752
test 27110
test 29558
tes...

result:

ok AC guessed 335, was 213 (rel. error 57.277%)

Test #65:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 5259
test 6693
test 8416
test 10463
test 8509
test 6991
test 8425
test 10060
test 11905
test 10145
test 11810
test 13644
test 15650
test 17828
test 20178
test 17939
test 20059
test 18039
test 19953
test 21959
test 24051
test 22059
test ...

result:

ok AC guessed 323, was 168 (rel. error 92.2619%)

Test #66:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 5259
test 4132
test 5196
test 6459
test 7943
test 9667
test 11650
test 13909
test 16461
test 19316
test 22487
test 25980
test 29800
test 33947
test 29994
test 33738
test 30171
test 33550
test 30332
test 33381
test 36561
test 39863
test ...

result:

ok AC guessed 222, was 137 (rel. error 62.0438%)

Test #67:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 3165
test 4029
test 3204
test 2577
test 3169
test 2604
test 2161
test 2580
test 3053
test 3583
test 4171
test 4818
test 4201
test 4786
test 5416
test 6092
test 6812
test 6126
test 6776
test 7457
test 8168
test 7491
test 8133
test 7522
t...

result:

ok AC guessed 960, was 1295 (rel. error -25.8687%)

Test #68:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 3165
test 2487
test 3127
test 2516
test 3094
test 3765
test 4537
test 5417
test 6411
test 7523
test 8758
test 10119
test 11606
test 13221
test 11682
test 13140
test 14693
test 16338
test 18072
test 16421
test 17985
test 19609
test 21288...

result:

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

Test #69:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 5259
test 4132
test 5196
test 6459
test 7943
test 9667
test 11650
test 13909
test 16461
test 14027
test 16330
test 18866
test 16448
test 18737
test 21206
test 18853
test 16860
test 18748
test 20737
test 22822
test 20837
test 19111
test ...

result:

ok AC guessed 450, was 485 (rel. error -7.21649%)

Test #70:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 5259
test 6693
test 8416
test 10463
test 12866
test 15658
test 18871
test 22531
test 26663
test 31289
test 36425
test 42083
test 48270
test 42372
test 47956
test 53941
test 60317
test 54243
test 49041
test 53970
test 59112
test 64450
te...

result:

ok AC guessed 87, was 101 (rel. error -13.8614%)

Test #71:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 5259
test 4132
test 5196
test 6459
test 7943
test 9667
test 11650
test 9757
test 11547
test 9840
test 11455
test 9915
test 11373
test 12956
test 11447
test 12876
test 14398
test 16010
test 17708
test 16091
test 17624
test 19215
test 177...

result:

ok AC guessed 238, was 175 (rel. error 36%)

Test #72:

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

input:

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

output:

test 925
test 1284
test 940
test 1264
test 954
test 1247
test 967
test 1231
test 1548
test 1924
test 1565
test 1286
test 1067
test 894
test 1057
test 1241
test 1444
test 1250
test 1434
test 1259
test 1425
test 1603
test 1433
test 1594
test 1441
test 1309
test 1434
test 1315
test 1211
test 1121
test ...

result:

ok AC guessed 5551, was 6191 (rel. error -10.3376%)

Test #73:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 2391
test 3082
test 3922
test 3119
test 3878
test 4768
test 5803
test 6994
test 5858
test 4950
test 5809
test 6762
test 5853
test 6713
test 7648
test 6757
test 6007
test 5372
test 4831
test 5344
test 5881
test 5370
test 4925
test 5347
test 4945
t...

result:

ok AC guessed 1704, was 1259 (rel. error 35.3455%)

Test #74:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 5259
test 6693
test 8416
test 10463
test 12866
test 10572
test 12740
test 15211
test 18001
test 15340
test 17858
test 20632
test 23665
test 20774
test 23511
test 20903
test 23373
test 25991
test 28748
test 26122
test 28611
test 31194
te...

result:

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

Test #75:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 1780
test 2325
test 1804
test 1417
test 1782
test 1433
test 1166
test 1419
test 1710
test 2041
test 1725
test 1470
test 1711
test 1481
test 1699
test 1935
test 2190
test 2464
test 2755
test 3063
test 3388
test 3729
test 3405
test 3712
test 3419
test 3163
t...

result:

ok AC guessed 2271, was 3088 (rel. error -26.4573%)

Test #76:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 2391
test 3082
test 2422
test 1926
test 2394
test 1947
test 1600
test 1928
test 2302
test 2724
test 2321
test 2702
test 2339
test 2039
test 1790
test 1582
test 1406
test 1572
test 1414
test 1564
test 1421
test 1557
test 1428
test 1315
test 1422
t...

result:

ok AC guessed 4094, was 3549 (rel. error 15.3564%)

Test #77:

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

input:

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

output:

test 925
test 1284
test 940
test 699
test 528
test 404
test 521
test 663
test 834
test 671
test 545
test 664
test 551
test 658
test 778
test 663
test 570
test 658
test 574
test 654
test 577
test 513
test 459
test 511
test 565
test 621
test 681
test 624
test 575
test 622
test 577
test 538
test 575
te...

result:

ok AC guessed 13036, was 10198 (rel. error 27.829%)

Test #78:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 5259
test 6693
test 8416
test 10463
test 8509
test 10355
test 12480
test 14900
test 17633
test 20692
test 24088
test 27830
test 31922
test 28022
test 31714
test 35672
test 31901
test 28689
test 31733
test 34923
test 38250
test 41703
tes...

result:

ok AC guessed 178, was 125 (rel. error 42.4%)

Test #79:

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

input:

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

output:

test 925
test 666
test 488
test 363
test 274
test 210
test 270
test 344
test 274
test 220
test 179
test 218
test 181
test 216
test 182
test 214
test 184
test 212
test 185
test 211
test 186
test 210
test 188
test 209
test 231
test 210
test 230
test 250
test 231
test 213
test 198
test 212
test 227
tes...

result:

ok AC guessed 36537, was 53852 (rel. error -32.1529%)

Test #80:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 2391
test 3082
test 3922
test 3119
test 3878
test 4768
test 3918
test 4722
test 3955
test 4680
test 3988
test 4643
test 4019
test 4609
test 5251
test 5943
test 6685
test 7475
test 8312
test 7514
test 6828
test 7479
test 8154
test 8852
test 9570
t...

result:

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

Test #81:

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

input:

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

output:

test 925
test 666
test 488
test 363
test 274
test 358
test 278
test 218
test 174
test 140
test 114
test 138
test 115
test 96
test 114
test 133
test 155
test 179
test 156
test 178
test 157
test 140
test 157
test 141
test 127
test 140
test 153
test 167
test 154
test 142
test 153
test 165
test 154
test...

result:

ok AC guessed 41155, was 35266 (rel. error 16.6988%)

Test #82:

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

input:

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

output:

test 925
test 666
test 488
test 656
test 495
test 379
test 489
test 622
test 495
test 615
test 500
test 411
test 341
test 286
test 338
test 288
test 335
test 290
test 333
test 379
test 335
test 377
test 337
test 375
test 414
test 456
test 500
test 458
test 422
test 390
test 363
test 389
test 364
tes...

result:

ok AC guessed 22986, was 22493 (rel. error 2.19179%)

Test #83:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 5259
test 6693
test 8416
test 10463
test 8509
test 6991
test 8425
test 7057
test 5963
test 6998
test 6011
test 6945
test 6055
test 6897
test 6094
test 6855
test 6130
test 6816
test 6163
test 6782
test 7428
test 8099
test 8792
test 9506
...

result:

ok AC guessed 924, was 948 (rel. error -2.53165%)

Test #84:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 1780
test 2325
test 1804
test 1417
test 1782
test 1433
test 1763
test 2145
test 2585
test 3087
test 3653
test 4287
test 3682
test 3187
test 3656
test 4164
test 4713
test 5301
test 5928
test 6592
test 5960
test 5415
test 4944
test 5391
test 5852
test 6327
t...

result:

ok AC guessed 911, was 654 (rel. error 39.2966%)

Test #85:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 5259
test 6693
test 8416
test 10463
test 8509
test 10355
test 12480
test 14900
test 17633
test 20692
test 24088
test 27830
test 24263
test 27640
test 31282
test 35186
test 31467
test 34990
test 38702
test 42593
test 46651
test 50863
tes...

result:

ok AC guessed 157, was 142 (rel. error 10.5634%)

Test #86:

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

input:

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

output:

test 925
test 1284
test 1754
test 1304
test 1728
test 2257
test 2909
test 3702
test 2944
test 3660
test 4501
test 5478
test 6601
test 7882
test 9327
test 10946
test 12742
test 11029
test 12651
test 14411
test 16310
test 14501
test 16215
test 14582
test 13183
test 14509
test 15891
test 14575
test 158...

result:

ok AC guessed 239, was 222 (rel. error 7.65766%)

Test #87:

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

input:

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

output:

test 925
test 666
test 488
test 656
test 495
test 379
test 489
test 622
test 495
test 615
test 756
test 621
test 515
test 432
test 365
test 311
test 267
test 231
test 202
test 230
test 260
test 231
test 207
test 230
test 254
test 231
test 253
test 232
test 252
test 272
test 253
test 271
test 290
tes...

result:

ok AC guessed 21216, was 25075 (rel. error -15.3898%)

Test #88:

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

input:

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

output:

test 925
test 666
test 488
test 363
test 274
test 210
test 163
test 128
test 102
test 82
test 67
test 55
test 45
test 54
test 64
test 75
test 88
test 76
test 66
test 58
test 51
test 58
test 52
test 46
test 42
test 38
test 35
test 38
test 41
test 45
test 48
test 45
test 42
test 39
test 37
test 39
tes...

result:

ok AC guessed 232774, was 124568 (rel. error 86.865%)

Test #89:

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

input:

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

output:

test 925
test 1284
test 940
test 699
test 926
test 1210
test 939
test 738
test 587
test 472
test 384
test 467
test 563
test 472
test 558
test 655
test 562
test 650
test 745
test 849
test 961
test 854
test 955
test 859
test 777
test 855
test 780
test 851
test 784
test 847
test 913
test 979
test 916
t...

result:

ok AC guessed 10306, was 8374 (rel. error 23.0714%)

Test #90:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 5259
test 4132
test 5196
test 4180
test 3399
test 2793
test 2318
test 1941
test 2297
test 2696
test 2316
test 2675
test 3069
test 2694
test 3049
test 3429
test 3834
test 3448
test 3814
test 4197
test 3832
test 3515
test 3238
test 3501
t...

result:

ok AC guessed 2622, was 2145 (rel. error 22.2378%)

Test #91:

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

input:

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

output:

test 925
test 1284
test 940
test 1264
test 954
test 1247
test 967
test 760
test 956
test 769
test 945
test 1150
test 955
test 1140
test 963
test 1130
test 971
test 1121
test 1286
test 1465
test 1295
test 1151
test 1287
test 1158
test 1047
test 1152
test 1261
test 1375
test 1493
test 1614
test 1738
t...

result:

ok AC guessed 4911, was 5493 (rel. error -10.5953%)

Test #92:

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

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

output:

test 925
test 666
test 488
test 363
test 274
test 210
test 163
test 128
test 102
test 82
test 67
test 55
test 45
test 38
test 32
test 28
test 24
test 27
test 24
test 21
test 19
test 16
test 15
test 13
test 12
test 13
test 14
test 13
test 12
test 11
test 11
test 11
test 12
test 13
test 12
test 13
tes...

result:

ok AC guessed 706505, was 1142524 (rel. error -38.1628%)

Test #93:

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

input:

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

output:

test 925
test 666
test 488
test 363
test 274
test 210
test 163
test 128
test 102
test 82
test 67
test 55
test 45
test 38
test 32
test 28
test 32
test 28
test 24
test 28
test 24
test 22
test 19
test 17
test 16
test 14
test 13
test 14
test 13
test 12
test 11
test 11
test 10
test 11
test 11
test 12
tes...

result:

ok AC guessed 752848, was 740662 (rel. error 1.64528%)

Test #94:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 1780
test 1362
test 1756
test 2235
test 2810
test 2261
test 2780
test 3383
test 4077
test 3415
test 2886
test 2459
test 2112
test 1828
test 1594
test 1816
test 2055
test 2312
test 2585
test 2325
test 2571
test 2830
test 3099
test 2842
test 2618
test 2422
t...

result:

ok AC guessed 3159, was 2663 (rel. error 18.6256%)

Test #95:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 5259
test 6693
test 8416
test 6770
test 8325
test 10132
test 12211
test 14579
test 17253
test 20247
test 23570
test 27231
test 23741
test 27045
test 23896
test 26878
test 30055
test 33420
test 30215
test 33252
test 36420
test 39709
test...

result:

ok AC guessed 123, was 143 (rel. error -13.986%)

Test #96:

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

input:

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

output:

test 925
test 1284
test 1754
test 1304
test 1728
test 1323
test 1026
test 1306
test 1039
test 1291
test 1588
test 1932
test 2329
test 2780
test 2349
test 2002
test 1720
test 1987
test 1732
test 1521
test 1721
test 1936
test 2164
test 1946
test 2153
test 2369
test 2595
test 2380
test 2193
test 2370
t...

result:

ok AC guessed 3378, was 4971 (rel. error -32.0459%)

Test #97:

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

input:

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

output:

test 925
test 666
test 488
test 363
test 274
test 210
test 163
test 128
test 102
test 82
test 67
test 55
test 45
test 38
test 32
test 28
test 24
test 20
test 18
test 16
test 14
test 12
test 14
test 12
test 14
test 13
test 11
test 11
test 11
test 11
test 10
test 11
test 10
test 10
test 10
test 10
tes...

result:

ok AC guessed 966544, was 1313342 (rel. error -26.4058%)

Test #98:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 5259
test 6693
test 8416
test 10463
test 12866
test 15658
test 18871
test 22531
test 26663
test 22721
test 19517
test 22549
test 19659
test 22395
test 25346
test 28509
test 25496
test 28351
test 31358
test 34511
test 31509
test 34354
te...

result:

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

Test #99:

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

input:

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

output:

test 925
test 1284
test 1754
test 2358
test 3123
test 4080
test 5259
test 6693
test 8416
test 10463
test 12866
test 10572
test 12740
test 15211
test 18001
test 21124
test 24592
test 21285
test 24415
test 21432
test 18936
test 21300
test 19048
test 21181
test 19149
test 21074
test 19241
test 20979
te...

result:

ok AC guessed 267, was 405 (rel. error -34.0741%)