QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#798392 | #9783. Duloc Network | ucup-team5071# | RE | 26ms | 4792kb | C++20 | 6.9kb | 2024-12-04 13:19:21 | 2024-12-04 13:19:22 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const bool TEST = false;
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
struct interactor
{
int n;
int query_count;
vector<vector<int>> G;
int ans;
void init()
{
query_count = 0;
if (TEST)
{
n = 200;
G = vector<vector<int>>(n, vector<int>(n));
for (int i = 0; i < n; ++i)
{
for (int j = i + 1; j < n; ++j)
{
G[i][j] = G[j][i] = 1;
break;
// int tmp = rng() % 100;
// int x = (tmp == 0);
// G[i][j] = G[j][i] = x;
}
}
int viscnt = 0;
vector<int> vis(n);
auto dfs = [&](auto &self, int now) -> void
{
vis[now] = 1;
viscnt++;
for (int i = 0; i < n; ++i)
{
if (!vis[i] && G[now][i] == 1)
{
self(self, i);
}
}
};
dfs(dfs, 0);
if (viscnt == n)
{
ans = 1;
}
else
{
ans = 0;
}
}
}
int readn()
{
if (TEST)
{
return n;
}
else
{
cin >> n;
return n;
}
}
int query(const string &s)
{
query_count++;
if (TEST == true)
{
assert((int)s.size() == n);
int cnt = 0;
vector<int> ok(n);
for (int i = 0; i < n; ++i) // i是否能选
{
if (s[i] == '1')
{
continue;
}
for (int j = 0; j < n; ++j)
{
if (i == j)
continue;
if (s[j] == '0')
continue;
if (G[i][j] == 1)
{
// cout << i << " " << j << endl;
ok[i] = 1;
cnt++;
break;
}
}
}
// cout << "Q: " << s << " " << cnt << endl;
return cnt;
}
else
{
cout << "? " << s << endl;
int res;
cin >> res;
return res;
}
}
void answer(int x)
{
if (TEST)
{
cout << query_count << endl;
if (x != ans)
{
cout << "WA" << endl;
cout << "ANS : " << ans << " OUT: " << x << endl;
for (int i = 0; i < n; ++i)
{
for (int j = 0; j < n; ++j)
{
cout << G[i][j] << " ";
}
cout << endl;
}
exit(1);
}
else
{
// cout << "AC" << endl;
}
}
else
{
cout << "! " << x << endl;
}
}
void outputG()
{
cout << n << endl;
for (int i = 0; i < n; ++i)
{
for (int j = 0; j < n; ++j)
{
cout << G[i][j] << " ";
}
cout << endl;
}
}
} inter;
struct SSS
{
set<int> st;
int whitecnt;
int id;
};
void solve()
{
inter.init();
// inter.outputG();
int n = inter.readn();
vector<int> fa(n);
iota(fa.begin(), fa.end(), 0);
vector<SSS> a(n);
auto get_fa = [&](auto &self, int x) -> int
{
if (fa[x] != x)
{
return fa[x] = self(self, fa[x]);
}
else
{
return x;
}
};
auto mergeset = [](const set<int> &s1, const set<int> &s2) -> set<int>
{
set<int> res;
for (auto x : s1)
{
res.insert(x);
}
for (auto x : s2)
{
res.insert(x);
}
return res;
};
auto set2s = [&](const set<int> &s) -> string
{
string res;
res.assign(n, '0');
for (auto x : s)
{
res[x] = '1';
}
return res;
};
vector<int> SSS;
int tot = 0;
for (int i = 0; i < n; ++i)
{
set<int> setx{i};
int res = inter.query(set2s(setx));
if (res == 0)
{
inter.answer(0);
return;
}
a[i].st = setx;
a[i].whitecnt = res;
a[i].id = ++tot;
}
set<pair<int, int>> vised;
while (inter.query_count <= 3498)
{
int x = 0, y;
// x = rng() % n;
int minwhitecnt = -1;
for (int i = 0; i < n; ++i)
{
int fx = get_fa(get_fa, i);
if (a[fx].whitecnt > minwhitecnt)
{
x = i;
minwhitecnt = a[fx].whitecnt;
}
}
y = rng() % n;
while (x == y)
{
// x = rng() % n;
y = rng() % n;
}
if (x > y)
{
swap(x, y);
}
int fx = get_fa(get_fa, x);
int fy = get_fa(get_fa, y);
if (fx == fy)
continue;
int xid = a[fx].id;
int yid = a[fy].id;
auto p = make_pair(xid, yid);
if (p.first > p.second)
{
swap(p.first, p.second);
}
if (vised.count(p))
continue;
// cout << x << " " << y << " " << fx << " " << fy << endl;
set<int> newst = mergeset(a[fx].st, a[fy].st);
int qres = inter.query(set2s(newst));
if (qres == 0)
{
if ((int)newst.size() == n)
{
inter.answer(1);
return;
}
else
{
inter.answer(0);
return;
}
}
if (qres == a[fx].whitecnt + a[fy].whitecnt)
{
vised.insert(p);
continue;
}
fa[fx] = fy;
a[fy].whitecnt = qres;
for (auto x : a[fx].st)
{
a[fy].st.insert(x);
}
// cout << "merge fx=" << a[fx].id << " fy=" << a[fy].id << " newid=" << tot + 1 << endl;
a[fy].id = ++tot;
}
assert(1 == 2);
// inter.answer(0);
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
// int T = 1000;
int T = 1;
// cin >> T;
while (T--)
solve();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3888kb
input:
4 1 3 2 2 2 1 0
output:
? 1000 ? 0100 ? 0010 ? 0001 ? 0101 ? 1101 ? 1111 ! 1
result:
ok Correct answer with 7 queries.
Test #2:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
2 0
output:
? 10 ! 0
result:
ok Correct answer with 1 queries.
Test #3:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
4 1 3 2 2 2 1 0
output:
? 1000 ? 0100 ? 0010 ? 0001 ? 0101 ? 0111 ? 1111 ! 1
result:
ok Correct answer with 7 queries.
Test #4:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
2 0
output:
? 10 ! 0
result:
ok Correct answer with 1 queries.
Test #5:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
50 3 1 1 1 1 4 3 1 1 2 3 3 2 1 2 4 3 1 1 1 2 4 1 3 1 4 3 2 2 2 4 2 2 1 1 2 1 2 4 1 1 3 3 3 6 2 1 3 2 3 8 7 10 7 6 7 7 8 7 10 9 11 10 11 12 13 16 14 15 14 16 15 15 14 15 15 13 13 12 13 11 10 9 10 12 15 12 15 13 14 15 15 15 15 15 13 12 11 12 14 12 11 12 13 14 13 12 13 11 10 9 8 8 7 6 7 7 5 4 3 4 4 2 5...
output:
? 10000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000 ? 00010000000000000000000000000000000000000000000000 ? 00001000000000000000000000000000000000000000000000 ? 000001000000000000000000000000000...
result:
ok Correct answer with 133 queries.
Test #6:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
50 10 13 8 6 13 8 10 8 8 8 9 13 15 11 9 10 14 6 16 10 15 10 7 8 10 10 10 13 10 15 9 10 11 5 16 10 14 11 10 9 9 15 11 10 7 11 12 10 9 10 22 27 32 35 36 35 35 34 36 36 37 36 35 34 33 32 31 30 29 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 18 7 6 5 17 19 2 1 0
output:
? 10000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000 ? 00010000000000000000000000000000000000000000000000 ? 00001000000000000000000000000000000000000000000000 ? 000001000000000000000000000000000...
result:
ok Correct answer with 99 queries.
Test #7:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
50 1 3 1 4 3 1 1 1 1 3 1 1 1 1 3 5 1 1 1 1 3 2 5 1 2 1 4 1 2 3 4 3 3 2 3 1 1 1 1 3 2 2 1 3 4 2 4 2 3 2 8 7 5 6 7 9 8 9 9 11 10 10 11 12 13 12 13 13 14 13 15 12 11 12 11 12 10 11 12 13 11 10 9 10 11 11 10 11 11 12 12 11 10 9 8 7 8 6 6 7 5 6 6 6 4 3 5 2 5 2 3 3 1 3 1 0
output:
? 10000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000 ? 00010000000000000000000000000000000000000000000000 ? 00001000000000000000000000000000000000000000000000 ? 000001000000000000000000000000000...
result:
ok Correct answer with 116 queries.
Test #8:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
50 2 14 8 8 7 12 12 8 8 9 9 10 8 8 4 8 9 9 9 11 13 11 8 7 9 12 7 5 6 4 7 8 10 5 5 10 8 4 10 9 11 7 10 8 6 8 10 7 5 9 19 25 28 28 34 33 34 34 36 35 34 36 35 34 33 32 31 30 29 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
output:
? 10000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000 ? 00010000000000000000000000000000000000000000000000 ? 00001000000000000000000000000000000000000000000000 ? 000001000000000000000000000000000...
result:
ok Correct answer with 99 queries.
Test #9:
score: 0
Accepted
time: 2ms
memory: 3740kb
input:
50 3 1 1 1 2 1 1 1 1 5 1 2 1 1 1 1 3 1 1 2 1 1 1 2 2 1 1 1 1 3 1 2 1 1 2 3 1 2 3 2 1 3 1 2 3 1 2 2 1 1 6 6 7 6 7 6 6 6 7 8 7 8 6 5 7 6 6 4 6 7 8 7 8 8 8 9 9 9 9 9 9 10 9 9 9 10 9 9 9 9 11 7 9 8 10 8 8 8 9 10 9 10 7 8 9 9 8 6 7 7 8 8 9 7 7 7 5 7 6 4 5 6 5 5 6 7 5 5 5 5 6 6 5 5 6 5 5 3 3 6 4 4 2 4 4 4...
output:
? 10000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000 ? 00010000000000000000000000000000000000000000000000 ? 00001000000000000000000000000000000000000000000000 ? 000001000000000000000000000000000...
result:
ok Correct answer with 221 queries.
Test #10:
score: 0
Accepted
time: 4ms
memory: 3748kb
input:
100 1 2 1 1 1 1 1 1 3 3 1 1 2 3 4 1 2 2 2 1 2 2 1 2 2 1 1 1 3 2 1 2 2 1 4 1 1 1 3 2 4 1 3 2 3 3 3 1 1 1 1 2 1 2 2 4 3 1 2 1 1 1 1 3 3 3 2 1 1 2 1 2 2 3 2 1 5 3 5 1 1 1 1 1 1 1 1 3 4 1 2 1 2 1 1 2 1 3 2 1 6 4 6 6 6 6 7 6 7 7 7 9 9 7 9 7 9 7 9 7 9 10 7 8 8 8 9 12 11 9 10 10 11 11 12 12 12 13 13 14 16 ...
output:
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 400 queries.
Test #11:
score: 0
Accepted
time: 2ms
memory: 3916kb
input:
100 11 13 9 11 8 7 15 12 8 8 7 6 9 12 11 9 10 9 11 16 10 8 9 8 10 6 8 9 13 10 9 7 5 11 14 6 11 16 7 7 8 8 11 8 13 15 11 12 11 11 11 9 10 12 10 6 11 10 5 13 9 9 6 6 6 12 7 12 10 10 9 11 7 11 5 6 9 6 5 9 5 16 11 13 13 10 5 5 8 8 12 11 5 8 8 10 8 10 8 10 22 29 34 41 47 50 51 51 57 59 60 62 64 65 68 71 ...
output:
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 199 queries.
Test #12:
score: 0
Accepted
time: 2ms
memory: 3804kb
input:
100 5 3 3 4 2 2 2 8 4 5 4 4 2 2 3 4 6 5 1 4 3 3 2 5 5 2 2 4 3 4 4 4 4 1 3 5 3 4 4 3 3 4 1 3 3 2 5 5 5 1 3 4 3 4 2 2 4 2 1 3 3 7 3 5 5 6 6 1 3 2 3 3 3 2 1 6 3 5 5 3 4 4 2 2 1 5 7 3 3 1 6 2 2 5 2 5 3 3 6 4 10 10 11 10 15 17 17 19 17 19 18 21 19 21 22 23 26 28 29 31 34 32 32 32 33 34 35 36 36 39 41 42 ...
output:
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 213 queries.
Test #13:
score: 0
Accepted
time: 4ms
memory: 3976kb
input:
100 1 1 1 3 1 1 3 1 4 1 2 3 4 1 1 2 4 1 3 2 1 3 2 4 1 3 1 1 2 1 1 1 3 1 1 4 1 1 1 1 4 1 2 1 3 3 1 1 3 4 1 2 2 3 3 1 1 1 1 4 1 1 1 1 1 2 2 2 2 1 2 2 2 2 2 1 1 2 5 1 2 2 1 1 2 2 2 4 1 1 1 5 4 1 3 1 1 1 2 1 6 5 7 9 11 8 8 8 8 8 10 8 7 8 7 8 7 8 7 9 10 8 7 10 10 8 8 7 8 11 9 8 8 9 8 9 10 11 11 8 9 10 9 ...
output:
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 435 queries.
Test #14:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
100 1 1 2 3 1 3 2 1 1 1 1 1 1 4 1 1 1 2 1 1 2 3 1 1 1 2 1 2 2 2 1 2 1 1 1 4 3 1 1 1 1 2 2 3 2 1 1 1 1 1 1 1 1 5 3 1 1 2 1 1 2 1 2 2 1 2 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 2 2 1 3 3 2 1 4 3 1 2 3 1 1 2 1 2 1 7 5 6 6 8 6 6 7 6 6 8 6 6 7 6 6 6 7 5 6 6 4 5 6 7 5 5 5 7 5 7 5 5 7 6 5 6 6 5 5 5 5 6 6 6 7 6 6 ...
output:
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 858 queries.
Test #15:
score: 0
Accepted
time: 2ms
memory: 4184kb
input:
150 4 2 3 2 2 3 2 4 3 3 4 2 2 4 6 1 3 2 3 5 3 4 4 3 6 3 1 2 4 5 5 3 2 3 3 2 3 1 2 4 2 4 4 1 2 3 2 3 1 1 4 4 3 2 2 1 3 3 1 2 1 6 1 3 2 4 1 4 2 1 4 3 4 1 3 4 2 4 2 5 3 4 2 6 6 2 2 2 3 2 4 4 4 2 2 1 2 1 3 2 3 7 2 1 3 2 5 4 1 2 3 2 3 2 3 5 3 4 5 2 3 1 3 1 2 3 1 3 1 2 3 3 2 3 7 1 2 1 4 2 2 2 3 4 4 3 6 3 ...
output:
? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 324 queries.
Test #16:
score: 0
Accepted
time: 2ms
memory: 4172kb
input:
150 4 2 2 1 2 1 1 8 1 2 1 3 4 2 1 4 3 2 1 4 3 1 1 4 5 3 2 3 3 2 4 1 3 4 4 5 4 2 6 4 2 2 2 2 3 6 2 3 3 4 3 3 2 3 2 4 2 1 1 1 1 2 2 4 2 3 3 3 7 1 4 3 3 3 4 2 2 1 2 2 2 1 2 4 2 1 2 2 4 2 2 4 2 6 2 4 4 2 1 2 4 2 5 1 4 3 3 1 2 4 4 2 2 3 4 1 4 2 2 3 3 3 2 3 2 6 3 3 2 3 1 1 3 5 2 3 2 2 2 3 1 3 3 4 3 3 2 3 ...
output:
? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 405 queries.
Test #17:
score: 0
Accepted
time: 4ms
memory: 4140kb
input:
150 3 1 4 1 4 2 3 1 1 3 1 1 4 5 7 1 2 1 2 3 4 2 3 5 1 5 1 2 2 5 3 6 2 2 1 3 5 1 3 2 2 3 1 2 1 3 2 2 1 3 2 2 2 5 1 2 2 5 5 2 3 4 1 3 1 2 1 2 2 1 1 5 3 1 3 1 2 3 1 2 2 2 1 4 1 2 2 5 3 2 1 4 2 2 5 1 3 3 1 4 3 2 4 1 5 3 4 2 2 3 1 2 4 3 3 2 1 2 3 1 1 2 1 3 4 3 1 2 4 4 3 1 7 4 1 1 1 1 4 3 2 3 2 2 1 3 3 1 ...
output:
? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 400 queries.
Test #18:
score: 0
Accepted
time: 4ms
memory: 4312kb
input:
150 4 4 5 4 2 2 5 3 1 4 2 2 3 1 1 2 2 3 3 3 8 2 1 3 2 2 3 1 1 3 2 3 2 3 3 7 1 2 1 5 4 1 4 4 3 2 3 2 5 7 3 2 1 2 1 3 5 3 3 6 3 3 5 3 5 5 1 4 2 5 2 3 2 2 1 3 2 2 2 2 1 3 2 1 2 5 4 3 6 3 2 3 1 2 3 3 1 4 2 2 2 3 4 3 1 5 2 1 5 2 4 6 3 3 2 3 3 2 3 1 5 1 3 2 3 8 2 5 1 4 5 4 1 1 3 1 1 1 5 3 1 3 4 2 3 2 2 4 ...
output:
? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 357 queries.
Test #19:
score: 0
Accepted
time: 7ms
memory: 4060kb
input:
150 2 1 1 3 2 2 2 1 1 1 1 1 2 2 2 1 1 3 3 2 2 1 2 1 2 5 4 2 1 2 2 2 2 1 2 1 2 1 2 3 3 2 3 2 1 1 2 2 3 1 2 1 1 3 3 2 4 2 1 1 2 5 2 2 2 2 1 1 3 2 1 3 1 5 3 1 3 1 4 1 2 1 3 1 1 1 3 1 1 2 1 5 3 1 1 1 2 1 2 1 2 1 1 2 2 3 1 2 1 2 2 2 2 2 3 1 5 2 1 2 3 2 1 2 4 1 1 2 3 3 3 1 2 1 3 2 2 1 1 2 2 3 1 1 1 1 4 1 ...
output:
? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 650 queries.
Test #20:
score: 0
Accepted
time: 7ms
memory: 3776kb
input:
200 1 3 1 3 3 1 1 1 1 1 2 1 3 2 2 1 1 3 1 2 1 1 1 1 2 2 1 1 1 2 1 4 1 1 1 1 2 1 1 2 3 1 1 1 4 1 1 1 1 3 1 1 1 1 2 1 1 1 1 2 1 2 1 2 1 1 1 1 1 4 1 1 1 1 1 1 1 1 1 2 1 1 2 1 2 2 2 4 1 2 1 1 5 2 1 1 2 1 1 1 1 1 1 1 1 2 1 1 1 1 1 3 1 2 1 1 3 1 1 1 2 1 5 1 1 1 1 4 1 4 1 1 3 1 3 1 3 1 1 4 1 2 1 3 1 2 2 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1945 queries.
Test #21:
score: 0
Accepted
time: 5ms
memory: 4188kb
input:
200 3 2 2 2 2 2 1 1 1 4 2 1 2 2 2 2 1 1 2 1 1 3 1 1 2 2 2 3 1 2 1 1 2 1 2 2 2 3 3 3 2 2 1 1 4 1 1 2 2 2 2 1 2 2 1 3 2 3 2 1 1 1 1 1 2 2 1 1 2 1 1 4 2 1 1 1 1 2 3 2 1 2 3 4 1 1 2 5 5 2 1 3 2 3 1 3 1 2 1 2 1 1 3 2 2 3 3 4 1 1 2 1 3 2 1 1 1 1 1 4 2 1 1 1 1 2 2 2 3 2 2 2 1 1 1 2 3 3 2 2 2 3 1 4 1 3 2 1 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1810 queries.
Test #22:
score: 0
Accepted
time: 13ms
memory: 4416kb
input:
200 1 2 1 1 1 3 1 1 2 1 2 3 2 3 1 3 2 1 3 1 2 3 1 1 1 2 2 1 4 2 1 1 5 2 3 1 3 3 2 2 2 2 1 2 3 3 2 2 1 1 4 2 2 2 5 2 2 3 3 3 2 1 2 2 2 1 1 2 2 1 1 1 3 2 3 2 1 3 3 3 2 2 1 2 2 5 1 3 3 1 1 1 1 1 3 1 1 1 1 4 3 1 3 1 3 2 1 3 3 1 1 4 1 2 2 2 1 2 3 2 4 3 1 1 3 3 1 1 2 1 1 2 2 1 1 1 3 1 2 1 1 1 2 3 2 1 1 1 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1122 queries.
Test #23:
score: 0
Accepted
time: 6ms
memory: 4512kb
input:
200 1 1 1 1 1 2 3 2 1 1 4 1 2 2 3 2 3 1 2 1 2 2 3 2 1 3 3 3 2 4 2 4 4 1 2 2 2 3 3 1 2 1 2 1 2 4 1 1 2 2 1 2 2 2 2 2 2 1 3 1 2 2 2 2 1 2 1 4 1 4 1 2 1 1 2 1 1 3 2 3 1 2 3 2 1 2 3 1 1 1 3 2 2 1 1 2 3 3 3 4 1 3 1 2 1 3 4 1 1 3 1 2 2 1 4 1 3 2 2 2 1 1 1 2 3 2 2 1 3 1 1 3 2 1 2 3 1 3 4 2 3 2 1 1 4 2 1 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1091 queries.
Test #24:
score: 0
Accepted
time: 3ms
memory: 4532kb
input:
200 1 3 2 2 3 3 2 2 2 2 3 2 1 1 4 4 3 4 4 3 3 2 4 6 2 6 3 3 1 1 3 3 2 2 2 2 4 2 2 4 2 3 3 3 2 3 5 3 3 2 6 1 2 4 2 2 4 4 2 4 3 2 2 2 2 3 3 2 1 5 3 2 5 3 3 3 3 2 3 2 1 2 2 1 1 3 3 3 3 4 2 2 5 3 3 4 4 1 1 2 2 2 1 2 2 1 1 2 2 4 1 3 4 3 4 2 4 1 5 1 2 2 4 3 1 4 2 3 2 4 3 7 3 1 2 3 2 3 8 7 5 4 4 3 1 5 3 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 560 queries.
Test #25:
score: 0
Accepted
time: 6ms
memory: 4776kb
input:
200 6 6 5 5 3 3 1 3 2 4 6 4 5 5 3 7 5 3 7 10 6 4 8 1 2 3 4 3 4 5 5 6 2 5 5 10 10 1 1 7 2 3 6 4 2 8 5 3 3 3 1 7 5 9 4 3 2 4 3 3 3 3 7 7 4 2 4 1 9 4 4 3 6 6 1 4 2 2 7 5 6 3 7 3 5 4 4 6 2 3 4 5 9 6 2 8 4 6 3 1 7 4 3 4 3 8 3 8 12 3 4 3 3 7 2 7 7 6 8 5 3 6 6 3 6 4 5 7 6 3 1 3 1 3 1 2 4 2 5 2 4 4 5 3 5 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 424 queries.
Test #26:
score: 0
Accepted
time: 1ms
memory: 4772kb
input:
200 2 9 4 4 6 4 2 3 4 5 5 4 5 7 6 3 3 5 3 1 5 4 4 7 3 4 1 3 5 1 6 2 4 4 4 5 2 3 1 2 5 4 3 3 5 4 2 4 5 3 4 3 3 5 5 3 3 4 1 3 4 2 5 7 1 5 7 7 4 6 6 7 7 5 4 6 3 3 4 5 5 4 2 5 7 2 3 3 1 4 3 7 4 4 5 3 9 4 5 7 5 4 6 4 9 6 3 3 7 3 4 4 5 4 5 2 5 5 4 6 4 8 5 6 3 6 3 8 4 2 8 5 2 3 8 3 1 2 6 2 5 6 6 2 7 1 4 7 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 441 queries.
Test #27:
score: 0
Accepted
time: 6ms
memory: 4792kb
input:
200 4 3 3 1 5 5 4 1 1 4 5 2 2 2 1 5 3 5 4 2 6 7 2 6 1 1 8 2 8 4 3 4 1 5 2 1 4 3 3 4 2 3 5 5 2 1 3 4 2 8 2 4 4 3 6 4 7 1 1 6 2 6 4 5 6 2 1 6 2 2 9 3 3 1 1 1 2 5 3 6 1 2 3 4 7 3 2 5 4 5 3 3 4 6 5 4 6 4 1 2 4 6 8 3 2 4 3 3 5 6 5 4 3 4 4 3 5 2 2 4 5 5 4 2 1 6 3 5 7 6 3 2 2 6 3 1 4 4 4 3 2 1 3 1 4 6 4 3 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 459 queries.
Test #28:
score: 0
Accepted
time: 3ms
memory: 4728kb
input:
200 6 1 8 4 8 7 3 6 3 2 6 4 10 6 6 7 1 3 9 5 5 3 4 3 5 6 2 3 3 4 5 3 3 6 2 5 3 6 3 10 3 5 2 6 5 6 5 8 2 6 4 3 8 4 3 3 4 7 2 4 4 3 4 5 4 4 2 4 10 9 5 9 9 5 2 8 6 3 2 3 2 1 5 3 5 4 2 5 3 5 3 4 2 5 3 4 2 5 5 2 4 5 3 5 3 2 2 6 5 2 4 6 12 6 9 3 3 4 5 4 6 7 4 4 2 3 6 7 4 4 4 4 5 6 4 9 4 5 6 5 5 3 5 3 3 3 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 421 queries.
Test #29:
score: 0
Accepted
time: 4ms
memory: 4732kb
input:
200 7 4 6 3 4 2 3 3 1 9 4 6 2 4 7 3 4 4 3 8 5 6 3 7 10 5 7 4 5 2 3 6 3 2 3 3 3 1 6 5 3 3 4 4 3 5 4 3 5 4 5 8 4 4 5 4 6 3 3 6 4 2 3 4 3 3 2 2 4 4 2 6 3 8 5 4 2 7 2 5 6 5 2 9 2 4 4 5 1 5 9 6 6 8 5 2 5 7 3 4 6 4 2 3 4 6 6 5 7 4 7 7 2 5 6 3 4 3 4 4 6 2 2 5 2 4 5 6 3 5 3 8 4 2 2 4 6 2 9 6 3 8 4 5 6 2 3 7...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 418 queries.
Test #30:
score: 0
Accepted
time: 6ms
memory: 4520kb
input:
200 2 2 2 1 1 2 1 1 2 1 2 1 1 1 1 2 3 2 1 1 3 2 2 4 2 1 3 3 2 1 1 3 5 1 3 1 1 2 1 1 2 3 4 2 1 1 2 3 1 5 1 2 1 2 2 3 3 3 2 1 2 2 2 3 1 1 3 1 1 1 1 4 3 1 2 2 2 3 3 1 2 2 3 3 1 3 1 2 3 2 2 1 2 2 1 2 1 2 2 1 1 2 2 1 1 3 2 1 2 5 1 2 3 3 1 1 3 3 3 1 1 3 1 1 2 2 2 3 3 2 2 2 1 2 1 2 2 4 3 2 3 3 2 4 2 3 2 1 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1107 queries.
Test #31:
score: 0
Accepted
time: 11ms
memory: 4616kb
input:
200 1 1 2 3 1 1 1 3 2 1 1 2 1 2 3 3 1 3 1 1 2 2 3 1 1 2 2 4 3 2 2 2 2 3 1 3 2 1 2 1 1 3 1 2 2 1 1 2 1 1 3 3 2 2 2 4 1 2 1 2 2 2 3 1 2 4 2 2 1 1 2 2 2 2 1 1 2 2 2 3 2 3 1 2 4 2 1 3 1 1 3 1 3 2 3 2 2 2 2 2 3 3 1 3 3 1 1 1 2 2 1 1 3 3 1 1 3 2 3 1 1 2 2 2 2 1 3 2 1 1 3 1 3 2 2 6 1 2 2 2 3 2 2 1 1 3 1 3 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 958 queries.
Test #32:
score: 0
Accepted
time: 8ms
memory: 4596kb
input:
200 1 2 4 1 2 3 3 1 1 4 2 3 2 4 2 2 3 2 1 3 1 2 2 1 1 2 2 2 1 3 1 2 1 3 1 2 5 3 1 4 1 2 1 1 1 3 1 1 3 1 1 1 1 3 1 2 2 2 3 1 2 1 2 1 1 3 3 4 4 1 2 1 1 1 1 4 2 1 1 1 2 3 1 2 2 2 2 1 2 4 2 2 2 3 2 1 2 1 2 1 1 2 2 1 2 3 3 1 1 2 3 3 2 1 3 1 2 1 2 2 3 3 3 4 1 1 1 4 3 1 1 2 4 2 1 3 3 1 1 4 4 2 2 3 1 3 3 1 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 888 queries.
Test #33:
score: 0
Accepted
time: 9ms
memory: 4024kb
input:
200 1 1 3 3 3 1 3 3 2 1 1 5 3 3 1 1 1 1 3 3 1 1 2 2 1 1 2 2 1 1 1 2 2 1 3 2 3 2 4 1 3 1 2 1 1 4 1 1 4 1 2 1 2 3 4 2 2 2 2 1 1 1 3 3 2 2 3 4 1 1 1 1 1 1 2 3 3 3 1 2 1 2 2 3 1 3 2 3 2 1 3 2 1 2 2 2 1 4 1 3 5 2 1 1 5 2 1 1 3 1 2 3 2 1 1 1 3 4 1 1 2 1 1 5 2 2 1 2 1 1 3 1 2 4 2 1 4 3 2 1 6 2 2 2 2 4 1 3 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1436 queries.
Test #34:
score: 0
Accepted
time: 10ms
memory: 4548kb
input:
200 2 1 2 2 2 3 3 3 1 1 1 3 3 1 1 2 2 1 2 2 3 3 1 2 1 2 4 3 3 1 2 2 2 2 3 2 1 4 1 3 1 2 2 2 1 1 2 5 1 1 1 2 3 1 1 3 1 1 1 4 1 2 4 1 1 1 3 2 2 2 2 2 1 2 3 3 2 1 2 2 4 1 3 1 1 2 1 3 1 2 4 2 2 2 1 1 2 4 1 1 1 1 5 3 2 3 2 4 2 2 2 1 2 2 4 1 2 2 1 2 1 2 1 2 2 1 1 2 2 1 1 2 2 2 3 2 1 2 3 3 3 1 2 1 2 2 4 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 941 queries.
Test #35:
score: 0
Accepted
time: 0ms
memory: 3920kb
input:
200 3 3 2 2 3 2 2 3 2 3 2 3 1 3 2 2 2 2 3 2 2 2 2 3 2 2 2 3 2 2 3 3 3 2 2 2 1 2 2 2 3 2 2 1 3 3 3 2 3 3 2 2 2 3 3 2 2 3 2 3 3 3 1 2 3 2 2 2 1 3 3 2 2 2 2 3 2 2 2 3 2 2 3 1 2 2 2 2 3 2 2 2 2 2 3 1 2 3 2 3 1 2 2 2 3 2 2 2 2 3 3 2 2 3 2 2 3 2 3 2 3 2 2 2 3 2 2 3 2 3 2 2 2 1 2 2 3 3 2 3 2 2 2 2 2 3 2 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 808 queries.
Test #36:
score: 0
Accepted
time: 8ms
memory: 3904kb
input:
200 1 2 2 2 3 2 3 2 3 3 2 3 2 3 3 3 2 3 2 3 2 3 2 2 3 2 3 2 2 3 2 2 3 2 3 3 2 3 2 3 2 3 2 3 3 2 2 2 2 1 1 2 2 2 3 2 3 2 3 3 2 3 2 3 3 3 2 3 2 3 2 3 2 2 3 2 3 2 2 3 2 2 3 2 3 3 2 3 2 3 2 3 2 3 3 2 2 2 2 1 1 2 2 2 3 2 3 2 3 3 2 3 2 3 3 3 2 3 2 3 2 3 2 2 3 2 3 2 2 3 2 2 3 2 3 3 2 3 2 3 2 3 2 3 3 2 2 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1669 queries.
Test #37:
score: 0
Accepted
time: 10ms
memory: 4480kb
input:
200 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 3194 queries.
Test #38:
score: 0
Accepted
time: 17ms
memory: 4108kb
input:
200 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 3301 queries.
Test #39:
score: 0
Accepted
time: 9ms
memory: 4112kb
input:
200 3 1 2 1 1 2 2 1 2 1 1 1 2 3 3 1 2 1 2 1 2 1 3 1 1 2 2 2 1 1 2 3 2 3 2 1 1 1 1 1 3 3 2 2 2 3 3 2 2 2 2 2 1 2 2 4 1 1 4 3 2 1 1 5 1 1 1 1 2 3 2 2 1 2 1 3 1 1 1 2 2 3 1 2 1 1 1 3 2 3 1 2 1 1 3 2 3 2 2 1 2 1 2 2 2 2 1 2 3 2 2 1 1 2 1 2 4 1 2 1 3 2 1 1 2 1 1 4 2 1 2 2 2 1 3 2 3 5 2 2 2 1 1 4 1 1 2 3 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1316 queries.
Test #40:
score: 0
Accepted
time: 14ms
memory: 4620kb
input:
200 2 1 2 4 2 2 1 2 1 3 2 1 1 3 3 1 1 1 3 2 2 1 2 2 2 3 1 1 4 2 1 3 3 4 3 4 3 2 1 3 3 2 3 1 3 2 1 4 1 1 5 2 1 2 1 2 1 1 2 2 4 4 1 2 1 3 2 2 1 3 2 3 1 3 1 1 1 2 1 1 2 1 1 2 1 1 1 1 2 1 1 3 1 2 5 1 2 3 4 1 1 1 4 3 1 2 1 2 1 2 2 2 3 2 2 2 2 1 1 2 2 4 2 4 1 1 1 3 3 2 3 3 2 1 2 1 1 2 1 2 2 3 2 1 3 1 3 1 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1105 queries.
Test #41:
score: 0
Accepted
time: 6ms
memory: 4512kb
input:
200 3 2 1 2 4 3 2 1 1 2 2 1 2 6 2 1 1 1 1 2 3 1 3 1 1 2 2 1 3 2 1 4 3 3 1 3 2 5 1 3 1 3 2 2 1 1 2 1 3 2 3 4 3 1 2 1 3 2 3 1 2 1 1 2 2 1 1 1 1 2 1 3 1 1 2 2 1 3 2 2 5 1 2 3 3 2 2 2 6 1 1 1 2 1 2 2 1 1 1 2 1 1 2 2 1 2 4 1 3 3 2 2 1 2 2 3 3 1 3 2 2 2 3 3 3 3 1 2 1 1 3 1 3 3 4 3 3 1 3 4 2 2 2 1 1 2 3 1 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1126 queries.
Test #42:
score: 0
Accepted
time: 11ms
memory: 4620kb
input:
200 4 4 1 1 3 2 2 2 3 2 1 1 3 2 3 1 2 2 2 2 1 5 2 4 4 4 1 1 1 3 3 1 1 2 1 2 1 1 1 4 1 2 1 1 2 2 1 4 2 1 1 2 1 2 1 2 1 1 1 1 2 1 1 2 1 1 2 3 2 1 1 3 2 2 1 1 3 2 2 2 2 3 2 2 1 1 2 1 2 1 2 2 2 4 4 1 2 2 2 1 2 1 2 1 2 1 2 1 2 3 3 4 4 3 4 1 1 1 3 5 4 4 2 1 3 2 3 3 2 1 1 1 1 1 3 1 1 2 1 1 2 1 1 4 2 1 2 3 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1114 queries.
Test #43:
score: 0
Accepted
time: 10ms
memory: 4260kb
input:
200 1 1 2 3 2 2 2 3 2 2 3 4 1 4 3 2 1 1 3 4 1 2 3 3 2 1 1 1 4 2 3 3 4 1 1 1 1 1 3 1 2 1 2 3 1 1 2 1 3 2 2 1 3 2 5 2 1 1 2 2 1 1 2 1 2 3 2 4 1 2 2 4 1 2 2 1 2 1 2 2 1 1 1 1 2 1 1 4 1 2 1 4 2 3 3 1 2 2 1 1 2 2 4 1 1 2 2 1 3 1 3 2 2 1 2 2 3 2 2 2 1 1 1 1 1 3 5 1 3 2 2 3 2 2 2 1 1 1 2 2 3 2 2 1 1 1 2 1 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1946 queries.
Test #44:
score: 0
Accepted
time: 0ms
memory: 4564kb
input:
200 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 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 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 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 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 399 queries.
Test #45:
score: 0
Accepted
time: 2ms
memory: 3604kb
input:
200 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 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 198 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 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 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 188 queries.
Test #46:
score: 0
Accepted
time: 9ms
memory: 4416kb
input:
200 16 14 18 11 22 8 14 26 11 12 15 14 20 9 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 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 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 1 1 1 1 1 1 1 1 1 1 1 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 724 queries.
Test #47:
score: 0
Accepted
time: 5ms
memory: 4628kb
input:
200 15 15 16 19 17 16 13 16 6 17 13 16 13 20 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 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 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 1 1 1 1 1 1 1 1 1 1 1...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 701 queries.
Test #48:
score: 0
Accepted
time: 26ms
memory: 4256kb
input:
200 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 3073 queries.
Test #49:
score: 0
Accepted
time: 14ms
memory: 4376kb
input:
200 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 3198 queries.
Test #50:
score: 0
Accepted
time: 14ms
memory: 4564kb
input:
200 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 3316 queries.
Test #51:
score: 0
Accepted
time: 19ms
memory: 4728kb
input:
200 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 3022 queries.
Test #52:
score: -100
Runtime Error
input:
200 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...