QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#811843 | #9783. Duloc Network | I_Love_Sonechka# | WA | 18ms | 4820kb | C++20 | 2.8kb | 2024-12-13 03:27:42 | 2024-12-13 03:27:43 |
Judging History
answer
#include <complex.h>
#include <bits/stdc++.h>
#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()
#define pi pair<int, int>
#define pb push_back
using namespace std;
using ll = long long;
template<typename T_container, typename T = typename enable_if
<!is_same<T_container, string>::value, typename
T_container::value_type>::type>
ostream& operator<<(ostream &os, const T_container &v) {
os << '{';
string sep;
for(const T &x : v) {
os << sep << x;
sep = ", ";
}
return os << '}';
}
void dbg_out(){cerr<<endl;}
template <typename Head, typename... Tail>void dbg_out(Head H
, Tail... T){cerr << ' ' << H; dbg_out(T...); }
#define dbg(...) dbg_out(__VA_ARGS__)
// #define TEST_CASES
#define vt vector
const int amax = 12;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
void get() {
int n = 200;
double res = 0;
for(int i = 1; i < n; ++i) {
double P = 1;
for(int j = 1; j <= i; ++j) {
P /= i;
res += P * j;
P *= (i-1);
}
}
cout << 2 * res << '\n';
}
const int MAX_QUERIES = 3500;
void solve() {
int n; cin >> n;
map<string, int> queries;
auto Ask = [&](string s) -> int {
if(queries.count(s)) {
return queries[s];
}
if(queries.size() == MAX_QUERIES) {
cout << "! " << rng() % 2 << endl;
exit(0);
}
assert(queries.size() < MAX_QUERIES);
cout << "? " << s << endl;
fflush(stdout);
int ret; cin >> ret;
return queries[s] = ret;
};
string S;
for(int i = 0; i < n; ++i) {
S.push_back('0');
}
string T = S;
S[0] = '1';
for(int i = 1; i < n; ++i) {
vt<int> other;
for(int j = 0; j < n; ++j) if(S[j] == '0') {
other.push_back(j);
}
int value = Ask(S);
if(value == n - i) {
break;
}
if(value == 0) {
cout << "! 0" << endl;
fflush(stdout);
return ;
}
shuffle(other.begin(), other.end(), rng);
for(auto u: other) {
T[u] = '1';
int u_value = Ask(T);
T[u] = '0';
S[u] = '1';
int u_and_s = Ask(S);
S[u] = '0';
int s_value = Ask(S);
int inter = s_value + u_value - u_and_s;
if(inter != 0) {
S[u] = '1';
break;
}
}
}
cout << "! 1" << endl;
fflush(stdout);
}
int main() {
// cin.tie(0)->sync_with_stdio(0);
int tt = 1;
#ifdef TEST_CASES
cin >> tt;
#endif
while(tt--)
solve();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3668kb
input:
4 1 2 2
output:
? 1000 ? 0001 ? 1001 ! 1
result:
ok Correct answer with 3 queries.
Test #2:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
2 0
output:
? 10 ! 0
result:
ok Correct answer with 1 queries.
Test #3:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
4 1 3 2
output:
? 1000 ? 0100 ? 1100 ! 1
result:
ok Correct answer with 3 queries.
Test #4:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
2 0
output:
? 10 ! 0
result:
ok Correct answer with 1 queries.
Test #5:
score: 0
Accepted
time: 2ms
memory: 3564kb
input:
50 3 4 7 3 6 1 4 2 4 1 5 2 6 4 8 2 5 2 7 1 6 1 6 4 5 3 5 1 5 3 8 1 6 3 6 9 2 11 10 2 11 1 10 2 11 1 10 10 11 12 3 14 3 14 12 1 12 1 10 12 11 2 10 1 11 14 11 2 9 10 1 9 10 10 6 10 11 4 13 2 12 14 3 15 16 14 15 16 3 13 14 14 2 14 15 2 15 16 2 16 1 15 18 1 14 15 13 16 13 16 13 1 14 12 4 11 10 1 10 11 4...
output:
? 10000000000000000000000000000000000000000000000000 ? 00000000000000010000000000000000000000000000000000 ? 10000000000000010000000000000000000000000000000000 ? 00000000001000000000000000000000000000000000000000 ? 10000000001000000000000000000000000000000000000000 ? 000000000000000000000000000000000...
result:
ok Correct answer with 149 queries.
Test #6:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
50 10 10 19 12 24 10 28 10 30 11 32 11 36 9 35 6 37 7 38 10 37 9 37 14 36 9 35 10 34 15 33 14 32 10 31 7 31
output:
? 10000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000100000000000000 ? 10000000000000000000000000000000000100000000000000 ? 00000000000000000000000000000000000000000000001000 ? 10000000000000000000000000000000000100000000001000 ? 000000000000000000000000000000010...
result:
ok Correct answer with 37 queries.
Test #7:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
50 1 1 2 2 3 3 4 1 2 1 2 3 4 1 2 3 4 3 4 3 4 2 3 1 2 4 5 5 6 4 5 2 3 3 4 4 5 1 2 1 2 1 2 3 4 1 2 1 2 4 5 1 2 1 2 4 5 1 2 1 2 1 2 3 4 3 4 3 4 5 5 6 6 6 9 6 6 6 7 8 7 9 1 8 2 7 10 2 11 10 1 11 11 12 2 14 13 12 12 2 12 13 13 13 12 13 11 1 12 3 10 10 11 10 1 11 10 9 9 12 10 8 9 9 9 8 10 8 7 8 6 7 7 7 7 ...
output:
? 10000000000000000000000000000000000000000000000000 ? 00000000000000000010000000000000000000000000000000 ? 10000000000000000010000000000000000000000000000000 ? 00000000000000000000000000000000000000000000010000 ? 10000000000000000000000000000000000000000000010000 ? 000000000000001000000000000000000...
result:
ok Correct answer with 182 queries.
Test #8:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
50 2 7 9 5 7 9 11 8 10 11 13 13 15 7 8 11 17 7 23 24 8 29 8 32 4 32 14 37 36 8 36 8 36 9 36 12 35 12 34 4 33 9 32 10 31 5 30 29 9 29
output:
? 10000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000100 ? 10000000000000000000000000000000000000000000000100 ? 00000000000000000000000000000000001000000000000000 ? 10000000000000000000000000000000001000000000000000 ? 000000000000000000000000100000000...
result:
ok Correct answer with 50 queries.
Test #9:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
50 3 2 5 2 5 1 4 1 4 3 6 1 4 3 6 3 6 2 5 1 4 2 5 1 4 2 5 1 4 1 4 1 4 1 3 1 4 6 1 4 2 5 1 4 1 4 4 2 5 5 1 4 1 4 3 6 1 4 4 2 5 5 4 1 4 4 3 6 4 4 1 4 1 4 5 8 2 5 1 4 6 1 4 2 2 3 5 4 2 4 4 1 3 3 3 4 3 5 1 3 1 1 2 2 2 3 2 2 2 3 2 1 2 1 2 1 0
output:
? 10000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000010000000000 ? 10000000000000000000000000000000000000010000000000 ? 00000000000000000001000000000000000000000000000000 ? 10000000000000000001000000000000000000000000000000 ? 000000000000000001000000000000000...
result:
ok Correct answer with 117 queries.
Test #10:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
100 1 3 4 1 2 1 2 1 2 1 2 1 2 3 4 3 4 1 2 2 3 3 4 1 2 1 2 4 5 1 2 1 2 1 2 2 3 1 2 3 4 1 2 2 3 1 2 3 4 2 3 1 2 1 2 1 2 1 2 1 2 2 3 1 2 1 2 3 4 2 3 2 3 1 2 3 4 1 2 3 4 2 3 3 4 2 3 1 2 1 2 1 2 2 3 4 5 3 4 1 2 1 0
output:
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000 ? 10000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000...
result:
ok Correct answer with 103 queries.
Test #11:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
100 11 7 18 11 17 13 28 8 34 15 42 6 43 10 48 7 53 8 55 9 59 7 61 5 62 10 63 10 65 8 69 6 69 6 70 9 69 7 69 11 69 10 69 6 68 8 68 8 67 67 12 68 10 68 12 68 11 69 5 68 8 67 10 67 5 66 10 66
output:
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 10000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 68 queries.
Test #12:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
100 5 3 8 4 9 3 8 2 7 3 8 5 10 5 10 3 8 1 6 2 7 1 6 1 6 3 8 3 8 3 8 5 10 4 9 4 9 2 7 4 9 5 10 2 6 9 8 3 9 4 10 3 7 2 9 11 12 5 12 2 9 6 13 3 10 5 12 5 12 4 11 2 9 3 10 3 10 10 2 9 2 9 2 9 10 5 12 4 10 6 14 16 3 15 3 18 3 17 18 20 23 3 24 6 28 8 31 4 32 6 36 38 37 38 39 1 39 4 42 42 44 2 42 1 42 3 42...
output:
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000 ? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 233 queries.
Test #13:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
100 1 1 2 1 2 3 4 2 3 1 2 1 2 1 2 3 4 2 3 1 2 4 5 3 3 4 7 4 4 1 5 1 5 3 7 1 5 4 7 11 3 10 1 8 1 8 1 8 1 8 1 8 8 2 10 11 1 9 1 9 1 9 3 10 1 11 14 2 11 4 15 12 2 13 1 12 12 12 2 11 1 12 1 12 2 11 2 12 1 13 3 15 2 14 4 13 13 1 13 2 15 1 14 1 14 1 14 2 15 1 13 1 14 2 15 3 16 5 13 14 15 1 13 1 14 1 13 14...
output:
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000 ? 10000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000...
result:
ok Correct answer with 344 queries.
Test #14:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
100 1 3 4 2 3 1 2 2 3 1 2 1 2 1 2 3 4 2 3 1 2 1 2 3 4 3 4 1 2 1 2 1 2 1 2 2 3 1 2 1 2 1 2 3 4 2 3 2 3 1 2 1 2 1 2 1 2 2 3 3 4 1 2 1 2 1 2 1 2 4 5 1 2 2 3 3 4 1 2 3 4 4 5 3 4 1 2 1 2 1 2 2 3 3 4 1 2 2 3 2 3 2 3 2 3 1 2 1 2 2 3 1 2 2 3 1 2 1 2 1 2 2 3 2 3 1 2 1 2 1 2 2 3 2 3 1 2 1 0
output:
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000 ? 10000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000...
result:
ok Correct answer with 139 queries.
Test #15:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
150 4 3 7 3 6 3 9 3 9 2 8 3 9 3 8 3 11 1 9 7 14 17 1 15 1 15 1 15 2 16 2 16 17 2 16 3 16 3 19 4 18 2 20 3 21 1 19 2 20 5 19 19 4 21 1 22 1 22 4 25 23 2 22 6 24 5 29 5 26 2 26 4 30 2 28 4 28 3 30 29 30 2 30 1 31 2 32 2 32 4 32 2 31 34 2 32 2 34 7 35 6 35 3 37 4 41 4 38 5 40 1 39 5 40 6 43 44 1 45 3 4...
output:
? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 331 queries.
Test #16:
score: 0
Accepted
time: 3ms
memory: 3752kb
input:
150 4 2 6 2 4 5 8 4 10 4 14 1 11 1 11 2 12 6 16 2 12 3 12 1 13 1 13 2 14 4 16 1 13 2 14 3 15 2 12 3 15 1 11 1 12 1 12 4 14 3 15 3 18 4 19 21 3 18 4 19 17 1 16 2 16 1 17 4 19 4 22 25 1 22 2 23 2 25 4 27 3 26 2 25 3 22 23 2 24 3 25 4 25 4 28 3 31 30 3 29 33 4 33 2 29 30 2 31 3 34 1 32 1 32 2 31 4 32 3...
output:
? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 332 queries.
Test #17:
score: 0
Accepted
time: 3ms
memory: 3684kb
input:
150 3 2 5 1 4 1 4 3 6 2 5 2 5 3 6 4 7 3 6 3 6 3 6 1 4 3 5 3 8 3 8 2 7 2 7 5 9 2 9 1 10 10 2 11 2 11 1 10 4 12 2 13 2 15 2 15 2 15 4 15 2 17 1 16 1 15 4 19 3 18 16 1 16 16 1 16 4 18 18 4 20 1 21 2 22 2 22 1 21 22 1 21 1 21 4 22 24 23 25 26 7 26 2 28 6 29 30 1 30 5 32 5 34 36 37 3 34 36 3 37 2 36 1 35...
output:
? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 409 queries.
Test #18:
score: 0
Accepted
time: 2ms
memory: 3868kb
input:
150 4 5 7 2 9 2 9 3 10 1 8 5 10 2 12 12 2 12 4 11 3 14 2 13 3 14 1 12 5 16 5 16 3 13 6 19 7 19 3 21 1 21 2 23 3 24 3 22 2 24 1 23 5 26 2 28 6 30 3 31 3 32 33 35 5 35 3 34 2 36 2 33 2 33 4 34 2 36 3 36 4 39 3 41 3 41 2 43 5 44 47 47 1 45 3 45 6 48 4 48 3 51 2 50 1 48 2 50 48 3 50 3 53 5 51 5 53 2 55 ...
output:
? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 350 queries.
Test #19:
score: 0
Accepted
time: 3ms
memory: 3808kb
input:
150 2 3 5 1 3 1 3 2 4 2 4 1 3 1 3 2 4 2 4 1 3 2 4 1 3 2 2 3 5 2 4 2 4 2 4 2 4 2 4 2 4 3 5 3 1 3 4 6 1 3 1 3 2 2 4 3 1 3 3 5 3 5 1 3 2 4 2 4 3 1 3 3 5 3 4 6 1 5 2 6 2 6 2 6 1 5 2 6 2 6 5 2 6 1 5 2 6 1 5 3 7 6 2 6 1 5 3 7 7 2 6 5 1 5 3 5 1 6 7 3 8 1 4 2 6 1 5 3 7 2 6 6 5 1 4 1 5 5 6 6 3 7 2 6 6 1 5 3 ...
output:
? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000...
result:
ok Correct answer with 586 queries.
Test #20:
score: 0
Accepted
time: 7ms
memory: 3848kb
input:
200 1 1 2 1 2 1 2 1 2 4 5 1 2 3 4 1 2 1 2 1 2 1 2 1 2 2 3 3 2 4 4 3 7 1 5 5 7 1 5 1 5 3 7 2 6 2 6 1 5 1 5 1 5 1 5 4 8 1 5 1 5 2 6 2 6 2 6 1 5 1 5 1 5 3 7 1 5 1 5 2 6 1 5 1 5 1 5 1 5 2 6 3 7 1 5 1 5 3 7 1 5 1 5 1 5 2 6 5 1 5 2 6 1 5 5 4 8 2 6 2 6 3 7 3 7 5 2 6 2 4 1 5 7 1 5 1 5 2 5 6 7 1 6 6 1 6 1 6 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 995 queries.
Test #21:
score: 0
Accepted
time: 3ms
memory: 4332kb
input:
200 3 1 4 2 5 1 4 3 6 2 5 3 6 1 4 1 4 1 4 2 5 2 5 2 5 1 4 2 5 4 7 2 5 3 6 1 4 2 5 3 6 3 6 3 6 1 4 3 6 1 4 4 7 2 5 2 5 2 5 1 3 2 5 2 5 2 5 1 4 4 1 4 2 5 1 4 1 4 2 5 1 4 2 5 2 5 3 6 5 8 3 6 3 6 1 4 2 5 5 3 6 2 5 1 4 1 4 1 4 2 5 4 1 4 1 4 2 5 2 5 4 7 1 4 1 4 3 6 4 7 2 5 1 4 2 5 4 7 1 4 2 5 4 2 5 3 6 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1748 queries.
Test #22:
score: 0
Accepted
time: 1ms
memory: 3700kb
input:
200 1 1 2 2 3 2 3 5 6 3 4 4 5 1 2 3 4 3 4 3 4 1 2 2 3 1 2 1 2 1 2 1 2 2 3 1 2 2 3 2 3 2 3 1 2 1 2 3 4 1 2 3 4 3 4 1 2 2 3 1 2 1 2 3 4 3 4 3 4 1 2 1 2 1 2 2 3 4 5 3 4 3 4 2 3 3 4 1 0
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 89 queries.
Test #23:
score: 0
Accepted
time: 9ms
memory: 3920kb
input:
200 1 4 5 3 4 2 3 4 5 2 3 2 3 2 3 2 3 3 4 2 3 1 2 2 3 1 2 3 4 2 3 2 3 1 2 2 3 4 5 1 2 1 2 1 2 2 3 2 3 1 2 2 3 1 2 3 4 2 3 1 2 1 2 1 2 1 2 1 2 2 3 1 2 4 5 2 3 3 4 2 3 3 4 1 2 1 2 3 4 1 2 1 2 1 2 1 2 1 2 1 2 2 3 2 3 3 4 1 2 2 3 2 3 1 2 1 2 1 2 1 2 2 3 2 3 4 5 2 3 2 3 3 4 1 2 2 3 2 3 2 3 2 3 5 6 3 4 1 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1132 queries.
Test #24:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
200 1 4 5 3 4 2 3 1 2 2 3 2 3 3 4 2 3 3 4 2 3 1 2 1 2 1 2 2 3 4 5 2 3 5 4 5 2 6 6 10 1 5 3 7 1 5 4 8 1 5 4 8 2 6 2 6 2 6 2 6 4 7 2 9 2 9 3 8 2 10 2 10 1 9 4 12 3 11 2 10 4 12 2 10 12 2 9 2 11 1 10 10 1 11 3 13 12 3 13 2 12 2 12 13 2 10 3 12 3 15 3 15 3 15 3 15 2 14 3 14 2 16 2 16 1 15 1 15 16 4 18 3...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 483 queries.
Test #25:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
200 6 5 11 2 8 1 7 6 12 4 10 3 9 1 7 2 8 9 15 4 10 3 9 1 7 2 8 7 13 4 10 4 10 3 9 2 8 7 13 2 8 10 16 2 8 1 6 6 11 3 14 6 17 5 16 2 13 5 16 4 13 1 14 5 18 17 2 15 7 19 4 23 4 21 6 27 4 25 6 24 2 26 4 28 8 31 32 35 5 34 1 35 1 35 6 38 3 38 2 39 5 42 48 3 51 48 52 5 51 53 2 53 2 52 4 53 2 54 61 6 66 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 420 queries.
Test #26:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
200 2 8 10 5 7 5 7 5 7 8 10 4 6 7 9 9 11 5 7 4 6 9 10 11 20 6 22 3 25 7 28 5 31 6 35 7 39 1 40 7 46 3 40 7 42 4 46 5 47 4 43 4 44 6 49 55 58 1 59 1 59 7 61 4 64 4 67 2 69 6 69 3 72 3 70 9 72 3 74 3 74 3 75 1 76 4 75 6 78 82 3 82 83 4 84 5 86 4 86 5 89 6 94 3 95 5 96 2 97 98 5 99 3 100 7 101 5 101 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 438 queries.
Test #27:
score: 0
Accepted
time: 2ms
memory: 3676kb
input:
200 4 3 7 2 6 7 11 1 5 3 7 2 6 4 8 3 7 6 10 4 8 1 5 1 5 2 6 4 8 1 5 6 10 3 7 2 6 4 6 4 10 1 7 8 4 8 2 10 4 12 4 11 4 12 4 15 1 16 6 21 1 16 3 18 1 16 1 16 2 17 1 16 7 21 2 23 3 24 6 26 2 27 29 1 28 2 29 4 31 7 33 3 36 1 34 2 35 1 34 3 36 3 35 2 37 4 39 1 36 7 38 4 41 6 42 43 5 46 47 3 47 6 53 47 3 5...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 467 queries.
Test #28:
score: 0
Accepted
time: 3ms
memory: 3792kb
input:
200 6 4 10 4 10 4 10 5 11 5 11 2 7 7 14 5 12 6 13 4 11 6 12 2 14 17 3 14 2 16 5 19 3 17 16 5 17 4 20 3 22 3 24 4 25 5 28 3 30 6 34 4 38 6 38 2 39 5 43 10 49 4 52 53 4 53 5 56 4 58 5 60 2 62 4 63 9 67 2 68 4 71 5 71 4 71 8 76 4 78 4 78 5 82 5 84 5 84 5 86 4 87 4 89 5 91 5 94 4 93 92 4 92 6 96 3 95 5 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 427 queries.
Test #29:
score: 0
Accepted
time: 3ms
memory: 3924kb
input:
200 7 2 9 6 13 4 11 3 10 6 13 2 9 4 11 4 11 5 12 2 9 5 12 6 13 4 11 2 9 6 13 5 12 8 14 4 17 4 21 3 20 3 20 2 19 4 21 6 22 8 30 3 25 5 27 2 24 25 4 25 5 28 4 31 1 32 7 38 3 33 1 34 5 38 5 35 9 43 4 46 1 47 3 49 5 50 2 52 7 55 4 59 55 2 57 6 59 3 62 6 61 2 63 4 63 64 4 66 67 6 71 7 75 7 77 3 78 5 81 2...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 377 queries.
Test #30:
score: 0
Accepted
time: 8ms
memory: 4104kb
input:
200 2 2 4 2 4 3 5 2 4 1 3 2 4 1 3 2 4 1 3 1 3 2 4 2 4 1 3 2 4 1 3 2 4 4 6 2 4 1 3 1 3 2 4 3 5 3 5 2 4 1 3 3 5 2 4 2 4 1 3 3 5 2 4 2 4 2 4 3 5 2 4 1 2 4 1 3 3 1 3 5 3 5 3 3 5 3 5 2 4 3 5 1 3 3 5 2 4 3 5 2 4 4 6 3 5 1 3 2 4 2 4 3 5 1 3 2 4 2 4 5 2 4 3 5 1 3 1 3 3 4 1 5 2 6 1 5 1 5 1 5 5 2 6 6 6 3 7 5 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1082 queries.
Test #31:
score: 0
Accepted
time: 8ms
memory: 4104kb
input:
200 1 2 3 2 3 2 3 1 2 1 2 1 2 1 2 4 5 1 2 2 3 2 3 4 5 1 2 2 3 3 4 2 3 2 3 2 3 2 3 2 3 1 2 3 4 2 3 1 2 1 2 1 2 2 3 1 2 2 3 1 2 1 2 1 2 1 2 2 3 1 2 3 4 1 2 1 2 2 3 1 2 1 2 2 3 3 4 4 5 1 2 3 4 3 4 2 3 3 4 3 4 2 3 3 4 2 3 3 4 2 3 3 4 2 3 1 2 3 4 2 3 1 2 4 5 3 4 1 2 3 4 6 7 3 4 1 2 2 3 2 3 1 2 1 2 1 2 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000...
result:
ok Correct answer with 1764 queries.
Test #32:
score: 0
Accepted
time: 4ms
memory: 4000kb
input:
200 1 1 2 1 2 2 3 1 2 3 4 1 2 2 3 4 5 3 4 2 3 1 2 4 5 3 4 1 2 2 3 2 3 2 3 2 3 1 2 1 2 2 3 2 3 1 2 3 4 4 5 2 3 2 3 1 2 2 3 5 6 2 3 1 2 2 3 4 5 3 4 1 2 2 3 1 2 2 3 3 4 1 2 2 3 1 2 3 4 1 2 2 3 3 4 1 2 4 5 1 2 5 6 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 3 4 3 4 4 5 1 2 3 4 2 3 2 3 1 2 2 3 2 3 2 3 3 4 1 2 4 5 1 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000...
result:
ok Correct answer with 1503 queries.
Test #33:
score: 0
Accepted
time: 9ms
memory: 4164kb
input:
200 1 2 3 3 2 3 5 3 5 1 3 4 2 4 3 5 3 5 1 3 1 3 1 3 2 4 3 5 3 5 5 7 1 3 1 3 3 5 4 6 2 4 1 3 2 4 1 3 1 3 2 4 1 3 1 3 1 3 1 3 3 5 3 5 1 3 2 4 1 1 3 4 1 2 2 3 4 4 3 4 1 2 1 2 2 3 2 3 1 2 1 2 3 4 3 4 1 2 1 2 2 3 3 4 2 1 2 3 3 2 5 4 7 3 6 2 5 2 5 5 4 2 5 1 4 1 4 4 7 2 5 3 6 1 4 1 4 1 4 4 6 1 7 3 9 2 8 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1176 queries.
Test #34:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
200 2 3 5 4 6 1 3 2 4 1 2 1 3 1 3 2 4 1 3 3 5 2 4 2 4 2 4 1 3 4 5 3 8 1 6 2 7 2 7 1 6 1 6 2 7 2 7 2 7 2 7 1 6 2 6 7 2 8 1 7 3 8 11 3 11 1 9 2 10 2 10 1 8 1 9 2 10 1 8 9 2 10 10 10 3 9 1 8 1 9 10 1 9 2 10 2 10 3 11 2 10 2 10 1 9 3 11 9 10 3 11 3 11 9 10 2 10 2 8 3 11 2 10 10 1 9 2 10 9 1 9 1 9 3 11 1...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1113 queries.
Test #35:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
200 3 2 5 2 5 3 6 2 5 2 5 2 5 3 6 3 6 2 5 2 5 3 6 3 6 3 6 3 6 2 5 2 5 2 5 2 5 3 6 2 5 2 5 3 6 2 5 3 6 3 6 2 5 2 5 3 6 1 4 3 6 3 6 1 4 2 5 1 4 2 5 2 5 3 4 2 6 7 2 6 2 6 3 7 2 6 1 5 2 6 2 6 3 7 3 7 7 2 6 2 6 2 6 2 6 1 5 2 6 2 6 2 6 2 6 3 7 1 5 3 7 3 7 2 6 3 7 2 6 3 7 3 5 2 7 8 6 2 7 3 8 2 7 8 7 1 6 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 823 queries.
Test #36:
score: 0
Accepted
time: 5ms
memory: 4188kb
input:
200 1 3 4 2 3 3 4 3 4 3 4 3 4 2 3 1 2 3 4 2 3 3 4 2 3 1 2 3 4 2 3 3 4 1 2 2 3 2 3 3 4 2 3 3 4 2 3 2 3 2 3 2 3 2 3 3 4 2 3 2 3 2 3 3 4 3 4 3 4 3 4 3 4 2 3 2 3 2 3 2 3 3 4 3 4 2 3 2 3 2 3 2 3 2 3 3 4 3 4 2 3 3 4 2 3 2 3 3 4 3 4 3 4 3 4 3 4 2 3 2 3 2 3 3 4 2 3 3 4 2 3 3 4 2 3 2 3 3 4 2 3 2 3 2 3 3 4 3 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1256 queries.
Test #37:
score: 0
Accepted
time: 6ms
memory: 4552kb
input:
200 2 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 1 3 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 3192 queries.
Test #38:
score: 0
Accepted
time: 7ms
memory: 4420kb
input:
200 2 2 4 2 4 1 3 2 4 2 4 2 4 2 4 2 3 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 4 2 5 2 5 2 5 2 5 2 5 2 5 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 2541 queries.
Test #39:
score: 0
Accepted
time: 7ms
memory: 4080kb
input:
200 3 3 6 4 7 2 5 1 4 2 5 2 5 5 8 2 5 1 4 2 5 2 5 2 5 1 4 2 5 5 8 2 5 1 4 1 4 1 4 1 4 1 4 1 4 3 6 2 5 1 4 1 4 1 4 2 5 2 3 5 3 6 4 1 4 8 2 5 1 4 1 4 5 3 6 4 2 5 1 4 1 4 1 4 5 1 4 1 4 1 4 1 4 4 7 3 6 1 4 2 5 1 4 4 7 1 4 3 6 1 4 2 5 1 4 1 4 5 3 6 2 5 3 6 2 5 2 5 2 5 2 5 3 6 1 4 2 5 1 4 1 4 2 5 2 5 3 6 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1856 queries.
Test #40:
score: 0
Accepted
time: 0ms
memory: 3912kb
input:
200 2 3 5 1 3 1 3 1 3 2 4 1 3 3 5 3 5 1 3 3 5 2 4 1 3 2 4 4 6 2 4 5 7 2 4 4 6 2 4 1 3 2 4 3 5 2 4 1 3 1 3 2 4 2 4 1 3 1 3 1 3 1 3 2 4 2 4 2 4 2 4 3 5 2 4 4 6 2 4 1 2 6 5 7 2 4 2 4 2 4 2 4 3 5 1 3 2 4 3 5 1 3 3 5 2 4 1 3 2 4 2 4 2 4 2 4 3 5 2 4 1 3 1 3 4 6 1 3 3 5 3 5 3 5 1 3 1 3 3 1 3 3 5 3 1 3 4 1 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1202 queries.
Test #41:
score: 0
Accepted
time: 8ms
memory: 4096kb
input:
200 3 2 5 1 4 1 4 1 4 3 6 5 8 5 8 1 4 1 4 4 7 1 4 2 5 3 6 1 4 1 4 4 7 1 4 2 5 2 5 1 4 1 4 1 4 2 5 2 5 1 4 1 4 1 4 1 4 4 7 2 5 2 5 1 4 2 5 2 5 2 5 6 9 3 6 1 4 1 4 1 4 2 5 1 4 2 5 1 4 2 5 1 4 2 5 2 5 1 4 1 4 3 5 6 2 7 1 6 4 8 2 10 3 11 2 10 1 8 1 9 10 10 12 9 2 10 9 4 12 1 9 10 2 10 2 10 3 11 4 12 2 9...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1396 queries.
Test #42:
score: 0
Accepted
time: 0ms
memory: 4108kb
input:
200 4 2 6 1 4 3 7 2 6 2 6 2 6 3 7 2 6 2 6 4 8 3 7 2 6 2 6 2 6 1 5 1 5 1 5 2 6 2 6 1 5 4 6 2 8 2 8 3 9 4 10 2 8 2 8 1 7 2 8 8 1 7 1 7 3 9 9 1 7 2 8 2 8 1 7 1 7 2 8 1 7 3 9 10 7 4 10 9 2 8 2 8 3 9 2 8 1 7 7 1 7 4 10 1 7 5 11 8 1 7 1 7 1 7 1 7 1 7 4 10 3 9 2 8 3 9 2 8 2 8 1 7 1 7 1 7 1 7 8 8 1 7 1 7 1 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000...
result:
ok Correct answer with 1484 queries.
Test #43:
score: 0
Accepted
time: 7ms
memory: 3900kb
input:
200 1 2 3 3 4 3 4 2 3 2 3 2 3 1 2 2 3 2 3 1 2 1 2 2 3 1 2 1 2 2 3 3 4 2 3 3 4 3 4 1 2 4 5 1 2 2 3 2 3 2 3 2 3 3 4 3 4 1 2 1 2 2 3 2 3 1 2 1 2 2 3 2 3 1 2 1 2 2 3 2 3 6 7 1 2 1 2 1 2 4 5 2 3 3 4 1 2 1 2 2 3 3 4 1 2 2 3 2 3 1 2 2 3 1 2 3 4 2 3 2 3 3 4 1 2 2 3 2 3 3 4 3 3 5 5 3 6 4 1 4 5 2 5 2 5 1 4 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1215 queries.
Test #44:
score: 0
Accepted
time: 2ms
memory: 3680kb
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 ? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 251 queries.
Test #45:
score: 0
Accepted
time: 3ms
memory: 3796kb
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 ? 00000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 403 queries.
Test #46:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
200 16 1 17 1 17 1 17 1 16 1 17 1 17 1 17 1 17 1 17 1 17 1 17 18 33 1 34 1 34 1 32 1 33 1 33 1 33 1 31 1 32 1 32 1 32 1 32 14 45 1 32 1 32 32 1 30 1 31 1 29 1 30 1 30 1 30 1 28 1 28 29 1 29 1 29 1 29 1 27 28 1 28 14 41 1 28 1 28 1 28 1 28 1 28 1 28 1 28 1 28 1 28 1 27 1 27 1 28 12 39 1 28 28 28 1 27...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 807 queries.
Test #47:
score: 0
Accepted
time: 6ms
memory: 3836kb
input:
200 15 1 16 1 16 1 16 1 16 1 16 1 16 1 16 1 16 1 16 1 16 1 15 16 1 16 1 16 1 16 1 15 1 16 1 16 1 16 16 17 32 1 16 1 16 17 32 16 30 1 30 30 29 29 1 29 1 30 1 30 1 30 1 30 1 30 1 30 16 45 1 29 1 30 1 30 30 1 30 1 30 1 30 1 29 1 30 1 30 1 30 30 1 28 1 29 29 1 28 1 29 1 29 1 28 1 27 1 28 28 1 28 1 28 1 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 769 queries.
Test #48:
score: 0
Accepted
time: 4ms
memory: 4452kb
input:
200 2 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 3 2 5 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 5 2 5 2 5 2 5 2 5 2 4 2 6 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 6 2 6 2 6 2 6 2 6 2 6 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 2 6 1 5 6 6 2 6 6 2 6 2 6 6 2 6 2 6 2 6 2 6 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000...
result:
ok Correct answer with 3037 queries.
Test #49:
score: 0
Accepted
time: 14ms
memory: 4704kb
input:
200 2 2 4 2 4 2 2 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 4 2 4 2 4 4 2 4 2 4 2 2 4 2 4 2 4 2 4 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 4 2 4 2 4 2 4 2 4 4 4 2 4 4 2 4 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000...
result:
ok Correct answer with 3500 queries.
Test #50:
score: 0
Accepted
time: 9ms
memory: 4616kb
input:
200 2 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 3 5 2 5 2 5 2 5 2 5 5 2 5 2 5 5 2 5 2 5 2 5 2 5 2 5 2 5 5 2 5 2 5 5 2 5 1 4 2 5 5 2 5 2 5 5 2 5 2 5 2 5 2 5 1 4 5 2 5 2 5 5 2 5 2 5 2 2 2 4 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 3454 queries.
Test #51:
score: 0
Accepted
time: 11ms
memory: 4608kb
input:
200 2 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 2 2 4 2 4 2 4 2 4 4 2 4 2 4 2 4 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000...
result:
ok Correct answer with 3351 queries.
Test #52:
score: 0
Accepted
time: 18ms
memory: 4820kb
input:
200 2 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 1 3 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 2 4 2 4 4 2 4 2 4 4 2 4 2 4 2 4 2 4 2 4 2 4 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 3466 queries.
Test #53:
score: 0
Accepted
time: 9ms
memory: 4540kb
input:
200 2 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 1 3 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 3007 queries.
Test #54:
score: 0
Accepted
time: 0ms
memory: 4520kb
input:
200 2 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 3 2 5 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 3 6 2 3 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 5 2 5 2 5 2 5 2 5 2 5 2 5 1 4 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 5 2 5 2 5 2 5 5 2 5 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 2469 queries.
Test #55:
score: -100
Wrong Answer
time: 6ms
memory: 4704kb
input:
200 2 2 4 2 4 2 4 2 4 2 4 2 2 2 4 2 4 2 4 2 4 2 4 2 4 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 1 3 2 4 2 4 2 4 2 4 2 4 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
wrong answer Wrong answer.