QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#305791 | #6668. Trokuti | Huasushis | 100 ✓ | 14ms | 3896kb | C++14 | 2.7kb | 2024-01-16 00:09:13 | 2024-01-16 00:09:14 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int n = 100;
int a[110][110];
int fc[15];
int tmp[6][6], tot;
int fa[210];
int getfa(int v) {
return v == fa[v] ? v : fa[v] = getfa(fa[v]);
}
int main() {
ios::sync_with_stdio(false);
for (int i = 1; i <= 5; ++i) {
for (int j = i + 1; j <= 5; ++j) {
tmp[i][j] = ++tot;
}
}
tot = 0;
for (int i = 1; i <= 5; ++i) {
for (int j = i + 1; j <= 5; ++j) {
for (int k = j + 1; k <= 5; ++k) {
++tot;
cout << "? " << i << ' ' << j << ' ' << k << endl;
int bs = 0;
cin >> bs;
fc[tot] = bs;
}
}
}
for (int mj = 0; mj < (1 << 10); ++mj) {
int ls[11];
for (int j = 1; j <= 10; ++j) ls[j] = (mj >> (j - 1)) & 1;
tot = 0;
for (int i = 1; i <= 5; ++i) {
for (int j = i + 1; j <= 5; ++j) {
for (int k = j + 1; k <= 5; ++k) {
++tot;
if (ls[tmp[i][j]] + ls[tmp[i][k]] + ls[tmp[j][k]] != fc[tot]) goto nxt;
}
}
}
for (int i = 1; i <= 5; ++i) {
for (int j = i + 1; j <= 5; ++j) {
a[i][j] = ls[tmp[i][j]];
a[j][i] = a[i][j];
}
}
break;
nxt:;
}
for (int i = 6; i <= n; ++i) {
const int li = i, yi = i + i;
static mt19937 mt(19260817 ^ 19491001);
iota(fa + 1, fa + i * 2 + 1, 1);
deque<int> p;
for (int j = 1; j < i; ++j) p.emplace_back(j);
shuffle(p.begin(), p.end(), mt);
while (p.size() > 1) {
int u = p[0], v = p[1];
p.pop_front(), p.pop_front();
cout << "? " << i << ' ' << u << ' ' << v << endl;
int bs = 0;
cin >> bs;
bs -= a[u][v];
switch (bs) {
case 0: case 2: {
fa[getfa(u)] = fa[getfa(v)] = getfa(bs ? yi : li);
fa[getfa(u + i)] = fa[getfa(v + i)] = getfa(bs ? li : yi);
break;
}
case 1: {
fa[getfa(u)] = getfa(v + i);
fa[getfa(v)] = getfa(u + i);
p.emplace_back(u);
break;
}
}
}
if (!p.empty()) {
int u = p[0], v = 0, bs = 0;
for (int j = 1; j < i; ++j) {
if (j == u) continue;
if (getfa(j) == getfa(u)) {
v = j;
cout << "? " << i << ' ' << u << ' ' << v << endl;
cin >> bs;
bs -= a[u][v];
bs /= 2;
goto js;
}
if (getfa(j + i) != getfa(u)) {
v = j;
break;
}
}
cout << "? " << i << ' ' << u << ' ' << v << endl;
cin >> bs;
bs -= a[u][v] + (getfa(v) == getfa(yi));
js:
fa[getfa(u)] = getfa(i * (bs + 1));
fa[getfa(u + i)] = getfa(i * (2 - bs));
}
for (int j = 1; j < i; ++j) {
a[i][j] = a[j][i] = getfa(j) == getfa(yi);
}
}
cout << "!" << endl;
for (int i = 1; i <= n; ++i) {
for (int j = 1; j <= n; ++j) {
cout << a[i][j];
}
cout << endl;
}
return 0;
}
詳細信息
Subtask #1:
score: 100
Accepted
Test #1:
score: 100
Accepted
time: 3ms
memory: 3540kb
input:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 6 3 4 ? 6 1 2 ? 6 5 1 ? 7 3 6 ? 7 4 5 ? 7 1 2 ? 8 5 6 ? 8 2 7 ? 8 3 1 ? 8 4 1 ? 9 1 5 ? 9 2 8 ? 9 4 3 ? 9 7 6 ? 10 2 7 ? 10 8 4 ? 10 3 1 ? 10 5 9 ? 10 6 1 ? 11 1 3 ? 11 9 10 ? 11 8 5 ? 11 7 4 ? 11 6 2 ? 12 3 1 ? 12 6 1...
result:
points 1.0 points 1.0 correct 2504 queries
Test #2:
score: 100
Accepted
time: 3ms
memory: 3896kb
input:
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 6 3 4 ? 6 1 2 ? 6 5 1 ? 7 3 6 ? 7 4 5 ? 7 1 2 ? 8 5 6 ? 8 2 7 ? 8 3 1 ? 8 4 1 ? 9 1 5 ? 9 2 8 ? 9 4 3 ? 9 7 6 ? 10 2 7 ? 10 8 4 ? 10 3 1 ? 10 5 9 ? 10 6 1 ? 11 1 3 ? 11 9 10 ? 11 8 5 ? 11 7 4 ? 11 6 2 ? 12 3 1 ? 12 6 1...
result:
points 1.0 points 1.0 correct 2504 queries
Test #3:
score: 100
Accepted
time: 3ms
memory: 3640kb
input:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 6 3 4 ? 6 1 2 ? 6 5 1 ? 7 3 6 ? 7 4 5 ? 7 1 2 ? 8 5 6 ? 8 2 7 ? 8 3 1 ? 8 4 1 ? 9 1 5 ? 9 2 8 ? 9 4 3 ? 9 7 6 ? 10 2 7 ? 10 8 4 ? 10 3 1 ? 10 5 9 ? 10 6 1 ? 11 1 3 ? 11 9 10 ? 11 8 5 ? 11 7 4 ? 11 6 2 ? 12 3 1 ? 12 6 1...
result:
points 1.0 points 1.0 correct 2504 queries
Test #4:
score: 100
Accepted
time: 5ms
memory: 3620kb
input:
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 6 3 4 ? 6 1 2 ? 6 5 1 ? 7 3 6 ? 7 4 5 ? 7 1 2 ? 8 5 6 ? 8 2 7 ? 8 3 1 ? 8 4 1 ? 9 1 5 ? 9 2 8 ? 9 4 3 ? 9 7 6 ? 10 2 7 ? 10 8 4 ? 10 3 1 ? 10 5 9 ? 10 6 1 ? 11 1 3 ? 11 9 10 ? 11 8 5 ? 11 7 4 ? 11 6 2 ? 12 3 1 ? 12 6 1...
result:
points 1.0 points 1.0 correct 2505 queries
Test #5:
score: 100
Accepted
time: 5ms
memory: 3880kb
input:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 6 3 4 ? 6 1 2 ? 6 5 1 ? 7 3 6 ? 7 4 5 ? 7 1 2 ? 8 5 6 ? 8 2 7 ? 8 3 1 ? 8 4 1 ? 9 1 5 ? 9 2 8 ? 9 4 3 ? 9 7 6 ? 10 2 7 ? 10 8 4 ? 10 3 1 ? 10 5 9 ? 10 6 1 ? 11 1 3 ? 11 9 10 ? 11 8 5 ? 11 7 4 ? 11 6 2 ? 12 3 1 ? 12 6 1...
result:
points 1.0 points 1.0 correct 2512 queries
Test #6:
score: 100
Accepted
time: 0ms
memory: 3644kb
input:
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 6 3 4 ? 6 1 2 ? 6 5 1 ? 7 3 6 ? 7 4 5 ? 7 1 2 ? 8 5 6 ? 8 2 7 ? 8 3 1 ? 8 4 1 ? 9 1 5 ? 9 2 8 ? 9 4 3 ? 9 7 6 ? 10 2 7 ? 10 8 4 ? 10 3 1 ? 10 5 9 ? 10 6 1 ? 11 1 3 ? 11 9 10 ? 11 8 5 ? 11 7 4 ? 11 6 2 ? 12 3 1 ? 12 6 1...
result:
points 1.0 points 1.0 correct 2511 queries
Test #7:
score: 100
Accepted
time: 5ms
memory: 3612kb
input:
0 0 1 0 1 1 0 0 0 0 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 0 2 2 0 1 1 1 0 0 1 2 1 2 1 1 1 1 0 1 1 2 2 2 1 1 2 0 2 0 1 0 2 0 1 0 0 0 0 1 0 1 0 2 2 1 2 1 1 1 1 1 2 0 2 0 1 0 0 1 1 1 1 2 1 1 0 0 1 0 1 1 1 1 1 0 1 0 1 1 0 1 1 1 0 1 1 1 1 0 1 0 0 1 1 2 2 1 1 1 3 2 0 0 0 0 0 0 1 2 1 0 1 0 0 2 0 0 0 1 1 0 2 0 1 2 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 6 3 4 ? 6 1 2 ? 6 5 3 ? 6 5 1 ? 7 3 6 ? 7 4 5 ? 7 1 2 ? 7 4 1 ? 7 4 2 ? 8 5 6 ? 8 2 7 ? 8 3 1 ? 8 4 5 ? 8 2 3 ? 8 4 2 ? 8 4 3 ? 9 1 5 ? 9 2 8 ? 9 4 3 ? 9 7 6 ? 9 1 2 ? 9 7 1 ? 10 2 7 ? 10 8 4 ? 10 3 1 ? 10 5 9 ? 10 6 3...
result:
points 1.0 points 1.0 correct 3132 queries
Test #8:
score: 100
Accepted
time: 2ms
memory: 3616kb
input:
3 1 2 1 2 1 1 1 0 0 0 1 1 2 1 1 1 0 1 1 0 2 1 1 3 1 1 0 0 1 1 1 2 1 1 3 1 2 0 1 2 1 0 1 0 0 0 1 2 1 1 1 1 1 1 0 0 1 0 2 0 2 1 1 2 1 2 0 0 0 1 2 0 2 0 2 2 1 3 1 2 1 1 2 1 1 2 1 0 1 2 1 2 1 0 2 0 1 0 3 2 1 1 2 2 0 1 2 2 2 0 2 3 2 1 2 1 2 3 3 1 1 1 1 0 1 0 2 0 2 1 1 1 1 1 1 1 2 1 2 1 2 2 2 2 1 1 0 0 0 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 6 3 4 ? 6 1 2 ? 6 5 1 ? 7 3 6 ? 7 4 5 ? 7 1 2 ? 7 4 1 ? 8 5 6 ? 8 2 7 ? 8 3 1 ? 8 4 2 ? 9 1 5 ? 9 2 8 ? 9 4 3 ? 9 7 6 ? 9 1 2 ? 9 4 1 ? 10 2 7 ? 10 8 4 ? 10 3 1 ? 10 5 9 ? 10 6 1 ? 11 1 3 ? 11 9 10 ? 11 8 5 ? 11 7 4 ? ...
result:
points 1.0 points 1.0 correct 3219 queries
Test #9:
score: 100
Accepted
time: 6ms
memory: 3576kb
input:
2 2 2 3 3 2 1 1 0 2 2 2 3 3 2 1 2 2 3 2 1 3 1 0 3 1 2 1 0 3 1 1 3 2 0 3 3 0 3 1 0 3 3 0 0 3 2 1 2 3 1 0 1 2 2 0 2 2 3 1 0 0 2 1 2 3 3 0 2 2 2 1 3 1 2 1 3 2 3 2 3 0 2 1 0 2 1 0 1 3 0 2 1 2 1 0 0 1 0 1 0 2 2 3 2 2 0 1 2 2 1 3 2 3 3 2 2 0 2 1 0 2 2 0 3 0 3 0 0 1 0 3 3 3 0 3 1 2 1 1 2 3 0 0 1 3 1 1 3 2 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 6 3 4 ? 6 1 2 ? 6 5 3 ? 6 1 3 ? 7 3 6 ? 7 4 5 ? 7 1 2 ? 7 3 4 ? 7 1 3 ? 8 5 6 ? 8 2 7 ? 8 3 1 ? 8 4 5 ? 8 2 4 ? 9 1 5 ? 9 2 8 ? 9 4 3 ? 9 7 6 ? 9 2 4 ? 9 7 1 ? 10 2 7 ? 10 8 4 ? 10 3 1 ? 10 5 9 ? 10 6 2 ? 10 8 5 ? 11 1...
result:
points 1.0 points 1.0 correct 3311 queries
Test #10:
score: 100
Accepted
time: 6ms
memory: 3612kb
input:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 6 3 4 ? 6 1 2 ? 6 5 1 ? 7 3 6 ? 7 4 5 ? 7 1 2 ? 8 5 6 ? 8 2 7 ? 8 3 1 ? 8 4 1 ? 9 1 5 ? 9 2 8 ? 9 4 3 ? 9 7 6 ? 10 2 7 ? 10 8 4 ? 10 3 1 ? 10 5 9 ? 10 6 1 ? 11 1 3 ? 11 9 10 ? 11 8 5 ? 11 7 4 ? 11 6 2 ? 12 3 1 ? 12 6 1...
result:
points 1.0 points 1.0 correct 3027 queries
Test #11:
score: 100
Accepted
time: 6ms
memory: 3684kb
input:
2 1 1 1 1 0 2 2 0 2 2 2 1 1 1 2 1 1 1 1 1 1 2 1 1 2 3 2 0 1 0 0 1 3 1 1 1 1 2 2 2 2 2 0 2 1 1 1 2 1 1 1 2 0 1 1 2 1 0 0 1 3 2 1 2 3 2 1 1 1 2 1 2 2 1 2 2 1 3 1 1 2 1 2 2 2 1 0 2 1 2 1 1 3 1 2 2 1 3 3 1 2 2 2 1 1 2 2 2 3 1 0 3 1 2 2 3 1 2 2 3 0 1 1 1 1 1 1 1 1 1 1 3 2 2 2 2 1 1 0 1 1 2 3 1 3 2 3 2 3 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 6 3 4 ? 6 1 2 ? 6 5 3 ? 6 1 3 ? 7 3 6 ? 7 4 5 ? 7 1 2 ? 7 3 1 ? 8 5 6 ? 8 2 7 ? 8 3 1 ? 8 4 5 ? 8 2 3 ? 8 4 2 ? 8 4 3 ? 9 1 5 ? 9 2 8 ? 9 4 3 ? 9 7 6 ? 9 4 1 ? 10 2 7 ? 10 8 4 ? 10 3 1 ? 10 5 9 ? 10 6 3 ? 10 6 1 ? 11 1...
result:
points 1.0 points 1.0 correct 3332 queries
Test #12:
score: 100
Accepted
time: 0ms
memory: 3604kb
input:
1 1 1 1 2 1 3 2 1 2 2 0 3 2 0 1 0 2 2 1 1 1 2 2 0 2 3 2 2 1 1 0 0 2 1 2 2 2 1 0 1 1 2 0 2 3 2 2 2 1 2 3 2 1 2 1 2 0 0 0 1 1 1 2 2 2 3 1 2 2 2 1 0 1 2 2 3 2 0 3 2 1 1 3 3 1 1 1 2 3 0 2 1 1 1 1 1 1 0 3 2 3 2 3 2 3 2 1 2 1 2 2 0 0 2 2 1 1 2 1 1 2 2 0 2 1 2 2 2 1 1 1 2 1 0 1 0 2 1 2 1 1 3 0 2 2 2 1 2 3 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 6 3 4 ? 6 1 2 ? 6 5 3 ? 7 3 6 ? 7 4 5 ? 7 1 2 ? 7 3 1 ? 8 5 6 ? 8 2 7 ? 8 3 1 ? 8 4 5 ? 8 2 3 ? 8 4 1 ? 9 1 5 ? 9 2 8 ? 9 4 3 ? 9 7 6 ? 9 1 4 ? 10 2 7 ? 10 8 4 ? 10 3 1 ? 10 5 9 ? 10 6 2 ? 10 3 2 ? 11 1 3 ? 11 9 10 ? 1...
result:
points 1.0 points 1.0 correct 3300 queries
Test #13:
score: 100
Accepted
time: 6ms
memory: 3848kb
input:
0 1 1 1 2 3 0 1 1 2 2 1 1 2 2 1 0 0 1 2 2 3 2 2 2 2 1 2 1 1 1 2 3 1 3 1 1 2 0 1 1 2 2 3 1 0 0 3 2 1 1 3 0 0 0 2 3 1 1 1 1 0 1 0 1 0 2 1 2 2 2 1 2 2 3 2 2 1 2 0 1 2 2 2 1 0 1 1 1 2 2 2 3 0 2 0 2 2 2 1 3 2 1 2 1 2 1 0 0 1 1 1 2 1 2 1 1 1 1 1 2 0 1 0 3 2 1 1 1 1 0 1 1 1 2 2 1 0 1 0 2 2 1 1 1 2 2 1 1 2 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 6 3 4 ? 6 1 2 ? 6 5 1 ? 7 3 6 ? 7 4 5 ? 7 1 2 ? 7 3 4 ? 7 1 3 ? 8 5 6 ? 8 2 7 ? 8 3 1 ? 8 4 5 ? 8 2 1 ? 9 1 5 ? 9 2 8 ? 9 4 3 ? 9 7 6 ? 9 1 2 ? 10 2 7 ? 10 8 4 ? 10 3 1 ? 10 5 9 ? 10 6 3 ? 11 1 3 ? 11 9 10 ? 11 8 5 ? 1...
result:
points 1.0 points 1.0 correct 3328 queries
Test #14:
score: 100
Accepted
time: 8ms
memory: 3612kb
input:
2 2 3 1 3 1 1 2 2 1 1 3 3 3 1 3 1 2 1 3 2 1 0 1 2 0 2 2 3 2 1 2 2 1 3 1 3 2 3 2 2 1 1 3 1 1 3 1 1 2 1 3 2 0 3 2 1 1 1 2 3 2 1 2 1 2 2 2 1 2 3 0 1 2 3 2 2 2 2 2 2 2 2 0 2 2 2 1 0 3 1 0 2 1 1 2 2 2 2 2 3 1 1 2 2 1 0 2 1 1 2 3 2 2 1 2 0 0 0 1 2 1 1 2 1 1 1 1 1 0 3 1 1 3 2 2 2 2 3 2 2 2 3 0 1 1 1 1 2 1 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 6 3 4 ? 6 1 2 ? 6 5 3 ? 7 3 6 ? 7 4 5 ? 7 1 2 ? 7 4 1 ? 8 5 6 ? 8 2 7 ? 8 3 1 ? 8 4 5 ? 9 1 5 ? 9 2 8 ? 9 4 3 ? 9 7 6 ? 9 4 7 ? 10 2 7 ? 10 8 4 ? 10 3 1 ? 10 5 9 ? 10 6 2 ? 10 8 1 ? 11 1 3 ? 11 9 10 ? 11 8 5 ? 11 7 4 ?...
result:
points 1.0 points 1.0 correct 3344 queries
Test #15:
score: 100
Accepted
time: 0ms
memory: 3688kb
input:
3 2 2 3 3 2 2 2 0 2 3 2 2 0 2 1 1 1 1 0 2 0 2 1 1 1 3 1 0 2 1 1 0 1 2 1 1 0 3 0 2 2 1 2 1 2 2 3 1 2 2 0 1 1 2 2 2 3 0 2 1 1 2 2 1 1 1 2 1 1 1 2 1 2 2 1 1 2 1 0 0 0 2 1 2 0 1 1 2 1 2 2 2 0 2 1 0 1 1 1 1 2 1 1 2 0 2 2 0 3 1 2 1 2 0 3 1 0 0 3 2 1 2 1 2 2 0 3 0 1 2 3 3 2 3 1 2 2 1 2 2 1 0 0 1 0 2 1 2 2 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 6 3 4 ? 6 1 2 ? 6 5 1 ? 6 5 2 ? 7 3 6 ? 7 4 5 ? 7 1 2 ? 7 3 4 ? 8 5 6 ? 8 2 7 ? 8 3 1 ? 8 4 5 ? 8 3 2 ? 9 1 5 ? 9 2 8 ? 9 4 3 ? 9 7 6 ? 9 2 1 ? 10 2 7 ? 10 8 4 ? 10 3 1 ? 10 5 9 ? 10 6 5 ? 11 1 3 ? 11 9 10 ? 11 8 5 ? 1...
result:
points 1.0 points 1.0 correct 3329 queries
Test #16:
score: 100
Accepted
time: 14ms
memory: 3616kb
input:
2 2 2 2 2 1 2 0 1 1 3 1 1 2 2 1 1 1 0 2 0 1 2 2 2 2 1 1 1 1 1 2 1 2 2 1 2 3 2 1 3 1 3 2 2 2 1 2 0 2 1 1 1 2 2 1 2 2 0 1 1 1 1 2 2 3 1 1 2 3 2 1 2 0 1 2 0 1 1 3 2 1 1 1 2 2 0 2 2 1 3 3 2 1 2 1 1 0 0 3 0 3 2 0 2 0 2 1 3 3 0 1 0 3 2 3 3 3 0 2 1 1 2 1 3 0 1 1 1 3 0 1 0 2 2 1 1 1 3 1 3 2 2 0 2 3 2 2 2 2 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 6 3 4 ? 6 1 2 ? 6 5 1 ? 7 3 6 ? 7 4 5 ? 7 1 2 ? 7 3 1 ? 8 5 6 ? 8 2 7 ? 8 3 1 ? 8 4 5 ? 8 3 2 ? 9 1 5 ? 9 2 8 ? 9 4 3 ? 9 7 6 ? 9 1 4 ? 9 7 1 ? 9 7 2 ? 10 2 7 ? 10 8 4 ? 10 3 1 ? 10 5 9 ? 10 6 2 ? 10 8 3 ? 10 5 8 ? 10 ...
result:
points 1.0 points 1.0 correct 3317 queries
Test #17:
score: 100
Accepted
time: 3ms
memory: 3604kb
input:
0 1 1 2 1 2 1 2 2 3 2 1 1 1 1 2 0 1 2 1 1 1 2 2 1 2 2 2 1 1 1 0 1 1 2 2 3 1 2 1 1 1 2 2 2 1 1 0 2 0 2 1 1 2 0 2 2 1 1 1 2 0 1 1 2 1 0 3 2 2 2 0 1 2 1 3 2 2 0 1 3 1 2 1 1 0 1 1 2 2 2 2 2 1 2 1 1 1 0 1 2 1 2 3 1 2 2 1 1 1 3 1 1 1 2 1 2 2 1 2 1 3 0 1 1 1 2 3 1 1 2 0 2 2 2 2 1 2 3 2 0 1 2 1 2 2 3 3 2 2 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 6 3 4 ? 6 1 2 ? 6 5 3 ? 6 1 3 ? 7 3 6 ? 7 4 5 ? 7 1 2 ? 7 3 4 ? 8 5 6 ? 8 2 7 ? 8 3 1 ? 8 4 2 ? 8 3 4 ? 8 3 2 ? 9 1 5 ? 9 2 8 ? 9 4 3 ? 9 7 6 ? 9 1 2 ? 9 4 7 ? 9 1 4 ? 10 2 7 ? 10 8 4 ? 10 3 1 ? 10 5 9 ? 10 6 8 ? 10 3 ...
result:
points 1.0 points 1.0 correct 3345 queries
Test #18:
score: 100
Accepted
time: 8ms
memory: 3572kb
input:
1 2 1 1 2 3 2 2 2 2 1 0 2 2 1 2 2 1 2 2 2 0 3 0 3 1 1 1 2 2 3 1 3 1 2 0 3 1 1 2 0 1 2 1 1 1 2 0 2 2 2 2 3 2 1 0 2 1 1 1 1 3 2 1 1 1 1 0 0 2 2 0 0 2 3 2 2 1 2 1 3 1 0 1 1 2 2 3 2 1 1 2 2 1 2 2 3 1 2 2 1 2 1 3 3 2 1 1 3 1 1 0 2 1 2 1 1 2 2 0 2 3 2 1 1 2 1 2 2 2 2 1 2 1 1 0 3 0 1 1 1 1 1 2 2 1 1 2 2 2 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 6 3 4 ? 6 1 2 ? 6 5 3 ? 6 5 1 ? 7 3 6 ? 7 4 5 ? 7 1 2 ? 7 3 4 ? 7 3 1 ? 8 5 6 ? 8 2 7 ? 8 3 1 ? 8 4 5 ? 8 2 1 ? 9 1 5 ? 9 2 8 ? 9 4 3 ? 9 7 6 ? 9 2 4 ? 9 7 2 ? 9 7 1 ? 10 2 7 ? 10 8 4 ? 10 3 1 ? 10 5 9 ? 10 6 3 ? 10 5 ...
result:
points 1.0 points 1.0 correct 3334 queries
Test #19:
score: 100
Accepted
time: 3ms
memory: 3604kb
input:
1 2 1 2 0 1 1 0 0 1 3 3 1 2 0 1 1 0 1 1 1 3 2 1 2 1 0 2 1 1 2 1 3 0 2 1 1 2 1 2 2 1 1 0 0 2 2 0 1 1 2 1 2 2 1 2 1 2 2 3 1 0 1 1 1 0 2 1 1 2 1 3 2 1 1 2 2 2 1 2 2 3 1 1 1 0 1 0 2 1 0 1 2 1 1 2 2 1 2 3 2 1 0 2 1 2 2 2 2 3 2 1 3 2 1 2 1 2 0 3 2 1 1 2 1 1 1 1 1 1 2 3 2 1 0 1 1 2 2 1 1 1 3 2 2 2 0 2 2 2 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 6 3 4 ? 6 1 2 ? 6 5 1 ? 7 3 6 ? 7 4 5 ? 7 1 2 ? 7 3 1 ? 8 5 6 ? 8 2 7 ? 8 3 1 ? 8 4 2 ? 8 3 4 ? 9 1 5 ? 9 2 8 ? 9 4 3 ? 9 7 6 ? 9 2 4 ? 9 7 1 ? 10 2 7 ? 10 8 4 ? 10 3 1 ? 10 5 9 ? 10 6 2 ? 11 1 3 ? 11 9 10 ? 11 8 5 ? 1...
result:
points 1.0 points 1.0 correct 3317 queries
Test #20:
score: 100
Accepted
time: 0ms
memory: 3600kb
input:
0 1 0 2 0 2 1 0 1 2 1 1 0 2 2 1 3 0 1 1 2 2 0 2 3 2 2 1 1 0 1 3 1 1 1 0 2 3 2 2 1 2 2 1 1 2 2 1 0 3 0 1 2 1 1 1 1 1 1 1 2 3 1 1 1 1 2 0 0 1 2 1 1 0 0 1 1 1 3 1 1 3 2 3 3 2 1 2 2 1 0 0 1 2 0 1 1 3 2 2 1 2 1 1 2 1 0 2 2 2 2 3 0 1 2 1 3 3 2 1 1 1 2 3 0 0 2 2 1 2 0 2 3 2 0 3 2 2 3 1 2 1 1 2 3 1 1 1 1 1 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 6 3 4 ? 6 1 2 ? 6 5 1 ? 7 3 6 ? 7 4 5 ? 7 1 2 ? 7 4 1 ? 8 5 6 ? 8 2 7 ? 8 3 1 ? 8 4 2 ? 8 3 2 ? 9 1 5 ? 9 2 8 ? 9 4 3 ? 9 7 6 ? 9 2 7 ? 10 2 7 ? 10 8 4 ? 10 3 1 ? 10 5 9 ? 10 6 2 ? 10 5 1 ? 11 1 3 ? 11 9 10 ? 11 8 5 ? ...
result:
points 1.0 points 1.0 correct 3297 queries