QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#124307 | #6668. Trokuti | bashkort# | 33.025806 | 22ms | 7760kb | C++20 | 2.5kb | 2023-07-14 16:45:22 | 2024-07-04 00:39:52 |
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;
}
}
assert(qwq <= 10);
for (int x = 0; x < n; ++x) {
if (find(t.begin(), t.end(), x) != t.end()) {
continue;
}
bool yay = false;
for (int i = 0; i < 3 && !yay; ++i) {
for (int j = i + 1; j < 3; ++j) {
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];
yay = true;
break;
}
}
}
}
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;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 33.0258
Acceptable Answer
Test #1:
score: 34.471
Acceptable Answer
time: 13ms
memory: 7644kb
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 97 ? 1 74 76 ? 2 74 97 ? 2 74 76 ? 3 74 97 ? 3 74 76 ? 4 74 97 ? 4 74 76 ? 5 74 97 ? 5 74 76 ? 6 74 97 ? 6 74 76 ? 7 74 97 ? 7 74 76 ? 8 74 97 ? 8 74 76 ? 9 74 97 ? 9 74 76 ? 10 74 97 ? 10 74 76 ? 11 74 97 ? 11 74 76 ? 12 74 97 ? 12 74 76 ? 13 74 97 ? 13 74 76 ? 14 74 97 ? 14 74 76...
result:
points 0.34470967740 points 0.34470967740 correct 4851 queries
Test #2:
score: 34.471
Acceptable Answer
time: 0ms
memory: 7620kb
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 97 ? 1 74 76 ? 2 74 97 ? 2 74 76 ? 3 74 97 ? 3 74 76 ? 4 74 97 ? 4 74 76 ? 5 74 97 ? 5 74 76 ? 6 74 97 ? 6 74 76 ? 7 74 97 ? 7 74 76 ? 8 74 97 ? 8 74 76 ? 9 74 97 ? 9 74 76 ? 10 74 97 ? 10 74 76 ? 11 74 97 ? 11 74 76 ? 12 74 97 ? 12 74 76 ? 13 74 97 ? 13 74 76 ? 14 74 97 ? 14 74 76...
result:
points 0.34470967740 points 0.34470967740 correct 4851 queries
Test #3:
score: 34.471
Acceptable Answer
time: 9ms
memory: 7684kb
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 97 ? 1 74 76 ? 2 74 97 ? 2 74 76 ? 3 74 97 ? 3 74 76 ? 4 74 97 ? 4 74 76 ? 5 74 97 ? 5 74 76 ? 6 74 97 ? 6 74 76 ? 7 74 97 ? 7 74 76 ? 8 74 97 ? 8 74 76 ? 9 74 97 ? 9 74 76 ? 10 74 97 ? 10 74 76 ? 11 74 97 ? 11 74 76 ? 12 74 97 ? 12 74 76 ? 13 74 97 ? 13 74 76 ? 14 74 97 ? 14 74 76...
result:
points 0.34470967740 points 0.34470967740 correct 4851 queries
Test #4:
score: 34.471
Acceptable Answer
time: 3ms
memory: 7652kb
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 97 ? 1 74 76 ? 2 74 97 ? 2 74 76 ? 3 74 97 ? 3 74 76 ? 4 74 97 ? 4 74 76 ? 5 74 97 ? 5 74 76 ? 6 74 97 ? 6 74 76 ? 7 74 97 ? 7 74 76 ? 8 74 97 ? 8 74 76 ? 9 74 97 ? 9 74 76 ? 10 74 97 ? 10 74 76 ? 11 74 97 ? 11 74 76 ? 12 74 97 ? 12 74 76 ? 13 74 97 ? 13 74 76 ? 14 74 97 ? 14 74 76...
result:
points 0.34470967740 points 0.34470967740 correct 4851 queries
Test #5:
score: 34.471
Acceptable Answer
time: 0ms
memory: 7708kb
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 97 ? 1 74 76 ? 2 74 97 ? 2 74 76 ? 3 74 97 ? 3 74 76 ? 4 74 97 ? 4 74 76 ? 5 74 97 ? 5 74 76 ? 6 74 97 ? 6 74 76 ? 7 74 97 ? 7 74 76 ? 8 74 97 ? 8 74 76 ? 9 74 97 ? 9 74 76 ? 10 74 97 ? 10 74 76 ? 11 74 97 ? 11 74 76 ? 12 74 97 ? 12 74 76 ? 13 74 97 ? 13 74 76 ? 14 74 97 ? 14 74 76...
result:
points 0.34470967740 points 0.34470967740 correct 4851 queries
Test #6:
score: 34.471
Acceptable Answer
time: 4ms
memory: 7648kb
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 97 ? 1 74 76 ? 2 74 97 ? 2 74 76 ? 3 74 97 ? 3 74 76 ? 4 74 97 ? 4 74 76 ? 5 74 97 ? 5 74 76 ? 6 74 97 ? 6 74 76 ? 7 74 97 ? 7 74 76 ? 8 74 97 ? 8 74 76 ? 9 74 97 ? 9 74 76 ? 10 74 97 ? 10 74 76 ? 11 74 97 ? 11 74 76 ? 12 74 97 ? 12 74 76 ? 13 74 97 ? 13 74 76 ? 14 74 97 ? 14 74 76...
result:
points 0.34470967740 points 0.34470967740 correct 4851 queries
Test #7:
score: 33.5226
Acceptable Answer
time: 0ms
memory: 7620kb
input:
0 0 0 0 0 1 1 0 2 1 1 1 2 0 0 0 0 0 1 1 0 0 0 0 0 1 0 1 0 1 1 0 0 0 0 0 1 1 0 1 2 0 0 0 0 0 0 0 0 1 2 1 1 2 1 1 0 0 1 1 1 0 1 1 2 1 1 0 0 1 0 0 2 1 1 0 0 1 0 0 1 0 1 2 2 2 1 1 0 1 1 0 0 1 0 0 1 0 0 0 1 0 0 0 1 1 0 0 0 0 0 1 1 0 1 2 0 0 0 0 0 1 0 0 1 0 0 1 0 0 2 1 0 0 2 1 0 0 2 1 1 0 1 1 0 1 1 0 0 0 ...
output:
? 74 76 97 ? 1 74 97 ? 1 74 76 ? 2 74 97 ? 2 74 76 ? 3 74 97 ? 3 74 76 ? 3 76 97 ? 4 74 97 ? 4 74 76 ? 5 74 97 ? 5 74 76 ? 5 76 97 ? 6 74 97 ? 6 74 76 ? 7 74 97 ? 7 74 76 ? 8 74 97 ? 8 74 76 ? 9 74 97 ? 9 74 76 ? 10 74 97 ? 10 74 76 ? 11 74 97 ? 11 74 76 ? 12 74 97 ? 12 74 76 ? 13 74 97 ? 13 74 76 ?...
result:
points 0.33522580650 points 0.33522580650 correct 4872 queries
Test #8:
score: 33.3419
Acceptable Answer
time: 6ms
memory: 7696kb
input:
1 0 1 1 0 1 0 1 2 1 1 2 1 2 1 0 1 1 0 0 1 1 1 2 0 0 0 0 2 1 1 0 1 2 2 1 0 1 1 2 1 1 0 1 1 0 1 0 1 0 0 0 1 0 1 1 0 0 0 2 1 1 2 0 1 0 1 1 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 1 1 0 1 0 0 1 0 1 0 0 0 0 1 1 0 0 0 2 1 0 0 1 1 0 1 2 1 1 0 0 0 1 0 0 1 0 1 1 1 0 1 1 0 0 0 1 2 0 0 1 1 0 1 0 0 0 1 0 0 0 0 1 1 1 2 0 ...
output:
? 74 76 97 ? 18 49 57 ? 1 18 49 ? 1 18 57 ? 1 49 57 ? 2 18 49 ? 2 18 57 ? 3 18 49 ? 3 18 57 ? 4 18 49 ? 4 18 57 ? 4 49 57 ? 5 18 49 ? 5 18 57 ? 6 18 49 ? 6 18 57 ? 7 18 49 ? 7 18 57 ? 7 49 57 ? 8 18 49 ? 8 18 57 ? 9 18 49 ? 9 18 57 ? 9 49 57 ? 10 18 49 ? 10 18 57 ? 11 18 49 ? 11 18 57 ? 12 18 49 ? 1...
result:
points 0.33341935480 points 0.33341935480 correct 4876 queries
Test #9:
score: 33.7032
Acceptable Answer
time: 10ms
memory: 7708kb
input:
1 2 3 3 3 1 1 3 3 1 1 3 3 1 1 3 3 3 3 1 1 1 1 1 1 3 3 1 1 3 3 1 1 1 1 3 3 3 3 1 1 3 3 3 3 1 1 3 3 3 3 1 2 3 3 3 3 3 3 1 2 1 2 1 2 1 2 1 2 3 3 3 3 1 2 1 2 1 2 1 2 1 2 1 2 3 3 3 3 1 2 1 2 1 2 1 2 1 2 1 2 1 2 3 3 1 2 3 3 3 3 3 3 1 2 3 3 3 3 1 2 1 2 1 2 1 2 1 2 1 2 3 3 3 3 3 3 3 3 1 2 1 2 1 2 1 2 1 2 1 ...
output:
? 74 76 97 ? 18 49 57 ? 25 76 92 ? 1 76 92 ? 1 25 92 ? 2 76 92 ? 2 25 92 ? 3 76 92 ? 3 25 92 ? 4 76 92 ? 4 25 92 ? 5 76 92 ? 5 25 92 ? 6 76 92 ? 6 25 92 ? 7 76 92 ? 7 25 92 ? 8 76 92 ? 8 25 92 ? 9 76 92 ? 9 25 92 ? 10 76 92 ? 10 25 92 ? 11 76 92 ? 11 25 92 ? 12 76 92 ? 12 25 92 ? 13 76 92 ? 13 25 92...
result:
points 0.33703225810 points 0.33703225810 correct 4868 queries
Test #10:
score: 34.471
Acceptable Answer
time: 22ms
memory: 7680kb
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 97 ? 1 74 76 ? 2 74 97 ? 2 74 76 ? 3 74 97 ? 3 74 76 ? 4 74 97 ? 4 74 76 ? 5 74 97 ? 5 74 76 ? 6 74 97 ? 6 74 76 ? 7 74 97 ? 7 74 76 ? 8 74 97 ? 8 74 76 ? 9 74 97 ? 9 74 76 ? 10 74 97 ? 10 74 76 ? 11 74 97 ? 11 74 76 ? 12 74 97 ? 12 74 76 ? 13 74 97 ? 13 74 76 ? 14 74 97 ? 14 74 76...
result:
points 0.34470967740 points 0.34470967740 correct 4851 queries
Test #11:
score: 33.2065
Acceptable Answer
time: 7ms
memory: 7624kb
input:
1 1 3 3 3 1 1 1 2 2 2 3 2 2 1 1 2 1 1 2 2 1 2 2 3 1 2 1 1 1 1 1 1 2 2 3 1 1 1 1 3 2 2 1 1 1 1 2 3 2 1 2 2 1 1 2 2 2 3 2 3 2 3 2 2 3 2 1 1 2 2 2 3 3 2 1 1 1 1 2 2 3 1 1 3 2 1 1 1 1 2 2 1 3 2 2 2 3 2 2 3 2 3 2 3 2 3 1 2 3 3 2 1 1 1 2 2 1 1 1 2 2 1 3 3 2 3 2 1 3 3 1 1 3 2 2 1 2 3 3 2 1 1 2 2 1 2 2 3 3 ...
output:
? 74 76 97 ? 18 49 57 ? 25 76 92 ? 1 76 92 ? 1 25 92 ? 2 76 92 ? 2 25 92 ? 3 76 92 ? 3 25 92 ? 4 76 92 ? 4 25 92 ? 4 25 76 ? 5 76 92 ? 5 25 92 ? 5 25 76 ? 6 76 92 ? 6 25 92 ? 7 76 92 ? 7 25 92 ? 8 76 92 ? 8 25 92 ? 8 25 76 ? 9 76 92 ? 9 25 92 ? 9 25 76 ? 10 76 92 ? 10 25 92 ? 11 76 92 ? 11 25 92 ? 1...
result:
points 0.33206451610 points 0.33206451610 correct 4879 queries
Test #12:
score: 33.1613
Acceptable Answer
time: 0ms
memory: 7612kb
input:
2 1 0 0 1 1 0 1 2 1 1 0 1 2 0 1 1 2 0 1 1 2 0 0 1 1 0 1 1 2 0 1 0 1 1 1 0 1 1 0 0 1 2 2 1 1 0 2 2 1 1 0 2 2 0 0 2 2 1 2 1 1 0 0 1 1 0 1 1 2 1 1 0 2 1 1 2 0 1 2 2 1 1 2 1 1 2 2 1 2 2 1 1 2 1 1 2 0 1 1 2 2 2 2 1 1 0 0 1 1 1 0 2 2 0 1 0 1 0 1 2 2 0 0 0 1 1 0 2 2 2 1 0 1 0 1 2 2 2 1 1 1 2 1 1 0 1 2 1 1 ...
output:
? 74 76 97 ? 18 49 57 ? 25 76 92 ? 1 76 92 ? 1 25 92 ? 2 76 92 ? 2 25 92 ? 3 76 92 ? 3 25 92 ? 4 76 92 ? 4 25 92 ? 4 25 76 ? 5 76 92 ? 5 25 92 ? 6 76 92 ? 6 25 92 ? 7 76 92 ? 7 25 92 ? 8 76 92 ? 8 25 92 ? 9 76 92 ? 9 25 92 ? 10 76 92 ? 10 25 92 ? 11 76 92 ? 11 25 92 ? 11 25 76 ? 12 76 92 ? 12 25 92 ...
result:
points 0.33161290320 points 0.33161290320 correct 4880 queries
Test #13:
score: 33.0258
Acceptable Answer
time: 3ms
memory: 7756kb
input:
3 3 3 3 3 1 1 2 2 3 2 2 3 2 3 2 2 3 2 3 3 3 2 2 1 3 3 2 2 3 2 2 3 2 3 2 2 3 2 1 2 2 1 2 2 1 2 2 1 2 3 3 3 3 2 1 1 2 1 2 2 1 3 2 2 2 1 2 2 1 3 2 3 2 3 3 2 2 1 3 3 2 2 3 3 2 1 2 3 2 3 3 2 2 1 2 3 1 1 3 3 3 3 2 3 2 1 1 2 3 3 2 2 3 1 2 3 3 3 2 2 2 3 2 2 3 1 1 2 3 1 1 2 1 3 2 3 3 2 2 1 2 1 2 2 3 2 2 3 1 ...
output:
? 74 76 97 ? 1 74 97 ? 1 74 76 ? 2 74 97 ? 2 74 76 ? 3 74 97 ? 3 74 76 ? 4 74 97 ? 4 74 76 ? 4 76 97 ? 5 74 97 ? 5 74 76 ? 5 76 97 ? 6 74 97 ? 6 74 76 ? 7 74 97 ? 7 74 76 ? 7 76 97 ? 8 74 97 ? 8 74 76 ? 9 74 97 ? 9 74 76 ? 10 74 97 ? 10 74 76 ? 10 76 97 ? 11 74 97 ? 11 74 76 ? 12 74 97 ? 12 74 76 ? ...
result:
points 0.33025806450 points 0.33025806450 correct 4883 queries
Test #14:
score: 33.0258
Acceptable Answer
time: 4ms
memory: 7688kb
input:
2 1 1 3 2 3 3 2 3 3 2 2 1 3 3 2 2 1 3 3 1 2 3 2 3 3 2 1 3 3 2 2 1 3 3 3 2 2 2 3 2 2 3 2 3 3 2 2 1 2 2 1 3 2 2 2 1 1 1 3 3 1 2 1 1 2 1 2 2 3 2 3 2 2 3 3 3 3 2 2 2 1 2 3 1 2 2 2 3 2 3 1 1 2 1 2 1 3 3 2 2 3 2 1 3 2 2 2 1 2 3 3 3 2 2 3 2 3 1 2 3 2 3 2 1 1 1 1 2 2 1 1 2 1 2 3 3 2 2 1 2 2 3 2 3 3 3 2 2 3 ...
output:
? 74 76 97 ? 18 49 57 ? 25 76 92 ? 48 81 96 ? 1 48 81 ? 1 48 96 ? 2 48 81 ? 2 48 96 ? 3 48 81 ? 3 48 96 ? 4 48 81 ? 4 48 96 ? 4 81 96 ? 5 48 81 ? 5 48 96 ? 6 48 81 ? 6 48 96 ? 6 81 96 ? 7 48 81 ? 7 48 96 ? 8 48 81 ? 8 48 96 ? 9 48 81 ? 9 48 96 ? 10 48 81 ? 10 48 96 ? 11 48 81 ? 11 48 96 ? 12 48 81 ?...
result:
points 0.33025806450 points 0.33025806450 correct 4883 queries
Test #15:
score: 33.2065
Acceptable Answer
time: 4ms
memory: 7748kb
input:
3 2 2 3 2 2 1 1 2 1 1 1 2 1 2 2 2 3 2 3 1 2 1 2 2 1 2 2 1 2 3 2 2 1 1 2 2 3 2 3 2 1 2 2 3 2 1 2 2 3 2 2 1 1 2 2 2 1 1 2 2 2 3 2 2 3 3 3 1 2 3 3 3 2 3 2 2 3 2 3 3 2 3 3 2 2 3 2 2 1 2 1 2 3 2 2 1 2 2 3 2 2 1 2 1 3 3 3 2 3 2 3 3 2 2 1 1 2 1 1 3 3 1 2 2 2 3 2 2 3 3 3 2 2 3 2 1 2 3 3 3 3 2 2 2 1 2 3 1 2 ...
output:
? 74 76 97 ? 1 74 97 ? 1 74 76 ? 1 76 97 ? 2 74 97 ? 2 74 76 ? 2 76 97 ? 3 74 97 ? 3 74 76 ? 4 74 97 ? 4 74 76 ? 5 74 97 ? 5 74 76 ? 6 74 97 ? 6 74 76 ? 7 74 97 ? 7 74 76 ? 7 76 97 ? 8 74 97 ? 8 74 76 ? 9 74 97 ? 9 74 76 ? 10 74 97 ? 10 74 76 ? 11 74 97 ? 11 74 76 ? 12 74 97 ? 12 74 76 ? 12 76 97 ? ...
result:
points 0.33206451610 points 0.33206451610 correct 4879 queries
Test #16:
score: 33.2516
Acceptable Answer
time: 7ms
memory: 7684kb
input:
1 1 1 1 2 1 1 0 1 1 2 1 2 0 1 2 2 1 1 0 0 1 0 1 1 0 1 0 1 1 2 0 0 1 1 0 0 0 1 1 0 2 1 0 1 0 0 1 2 0 0 0 1 1 1 0 0 0 1 0 2 1 1 2 1 0 2 1 1 2 1 1 0 2 2 2 1 0 1 1 1 0 1 1 2 1 0 1 1 0 1 1 0 1 2 1 1 0 0 1 1 1 2 2 2 1 2 0 1 1 2 1 2 0 0 0 1 0 0 1 0 1 1 0 2 2 1 2 1 2 2 2 1 0 0 0 2 1 1 1 2 1 1 2 1 2 1 0 2 2 ...
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 12 92 ? 1 60 92 ? 1 12 60 ? 2 12 92 ? 2 60 92 ? 3 12 92 ? 3 60 92 ? 4 12 92 ? 4 60 92 ? 5 12 92 ? 5 60 92 ? 5 12 60 ? 6 12 92 ? 6 60 92 ? 7 12 92 ? 7 60 92 ? 8 12 92 ? 8 60 92 ? 9 12 92 ? 9 60 92 ? 10 12 92 ?...
result:
points 0.3325161290 points 0.3325161290 correct 4878 queries
Test #17:
score: 33.5226
Acceptable Answer
time: 14ms
memory: 7704kb
input:
0 2 2 1 2 1 0 0 0 1 1 0 2 2 2 2 1 2 0 1 0 0 2 2 0 0 2 2 2 1 0 0 1 0 1 1 2 1 0 1 0 0 0 1 2 1 2 0 1 0 1 0 0 0 1 0 1 1 1 2 0 1 2 2 0 0 0 0 1 2 1 1 0 2 2 1 1 2 2 1 2 1 0 1 1 2 1 2 1 2 1 1 0 1 1 2 0 0 1 2 2 2 0 0 1 1 0 0 1 0 0 1 1 0 0 1 0 0 1 2 1 0 1 1 0 2 1 0 1 1 0 1 1 2 2 2 2 1 1 0 1 1 0 0 1 1 1 2 1 0 ...
output:
? 74 76 97 ? 1 74 97 ? 1 74 76 ? 2 74 97 ? 2 74 76 ? 3 74 97 ? 3 74 76 ? 4 74 97 ? 4 74 76 ? 5 74 97 ? 5 74 76 ? 5 76 97 ? 6 74 97 ? 6 74 76 ? 7 74 97 ? 7 74 76 ? 8 74 97 ? 8 74 76 ? 9 74 97 ? 9 74 76 ? 10 74 97 ? 10 74 76 ? 11 74 97 ? 11 74 76 ? 12 74 97 ? 12 74 76 ? 13 74 97 ? 13 74 76 ? 14 74 97 ...
result:
points 0.33522580650 points 0.33522580650 correct 4872 queries
Test #18:
score: 33.0258
Acceptable Answer
time: 0ms
memory: 7628kb
input:
2 1 2 3 3 2 2 2 3 2 1 1 1 2 2 3 1 1 2 2 1 3 2 2 1 1 1 1 1 2 1 2 3 1 2 3 2 1 1 2 2 1 1 1 2 3 2 3 1 1 2 2 1 2 1 2 3 2 3 2 1 2 2 1 2 3 2 2 1 2 2 1 2 3 1 1 3 3 2 1 1 2 1 2 3 3 2 2 1 2 1 2 3 2 3 2 1 2 2 1 1 2 3 3 1 2 2 1 1 1 2 2 3 3 2 2 1 1 2 3 3 2 2 1 2 2 1 3 3 1 2 2 2 3 2 2 3 2 2 1 3 2 1 2 2 2 3 2 3 2 ...
output:
? 74 76 97 ? 18 49 57 ? 25 76 92 ? 48 81 96 ? 1 48 81 ? 1 48 96 ? 2 48 81 ? 2 48 96 ? 2 81 96 ? 3 48 81 ? 3 48 96 ? 4 48 81 ? 4 48 96 ? 5 48 81 ? 5 48 96 ? 5 81 96 ? 6 48 81 ? 6 48 96 ? 7 48 81 ? 7 48 96 ? 7 81 96 ? 8 48 81 ? 8 48 96 ? 9 48 81 ? 9 48 96 ? 10 48 81 ? 10 48 96 ? 11 48 81 ? 11 48 96 ? ...
result:
points 0.33025806450 points 0.33025806450 correct 4883 queries
Test #19:
score: 33.5226
Acceptable Answer
time: 0ms
memory: 7760kb
input:
1 2 2 0 2 1 2 2 0 1 1 0 1 1 2 1 2 2 2 2 2 1 1 0 1 2 1 2 2 2 0 0 2 1 1 1 2 1 0 2 1 1 2 2 1 0 0 0 0 2 1 1 1 2 0 0 0 1 2 2 1 1 2 0 1 1 1 0 0 0 0 0 2 2 0 0 1 0 1 0 1 2 1 1 2 1 0 1 0 1 0 2 2 2 2 1 1 2 2 2 1 2 2 2 1 1 2 1 2 2 1 2 2 1 0 0 0 1 2 1 1 2 2 2 0 1 2 1 2 1 1 2 1 1 2 1 2 0 0 2 1 2 2 2 1 2 1 1 1 2 ...
output:
? 74 76 97 ? 18 49 57 ? 25 76 92 ? 48 81 96 ? 1 48 81 ? 1 48 96 ? 2 48 81 ? 2 48 96 ? 3 48 81 ? 3 48 96 ? 4 48 81 ? 4 48 96 ? 5 48 81 ? 5 48 96 ? 5 81 96 ? 6 48 81 ? 6 48 96 ? 7 48 81 ? 7 48 96 ? 8 48 81 ? 8 48 96 ? 9 48 81 ? 9 48 96 ? 9 81 96 ? 10 48 81 ? 10 48 96 ? 11 48 81 ? 11 48 96 ? 12 48 81 ?...
result:
points 0.33522580650 points 0.33522580650 correct 4872 queries
Test #20:
score: 33.4774
Acceptable Answer
time: 0ms
memory: 7604kb
input:
1 1 3 1 2 1 2 2 2 3 3 2 1 2 3 3 3 3 2 1 2 2 3 3 2 2 1 2 1 2 2 3 3 2 2 2 3 3 2 3 2 2 2 3 3 2 2 2 1 3 3 1 2 1 2 1 1 2 2 1 2 3 2 3 2 2 3 2 1 3 2 2 1 2 2 1 1 2 2 3 1 2 3 3 2 1 2 2 1 3 3 2 2 1 3 2 2 1 2 2 1 1 2 2 1 3 2 3 3 1 2 3 2 1 1 2 1 3 2 1 1 1 1 3 3 3 3 2 1 3 2 3 3 2 1 1 2 2 3 1 1 3 3 3 2 1 1 1 1 2 ...
output:
? 74 76 97 ? 18 49 57 ? 25 76 92 ? 1 76 92 ? 1 25 92 ? 2 76 92 ? 2 25 92 ? 3 76 92 ? 3 25 92 ? 3 25 76 ? 4 76 92 ? 4 25 92 ? 5 76 92 ? 5 25 92 ? 6 76 92 ? 6 25 92 ? 7 76 92 ? 7 25 92 ? 8 76 92 ? 8 25 92 ? 9 76 92 ? 9 25 92 ? 9 25 76 ? 10 76 92 ? 10 25 92 ? 11 76 92 ? 11 25 92 ? 12 76 92 ? 12 25 92 ?...
result:
points 0.33477419350 points 0.33477419350 correct 4873 queries