QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#775259 | #9783. Duloc Network | ucup-team987# | TL | 19ms | 3856kb | C++23 | 4.0kb | 2024-11-23 15:13:06 | 2024-11-23 15:13:07 |
Judging History
answer
#if __INCLUDE_LEVEL__ == 0
#include __BASE_FILE__
using B = bitset<200>;
void Solve() {
int n;
IN(n);
auto Ask = [&](const B& b) -> int {
string s(n, '?');
for (int i : Rep(0, n)) {
s[i] = char('0' + b[i]);
}
OUT('?', s);
int res;
IN(res);
return res;
};
vector<int> deg(n);
for (int i : Rep(0, n)) {
B b;
b[i] = 1;
deg[i] = Ask(b);
}
Xorshift rand;
vector<B> v;
vector<int> cur;
while (true) {
for (int vi : Rep(0, Sz(v))) {
if (cur[vi] == 0) {
OUT('!', int(v[vi].count()) == n);
return;
}
}
B S = reduce(ALL(v), B{}, bit_or{});
int i;
do {
i = rand.Int(0, n - 1);
} while (S[i]);
S[i] = 1;
if (Ask(S) == reduce(ALL(cur)) + deg[i]) {
v.emplace_back();
v.back()[i] = 1;
cur.push_back(deg[i]);
} else {
vector<B> nv;
vector<int> ncur;
B nS;
for (int vi : Rep(0, Sz(v))) {
S = v[vi];
S[i] = 1;
if (Ask(S) == cur[vi] + deg[i]) {
nv.push_back(v[vi]);
ncur.push_back(cur[vi]);
} else {
nS |= v[vi];
}
}
nS[i] = 1;
v = move(nv);
cur = move(ncur);
v.push_back(nS);
cur.push_back(Ask(nS));
}
}
}
int main() {
ios::sync_with_stdio(false);
Solve();
}
#elif __INCLUDE_LEVEL__ == 1
#include <bits/stdc++.h>
template <class T> concept Range = std::ranges::range<T> && !std::convertible_to<T, std::string_view>;
template <class T> concept Tuple = std::__is_tuple_like<T>::value && !Range<T>;
namespace std {
istream& operator>>(istream& is, Range auto&& r) {
for (auto&& e : r) is >> e;
return is;
}
istream& operator>>(istream& is, Tuple auto&& t) {
apply([&](auto&... xs) { (is >> ... >> xs); }, t);
return is;
}
ostream& operator<<(ostream& os, Range auto&& r) {
auto sep = "";
for (auto&& e : r) os << exchange(sep, " ") << e;
return os;
}
ostream& operator<<(ostream& os, Tuple auto&& t) {
auto sep = "";
apply([&](auto&... xs) { ((os << exchange(sep, " ") << xs), ...); }, t);
return os;
}
} // namespace std
class Xorshift {
public:
Xorshift() : Xorshift(std::chrono::steady_clock::now().time_since_epoch().count()) {}
explicit Xorshift(uint64_t seed) {
std::ranges::generate(x_, std::mt19937_64(seed));
}
uint64_t Next() {
if (++r_ == N) {
r_ = 0;
for (int i = 0; i < N; ++i) {
x_[i] ^= x_[i] << 7;
x_[i] ^= x_[i] >> 9;
}
}
return x_[r_];
}
int Int(int a, int b) {
uint64_t r = Next() >> 32;
return a + int(r * (b - a + 1) >> 32);
}
int64_t Int(int64_t a, int64_t b) {
__uint128_t r = Next();
return a + int64_t(r * (b - a + 1) >> 64);
}
std::array<int, 2> Int2(int a, int b) {
auto r = std::bit_cast<std::array<uint32_t, 2>>(Next());
int x = a + int(r[0] * uint64_t(b - a) >> 32);
int y = a + int(r[1] * uint64_t(b - a + 1) >> 32);
if (y == x) {
y = b;
} else if (y < x) {
std::swap(x, y);
}
return {x, y};
}
double Uniform() {
return double(Next()) / double(UINT64_MAX);
}
double Uniform(double a, double b) {
return a + Uniform() * (b - a);
}
template <std::ranges::random_access_range R>
void Shuffle(R&& r) {
int n = int(std::ranges::size(r));
for (int i = 1; i < n; ++i) {
if (int j = Int(0, i); j < i) {
std::ranges::swap(r[i], r[j]);
}
}
}
private:
static constexpr int N = 8;
std::array<uint64_t, N> x_;
int r_ = -1;
};
using namespace std;
#define ALL(r) begin(r), end(r)
#define Rep(...) [](int l, int r) { return views::iota(min(l, r), r); }(__VA_ARGS__)
#define Sz(r) int(size(r))
#define IN(...) (cin >> forward_as_tuple(__VA_ARGS__))
#define OUT(...) (cout << forward_as_tuple(__VA_ARGS__) << '\n')
#endif // __INCLUDE_LEVEL__ == 1
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3616kb
input:
4 1 3 2 2 2 1 1 1 1 1 1 0 0 0
output:
? 1000 ? 0100 ? 0010 ? 0001 ? 0010 ? 0011 ? 0011 ? 0011 ? 1011 ? 1011 ? 1011 ? 1111 ? 1111 ? 1111 ! 1
result:
ok Correct answer with 14 queries.
Test #2:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
2 0 0 0
output:
? 10 ? 01 ? 01 ! 0
result:
ok Correct answer with 3 queries.
Test #3:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
4 1 3 2 2 2 1 1 1 1 1 1 0 0 0
output:
? 1000 ? 0100 ? 0010 ? 0001 ? 0001 ? 0011 ? 0011 ? 0011 ? 1011 ? 1011 ? 1011 ? 1111 ? 1111 ? 1111 ! 1
result:
ok Correct answer with 14 queries.
Test #4:
score: 0
Accepted
time: 1ms
memory: 3756kb
input:
2 0 0 0
output:
? 10 ? 01 ? 01 ! 0
result:
ok Correct answer with 3 queries.
Test #5:
score: 0
Accepted
time: 1ms
memory: 3784kb
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 1 2 4 6 5 5 4 4 10 9 2 2 5 3 3 12 14 15 16 3 3 5 5 5 4 3 5 16 3 3 5 5 4 3 5 5 17 17 4 4 5 7 6 5 9 5 5 18 6 6 5 7 5 9 9 18 3 2 2 6 9 9 19 3 3 3 7 11 3 18 2 0 6 10 4 0
output:
? 10000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000 ? 00010000000000000000000000000000000000000000000000 ? 00001000000000000000000000000000000000000000000000 ? 000001000000000000000000000000000...
result:
ok Correct answer with 126 queries.
Test #6:
score: 0
Accepted
time: 1ms
memory: 3588kb
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 9 13 13 13 22 22 22 28 28 28 29 29 29 31 31 31 37 37 37 37 37 37 37 37 37 38 38 38 38 38 38 38 38 38 37 37 37 36 36 36 35 35 35 34 34 34 33 33 33 32 32 32 31 31 31 ...
output:
? 10000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000 ? 00010000000000000000000000000000000000000000000000 ? 00001000000000000000000000000000000000000000000000 ? 000001000000000000000000000000000...
result:
ok Correct answer with 198 queries.
Test #7:
score: 0
Accepted
time: 0ms
memory: 3620kb
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 1 2 3 4 6 9 9 4 4 4 2 5 5 4 12 13 6 4 6 6 8 8 8 14 15 14 2 2 2 9 2 2 2 14 4 4 8 4 4 5 8 15 15 1 3 3 3 4 10 3 1 16 15 2 2 2 1 9 2 2 2 1 15 3 2 3 10 3 2 3 3 2 15 2 2 8 2 2 2 3 8 16 18 19 18 4 4 4 4 4...
output:
? 10000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000 ? 00010000000000000000000000000000000000000000000000 ? 00001000000000000000000000000000000000000000000000 ? 000001000000000000000000000000000...
result:
ok Correct answer with 201 queries.
Test #8:
score: 0
Accepted
time: 1ms
memory: 3848kb
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 11 19 19 19 21 24 22 9 22 28 10 26 26 30 13 28 28 31 13 29 29 32 11 30 30 33 11 31 31 33 14 31 31 33 11 31 31 33 15 31 31 33 11 31 31 32 14 30 30 34 14 32 32 33 5 33 33 32 32 32 31 31...
output:
? 10000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000 ? 00010000000000000000000000000000000000000000000000 ? 00001000000000000000000000000000000000000000000000 ? 000001000000000000000000000000000...
result:
ok Correct answer with 209 queries.
Test #9:
score: 0
Accepted
time: 0ms
memory: 3560kb
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 1 3 4 6 7 8 9 10 4 5 4 4 4 3 4 4 12 4 5 4 4 4 6 6 13 3 4 3 3 2 8 2 13 4 5 4 4 9 2 2 14 15 3 4 3 2 8 4 3 2 16 6 7 6 7 7 6 7 7 17 18 17 3 2 3 4 3 4 8 3 3 8 17 3 3 4 3 4 3 3 8 8 18 18 3 3 4 3 4 1 3 10...
output:
? 10000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000 ? 00010000000000000000000000000000000000000000000000 ? 00001000000000000000000000000000000000000000000000 ? 000001000000000000000000000000000...
result:
ok Correct answer with 232 queries.
Test #10:
score: 0
Accepted
time: 3ms
memory: 3624kb
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 4 5 7 9 12 13 6 3 3 4 5 3 14 15 18 19 21 22 25 24 6 3 4 4 5 3 3 5 3 4 3 3 5 28 9 6 7 8 6 6 8 6 7...
output:
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 553 queries.
Test #11:
score: 0
Accepted
time: 0ms
memory: 3612kb
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 12 17 17 17 26 26 26 35 35 35 43 43 43 46 46 46 ...
output:
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 398 queries.
Test #12:
score: 0
Accepted
time: 3ms
memory: 3688kb
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 6 7 10 13 9 6 8 9 17 7 7 15 7 20 6 14 10 10 24 6 13 15 13 26 5 14 15 15 27 4 13 16 16 30 5 14 19...
output:
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 441 queries.
Test #13:
score: 0
Accepted
time: 1ms
memory: 3680kb
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 1 3 5 7 10 11 12 13 15 16 3 4 4 4 5 3 3 2 4 2 17 19 4 4 5 5 6 4 4 5 5 4 4 20 21 3 4 4 5 3 3 4 4 ...
output:
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 256 queries.
Test #14:
score: 0
Accepted
time: 2ms
memory: 3676kb
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 2 5 8 9 12 13 14 15 4 4 5 3 5 3 3 4 16 15 3 4 2 2 2 2 5 2 2 16 17 18 18 4 5 3 3 3 6 3 4 3 3 1 1 ...
output:
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 171 queries.
Test #15:
score: 0
Accepted
time: 0ms
memory: 3688kb
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 1039 queries.
Test #16:
score: 0
Accepted
time: 3ms
memory: 3680kb
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 916 queries.
Test #17:
score: 0
Accepted
time: 0ms
memory: 3616kb
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 628 queries.
Test #18:
score: 0
Accepted
time: 3ms
memory: 3688kb
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 945 queries.
Test #19:
score: 0
Accepted
time: 0ms
memory: 3596kb
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 1810 queries.
Test #20:
score: 0
Accepted
time: 2ms
memory: 3588kb
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 214 queries.
Test #21:
score: 0
Accepted
time: 4ms
memory: 3852kb
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 2786 queries.
Test #22:
score: 0
Accepted
time: 0ms
memory: 3568kb
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 2318 queries.
Test #23:
score: 0
Accepted
time: 12ms
memory: 3596kb
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 3472 queries.
Test #24:
score: 0
Accepted
time: 2ms
memory: 3568kb
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 1218 queries.
Test #25:
score: 0
Accepted
time: 0ms
memory: 3620kb
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 836 queries.
Test #26:
score: 0
Accepted
time: 0ms
memory: 3680kb
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 761 queries.
Test #27:
score: 0
Accepted
time: 5ms
memory: 3780kb
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 925 queries.
Test #28:
score: 0
Accepted
time: 4ms
memory: 3592kb
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 613 queries.
Test #29:
score: 0
Accepted
time: 5ms
memory: 3620kb
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 875 queries.
Test #30:
score: 0
Accepted
time: 0ms
memory: 3620kb
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 2156 queries.
Test #31:
score: 0
Accepted
time: 9ms
memory: 3680kb
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 2847 queries.
Test #32:
score: 0
Accepted
time: 0ms
memory: 3620kb
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 2476 queries.
Test #33:
score: 0
Accepted
time: 9ms
memory: 3592kb
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 2960 queries.
Test #34:
score: 0
Accepted
time: 13ms
memory: 3816kb
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 2724 queries.
Test #35:
score: 0
Accepted
time: 8ms
memory: 3584kb
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 2549 queries.
Test #36:
score: 0
Accepted
time: 3ms
memory: 3620kb
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 2444 queries.
Test #37:
score: 0
Accepted
time: 4ms
memory: 3624kb
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 3142 queries.
Test #38:
score: 0
Accepted
time: 6ms
memory: 3788kb
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 3437 queries.
Test #39:
score: 0
Accepted
time: 7ms
memory: 3612kb
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 3302 queries.
Test #40:
score: 0
Accepted
time: 11ms
memory: 3816kb
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 2639 queries.
Test #41:
score: 0
Accepted
time: 19ms
memory: 3560kb
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 3161 queries.
Test #42:
score: 0
Accepted
time: 4ms
memory: 3624kb
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 2665 queries.
Test #43:
score: 0
Accepted
time: 4ms
memory: 3660kb
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 2775 queries.
Test #44:
score: 0
Accepted
time: 5ms
memory: 3852kb
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 798 queries.
Test #45:
score: 0
Accepted
time: 3ms
memory: 3624kb
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 505 queries.
Test #46:
score: 0
Accepted
time: 0ms
memory: 3552kb
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 1786 queries.
Test #47:
score: 0
Accepted
time: 5ms
memory: 3620kb
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 1375 queries.
Test #48:
score: 0
Accepted
time: 4ms
memory: 3844kb
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 3251 queries.
Test #49:
score: 0
Accepted
time: 2ms
memory: 3784kb
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 3363 queries.
Test #50:
score: 0
Accepted
time: 11ms
memory: 3612kb
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 3476 queries.
Test #51:
score: 0
Accepted
time: 0ms
memory: 3856kb
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 3041 queries.
Test #52:
score: 0
Accepted
time: 4ms
memory: 3848kb
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...
result:
ok Correct answer with 3282 queries.
Test #53:
score: -100
Time Limit Exceeded
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 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 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...