QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#124311 | #6668. Trokuti | bashkort# | 29.991919 | 22ms | 8200kb | C++20 | 2.4kb | 2023-07-14 16:47:12 | 2024-07-04 00:39:55 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
mt19937 rnd(228);
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n = 100;
#ifdef __APPLE__
cin >> n;
#endif
vector mp(n, vector(n, vector<int>(n, -1)));
vector e(n, vector<int>(n, -1));
for (int i = 0; i < n; ++i) {
e[i][i] = 0;
}
auto ask = [&](array<int, 3> a) {
sort(a.begin(), a.end());
if (mp[a[0]][a[1]][a[2]] == -1) {
cout << "? " << a[0] + 1 << " " << a[1] + 1 << " " << a[2] + 1 << endl;
cin >> mp[a[0]][a[1]][a[2]];
}
return mp[a[0]][a[1]][a[2]];
};
int qwq = 1;
array<int, 3> t{};
for (; qwq <= 1e4; ++qwq) {
array<int, 3> a{};
for (int i = 0; i < 3; ++i) {
a[i] = rnd() % n;
bool ok = true;
for (int j = 0; j < i; ++j) {
ok &= a[i] != a[j];
}
if (!ok) {
i -= 1;
}
}
if (int x = ask(a); x == 0 || x == 3) {
t = a;
for (int i = 0; i < 3; ++i) {
for (int j = i + 1; j < 3; ++j) {
e[a[i]][a[j]] = e[a[j]][a[i]] = bool(x);
}
}
break;
}
}
for (int x = 0; x < n; ++x) {
if (find(t.begin(), t.end(), x) != t.end()) {
continue;
}
bool yay = false;
vector<pair<int, int>> o{{0, 1}, {0, 2}, {1, 2}};
shuffle(o.begin(), o.end(), rnd);
for (auto [i, j] : o) {
int c = ask({x, t[i], t[j]});
if (c - e[t[i]][t[j]] == 0 || c - e[t[i]][t[j]] == 2) {
e[t[i]][x] = e[t[j]][x] = e[x][t[i]] = e[x][t[j]] = c > e[t[i]][t[j]];
int oth = t[3 ^ i ^ j];
e[oth][x] = e[x][oth] = ask({x, t[i], oth}) - e[x][t[i]] - e[t[i]][oth];
}
}
}
for (int i = 0; i < n; ++i) {
for (int j = i + 1; j < n; ++j) {
if (e[i][j] == -1) {
e[i][j] = e[j][i] = ask({i, j, t[0]}) - e[i][t[0]] - e[j][t[0]];
}
}
}
cout << "!\n";
for (int i = 0; i < n; ++i) {
for (int j = 0; j < n; ++j) {
cout << e[i][j];
}
cout << '\n';
}
return 0;
}
详细
Subtask #1:
score: 29.9919
Acceptable Answer
Test #1:
score: 30.0903
Acceptable Answer
time: 7ms
memory: 7964kb
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:
? 74 76 97 ? 1 74 76 ? 1 74 97 ? 1 76 97 ? 2 74 97 ? 2 74 76 ? 2 76 97 ? 3 74 97 ? 3 74 76 ? 3 76 97 ? 4 74 76 ? 4 74 97 ? 4 76 97 ? 5 74 76 ? 5 74 97 ? 5 76 97 ? 6 74 76 ? 6 74 97 ? 6 76 97 ? 7 74 76 ? 7 74 97 ? 7 76 97 ? 8 76 97 ? 8 74 97 ? 8 74 76 ? 9 74 76 ? 9 74 97 ? 9 76 97 ? 10 76 97 ? 10 74 ...
result:
points 0.30090322580 points 0.30090322580 correct 4948 queries
Test #2:
score: 30.0903
Acceptable Answer
time: 11ms
memory: 7848kb
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:
? 74 76 97 ? 1 74 76 ? 1 74 97 ? 1 76 97 ? 2 74 97 ? 2 74 76 ? 2 76 97 ? 3 74 97 ? 3 74 76 ? 3 76 97 ? 4 74 76 ? 4 74 97 ? 4 76 97 ? 5 74 76 ? 5 74 97 ? 5 76 97 ? 6 74 76 ? 6 74 97 ? 6 76 97 ? 7 74 76 ? 7 74 97 ? 7 76 97 ? 8 76 97 ? 8 74 97 ? 8 74 76 ? 9 74 76 ? 9 74 97 ? 9 76 97 ? 10 76 97 ? 10 74 ...
result:
points 0.30090322580 points 0.30090322580 correct 4948 queries
Test #3:
score: 30.0903
Acceptable Answer
time: 9ms
memory: 8196kb
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:
? 74 76 97 ? 1 74 76 ? 1 74 97 ? 1 76 97 ? 2 74 97 ? 2 74 76 ? 2 76 97 ? 3 74 97 ? 3 74 76 ? 3 76 97 ? 4 74 76 ? 4 74 97 ? 4 76 97 ? 5 74 76 ? 5 74 97 ? 5 76 97 ? 6 74 76 ? 6 74 97 ? 6 76 97 ? 7 74 76 ? 7 74 97 ? 7 76 97 ? 8 76 97 ? 8 74 97 ? 8 74 76 ? 9 74 76 ? 9 74 97 ? 9 76 97 ? 10 76 97 ? 10 74 ...
result:
points 0.30090322580 points 0.30090322580 correct 4948 queries
Test #4:
score: 30.0903
Acceptable Answer
time: 5ms
memory: 8200kb
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:
? 74 76 97 ? 1 74 76 ? 1 74 97 ? 1 76 97 ? 2 74 97 ? 2 74 76 ? 2 76 97 ? 3 74 97 ? 3 74 76 ? 3 76 97 ? 4 74 76 ? 4 74 97 ? 4 76 97 ? 5 74 76 ? 5 74 97 ? 5 76 97 ? 6 74 76 ? 6 74 97 ? 6 76 97 ? 7 74 76 ? 7 74 97 ? 7 76 97 ? 8 76 97 ? 8 74 97 ? 8 74 76 ? 9 74 76 ? 9 74 97 ? 9 76 97 ? 10 76 97 ? 10 74 ...
result:
points 0.30090322580 points 0.30090322580 correct 4948 queries
Test #5:
score: 30.0903
Acceptable Answer
time: 11ms
memory: 7960kb
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:
? 74 76 97 ? 1 74 76 ? 1 74 97 ? 1 76 97 ? 2 74 97 ? 2 74 76 ? 2 76 97 ? 3 74 97 ? 3 74 76 ? 3 76 97 ? 4 74 76 ? 4 74 97 ? 4 76 97 ? 5 74 76 ? 5 74 97 ? 5 76 97 ? 6 74 76 ? 6 74 97 ? 6 76 97 ? 7 74 76 ? 7 74 97 ? 7 76 97 ? 8 76 97 ? 8 74 97 ? 8 74 76 ? 9 74 76 ? 9 74 97 ? 9 76 97 ? 10 76 97 ? 10 74 ...
result:
points 0.30090322580 points 0.30090322580 correct 4948 queries
Test #6:
score: 30.0903
Acceptable Answer
time: 18ms
memory: 7916kb
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:
? 74 76 97 ? 1 74 76 ? 1 74 97 ? 1 76 97 ? 2 74 97 ? 2 74 76 ? 2 76 97 ? 3 74 97 ? 3 74 76 ? 3 76 97 ? 4 74 76 ? 4 74 97 ? 4 76 97 ? 5 74 76 ? 5 74 97 ? 5 76 97 ? 6 74 76 ? 6 74 97 ? 6 76 97 ? 7 74 76 ? 7 74 97 ? 7 76 97 ? 8 76 97 ? 8 74 97 ? 8 74 76 ? 9 74 76 ? 9 74 97 ? 9 76 97 ? 10 76 97 ? 10 74 ...
result:
points 0.30090322580 points 0.30090322580 correct 4948 queries
Test #7:
score: 30.0903
Acceptable Answer
time: 11ms
memory: 7904kb
input:
0 0 0 0 0 0 0 1 1 0 1 2 1 1 1 2 0 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 0 0 0 0 0 1 0 1 2 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 2 2 1 1 0 1 1 1 1 0 1 1 0 1 1 2 0 1 1 1 0 1 0 0 0 2 1 1 0 1 1 1 1 0 0 0 0 1 1 0 2 1 1 2 2 2 0 1 1 1 0 1 1 0 1 0 0 0 0 1 1 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 ...
output:
? 74 76 97 ? 1 74 76 ? 1 74 97 ? 1 76 97 ? 2 74 97 ? 2 74 76 ? 2 76 97 ? 3 74 97 ? 3 74 76 ? 3 76 97 ? 4 74 76 ? 4 74 97 ? 4 76 97 ? 5 74 76 ? 5 74 97 ? 5 76 97 ? 6 74 76 ? 6 74 97 ? 6 76 97 ? 7 74 76 ? 7 74 97 ? 7 76 97 ? 8 76 97 ? 8 74 76 ? 8 74 97 ? 9 74 76 ? 9 74 97 ? 9 76 97 ? 10 76 97 ? 10 74 ...
result:
points 0.30090322580 points 0.30090322580 correct 4948 queries
Test #8:
score: 30.0452
Acceptable Answer
time: 13ms
memory: 7976kb
input:
1 0 1 1 0 0 1 1 2 1 1 1 1 2 1 2 1 0 1 1 0 1 1 0 1 1 2 1 1 0 0 0 0 0 0 2 1 1 1 0 1 1 1 2 1 2 1 1 0 1 1 1 2 0 1 1 1 0 1 1 1 0 1 0 1 0 0 0 1 0 1 1 1 0 0 0 0 1 2 1 1 1 2 1 1 0 0 1 1 0 1 1 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 1 0 1 0 0 0 0 1 1 0 1 1 1 1 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 1 2 1 0 0 0 1 1 0 1 2 1 1 ...
output:
? 74 76 97 ? 18 49 57 ? 1 18 57 ? 1 18 49 ? 1 49 57 ? 2 18 57 ? 2 18 49 ? 2 49 57 ? 3 18 57 ? 3 18 49 ? 3 49 57 ? 4 18 57 ? 4 18 49 ? 4 49 57 ? 5 49 57 ? 5 18 57 ? 5 18 49 ? 6 18 57 ? 6 18 49 ? 6 49 57 ? 7 49 57 ? 7 18 49 ? 7 18 57 ? 8 18 49 ? 8 18 57 ? 8 49 57 ? 9 49 57 ? 9 18 49 ? 9 18 57 ? 10 18 ...
result:
points 0.30045161290 points 0.30045161290 correct 4949 queries
Test #9:
score: 30
Acceptable Answer
time: 0ms
memory: 8168kb
input:
1 2 3 3 3 3 1 1 1 3 3 3 1 1 1 3 3 3 1 1 1 3 3 3 3 3 3 1 1 1 1 1 1 1 1 1 3 3 3 1 1 1 3 3 3 1 1 1 1 1 1 3 3 3 3 3 3 1 1 1 3 3 3 3 3 3 1 1 1 3 3 3 3 3 3 2 2 1 3 3 3 3 3 3 3 3 3 1 2 2 2 1 2 2 2 1 2 2 1 2 2 1 3 3 3 3 3 3 2 1 2 2 2 1 1 2 2 2 1 2 2 2 1 2 1 2 3 3 3 3 3 3 2 1 2 1 2 2 2 2 1 2 1 2 2 1 2 1 2 2 ...
output:
? 74 76 97 ? 18 49 57 ? 25 76 92 ? 1 25 92 ? 1 76 92 ? 1 25 76 ? 2 25 76 ? 2 76 92 ? 2 25 92 ? 3 25 92 ? 3 76 92 ? 3 25 76 ? 4 25 76 ? 4 76 92 ? 4 25 92 ? 5 76 92 ? 5 25 92 ? 5 25 76 ? 6 25 76 ? 6 76 92 ? 6 25 92 ? 7 76 92 ? 7 25 92 ? 7 25 76 ? 8 25 76 ? 8 76 92 ? 8 25 92 ? 9 76 92 ? 9 25 92 ? 9 25 ...
result:
points 0.30 points 0.30 correct 4950 queries
Test #10:
score: 30.0903
Acceptable Answer
time: 8ms
memory: 7960kb
input:
0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 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:
? 74 76 97 ? 1 74 76 ? 1 74 97 ? 1 76 97 ? 2 74 97 ? 2 74 76 ? 2 76 97 ? 3 74 97 ? 3 74 76 ? 3 76 97 ? 4 74 76 ? 4 74 97 ? 4 76 97 ? 5 74 76 ? 5 74 97 ? 5 76 97 ? 6 74 76 ? 6 74 97 ? 6 76 97 ? 7 74 76 ? 7 74 97 ? 7 76 97 ? 8 76 97 ? 8 74 97 ? 8 74 76 ? 9 74 76 ? 9 74 97 ? 9 76 97 ? 10 76 97 ? 10 74 ...
result:
points 0.30090322580 points 0.30090322580 correct 4948 queries
Test #11:
score: 30
Acceptable Answer
time: 6ms
memory: 7900kb
input:
1 1 3 3 3 3 1 1 1 2 2 1 3 2 2 2 1 2 2 1 2 1 1 1 1 2 2 2 3 2 1 2 2 1 1 1 1 1 1 1 1 1 3 2 2 1 1 1 1 1 1 2 3 2 2 1 2 1 1 1 2 2 1 2 3 2 1 2 2 2 2 1 2 1 2 3 2 2 2 3 2 3 2 2 2 3 2 2 2 1 2 1 2 2 3 2 2 2 3 1 1 1 1 1 1 3 2 2 1 1 1 2 2 3 1 1 1 1 1 1 2 1 2 2 3 2 2 3 2 3 2 2 2 2 3 2 3 2 2 3 2 2 1 2 3 3 3 2 1 2 ...
output:
? 74 76 97 ? 18 49 57 ? 25 76 92 ? 1 25 92 ? 1 76 92 ? 1 25 76 ? 2 25 76 ? 2 76 92 ? 2 25 92 ? 3 25 92 ? 3 25 76 ? 3 76 92 ? 4 25 76 ? 4 76 92 ? 4 25 92 ? 5 76 92 ? 5 25 76 ? 5 25 92 ? 6 25 76 ? 6 76 92 ? 6 25 92 ? 7 76 92 ? 7 25 92 ? 7 25 76 ? 8 25 76 ? 8 76 92 ? 8 25 92 ? 9 76 92 ? 9 25 76 ? 9 25 ...
result:
points 0.30 points 0.30 correct 4950 queries
Test #12:
score: 30
Acceptable Answer
time: 3ms
memory: 7896kb
input:
2 1 0 1 0 1 1 0 1 2 1 1 0 1 1 1 1 2 1 0 1 1 2 1 1 0 1 1 1 2 0 0 0 1 0 1 1 1 2 1 0 1 1 0 1 0 1 1 1 0 1 1 0 1 2 2 2 0 1 1 2 2 2 1 1 0 2 2 2 0 0 0 2 2 2 1 2 1 1 1 0 1 0 1 0 1 1 1 2 1 0 1 1 1 1 2 2 1 1 1 1 0 2 2 2 2 1 1 1 1 2 1 1 2 2 2 2 2 1 1 1 2 1 1 0 1 2 1 1 2 2 2 1 2 1 1 0 1 1 1 0 1 1 0 2 2 2 0 1 1 ...
output:
? 74 76 97 ? 18 49 57 ? 25 76 92 ? 1 25 92 ? 1 76 92 ? 1 25 76 ? 2 25 76 ? 2 25 92 ? 2 76 92 ? 3 25 92 ? 3 76 92 ? 3 25 76 ? 4 25 76 ? 4 76 92 ? 4 25 92 ? 5 76 92 ? 5 25 76 ? 5 25 92 ? 6 25 76 ? 6 76 92 ? 6 25 92 ? 7 76 92 ? 7 25 92 ? 7 25 76 ? 8 25 76 ? 8 76 92 ? 8 25 92 ? 9 76 92 ? 9 25 76 ? 9 25 ...
result:
points 0.30 points 0.30 correct 4950 queries
Test #13:
score: 30.0903
Acceptable Answer
time: 7ms
memory: 8168kb
input:
3 3 3 3 3 3 3 1 1 1 2 2 3 2 2 3 3 2 2 2 2 3 2 3 2 3 3 3 1 2 2 3 3 3 3 2 2 2 2 3 2 2 3 2 3 2 2 1 2 2 1 2 2 2 1 2 2 1 2 2 3 3 3 3 2 2 3 1 1 1 2 1 2 1 2 2 2 2 3 2 2 1 2 2 1 2 3 2 2 3 2 3 3 3 2 2 1 3 3 3 2 3 2 3 2 2 2 1 2 2 2 3 3 3 3 1 2 2 3 2 2 1 1 1 3 3 3 3 3 3 2 2 3 2 2 1 2 2 1 3 3 3 2 3 2 2 1 2 3 3 ...
output:
? 74 76 97 ? 1 74 76 ? 1 74 97 ? 1 76 97 ? 2 74 97 ? 2 74 76 ? 2 76 97 ? 3 74 97 ? 3 74 76 ? 3 76 97 ? 4 74 76 ? 4 74 97 ? 4 76 97 ? 5 74 76 ? 5 74 97 ? 5 76 97 ? 6 74 76 ? 6 74 97 ? 6 76 97 ? 7 74 76 ? 7 74 97 ? 7 76 97 ? 8 76 97 ? 8 74 76 ? 8 74 97 ? 9 74 76 ? 9 74 97 ? 9 76 97 ? 10 76 97 ? 10 74 ...
result:
points 0.30090322580 points 0.30090322580 correct 4948 queries
Test #14:
score: 29.998
Acceptable Answer
time: 11ms
memory: 7976kb
input:
2 1 1 3 2 3 2 3 2 2 3 3 3 2 2 1 3 3 3 2 1 2 3 3 3 1 2 2 2 3 2 3 3 3 2 2 1 3 3 3 2 1 2 3 3 3 2 2 3 3 2 2 3 2 2 3 2 2 3 2 2 2 2 1 1 2 2 2 2 3 2 2 1 1 1 1 3 3 3 1 2 2 1 1 1 1 2 2 2 3 2 2 3 2 2 3 2 3 3 3 2 3 2 2 1 2 2 2 3 2 1 2 2 3 2 2 2 3 1 1 1 2 2 1 2 2 1 3 3 3 3 2 2 1 2 2 2 3 2 2 2 1 3 2 2 3 3 3 2 2 ...
output:
? 74 76 97 ? 18 49 57 ? 25 76 92 ? 48 81 96 ? 1 81 96 ? 1 48 96 ? 1 48 81 ? 2 48 81 ? 2 48 96 ? 2 81 96 ? 3 81 96 ? 3 48 81 ? 3 48 96 ? 4 48 81 ? 4 48 96 ? 4 81 96 ? 5 81 96 ? 5 48 81 ? 5 48 96 ? 6 48 81 ? 6 81 96 ? 6 48 96 ? 7 48 81 ? 7 48 96 ? 7 81 96 ? 8 48 81 ? 8 48 96 ? 8 81 96 ? 9 48 96 ? 9 48...
result:
points 0.2999797980 points 0.2999797980 correct 4951 queries
Test #15:
score: 30.0903
Acceptable Answer
time: 9ms
memory: 7960kb
input:
3 2 2 3 2 1 2 1 2 2 1 1 1 2 1 2 2 1 2 2 2 3 2 3 2 2 2 1 2 2 1 2 2 1 1 2 2 2 3 2 1 2 2 1 2 2 2 3 2 2 2 3 1 2 2 2 2 3 2 2 1 3 2 2 2 1 2 2 1 2 1 2 2 2 1 2 3 2 2 2 2 3 3 3 3 2 1 2 3 3 3 2 2 3 3 2 2 3 2 2 3 2 2 3 2 2 3 3 3 2 3 2 2 1 2 2 1 2 3 2 2 1 2 2 2 2 3 2 1 2 2 2 1 3 3 3 2 2 3 2 3 2 3 3 3 1 2 2 2 1 ...
output:
? 74 76 97 ? 1 74 76 ? 1 74 97 ? 1 76 97 ? 2 74 97 ? 2 76 97 ? 2 74 76 ? 3 74 97 ? 3 74 76 ? 3 76 97 ? 4 74 76 ? 4 74 97 ? 4 76 97 ? 5 74 76 ? 5 74 97 ? 5 76 97 ? 6 74 76 ? 6 74 97 ? 6 76 97 ? 7 74 76 ? 7 74 97 ? 7 76 97 ? 8 76 97 ? 8 74 76 ? 8 74 97 ? 9 74 76 ? 9 76 97 ? 9 74 97 ? 10 76 97 ? 10 74 ...
result:
points 0.30090322580 points 0.30090322580 correct 4948 queries
Test #16:
score: 29.9919
Acceptable Answer
time: 3ms
memory: 7908kb
input:
1 1 1 1 2 1 1 0 1 2 1 1 1 2 1 1 0 2 2 2 0 1 1 1 0 1 0 1 1 1 1 0 1 1 0 2 1 1 0 0 0 1 1 0 0 0 0 1 0 1 1 2 1 1 1 0 0 0 0 1 2 1 0 0 0 1 0 1 1 1 0 0 0 0 1 1 0 1 2 1 2 1 1 1 1 0 1 1 2 1 1 2 0 1 1 2 2 2 1 1 2 1 0 1 0 1 1 1 1 2 0 1 1 1 1 0 1 1 0 1 2 1 1 0 1 1 0 1 2 1 1 2 2 2 2 1 1 1 0 1 1 2 1 1 1 2 0 0 0 0 ...
output:
? 74 76 97 ? 18 49 57 ? 25 76 92 ? 48 81 96 ? 51 54 93 ? 12 19 20 ? 38 48 70 ? 12 60 92 ? 1 60 92 ? 1 12 60 ? 1 12 92 ? 2 12 60 ? 2 12 92 ? 2 60 92 ? 3 12 60 ? 3 60 92 ? 3 12 92 ? 4 12 60 ? 4 12 92 ? 4 60 92 ? 5 12 60 ? 5 12 92 ? 5 60 92 ? 6 60 92 ? 6 12 92 ? 6 12 60 ? 7 12 92 ? 7 60 92 ? 7 12 60 ? ...
result:
points 0.29991919190 points 0.29991919190 correct 4954 queries
Test #17:
score: 30.0903
Acceptable Answer
time: 6ms
memory: 7964kb
input:
0 2 2 2 1 1 2 1 0 1 0 0 0 1 1 0 2 2 2 2 2 2 1 2 1 1 1 0 0 0 0 2 2 2 0 0 0 2 2 2 1 2 1 0 0 0 1 0 1 1 2 1 0 1 1 0 1 1 0 0 0 1 1 2 2 1 1 1 0 1 1 1 0 0 0 0 1 1 0 1 0 1 1 1 2 1 0 1 2 2 2 0 0 0 0 0 0 2 1 1 1 0 1 2 2 2 2 1 1 1 1 2 1 1 2 1 1 0 2 1 1 1 1 2 2 1 1 1 0 1 1 2 1 0 0 0 2 1 1 2 2 2 0 0 0 0 1 1 1 0 ...
output:
? 74 76 97 ? 1 74 76 ? 1 74 97 ? 1 76 97 ? 2 74 97 ? 2 76 97 ? 2 74 76 ? 3 74 97 ? 3 74 76 ? 3 76 97 ? 4 74 76 ? 4 74 97 ? 4 76 97 ? 5 74 76 ? 5 74 97 ? 5 76 97 ? 6 74 76 ? 6 74 97 ? 6 76 97 ? 7 74 76 ? 7 74 97 ? 7 76 97 ? 8 76 97 ? 8 74 76 ? 8 74 97 ? 9 74 76 ? 9 76 97 ? 9 74 97 ? 10 76 97 ? 10 74 ...
result:
points 0.30090322580 points 0.30090322580 correct 4948 queries
Test #18:
score: 29.998
Acceptable Answer
time: 6ms
memory: 8136kb
input:
2 1 2 3 2 2 3 2 3 2 2 2 1 1 1 1 3 2 2 1 1 1 2 2 1 3 2 2 1 2 2 1 1 1 1 1 1 2 2 1 3 2 2 2 1 2 2 2 3 1 1 1 1 2 2 1 1 1 2 3 2 2 2 3 1 1 1 1 2 2 2 1 2 3 2 2 3 2 2 2 2 1 1 2 2 3 2 2 2 1 2 1 2 2 3 2 2 1 1 1 3 3 3 1 2 2 1 2 2 2 1 2 3 3 3 1 2 2 1 2 2 2 2 3 2 2 3 2 1 2 1 2 2 2 1 2 3 3 3 1 2 2 1 2 2 1 1 1 2 2 ...
output:
? 74 76 97 ? 18 49 57 ? 25 76 92 ? 48 81 96 ? 1 81 96 ? 1 48 96 ? 1 48 81 ? 2 48 81 ? 2 81 96 ? 2 48 96 ? 3 81 96 ? 3 48 81 ? 3 48 96 ? 4 48 81 ? 4 48 96 ? 4 81 96 ? 5 81 96 ? 5 48 81 ? 5 48 96 ? 6 48 81 ? 6 48 96 ? 6 81 96 ? 7 48 81 ? 7 48 96 ? 7 81 96 ? 8 48 81 ? 8 48 96 ? 8 81 96 ? 9 48 96 ? 9 48...
result:
points 0.2999797980 points 0.2999797980 correct 4951 queries
Test #19:
score: 29.998
Acceptable Answer
time: 10ms
memory: 7940kb
input:
1 2 2 0 1 1 2 2 2 2 1 0 1 1 0 1 2 1 1 1 1 2 2 2 2 2 2 2 1 1 0 2 1 1 1 1 2 2 2 2 0 0 0 1 2 1 2 1 1 1 1 0 1 1 2 2 1 1 2 1 1 0 0 0 0 0 0 1 1 2 1 1 2 0 0 0 1 1 0 2 2 2 2 1 1 1 1 0 1 0 1 0 0 0 0 0 0 2 2 2 0 0 0 0 1 1 1 1 0 1 1 2 1 2 1 1 1 0 0 1 1 1 1 0 2 2 2 2 2 2 2 1 1 2 2 2 1 1 2 2 2 2 1 2 1 1 2 1 1 2 ...
output:
? 74 76 97 ? 18 49 57 ? 25 76 92 ? 48 81 96 ? 1 81 96 ? 1 48 96 ? 1 48 81 ? 2 48 81 ? 2 48 96 ? 2 81 96 ? 3 81 96 ? 3 48 81 ? 3 48 96 ? 4 48 81 ? 4 48 96 ? 4 81 96 ? 5 81 96 ? 5 48 81 ? 5 48 96 ? 6 48 81 ? 6 81 96 ? 6 48 96 ? 7 48 81 ? 7 48 96 ? 7 81 96 ? 8 48 81 ? 8 48 96 ? 8 81 96 ? 9 48 96 ? 9 48...
result:
points 0.2999797980 points 0.2999797980 correct 4951 queries
Test #20:
score: 30
Acceptable Answer
time: 22ms
memory: 7900kb
input:
1 1 3 2 1 2 2 2 1 2 3 2 2 2 3 1 2 2 3 3 3 3 3 3 2 2 1 2 3 2 3 2 2 2 2 1 1 2 2 2 2 3 2 3 2 3 2 2 2 2 3 2 3 2 3 2 2 2 3 2 1 2 2 3 3 3 1 2 2 2 1 2 1 1 1 1 2 2 2 3 2 3 2 2 2 3 2 2 2 1 2 3 2 1 2 2 2 1 2 2 2 1 3 2 2 2 1 2 3 3 3 1 2 2 2 1 2 3 3 3 2 1 2 2 3 2 1 2 2 1 2 2 2 1 2 2 1 2 2 2 3 3 3 3 2 1 2 3 2 2 ...
output:
? 74 76 97 ? 18 49 57 ? 25 76 92 ? 1 25 92 ? 1 76 92 ? 1 25 76 ? 2 25 76 ? 2 25 92 ? 2 76 92 ? 3 25 92 ? 3 25 76 ? 3 76 92 ? 4 25 76 ? 4 25 92 ? 4 76 92 ? 5 76 92 ? 5 25 92 ? 5 25 76 ? 6 25 76 ? 6 76 92 ? 6 25 92 ? 7 76 92 ? 7 25 92 ? 7 25 76 ? 8 25 76 ? 8 76 92 ? 8 25 92 ? 9 76 92 ? 9 25 76 ? 9 25 ...
result:
points 0.30 points 0.30 correct 4950 queries