QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#813352 | #883. Infection Estimation | tarjen | AC ✓ | 11ms | 45068kb | C++20 | 2.3kb | 2024-12-14 03:31:37 | 2024-12-14 03:31:39 |
Judging History
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();
}
Details
Tip: Click on the bar to expand more detailed information
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%)