QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#116874 | #6668. Trokuti | He_Ren# | 81.709677 | 12ms | 4072kb | C++17 | 2.9kb | 2023-06-30 09:42:07 | 2024-05-31 18:33:11 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int MAXN = 100 + 5;
mt19937 gen(114514);
int ask(int x,int y,int z)
{
printf("? %d %d %d\n",x,y,z);
fflush(stdout);
int res;
scanf("%d",&res);
return res;
}
int n;
int ans[MAXN][MAXN];
array<int,3> rt = {0,0,0};
void updans(int u,int v,int w)
{
ans[u][v] = ans[v][u] = w;
}
int ask(int u,int v)
{
if(ans[u][v] != -1) return ans[u][v];
int k = ask(u, v, rt[0]) - ans[u][rt[0]] - ans[v][rt[0]];
updans(u, v, k);
return k;
}
int ask_all(int u,int v,int w)
{
int t = ask(u, v, w);
if(t == 0 || t == 3)
{
t /= 3;
updans(u, v, t);
updans(u, w, t);
updans(v, w, t);
return ans[u][v] + ans[u][w] + ans[v][w];
}
t = t - ask(u, v);
if(t == 0 || t == 2)
{
t /= 2;
updans(u, w, t);
updans(v, w, t);
return ans[u][v] + ans[u][w] + ans[v][w];
}
t = t - ask(u, w);
updans(v, w, t);
return ans[u][v] + ans[u][w] + ans[v][w];
}
int main(void)
{
n = 100;
memset(ans, -1, sizeof(ans));
for(int i=1; i<=n; ++i)
ans[i][i] = 0;
vector<int> id(n);
iota(id.begin(), id.end(), 1);
shuffle(id.begin(), id.end(), gen);
[&] (void)
{
for(int i=0; i<n; ++i)
for(int j=0; j<i; ++j)
for(int k=0; k<j; ++k)
{
int t = ask(id[i], id[j], id[k]);
if(t == 0 || t == 3)
{
int cur = t / 3;
updans(id[i], id[j], cur);
updans(id[i], id[k], cur);
updans(id[j], id[k], cur);
rt = {id[i], id[j], id[k]};
return;
}
}
}();
for(auto t: rt)
id.erase(find(id.begin(), id.end(), t));
for(auto t: id)
{
int x01 = ask(t, rt[0], rt[1]) - ans[rt[0]][rt[1]];
int x02 = ask(t, rt[0], rt[2]) - ans[rt[0]][rt[2]];
int x12 = ask(t, rt[1], rt[2]) - ans[rt[1]][rt[2]];
[&] (void)
{
for(int i=0; i<=1; ++i)
for(int j=0; j<=1; ++j) if(i + j == x01)
for(int k=0; k<=1; ++k) if(i + k == x02 && j + k == x12)
{
updans(t, rt[0], i);
updans(t, rt[1], j);
updans(t, rt[2], k);
return;
}
}();
}
while(id.size() >= 3)
{
int u = id.back(); id.pop_back();
int v = id.back(); id.pop_back();
int w = id.back(); id.pop_back();
ask_all(u, v, w);
for(int oth: id)
{
int x01 = ask(u, v, oth) - ans[u][v];
if(x01 == 0 || x01 == 2)
{
updans(u, oth, x01 / 2);
updans(v, oth, x01 / 2);
ask(oth, w);
continue;
}
int x02 = ask(u, w, oth) - ans[u][w];
if(x02 == 0 || x02 == 2)
{
updans(u, oth, x02 / 2);
updans(w, oth, x02 / 2);
updans(v, oth, x01 - ans[oth][u]);
continue;
}
ask(u, oth);
updans(v, oth, x01 - ans[oth][u]);
updans(w, oth, x02 - ans[oth][u]);
}
}
for(auto u: id)
for(auto v: id) if(u < v)
ask(u, v);
printf("!\n");
for(int i=1; i<=n; ++i, printf("\n"))
for(int j=1; j<=n; ++j)
printf("%d",ans[i][j]);
return 0;
}
详细
Subtask #1:
score: 81.7097
Acceptable Answer
Test #1:
score: 100
Accepted
time: 4ms
memory: 3800kb
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:
? 100 40 93 ? 36 100 40 ? 36 100 93 ? 36 40 93 ? 2 100 40 ? 2 100 93 ? 2 40 93 ? 23 100 40 ? 23 100 93 ? 23 40 93 ? 77 100 40 ? 77 100 93 ? 77 40 93 ? 87 100 40 ? 87 100 93 ? 87 40 93 ? 10 100 40 ? 10 100 93 ? 10 40 93 ? 70 100 40 ? 70 100 93 ? 70 40 93 ? 13 100 40 ? 13 100 93 ? 13 40 93 ? 65 100 40...
result:
points 1.0 points 1.0 correct 3364 queries
Test #2:
score: 100
Accepted
time: 6ms
memory: 3804kb
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:
? 100 40 93 ? 36 100 40 ? 36 100 93 ? 36 40 93 ? 2 100 40 ? 2 100 93 ? 2 40 93 ? 23 100 40 ? 23 100 93 ? 23 40 93 ? 77 100 40 ? 77 100 93 ? 77 40 93 ? 87 100 40 ? 87 100 93 ? 87 40 93 ? 10 100 40 ? 10 100 93 ? 10 40 93 ? 70 100 40 ? 70 100 93 ? 70 40 93 ? 13 100 40 ? 13 100 93 ? 13 40 93 ? 65 100 40...
result:
points 1.0 points 1.0 correct 3364 queries
Test #3:
score: 100
Accepted
time: 0ms
memory: 3800kb
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:
? 100 40 93 ? 36 100 40 ? 36 100 93 ? 36 40 93 ? 2 100 40 ? 2 100 93 ? 2 40 93 ? 23 100 40 ? 23 100 93 ? 23 40 93 ? 77 100 40 ? 77 100 93 ? 77 40 93 ? 87 100 40 ? 87 100 93 ? 87 40 93 ? 10 100 40 ? 10 100 93 ? 10 40 93 ? 70 100 40 ? 70 100 93 ? 70 40 93 ? 13 100 40 ? 13 100 93 ? 13 40 93 ? 65 100 40...
result:
points 1.0 points 1.0 correct 3364 queries
Test #4:
score: 100
Accepted
time: 0ms
memory: 3796kb
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:
? 100 40 93 ? 36 100 40 ? 36 100 93 ? 36 40 93 ? 2 100 40 ? 2 100 93 ? 2 40 93 ? 23 100 40 ? 23 100 93 ? 23 40 93 ? 77 100 40 ? 77 100 93 ? 77 40 93 ? 87 100 40 ? 87 100 93 ? 87 40 93 ? 10 100 40 ? 10 100 93 ? 10 40 93 ? 70 100 40 ? 70 100 93 ? 70 40 93 ? 13 100 40 ? 13 100 93 ? 13 40 93 ? 65 100 40...
result:
points 1.0 points 1.0 correct 3364 queries
Test #5:
score: 100
Accepted
time: 4ms
memory: 3796kb
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:
? 100 40 93 ? 36 100 40 ? 36 100 93 ? 36 40 93 ? 2 100 40 ? 2 100 93 ? 2 40 93 ? 23 100 40 ? 23 100 93 ? 23 40 93 ? 77 100 40 ? 77 100 93 ? 77 40 93 ? 87 100 40 ? 87 100 93 ? 87 40 93 ? 10 100 40 ? 10 100 93 ? 10 40 93 ? 70 100 40 ? 70 100 93 ? 70 40 93 ? 13 100 40 ? 13 100 93 ? 13 40 93 ? 65 100 40...
result:
points 1.0 points 1.0 correct 3368 queries
Test #6:
score: 100
Accepted
time: 0ms
memory: 3800kb
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 2 3 2 3 3 3 3 3 ...
output:
? 100 40 93 ? 36 100 40 ? 36 100 93 ? 36 40 93 ? 2 100 40 ? 2 100 93 ? 2 40 93 ? 23 100 40 ? 23 100 93 ? 23 40 93 ? 77 100 40 ? 77 100 93 ? 77 40 93 ? 87 100 40 ? 87 100 93 ? 87 40 93 ? 10 100 40 ? 10 100 93 ? 10 40 93 ? 70 100 40 ? 70 100 93 ? 70 40 93 ? 13 100 40 ? 13 100 93 ? 13 40 93 ? 65 100 40...
result:
points 1.0 points 1.0 correct 3367 queries
Test #7:
score: 88.0774
Acceptable Answer
time: 6ms
memory: 3804kb
input:
1 0 1 0 1 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 1 0 1 0 0 0 0 1 1 1 1 0 1 2 1 1 0 1 0 1 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 1 2 1 0 0 0 1 0 1 1 1 0 1 1 2 0 1 1 1 1 2 0 0 0 0 1 1 1 1 0 1 1 0 1 2 1 0 0 0 0 1 1 0 0 0 1 1 2 1 1 0 1 2 1 1 1 0 0 0 0 0 ...
output:
? 100 40 93 ? 36 40 93 ? 100 36 40 ? 100 36 93 ? 100 40 93 ? 2 36 40 ? 2 36 93 ? 2 40 93 ? 23 36 40 ? 23 36 93 ? 23 40 93 ? 77 36 40 ? 77 36 93 ? 77 40 93 ? 87 36 40 ? 87 36 93 ? 87 40 93 ? 10 36 40 ? 10 36 93 ? 10 40 93 ? 70 36 40 ? 70 36 93 ? 70 40 93 ? 13 36 40 ? 13 36 93 ? 13 40 93 ? 65 36 40 ? ...
result:
points 0.88077419350 points 0.88077419350 correct 3664 queries
Test #8:
score: 84.2387
Acceptable Answer
time: 0ms
memory: 4072kb
input:
0 1 2 1 1 2 1 2 1 1 1 1 0 0 1 1 1 0 1 2 1 1 0 0 0 0 0 0 1 0 1 0 0 0 2 2 2 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 1 1 2 1 1 1 0 1 1 0 0 0 0 1 0 1 0 1 1 2 1 1 0 0 0 1 1 2 0 0 0 0 1 1 1 1 2 1 0 1 0 1 1 2 2 2 1 1 0 1 1 0 0 1 1 1 0 1 0 0 0 0 0 0 1 2 1 0 0 0 1 2 1 0 1 1 0 1 1 1 0 1 0 0 0 0 0 0 1 1 0 1 0 ...
output:
? 100 40 93 ? 36 100 40 ? 36 100 93 ? 36 40 93 ? 2 100 40 ? 2 100 93 ? 2 40 93 ? 23 100 40 ? 23 100 93 ? 23 40 93 ? 77 100 40 ? 77 100 93 ? 77 40 93 ? 87 100 40 ? 87 100 93 ? 87 40 93 ? 10 100 40 ? 10 100 93 ? 10 40 93 ? 70 100 40 ? 70 100 93 ? 70 40 93 ? 13 100 40 ? 13 100 93 ? 13 40 93 ? 65 100 40...
result:
points 0.84238709680 points 0.84238709680 correct 3749 queries
Test #9:
score: 89.929
Acceptable Answer
time: 9ms
memory: 4040kb
input:
1 2 3 2 2 1 1 1 1 3 3 3 3 3 3 2 2 1 1 1 1 2 2 1 1 1 1 2 2 1 3 3 3 3 3 3 1 1 1 3 3 3 3 3 3 2 2 1 1 1 1 2 2 1 2 2 1 1 1 1 3 3 3 3 3 3 2 2 1 3 3 3 1 1 1 3 3 3 3 3 3 2 2 1 2 2 1 3 3 3 3 3 3 2 2 1 2 2 1 2 2 1 3 3 3 3 3 3 2 2 1 2 3 2 1 1 1 3 3 3 2 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 1 1 1 2 2 1 3 3 3 ...
output:
? 100 40 93 ? 36 40 93 ? 36 100 93 ? 40 36 100 ? 40 36 93 ? 40 100 93 ? 2 36 100 ? 2 36 93 ? 2 100 93 ? 23 36 100 ? 23 36 93 ? 23 100 93 ? 77 36 100 ? 77 36 93 ? 77 100 93 ? 87 36 100 ? 87 36 93 ? 87 100 93 ? 10 36 100 ? 10 36 93 ? 10 100 93 ? 70 36 100 ? 70 36 93 ? 70 100 93 ? 13 36 100 ? 13 36 93 ...
result:
points 0.89929032260 points 0.89929032260 correct 3623 queries
Test #10:
score: 86.3161
Acceptable Answer
time: 0ms
memory: 3856kb
input:
2 2 2 2 2 2 2 2 0 2 2 2 2 2 2 0 0 0 2 2 2 2 2 2 0 0 0 2 2 2 0 0 0 2 2 2 2 2 2 0 0 0 0 0 0 2 2 2 2 2 2 0 0 0 0 0 0 2 2 2 2 2 2 0 0 0 2 2 2 2 2 2 0 0 0 2 2 2 0 0 0 2 2 2 0 0 0 2 2 2 0 0 0 2 2 2 0 0 0 2 2 2 2 2 2 2 2 2 2 2 2 0 0 0 2 2 2 2 2 2 0 0 0 2 2 2 2 2 2 2 2 2 0 0 0 0 0 0 0 0 0 2 2 2 0 0 0 0 0 0 ...
output:
? 100 40 93 ? 36 40 93 ? 36 100 93 ? 36 100 40 ? 2 40 93 ? 2 100 93 ? 2 100 40 ? 2 36 93 ? 2 36 40 ? 93 2 36 ? 93 2 40 ? 93 36 40 ? 100 2 36 ? 100 2 40 ? 100 36 40 ? 23 2 36 ? 23 2 40 ? 23 36 40 ? 77 2 36 ? 77 2 40 ? 77 36 40 ? 87 2 36 ? 87 2 40 ? 87 36 40 ? 10 2 36 ? 10 2 40 ? 10 36 40 ? 70 2 36 ? ...
result:
points 0.86316129030 points 0.86316129030 correct 3703 queries
Test #11:
score: 82.1161
Acceptable Answer
time: 4ms
memory: 3792kb
input:
1 1 1 1 2 1 0 1 2 1 1 0 1 0 0 0 1 0 1 0 1 1 1 0 1 0 1 1 2 1 1 1 1 0 0 0 0 1 2 1 1 1 2 2 2 2 2 1 1 0 1 1 2 1 1 0 0 0 1 0 1 2 2 2 1 1 2 2 1 1 0 1 1 0 1 1 1 2 1 1 2 1 1 0 1 2 2 2 1 1 2 0 0 0 1 1 2 1 0 1 0 0 0 2 1 1 0 1 1 2 1 1 1 2 1 1 1 2 1 2 1 1 1 2 1 1 2 1 1 0 1 2 1 1 1 2 1 2 1 2 1 1 0 0 0 0 0 0 0 1 ...
output:
? 100 40 93 ? 36 40 93 ? 36 100 93 ? 36 100 40 ? 2 40 93 ? 2 100 93 ? 2 100 40 ? 93 2 100 ? 93 2 40 ? 93 100 40 ? 36 2 100 ? 36 2 40 ? 36 100 40 ? 23 2 100 ? 23 2 40 ? 23 100 40 ? 77 2 100 ? 77 2 40 ? 77 100 40 ? 87 2 100 ? 87 2 40 ? 87 100 40 ? 10 2 100 ? 10 2 40 ? 10 100 40 ? 70 2 100 ? 70 2 40 ? ...
result:
points 0.82116129030 points 0.82116129030 correct 3796 queries
Test #12:
score: 82.3871
Acceptable Answer
time: 8ms
memory: 3752kb
input:
2 0 2 2 2 2 1 1 2 2 2 1 2 1 1 1 0 2 1 1 1 2 1 0 0 0 2 2 2 0 1 1 1 1 2 1 2 1 2 1 1 1 0 1 1 1 2 1 0 1 2 1 1 1 1 2 2 2 2 0 0 0 0 1 1 1 0 1 2 1 1 2 2 2 0 0 0 0 1 1 2 1 1 1 1 0 1 2 1 1 1 0 0 1 1 2 1 1 1 0 1 1 2 1 0 1 1 0 1 1 1 1 2 1 2 1 1 2 1 1 1 2 1 1 2 1 0 1 1 0 1 2 2 2 0 1 1 2 1 1 1 2 1 1 1 2 1 1 0 0 ...
output:
? 100 40 93 ? 36 40 93 ? 100 36 40 ? 100 36 93 ? 100 40 93 ? 2 36 40 ? 2 36 93 ? 2 40 93 ? 23 36 40 ? 23 36 93 ? 23 40 93 ? 77 36 40 ? 77 36 93 ? 77 40 93 ? 87 36 40 ? 87 36 93 ? 87 40 93 ? 10 36 40 ? 10 36 93 ? 10 40 93 ? 70 36 40 ? 70 36 93 ? 70 40 93 ? 13 36 40 ? 13 36 93 ? 13 40 93 ? 65 36 40 ? ...
result:
points 0.82387096770 points 0.82387096770 correct 3790 queries
Test #13:
score: 81.7097
Acceptable Answer
time: 3ms
memory: 3788kb
input:
2 1 2 1 2 1 1 1 2 2 2 3 1 2 2 2 1 2 1 1 1 2 2 1 2 1 2 1 1 1 2 2 3 3 3 3 1 2 2 2 1 2 2 2 1 2 2 1 2 2 3 3 2 2 1 1 1 2 3 2 2 2 1 2 3 2 2 1 2 1 2 2 3 2 2 1 2 2 2 3 2 1 1 1 1 1 1 3 3 3 2 1 2 1 1 1 2 1 2 3 2 2 1 2 2 2 1 2 3 2 2 3 3 3 2 3 2 2 3 2 3 3 3 3 2 2 2 2 1 1 1 1 2 3 2 3 2 2 2 3 2 2 1 2 3 3 3 2 3 2 ...
output:
? 100 40 93 ? 36 40 93 ? 36 100 93 ? 36 100 40 ? 2 40 93 ? 2 100 93 ? 2 100 40 ? 2 36 93 ? 2 36 40 ? 2 36 100 ? 23 40 93 ? 23 100 93 ? 40 23 100 ? 40 23 93 ? 40 100 93 ? 36 23 100 ? 36 23 93 ? 36 100 93 ? 2 23 100 ? 2 23 93 ? 2 100 93 ? 77 23 100 ? 77 23 93 ? 77 100 93 ? 87 23 100 ? 87 23 93 ? 87 10...
result:
points 0.81709677420 points 0.81709677420 correct 3805 queries
Test #14:
score: 82.7032
Acceptable Answer
time: 3ms
memory: 3768kb
input:
3 1 1 1 3 2 2 3 3 3 2 1 2 3 3 3 1 2 2 2 2 3 2 2 1 2 2 3 1 1 1 2 3 2 3 2 2 2 2 1 1 1 1 1 2 2 1 2 2 2 1 2 2 2 1 3 2 2 3 3 3 1 2 2 2 3 2 2 2 1 1 1 1 2 3 2 2 3 2 2 1 2 3 3 3 3 2 2 3 2 2 3 2 2 3 3 3 3 2 2 1 1 1 2 1 2 1 1 1 2 1 2 2 1 2 2 2 3 2 2 3 2 1 2 2 2 3 2 2 1 2 2 1 2 2 1 2 1 2 3 3 3 2 1 2 2 3 2 2 2 ...
output:
? 100 40 93 ? 36 100 40 ? 36 100 93 ? 36 40 93 ? 2 100 40 ? 2 100 93 ? 2 40 93 ? 23 100 40 ? 23 100 93 ? 23 40 93 ? 77 100 40 ? 77 100 93 ? 77 40 93 ? 87 100 40 ? 87 100 93 ? 87 40 93 ? 10 100 40 ? 10 100 93 ? 10 40 93 ? 70 100 40 ? 70 100 93 ? 70 40 93 ? 13 100 40 ? 13 100 93 ? 13 40 93 ? 65 100 40...
result:
points 0.82703225810 points 0.82703225810 correct 3783 queries
Test #15:
score: 82.8839
Acceptable Answer
time: 0ms
memory: 3816kb
input:
2 1 0 1 1 2 1 1 2 1 1 2 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 2 2 2 1 0 1 0 1 1 1 2 1 0 0 0 2 1 1 1 1 2 1 1 0 1 2 1 1 1 0 1 1 0 2 1 1 0 0 0 1 1 0 1 0 1 1 2 1 1 2 1 0 0 0 1 1 0 0 1 1 1 0 1 1 2 1 1 2 1 1 1 0 0 0 0 1 1 0 0 1 1 1 1 2 1 0 1 2 1 1 2 1 1 0 0 0 0 0 0 1 2 1 0 0 0 2 2 2 2 2 2 1 1 2 1 2 1 0 0 0 ...
output:
? 100 40 93 ? 36 40 93 ? 36 100 93 ? 40 36 100 ? 40 36 93 ? 40 100 93 ? 2 36 100 ? 2 36 93 ? 2 100 93 ? 23 36 100 ? 23 36 93 ? 23 100 93 ? 77 36 100 ? 77 36 93 ? 77 100 93 ? 87 36 100 ? 87 36 93 ? 87 100 93 ? 10 36 100 ? 10 36 93 ? 10 100 93 ? 70 36 100 ? 70 36 93 ? 70 100 93 ? 13 36 100 ? 13 36 93 ...
result:
points 0.82883870970 points 0.82883870970 correct 3779 queries
Test #16:
score: 81.7097
Acceptable Answer
time: 12ms
memory: 4040kb
input:
1 2 2 1 3 2 2 1 1 2 2 1 1 1 2 2 1 2 3 2 2 3 2 2 2 1 3 3 3 2 2 3 1 2 2 1 1 1 2 1 2 3 2 2 1 1 1 2 1 2 2 2 1 2 2 1 3 2 2 1 1 1 2 1 2 3 2 2 1 1 1 1 1 1 2 2 1 2 3 2 3 3 3 2 3 2 2 2 3 3 2 2 2 2 3 3 3 3 2 1 2 3 2 2 3 2 2 2 3 2 2 3 2 2 2 3 2 2 3 2 2 1 2 2 1 2 2 3 3 3 3 2 2 1 2 2 1 2 1 2 2 1 2 3 3 3 2 3 2 2 ...
output:
? 100 40 93 ? 36 40 93 ? 36 100 93 ? 36 100 40 ? 2 40 93 ? 100 2 40 ? 100 2 93 ? 100 40 93 ? 36 2 40 ? 36 2 93 ? 36 40 93 ? 23 2 40 ? 23 2 93 ? 23 40 93 ? 77 2 40 ? 77 2 93 ? 77 40 93 ? 87 2 40 ? 87 2 93 ? 87 40 93 ? 10 2 40 ? 10 2 93 ? 10 40 93 ? 70 2 40 ? 70 2 93 ? 70 40 93 ? 13 2 40 ? 13 2 93 ? 1...
result:
points 0.81709677420 points 0.81709677420 correct 3805 queries
Test #17:
score: 82.2065
Acceptable Answer
time: 5ms
memory: 3792kb
input:
0 1 0 1 2 1 1 1 1 2 0 1 1 2 2 2 0 0 0 1 2 1 0 1 1 0 0 0 1 1 2 2 2 2 1 2 1 1 1 0 0 0 0 1 2 1 1 1 2 0 1 1 1 1 2 2 2 2 0 0 0 2 2 2 2 1 1 1 1 0 1 1 2 1 1 0 0 1 1 1 1 2 1 1 2 1 2 1 1 0 1 1 1 0 1 1 2 1 1 2 1 1 0 2 1 1 1 1 2 1 1 0 0 1 1 0 0 0 0 1 1 1 2 1 1 1 0 1 1 0 0 1 1 0 1 1 1 0 1 1 1 0 0 1 1 1 2 1 1 2 ...
output:
? 100 40 93 ? 36 100 40 ? 36 100 93 ? 36 40 93 ? 2 100 40 ? 2 100 93 ? 2 40 93 ? 23 100 40 ? 23 100 93 ? 23 40 93 ? 77 100 40 ? 77 100 93 ? 77 40 93 ? 87 100 40 ? 87 100 93 ? 87 40 93 ? 10 100 40 ? 10 100 93 ? 10 40 93 ? 70 100 40 ? 70 100 93 ? 70 40 93 ? 13 100 40 ? 13 100 93 ? 13 40 93 ? 65 100 40...
result:
points 0.82206451610 points 0.82206451610 correct 3794 queries
Test #18:
score: 82.9742
Acceptable Answer
time: 0ms
memory: 3808kb
input:
1 0 1 2 1 2 1 1 1 0 1 0 0 0 2 1 1 2 2 2 1 2 1 1 1 2 1 1 2 0 0 0 1 0 1 2 2 2 2 2 2 1 2 1 1 0 1 0 1 1 0 0 0 1 1 2 1 1 0 1 1 2 1 1 0 1 1 2 2 2 2 1 1 2 1 0 1 1 2 1 2 2 2 1 2 1 0 0 0 0 0 0 2 1 1 1 2 1 0 0 0 1 2 1 1 0 1 2 1 1 0 1 1 0 0 0 1 1 2 1 1 2 1 1 2 0 1 1 2 1 1 1 1 2 1 1 2 1 1 2 2 2 2 1 0 1 1 1 2 0 ...
output:
? 100 40 93 ? 36 40 93 ? 100 36 40 ? 100 36 93 ? 100 40 93 ? 2 36 40 ? 2 36 93 ? 2 40 93 ? 23 36 40 ? 23 36 93 ? 23 40 93 ? 77 36 40 ? 77 36 93 ? 77 40 93 ? 87 36 40 ? 87 36 93 ? 87 40 93 ? 10 36 40 ? 10 36 93 ? 10 40 93 ? 70 36 40 ? 70 36 93 ? 70 40 93 ? 13 36 40 ? 13 36 93 ? 13 40 93 ? 65 36 40 ? ...
result:
points 0.82974193550 points 0.82974193550 correct 3777 queries
Test #19:
score: 82.0258
Acceptable Answer
time: 6ms
memory: 3812kb
input:
1 1 0 2 1 1 1 0 1 1 0 1 1 1 0 0 0 0 1 0 1 1 2 1 1 1 0 1 0 1 1 2 1 1 1 2 1 1 0 1 1 0 0 1 1 1 2 1 2 1 1 2 2 2 0 1 1 0 0 0 1 2 1 1 1 0 1 1 0 1 2 1 1 1 2 1 2 1 2 1 1 0 1 1 0 0 0 1 1 2 2 1 1 1 1 2 1 1 2 1 2 1 2 2 2 1 0 1 1 2 1 1 2 1 2 1 1 1 0 1 2 2 2 2 1 1 1 1 2 1 1 0 1 0 1 1 1 2 0 1 1 1 0 1 0 0 0 2 2 2 ...
output:
? 100 40 93 ? 36 40 93 ? 36 100 93 ? 40 36 100 ? 40 36 93 ? 40 100 93 ? 2 36 100 ? 2 36 93 ? 2 100 93 ? 23 36 100 ? 23 36 93 ? 23 100 93 ? 77 36 100 ? 77 36 93 ? 77 100 93 ? 87 36 100 ? 87 36 93 ? 87 100 93 ? 10 36 100 ? 10 36 93 ? 10 100 93 ? 70 36 100 ? 70 36 93 ? 70 100 93 ? 13 36 100 ? 13 36 93 ...
result:
points 0.82025806450 points 0.82025806450 correct 3798 queries
Test #20:
score: 83.1097
Acceptable Answer
time: 0ms
memory: 3800kb
input:
0 0 0 0 1 2 1 0 1 1 2 2 2 1 1 0 2 2 2 1 1 0 0 1 1 0 0 0 0 1 1 2 2 2 1 2 1 1 1 2 1 0 1 2 2 2 1 1 2 1 1 2 2 1 1 1 0 1 2 1 1 1 1 2 2 2 2 0 1 1 1 1 2 1 0 1 1 0 1 1 0 1 1 2 1 2 2 2 1 1 2 1 2 1 1 1 2 1 2 1 2 2 2 1 0 1 0 0 0 1 0 1 0 0 0 0 0 0 1 2 1 1 1 2 0 0 0 2 1 1 1 2 1 1 1 0 0 1 1 1 1 2 1 0 1 1 0 1 0 1 ...
output:
? 100 40 93 ? 36 100 40 ? 36 100 93 ? 36 40 93 ? 2 100 40 ? 2 100 93 ? 2 40 93 ? 23 100 40 ? 23 100 93 ? 23 40 93 ? 77 100 40 ? 77 100 93 ? 77 40 93 ? 87 100 40 ? 87 100 93 ? 87 40 93 ? 10 100 40 ? 10 100 93 ? 10 40 93 ? 70 100 40 ? 70 100 93 ? 70 40 93 ? 13 100 40 ? 13 100 93 ? 13 40 93 ? 65 100 40...
result:
points 0.83109677420 points 0.83109677420 correct 3774 queries