QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#186259 | #6668. Trokuti | Cyanmond | 98.193548 | 22ms | 3876kb | C++17 | 3.2kb | 2023-09-23 15:39:03 | 2023-09-23 15:39:03 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define rep(i, l, r) for (int i = (l); i < (r); ++i)
#define per(i, l, r) for (int i = (r - 1); i >= l; --i)
#define ALL(x) (x).begin(), (x).end()
using i64 = long long;
constexpr int N = 100;
int ask(int a, int b, int c) {
cout << "? " << a + 1 << ' ' << b + 1 << ' ' << c + 1 << endl;
int res;
cin >> res;
return res;
}
void main_() {
int ns = 5;
vector<tuple<int, int, int, int>> vs;
rep(i, 0, ns) rep(j, i + 1, ns) rep(k, j + 1, ns) {
const auto res = ask(i, j, k);
vs.push_back({i, j, k, res});
}
vector<vector<int>> edges(N, vector<int>(N, -1));
rep(bits, 0, 1 << (ns * (ns - 1) / 2)) {
vector<vector<int>> edgeV(ns, vector<int>(ns));
rep(i, 0, ns) rep(j, 0, ns) {
const int id = i * (i - 1) / 2 + j;
if (bits & (1 << id)) {
edgeV[i][j] = edgeV[j][i] = 1;
} else {
edgeV[i][j] = edgeV[j][i] = 0;
}
}
bool isOk = true;
for (const auto &[i, j, k, v] : vs) {
const auto sum = edgeV[i][j] + edgeV[j][k] + edgeV[k][i];
if (sum != v) isOk = false;
}
if (isOk) {
rep(i, 0, ns) rep(j, 0, ns) {
edges[i][j] = edgeV[i][j];
}
break;
}
}
rep(i, 0, N) edges[i][i] = 0;
mt19937 mt;
rep(i, ns, N) {
// first check...
const auto x = ask(0, 1, i) - edges[0][1], y = ask(0, 2, i) - edges[0][2], z = ask(1, 2, i) - edges[1][2];
const auto sum = (x + y + z) / 2;
edges[0][i] = edges[i][0] = sum - z;
edges[1][i] = edges[i][1] = sum - y;
edges[2][i] = edges[i][2] = sum - x;
int j = 3;
while (true) {
int f = j;
vector<int> res;
while (true) {
const auto cs = ask(j, (j + 1) % i, i) - edges[j][(j + 1) % i];
j = (j + 1) % i;
res.push_back(cs);
if (cs == 0 or cs == 2) break;
if (j == 0) break;
}
if (res.back() == 0 or res.back() == 2) {
edges[j][i] = edges[i][j] = edges[(j - 1 + i) % i][i] = edges[i][(j - 1 + i) % i] = res.back() / 2;
per(x, 0, (int)res.size() - 1) {
edges[f + x][i] = edges[i][f + x] = res[x] - edges[(f + x + 1) % i][i];
}
} else {
assert(j == 0);
edges[(j - 1 + i) % i][i] = edges[i][(j - 1 + i) % i] = res.back() - edges[i][j];
per(x, 0, (int)res.size() - 1) {
edges[f + x][i] = edges[i][f + x] = res[x] - edges[(f + x + 1) % i][i];
}
}
if (j == 0) break;
j = (j + 1) % i;
if (j == 0) break;
}
}
cout << "!" << endl;
rep(i, 0, N) {
rep(j, 0, N) {
cout << edges[i][j];
}
cout << '\n';
}
cout << flush;
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
main_();
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 98.1935
Acceptable Answer
Test #1:
score: 100
Accepted
time: 3ms
memory: 3664kb
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 ? 1 2 6 ? 1 3 6 ? 2 3 6 ? 4 5 6 ? 1 2 7 ? 1 3 7 ? 2 3 7 ? 4 5 7 ? 6 1 7 ? 1 2 8 ? 1 3 8 ? 2 3 8 ? 4 5 8 ? 6 7 8 ? 1 2 9 ? 1 3 9 ? 2 3 9 ? 4 5 9 ? 6 7 9 ? 8 1 9 ? 1 2 10 ? 1 3 10 ? 2 3 10 ? 4 5 10 ? 6 7 10 ? 8 9 10 ? 1 2 ...
result:
points 1.0 points 1.0 correct 2646 queries
Test #2:
score: 100
Accepted
time: 2ms
memory: 3876kb
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 ? 1 2 6 ? 1 3 6 ? 2 3 6 ? 4 5 6 ? 1 2 7 ? 1 3 7 ? 2 3 7 ? 4 5 7 ? 6 1 7 ? 1 2 8 ? 1 3 8 ? 2 3 8 ? 4 5 8 ? 6 7 8 ? 1 2 9 ? 1 3 9 ? 2 3 9 ? 4 5 9 ? 6 7 9 ? 8 1 9 ? 1 2 10 ? 1 3 10 ? 2 3 10 ? 4 5 10 ? 6 7 10 ? 8 9 10 ? 1 2 ...
result:
points 1.0 points 1.0 correct 2646 queries
Test #3:
score: 100
Accepted
time: 0ms
memory: 3536kb
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 ? 1 2 6 ? 1 3 6 ? 2 3 6 ? 4 5 6 ? 1 2 7 ? 1 3 7 ? 2 3 7 ? 4 5 7 ? 6 1 7 ? 1 2 8 ? 1 3 8 ? 2 3 8 ? 4 5 8 ? 6 7 8 ? 1 2 9 ? 1 3 9 ? 2 3 9 ? 4 5 9 ? 6 7 9 ? 8 1 9 ? 1 2 10 ? 1 3 10 ? 2 3 10 ? 4 5 10 ? 6 7 10 ? 8 9 10 ? 1 2 ...
result:
points 1.0 points 1.0 correct 2647 queries
Test #4:
score: 100
Accepted
time: 4ms
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 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 ? 1 2 6 ? 1 3 6 ? 2 3 6 ? 4 5 6 ? 1 2 7 ? 1 3 7 ? 2 3 7 ? 4 5 7 ? 6 1 7 ? 1 2 8 ? 1 3 8 ? 2 3 8 ? 4 5 8 ? 6 7 8 ? 1 2 9 ? 1 3 9 ? 2 3 9 ? 4 5 9 ? 6 7 9 ? 8 1 9 ? 1 2 10 ? 1 3 10 ? 2 3 10 ? 4 5 10 ? 6 7 10 ? 8 9 10 ? 1 2 ...
result:
points 1.0 points 1.0 correct 2647 queries
Test #5:
score: 100
Accepted
time: 5ms
memory: 3608kb
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 1 1 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 ? 1 2 6 ? 1 3 6 ? 2 3 6 ? 4 5 6 ? 1 2 7 ? 1 3 7 ? 2 3 7 ? 4 5 7 ? 6 1 7 ? 1 2 8 ? 1 3 8 ? 2 3 8 ? 4 5 8 ? 6 7 8 ? 1 2 9 ? 1 3 9 ? 2 3 9 ? 4 5 9 ? 6 7 9 ? 8 1 9 ? 1 2 10 ? 1 3 10 ? 2 3 10 ? 4 5 10 ? 6 7 10 ? 8 9 10 ? 1 2 ...
result:
points 1.0 points 1.0 correct 2653 queries
Test #6:
score: 100
Accepted
time: 4ms
memory: 3580kb
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 ? 1 2 6 ? 1 3 6 ? 2 3 6 ? 4 5 6 ? 1 2 7 ? 1 3 7 ? 2 3 7 ? 4 5 7 ? 6 1 7 ? 1 2 8 ? 1 3 8 ? 2 3 8 ? 4 5 8 ? 6 7 8 ? 1 2 9 ? 1 3 9 ? 2 3 9 ? 4 5 9 ? 6 7 9 ? 8 1 9 ? 1 2 10 ? 1 3 10 ? 2 3 10 ? 4 5 10 ? 6 7 10 ? 8 9 10 ? 1 2 ...
result:
points 1.0 points 1.0 correct 2654 queries
Test #7:
score: 100
Accepted
time: 6ms
memory: 3652kb
input:
0 0 1 0 1 1 0 0 0 0 0 1 1 0 1 1 0 1 1 1 2 1 1 1 1 0 1 0 1 1 2 0 1 1 0 0 0 1 2 0 1 1 1 0 0 1 0 1 1 1 1 2 2 1 0 1 1 0 0 0 0 0 2 0 0 0 0 1 1 0 1 0 1 1 0 1 1 1 2 0 0 2 1 0 1 0 1 0 0 1 2 1 1 1 2 0 0 0 1 0 1 1 1 0 0 1 0 1 1 0 1 2 1 1 2 1 0 0 0 1 1 0 1 1 2 1 0 1 1 1 1 0 0 1 1 0 1 0 1 0 1 1 1 0 0 0 0 0 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 ? 1 2 6 ? 1 3 6 ? 2 3 6 ? 4 5 6 ? 1 2 7 ? 1 3 7 ? 2 3 7 ? 4 5 7 ? 5 6 7 ? 6 1 7 ? 1 2 8 ? 1 3 8 ? 2 3 8 ? 4 5 8 ? 5 6 8 ? 6 7 8 ? 1 2 9 ? 1 3 9 ? 2 3 9 ? 4 5 9 ? 5 6 9 ? 7 8 9 ? 1 2 10 ? 1 3 10 ? 2 3 10 ? 4 5 10 ? 6 7 10...
result:
points 1.0 points 1.0 correct 3207 queries
Test #8:
score: 100
Accepted
time: 7ms
memory: 3584kb
input:
3 1 2 1 2 1 1 1 0 0 1 1 1 0 1 2 2 1 1 1 1 1 1 0 2 1 1 1 1 2 3 1 1 1 1 0 2 1 0 3 2 2 2 2 2 2 1 1 1 1 1 0 1 1 2 2 2 1 1 2 3 0 1 2 1 2 1 1 2 1 1 1 1 1 2 2 1 0 3 1 0 0 1 3 2 2 1 0 2 1 0 2 1 2 1 1 1 0 1 1 1 3 0 1 2 2 3 2 1 1 2 2 1 0 1 1 2 2 2 2 2 1 1 1 3 2 2 2 1 1 1 1 1 3 1 1 1 1 0 2 2 0 2 2 0 2 2 2 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 ? 1 2 6 ? 1 3 6 ? 2 3 6 ? 4 5 6 ? 1 2 7 ? 1 3 7 ? 2 3 7 ? 4 5 7 ? 5 6 7 ? 6 1 7 ? 1 2 8 ? 1 3 8 ? 2 3 8 ? 4 5 8 ? 6 7 8 ? 7 1 8 ? 1 2 9 ? 1 3 9 ? 2 3 9 ? 4 5 9 ? 6 7 9 ? 8 1 9 ? 1 2 10 ? 1 3 10 ? 2 3 10 ? 4 5 10 ? 6 7 10...
result:
points 1.0 points 1.0 correct 3351 queries
Test #9:
score: 100
Accepted
time: 5ms
memory: 3832kb
input:
2 2 2 3 3 2 1 1 0 2 2 3 1 1 3 2 3 1 1 2 2 2 3 1 1 2 1 3 2 3 1 1 2 1 3 2 3 1 1 2 1 3 2 2 3 1 1 2 1 3 0 2 3 1 1 2 1 3 0 2 2 3 1 1 2 1 3 0 1 3 2 3 1 1 2 1 3 0 1 2 2 2 3 1 1 2 1 3 0 1 2 1 3 2 3 1 1 2 1 3 0 1 2 1 2 2 2 3 1 1 2 1 3 0 1 2 1 2 0 2 3 1 1 2 1 3 0 1 2 1 2 0 3 2 3 1 1 2 1 3 0 1 2 1 2 0 3 2 3 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 ? 1 2 6 ? 1 3 6 ? 2 3 6 ? 4 5 6 ? 5 1 6 ? 1 2 7 ? 1 3 7 ? 2 3 7 ? 4 5 7 ? 5 6 7 ? 6 1 7 ? 1 2 8 ? 1 3 8 ? 2 3 8 ? 4 5 8 ? 5 6 8 ? 6 7 8 ? 7 1 8 ? 1 2 9 ? 1 3 9 ? 2 3 9 ? 4 5 9 ? 5 6 9 ? 6 7 9 ? 7 8 9 ? 1 2 10 ? 1 3 10 ? ...
result:
points 1.0 points 1.0 correct 3337 queries
Test #10:
score: 100
Accepted
time: 0ms
memory: 3560kb
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 ? 1 2 6 ? 1 3 6 ? 2 3 6 ? 4 5 6 ? 1 2 7 ? 1 3 7 ? 2 3 7 ? 4 5 7 ? 6 1 7 ? 1 2 8 ? 1 3 8 ? 2 3 8 ? 4 5 8 ? 6 7 8 ? 1 2 9 ? 1 3 9 ? 2 3 9 ? 4 5 9 ? 6 7 9 ? 8 1 9 ? 1 2 10 ? 1 3 10 ? 2 3 10 ? 4 5 10 ? 6 7 10 ? 8 9 10 ? 1 2 ...
result:
points 1.0 points 1.0 correct 2671 queries
Test #11:
score: 98.7806
Acceptable Answer
time: 0ms
memory: 3604kb
input:
2 1 1 1 1 0 2 2 0 2 2 1 1 1 1 1 1 2 2 1 3 1 2 1 1 0 3 2 3 1 1 0 3 1 1 2 1 1 0 2 2 3 1 2 1 2 1 1 1 1 0 1 0 1 0 3 2 2 0 2 0 1 1 3 1 2 1 2 1 3 1 1 2 3 1 1 1 2 2 2 1 1 2 2 1 3 1 3 1 2 2 0 2 2 1 2 2 1 2 1 1 2 2 1 2 2 1 2 1 2 2 1 1 2 2 2 2 2 1 2 2 2 2 2 1 2 1 3 1 1 1 2 3 2 2 3 1 2 1 2 1 3 0 0 2 2 2 2 1 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 ? 1 2 6 ? 1 3 6 ? 2 3 6 ? 4 5 6 ? 5 1 6 ? 1 2 7 ? 1 3 7 ? 2 3 7 ? 4 5 7 ? 6 1 7 ? 1 2 8 ? 1 3 8 ? 2 3 8 ? 4 5 8 ? 5 6 8 ? 6 7 8 ? 1 2 9 ? 1 3 9 ? 2 3 9 ? 4 5 9 ? 5 6 9 ? 6 7 9 ? 8 1 9 ? 1 2 10 ? 1 3 10 ? 2 3 10 ? 4 5 10 ...
result:
points 0.98780645160 points 0.98780645160 correct 3427 queries
Test #12:
score: 98.2839
Acceptable Answer
time: 11ms
memory: 3800kb
input:
1 1 1 1 2 1 3 2 1 2 0 1 2 1 2 1 0 2 0 1 1 1 1 1 2 3 1 1 1 1 2 3 2 0 1 2 0 2 2 0 1 1 3 2 2 3 2 1 1 3 0 1 2 2 0 1 0 2 2 2 2 2 2 0 0 1 2 0 2 2 0 2 0 0 2 1 2 1 3 1 1 2 1 1 1 1 0 1 2 0 3 2 3 1 2 2 1 1 1 1 3 2 1 0 1 1 1 1 2 2 2 1 2 2 1 1 1 3 2 2 2 2 1 0 2 1 1 2 1 2 0 1 0 3 1 1 1 1 1 2 2 2 1 1 1 0 2 1 0 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 ? 1 2 6 ? 1 3 6 ? 2 3 6 ? 4 5 6 ? 5 1 6 ? 1 2 7 ? 1 3 7 ? 2 3 7 ? 4 5 7 ? 6 1 7 ? 1 2 8 ? 1 3 8 ? 2 3 8 ? 4 5 8 ? 5 6 8 ? 6 7 8 ? 1 2 9 ? 1 3 9 ? 2 3 9 ? 4 5 9 ? 5 6 9 ? 6 7 9 ? 8 1 9 ? 1 2 10 ? 1 3 10 ? 2 3 10 ? 4 5 10 ...
result:
points 0.98283870970 points 0.98283870970 correct 3438 queries
Test #13:
score: 98.2839
Acceptable Answer
time: 9ms
memory: 3576kb
input:
0 1 1 1 2 3 0 1 1 2 1 1 2 2 1 1 0 1 2 2 2 2 2 3 1 2 2 2 2 0 0 0 1 1 2 2 0 2 0 1 1 2 1 2 0 3 1 1 0 3 2 2 2 2 1 0 1 1 3 1 1 2 1 2 1 1 0 3 1 0 3 1 1 0 1 2 1 2 1 0 2 1 1 2 0 1 1 2 2 2 2 1 3 3 1 0 1 2 1 2 0 1 1 2 0 2 0 2 2 2 2 1 1 1 2 2 0 2 1 1 2 2 2 2 1 3 1 1 0 0 2 0 2 0 1 1 2 0 1 1 2 2 1 1 1 1 1 0 0 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 ? 1 2 6 ? 1 3 6 ? 2 3 6 ? 4 5 6 ? 5 1 6 ? 1 2 7 ? 1 3 7 ? 2 3 7 ? 4 5 7 ? 5 6 7 ? 1 2 8 ? 1 3 8 ? 2 3 8 ? 4 5 8 ? 6 7 8 ? 1 2 9 ? 1 3 9 ? 2 3 9 ? 4 5 9 ? 5 6 9 ? 7 8 9 ? 1 2 10 ? 1 3 10 ? 2 3 10 ? 4 5 10 ? 5 6 10 ? 7 8 1...
result:
points 0.98283870970 points 0.98283870970 correct 3438 queries
Test #14:
score: 99.2323
Acceptable Answer
time: 22ms
memory: 3648kb
input:
2 2 3 1 3 1 1 2 2 1 3 3 2 1 3 3 3 2 1 3 2 3 1 2 1 1 2 1 0 2 0 2 3 1 2 2 1 1 2 3 2 1 2 2 1 1 1 1 2 1 0 2 1 2 2 2 2 0 1 2 1 1 3 2 1 2 3 1 1 2 3 1 2 1 2 1 2 3 3 2 2 1 0 2 0 3 3 3 2 2 3 2 1 2 2 2 3 2 2 0 0 2 0 3 2 2 1 3 3 2 1 0 2 1 1 3 2 2 1 2 2 2 2 2 1 1 1 0 2 0 2 1 2 2 2 0 1 1 1 1 1 2 1 1 1 3 2 2 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 ? 1 2 6 ? 1 3 6 ? 2 3 6 ? 4 5 6 ? 5 1 6 ? 1 2 7 ? 1 3 7 ? 2 3 7 ? 4 5 7 ? 5 6 7 ? 1 2 8 ? 1 3 8 ? 2 3 8 ? 4 5 8 ? 6 7 8 ? 1 2 9 ? 1 3 9 ? 2 3 9 ? 4 5 9 ? 6 7 9 ? 7 8 9 ? 1 2 10 ? 1 3 10 ? 2 3 10 ? 4 5 10 ? 6 7 10 ? 7 8 1...
result:
points 0.99232258060 points 0.99232258060 correct 3417 queries
Test #15:
score: 99.7742
Acceptable Answer
time: 6ms
memory: 3604kb
input:
3 2 2 3 3 2 2 2 0 2 2 3 2 1 2 1 1 1 1 2 1 2 2 0 2 0 1 1 1 0 3 1 1 1 1 1 0 1 3 1 1 1 1 0 1 3 0 3 2 2 1 2 0 3 1 2 2 3 0 2 1 2 3 0 2 2 1 0 2 1 1 1 1 2 1 1 1 1 1 2 2 2 2 1 3 1 1 1 0 2 1 3 0 1 1 1 2 1 2 0 1 2 1 2 2 2 3 3 2 2 0 2 1 2 2 0 2 2 2 1 2 2 1 2 1 1 1 0 2 2 3 1 3 1 2 2 1 1 2 0 3 0 3 2 1 3 3 2 2 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 ? 1 2 6 ? 1 3 6 ? 2 3 6 ? 4 5 6 ? 5 1 6 ? 1 2 7 ? 1 3 7 ? 2 3 7 ? 4 5 7 ? 5 6 7 ? 1 2 8 ? 1 3 8 ? 2 3 8 ? 4 5 8 ? 6 7 8 ? 7 1 8 ? 1 2 9 ? 1 3 9 ? 2 3 9 ? 4 5 9 ? 6 7 9 ? 8 1 9 ? 1 2 10 ? 1 3 10 ? 2 3 10 ? 4 5 10 ? 5 6 10...
result:
points 0.99774193550 points 0.99774193550 correct 3405 queries
Test #16:
score: 99.2323
Acceptable Answer
time: 5ms
memory: 3580kb
input:
2 2 2 2 2 1 2 0 1 1 1 2 1 1 1 1 1 0 2 1 1 2 1 0 2 0 3 3 2 0 2 1 2 2 2 2 2 2 0 1 2 3 1 1 1 3 3 2 2 2 0 1 0 1 3 2 2 2 2 2 2 1 3 2 0 2 1 1 1 2 1 1 2 1 0 2 3 1 2 3 2 2 0 1 2 2 2 2 1 2 1 3 1 1 1 3 2 3 1 0 1 2 0 1 0 2 2 2 1 2 1 2 2 1 2 1 2 1 0 3 2 1 2 2 2 2 3 3 2 1 1 2 2 1 0 1 2 1 1 1 3 3 2 0 1 1 1 1 1 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 ? 1 2 6 ? 1 3 6 ? 2 3 6 ? 4 5 6 ? 5 1 6 ? 1 2 7 ? 1 3 7 ? 2 3 7 ? 4 5 7 ? 6 1 7 ? 1 2 8 ? 1 3 8 ? 2 3 8 ? 4 5 8 ? 6 7 8 ? 7 1 8 ? 1 2 9 ? 1 3 9 ? 2 3 9 ? 4 5 9 ? 6 7 9 ? 7 8 9 ? 8 1 9 ? 1 2 10 ? 1 3 10 ? 2 3 10 ? 4 5 10 ...
result:
points 0.99232258060 points 0.99232258060 correct 3417 queries
Test #17:
score: 99.6387
Acceptable Answer
time: 9ms
memory: 3664kb
input:
0 1 1 2 1 2 1 2 2 3 1 1 0 2 1 0 0 0 2 2 1 1 2 2 2 0 1 1 2 2 1 2 1 0 0 1 1 2 1 1 1 0 2 2 2 2 1 2 0 1 1 1 1 2 2 1 1 0 1 1 0 0 0 2 2 0 2 2 2 2 2 1 3 0 0 2 2 2 1 1 3 1 0 1 1 3 3 0 1 1 1 1 2 1 2 3 2 2 2 2 2 1 2 1 0 1 1 1 2 1 1 1 2 2 2 1 1 2 1 2 2 3 1 2 2 2 2 2 0 2 1 1 2 1 3 1 2 2 2 2 2 0 2 1 2 2 1 0 1 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 ? 1 2 6 ? 1 3 6 ? 2 3 6 ? 4 5 6 ? 5 1 6 ? 1 2 7 ? 1 3 7 ? 2 3 7 ? 4 5 7 ? 5 6 7 ? 1 2 8 ? 1 3 8 ? 2 3 8 ? 4 5 8 ? 5 6 8 ? 7 1 8 ? 1 2 9 ? 1 3 9 ? 2 3 9 ? 4 5 9 ? 5 6 9 ? 6 7 9 ? 7 8 9 ? 8 1 9 ? 1 2 10 ? 1 3 10 ? 2 3 10 ?...
result:
points 0.99638709680 points 0.99638709680 correct 3408 queries
Test #18:
score: 99.5935
Acceptable Answer
time: 0ms
memory: 3668kb
input:
1 2 1 1 2 3 2 2 2 2 0 0 1 3 2 2 3 2 2 1 0 0 1 3 1 2 1 1 1 3 1 3 1 1 1 3 0 2 2 1 1 3 1 0 3 1 2 2 3 2 2 0 3 0 0 1 2 2 2 0 1 0 1 1 1 1 2 3 1 2 1 1 1 1 1 3 3 1 1 1 0 1 1 2 1 2 2 1 2 1 1 1 1 1 3 2 1 2 2 2 2 2 2 1 2 3 3 1 1 3 3 1 3 2 2 1 1 2 2 1 1 1 1 1 2 1 0 1 1 3 2 2 1 0 1 2 2 3 3 1 2 1 1 1 2 1 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 ? 1 2 6 ? 1 3 6 ? 2 3 6 ? 4 5 6 ? 1 2 7 ? 1 3 7 ? 2 3 7 ? 4 5 7 ? 5 6 7 ? 6 1 7 ? 1 2 8 ? 1 3 8 ? 2 3 8 ? 4 5 8 ? 6 7 8 ? 7 1 8 ? 1 2 9 ? 1 3 9 ? 2 3 9 ? 4 5 9 ? 6 7 9 ? 7 8 9 ? 1 2 10 ? 1 3 10 ? 2 3 10 ? 4 5 10 ? 6 7 10...
result:
points 0.99593548390 points 0.99593548390 correct 3409 queries
Test #19:
score: 100
Accepted
time: 4ms
memory: 3604kb
input:
1 2 1 2 0 1 1 0 0 1 3 2 2 1 1 1 1 1 0 1 1 1 1 1 0 1 2 2 1 1 1 1 3 3 2 2 0 1 1 2 1 0 0 2 1 1 2 3 2 2 0 0 2 1 1 1 1 1 1 0 2 3 2 0 2 1 0 2 1 1 1 1 1 2 2 0 1 1 0 3 1 3 1 3 3 1 1 1 1 1 2 3 3 0 1 2 2 1 1 1 2 1 2 0 1 0 2 1 2 0 1 3 2 1 1 2 2 0 1 3 2 2 1 1 1 3 2 2 2 2 2 0 2 0 1 2 1 1 0 1 0 3 0 0 2 1 0 2 1 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 ? 1 2 6 ? 1 3 6 ? 2 3 6 ? 4 5 6 ? 5 1 6 ? 1 2 7 ? 1 3 7 ? 2 3 7 ? 4 5 7 ? 6 1 7 ? 1 2 8 ? 1 3 8 ? 2 3 8 ? 4 5 8 ? 5 6 8 ? 7 1 8 ? 1 2 9 ? 1 3 9 ? 2 3 9 ? 4 5 9 ? 5 6 9 ? 6 7 9 ? 7 8 9 ? 1 2 10 ? 1 3 10 ? 2 3 10 ? 4 5 10 ...
result:
points 1.0 points 1.0 correct 3399 queries
Test #20:
score: 98.1935
Acceptable Answer
time: 5ms
memory: 3664kb
input:
0 1 0 2 0 2 1 0 1 2 1 0 1 1 1 2 1 2 1 2 1 1 2 2 0 1 1 1 2 2 0 1 0 1 0 1 2 2 0 0 2 1 1 2 1 2 0 1 1 1 1 2 1 3 2 0 0 1 1 2 2 1 1 1 1 1 1 2 1 1 1 1 1 2 1 2 2 1 1 2 3 2 0 1 0 1 1 2 1 1 1 3 0 2 2 3 2 0 1 1 2 2 0 0 1 1 0 2 2 2 2 1 2 1 1 0 1 3 2 2 1 2 2 2 1 1 1 2 0 3 2 3 3 1 2 1 1 1 1 1 1 1 2 2 0 3 2 2 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 ? 1 2 6 ? 1 3 6 ? 2 3 6 ? 4 5 6 ? 1 2 7 ? 1 3 7 ? 2 3 7 ? 4 5 7 ? 5 6 7 ? 6 1 7 ? 1 2 8 ? 1 3 8 ? 2 3 8 ? 4 5 8 ? 5 6 8 ? 7 1 8 ? 1 2 9 ? 1 3 9 ? 2 3 9 ? 4 5 9 ? 5 6 9 ? 7 8 9 ? 8 1 9 ? 1 2 10 ? 1 3 10 ? 2 3 10 ? 4 5 10 ...
result:
points 0.98193548390 points 0.98193548390 correct 3440 queries