QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#117136 | #6668. Trokuti | zhouhuanyi | 100 ✓ | 25ms | 3768kb | C++11 | 2.3kb | 2023-06-30 13:35:09 | 2023-06-30 13:35:17 |
Judging History
answer
#include<iostream>
#include<cstdio>
#include<random>
#include<ctime>
#include<cstdlib>
#include<map>
#include<algorithm>
#include<cassert>
#define N 100
#define M 10
using namespace std;
mt19937 RAND(time(0));
int length,length2,rt,E[N+1][N+1],ES[N+1][N+1],st[N+1];
struct reads
{
int a[M+1];
bool operator < (const reads &t)const
{
for (int i=1;i<=9;++i)
if (a[i]!=t.a[i])
return a[i]<t.a[i];
return 0;
}
};
map<reads,reads>P;
reads x,y;
int F(int x,int y,int z)
{
return E[x][y]+E[y][z]+E[x][z];
}
int query(int x,int y,int z)
{
int d;
cout<<'?'<<' '<<x<<' '<<y<<' '<<z<<endl;
fflush(stdout);
cin>>d;
return d;
}
void solve(vector<int>p,int x)
{
if (p.empty()) return;
vector<int>delta(p.size());
vector<int>q;
bool op=1;
while (!rt||op)
{
shuffle(p.begin(),p.end(),RAND),op=0;
for (int i=0;i+1<p.size();i+=2)
{
delta[i]=query(p[i],p[i+1],x)-ES[p[i]][p[i+1]];
if (!delta[i]) rt=p[i],ES[p[i]][x]=ES[x][p[i]]=ES[p[i+1]][x]=ES[x][p[i+1]]=0;
else if (delta[i]==1) q.push_back(p[i]);
else rt=p[i],ES[p[i]][x]=ES[x][p[i]]=ES[p[i+1]][x]=ES[x][p[i+1]]=1;
}
}
if (p.size()&1) ES[p.back()][x]=ES[x][p.back()]=query(p.back(),rt,x)-ES[p.back()][rt]-ES[rt][x];
solve(q,x);
for (int i=0;i+1<p.size();i+=2)
if (delta[i]==1)
ES[p[i+1]][x]=ES[x][p[i+1]]=(!ES[p[i]][x]);
return;
}
int main()
{
int cnt,d;
vector<int>p;
for (int i=0;i<(1<<10);++i)
{
cnt=length=length2=0;
for (int j=1;j<=5;++j)
for (int k=j+1;k<=5;++k)
E[j][k]=(i>>cnt)&1,cnt++;
for (int j=1;j<=2;++j)
for (int k=j+1;k<=5;++k)
for (int t=k+1;t<=5;++t)
x.a[++length]=F(j,k,t);
for (int j=1;j<=5;++j)
for (int k=j+1;k<=5;++k)
y.a[++length2]=E[j][k];
P[x]=y;
}
length=length2=0;
for (int i=1;i<=2;++i)
for (int j=i+1;j<=5;++j)
for (int k=j+1;k<=5;++k)
x.a[++length]=query(i,j,k);
y=P[x];
for (int i=1;i<=5;++i)
for (int j=i+1;j<=5;++j)
ES[i][j]=ES[j][i]=y.a[++length2];
for (int i=6;i<=100;++i)
{
p.clear(),rt=0;
for (int j=1;j<=i-1;++j) p.push_back(j);
solve(p,i);
}
cout<<'!'<<endl;
for (int i=1;i<=100;++i)
{
for (int j=1;j<=100;++j) cout<<ES[i][j];
cout<<endl;
}
fflush(stdout);
return 0;
}
詳細信息
Subtask #1:
score: 100
Accepted
Test #1:
score: 100
Accepted
time: 5ms
memory: 3672kb
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 ? 4 5 6 ? 2 3 6 ? 1 2 6 ? 2 6 7 ? 1 3 7 ? 4 5 7 ? 4 3 8 ? 5 6 8 ? 1 7 8 ? 2 1 8 ? 8 4 9 ? 5 3 9 ? 1 6 9 ? 2 7 9 ? 8 3 10 ? 1 9 10 ? 5 4 10 ? 2 6 10 ? 7 2 10 ? 8 4 11 ? 6 1 11 ? 7 10 11 ? 5 2 11 ? 9 3 11 ? 6 8 12 ? 5 3 12 ? 2 1 1...
result:
points 1.0 points 1.0 correct 2503 queries
Test #2:
score: 100
Accepted
time: 0ms
memory: 3768kb
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 ? 4 5 6 ? 2 3 6 ? 1 2 6 ? 2 6 7 ? 1 3 7 ? 4 5 7 ? 4 3 8 ? 5 6 8 ? 1 7 8 ? 2 1 8 ? 8 4 9 ? 5 3 9 ? 1 6 9 ? 2 7 9 ? 8 3 10 ? 1 9 10 ? 5 4 10 ? 2 6 10 ? 7 2 10 ? 8 4 11 ? 6 1 11 ? 7 10 11 ? 5 2 11 ? 9 3 11 ? 6 8 12 ? 5 3 12 ? 2 1 1...
result:
points 1.0 points 1.0 correct 2503 queries
Test #3:
score: 100
Accepted
time: 13ms
memory: 3656kb
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 ? 4 5 6 ? 2 3 6 ? 1 2 6 ? 2 6 7 ? 1 3 7 ? 4 5 7 ? 4 3 8 ? 5 6 8 ? 1 7 8 ? 2 1 8 ? 8 4 9 ? 5 3 9 ? 1 6 9 ? 2 7 9 ? 8 3 10 ? 1 9 10 ? 5 4 10 ? 2 6 10 ? 7 2 10 ? 8 4 11 ? 6 1 11 ? 7 10 11 ? 5 2 11 ? 9 3 11 ? 6 8 12 ? 5 3 12 ? 2 1 1...
result:
points 1.0 points 1.0 correct 2504 queries
Test #4:
score: 100
Accepted
time: 7ms
memory: 3704kb
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 2 6 ? 5 4 6 ? 1 5 6 ? 1 3 7 ? 4 2 7 ? 6 5 7 ? 6 4 8 ? 2 3 8 ? 5 1 8 ? 7 5 8 ? 4 1 9 ? 7 6 9 ? 8 5 9 ? 2 3 9 ? 5 3 10 ? 8 9 10 ? 1 7 10 ? 4 6 10 ? 2 4 10 ? 4 1 11 ? 8 9 11 ? 5 7 11 ? 6 2 11 ? 3 10 11 ? 1 11 12 ? 7 3 12 ? 9 8 ...
result:
points 1.0 points 1.0 correct 2504 queries
Test #5:
score: 100
Accepted
time: 20ms
memory: 3656kb
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 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 ...
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 2 6 ? 5 4 6 ? 1 5 6 ? 1 3 7 ? 4 2 7 ? 6 5 7 ? 6 4 8 ? 2 3 8 ? 5 1 8 ? 7 5 8 ? 4 1 9 ? 7 6 9 ? 8 5 9 ? 2 3 9 ? 5 3 10 ? 8 9 10 ? 1 7 10 ? 4 6 10 ? 2 4 10 ? 4 1 11 ? 8 9 11 ? 5 7 11 ? 6 2 11 ? 3 10 11 ? 1 11 12 ? 7 3 12 ? 9 8 ...
result:
points 1.0 points 1.0 correct 2512 queries
Test #6:
score: 100
Accepted
time: 1ms
memory: 3652kb
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 2 6 ? 5 4 6 ? 1 5 6 ? 1 3 7 ? 4 2 7 ? 6 5 7 ? 6 4 8 ? 2 3 8 ? 5 1 8 ? 7 5 8 ? 4 1 9 ? 7 6 9 ? 8 5 9 ? 2 3 9 ? 5 3 10 ? 8 9 10 ? 1 7 10 ? 4 6 10 ? 2 4 10 ? 4 1 11 ? 8 9 11 ? 5 7 11 ? 6 2 11 ? 3 10 11 ? 1 11 12 ? 7 3 12 ? 9 8 ...
result:
points 1.0 points 1.0 correct 2513 queries
Test #7:
score: 100
Accepted
time: 25ms
memory: 3660kb
input:
0 0 1 0 1 1 0 0 0 1 0 0 1 1 0 1 1 1 1 0 2 1 2 1 1 0 2 1 0 2 0 0 1 0 1 1 1 0 1 1 3 1 2 2 1 0 0 0 2 1 1 0 1 1 0 1 0 1 0 1 0 2 0 1 2 2 1 0 1 1 1 1 1 1 1 2 2 0 0 1 1 2 1 0 1 0 1 0 0 2 1 0 1 1 1 1 2 2 1 0 1 1 0 1 2 2 3 1 0 0 1 1 2 2 1 1 2 2 1 0 0 1 0 2 1 0 0 1 1 2 1 0 1 1 1 1 1 0 0 0 1 1 0 0 2 0 0 1 0 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 5 6 ? 4 1 6 ? 2 4 6 ? 3 4 6 ? 3 1 7 ? 6 2 7 ? 5 4 7 ? 3 5 7 ? 3 6 7 ? 5 4 8 ? 7 3 8 ? 2 1 8 ? 6 2 8 ? 5 2 8 ? 4 2 9 ? 1 6 9 ? 7 3 9 ? 8 5 9 ? 1 8 9 ? 4 1 9 ? 1 9 10 ? 6 2 10 ? 3 4 10 ? 8 5 10 ? 7 8 10 ? 9 3 11 ? 5 7 11 ? 2 4...
result:
points 1.0 points 1.0 correct 3139 queries
Test #8:
score: 100
Accepted
time: 15ms
memory: 3624kb
input:
3 1 2 1 2 1 1 1 0 0 0 0 2 1 1 1 1 2 2 1 1 1 1 2 2 1 1 1 1 1 1 0 2 1 1 0 1 1 3 1 1 1 1 1 2 0 1 0 1 1 2 1 2 2 3 1 1 0 0 0 2 1 1 2 1 1 1 0 1 2 3 2 0 1 1 0 2 1 1 1 1 1 1 1 1 1 0 1 1 3 2 1 1 1 1 3 0 2 1 2 1 0 1 1 1 0 0 1 0 3 2 1 0 3 1 2 2 0 1 0 1 3 2 1 1 2 1 1 2 3 2 1 1 2 1 0 1 2 0 0 2 1 2 1 0 1 2 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 5 6 ? 4 1 6 ? 2 4 6 ? 3 1 7 ? 6 2 7 ? 5 4 7 ? 6 5 7 ? 4 2 7 ? 1 3 7 ? 1 3 7 ? 2 6 7 ? 5 4 7 ? 4 5 7 ? 2 1 7 ? 3 6 7 ? 3 4 7 ? 4 2 7 ? 5 1 7 ? 5 6 7 ? 1 6 7 ? 1 5 7 ? 4 1 7 ? 6 5 8 ? 4 7 8 ? 2 3 8 ? 1 2 8 ? 4 2 8 ? 2 5 9 ? 3 ...
result:
points 1.0 points 1.0 correct 3271 queries
Test #9:
score: 100
Accepted
time: 5ms
memory: 3624kb
input:
2 2 2 3 3 2 1 1 0 3 2 1 1 0 2 3 2 2 1 1 0 3 1 3 0 2 2 1 3 0 3 3 2 3 1 0 1 2 0 1 3 3 0 0 0 2 1 0 3 1 2 3 3 2 2 1 1 0 3 2 1 2 3 1 2 2 0 1 2 1 2 0 0 2 0 2 1 3 1 0 3 0 0 0 1 1 2 3 3 0 0 2 2 0 1 2 0 3 0 2 0 3 3 3 3 0 2 3 3 0 0 2 0 2 2 0 2 2 3 0 1 3 3 0 1 2 2 0 3 3 3 0 0 0 1 1 2 1 0 1 0 0 0 3 3 3 3 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 ? 5 1 6 ? 4 3 6 ? 2 5 6 ? 4 5 6 ? 2 4 7 ? 6 5 7 ? 1 3 7 ? 6 1 7 ? 6 1 8 ? 3 2 8 ? 4 5 8 ? 6 2 8 ? 7 3 8 ? 4 5 8 ? 1 7 8 ? 6 4 8 ? 3 4 8 ? 3 6 8 ? 3 2 9 ? 1 8 9 ? 6 4 9 ? 7 5 9 ? 3 7 9 ? 1 6 10 ? 3 8 10 ? 4 5 10 ? 2 9 10 ? 7 2 10...
result:
points 1.0 points 1.0 correct 3364 queries
Test #10:
score: 100
Accepted
time: 6ms
memory: 3704kb
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 ? 5 1 6 ? 4 3 6 ? 2 4 6 ? 2 4 7 ? 6 5 7 ? 1 3 7 ? 6 1 8 ? 3 2 8 ? 4 5 8 ? 7 4 8 ? 1 4 9 ? 2 6 9 ? 7 3 9 ? 5 8 9 ? 9 6 10 ? 3 4 10 ? 7 1 10 ? 8 5 10 ? 2 8 10 ? 1 7 11 ? 4 10 11 ? 9 3 11 ? 8 5 11 ? 2 6 11 ? 11 7 12 ? 10 3 12 ? 4 2...
result:
points 1.0 points 1.0 correct 3025 queries
Test #11:
score: 100
Accepted
time: 12ms
memory: 3696kb
input:
2 1 1 1 1 0 2 2 0 0 2 2 1 1 1 3 2 1 1 1 2 1 2 1 2 1 2 3 1 1 0 0 1 1 0 2 1 2 2 2 0 2 2 2 2 2 2 2 1 2 2 2 0 2 1 1 1 0 2 2 2 2 1 1 1 2 0 1 2 1 1 3 2 1 3 2 2 2 2 2 3 2 1 1 2 1 1 1 0 2 2 3 1 2 2 0 1 2 1 1 1 2 1 2 1 1 2 0 2 1 3 2 1 2 2 1 2 2 2 1 1 1 1 2 2 2 2 1 0 3 3 2 2 1 1 2 3 1 1 2 1 2 1 1 1 1 0 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 ? 2 5 6 ? 3 4 6 ? 1 2 6 ? 3 2 6 ? 6 1 7 ? 4 2 7 ? 5 3 7 ? 4 5 7 ? 7 3 8 ? 4 1 8 ? 6 2 8 ? 5 7 8 ? 6 4 8 ? 1 3 9 ? 2 6 9 ? 5 7 9 ? 8 4 9 ? 2 5 9 ? 8 2 9 ? 3 1 10 ? 6 5 10 ? 4 8 10 ? 7 2 10 ? 9 7 10 ? 6 3 10 ? 6 7 10 ? 5 9 11 ? 10...
result:
points 1.0 points 1.0 correct 3365 queries
Test #12:
score: 100
Accepted
time: 2ms
memory: 3700kb
input:
1 1 1 1 2 1 3 2 1 1 2 1 2 2 1 2 1 2 2 0 2 1 2 1 2 2 2 0 1 2 2 2 2 1 1 0 2 1 3 1 2 3 2 1 1 1 2 1 2 2 1 2 3 3 2 2 1 1 1 2 2 1 2 1 3 0 0 0 2 1 1 2 2 0 0 1 1 1 0 2 3 3 2 2 2 1 1 1 2 3 2 2 0 1 1 2 1 1 1 2 2 1 2 1 2 1 3 3 2 2 2 0 1 3 1 2 2 1 1 1 2 1 1 0 1 1 1 1 1 2 1 0 0 1 2 0 1 2 2 3 2 1 1 1 1 2 0 2 0 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 ? 2 5 6 ? 3 4 6 ? 4 2 6 ? 5 1 6 ? 3 4 6 ? 2 5 6 ? 3 4 6 ? 2 4 6 ? 2 3 7 ? 6 5 7 ? 1 4 7 ? 6 2 7 ? 3 5 8 ? 7 1 8 ? 2 6 8 ? 4 7 8 ? 2 7 8 ? 5 6 9 ? 8 3 9 ? 1 2 9 ? 7 4 9 ? 1 5 9 ? 1 7 9 ? 4 3 10 ? 8 6 10 ? 1 5 10 ? 9 2 10 ? 7 9 10...
result:
points 1.0 points 1.0 correct 3379 queries
Test #13:
score: 100
Accepted
time: 11ms
memory: 3652kb
input:
0 1 1 1 2 3 0 1 1 2 2 2 2 2 1 1 2 2 2 1 2 2 1 2 1 2 2 1 2 1 2 0 0 2 2 1 2 1 2 1 1 2 2 1 1 1 2 2 2 1 2 0 0 2 2 1 1 1 1 1 0 1 3 2 1 3 1 3 3 2 1 1 2 0 2 0 1 1 1 3 1 1 1 0 1 1 2 1 3 0 0 1 1 2 3 2 3 3 1 2 2 2 1 2 1 1 1 2 1 3 0 0 2 1 1 1 2 0 2 2 1 1 3 2 0 2 2 1 3 1 2 0 1 2 2 0 1 2 1 1 1 2 2 2 0 1 1 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 ? 5 3 6 ? 4 1 6 ? 3 5 6 ? 4 1 6 ? 5 4 6 ? 3 1 6 ? 2 1 6 ? 4 3 6 ? 5 4 6 ? 3 4 6 ? 2 5 6 ? 5 4 6 ? 3 3 6 ? 2 5 6 ? 2 3 6 ? 4 2 7 ? 5 1 7 ? 3 6 7 ? 3 2 7 ? 5 6 7 ? 1 4 7 ? 4 5 7 ? 3 3 7 ? 4 3 7 ? 7 5 8 ? 2 4 8 ? 1 6 8 ? 3 2 8 ? 7 ...
result:
points 1.0 points 1.0 correct 3390 queries
Test #14:
score: 100
Accepted
time: 5ms
memory: 3680kb
input:
2 2 3 1 3 1 1 2 2 3 1 3 1 3 1 3 3 2 2 2 2 2 2 2 2 2 3 2 1 0 2 1 2 2 2 1 3 1 0 2 1 1 2 1 1 2 0 1 3 3 1 2 1 2 1 1 2 2 1 2 1 2 3 2 2 2 2 2 2 3 2 1 3 3 2 1 2 2 0 3 2 2 2 1 1 1 2 3 3 2 3 2 2 2 2 0 1 3 3 0 2 0 0 1 1 2 2 3 2 2 1 0 1 3 1 3 2 2 0 2 2 2 1 3 1 0 1 2 0 1 1 1 1 3 3 2 2 2 1 0 2 1 3 3 1 1 2 2 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 ? 5 3 6 ? 4 1 6 ? 2 5 6 ? 4 5 6 ? 2 6 7 ? 3 4 7 ? 1 5 7 ? 3 1 7 ? 5 6 8 ? 3 7 8 ? 1 2 8 ? 3 6 8 ? 4 5 8 ? 1 7 8 ? 2 4 8 ? 1 1 8 ? 3 3 8 ? 5 3 8 ? 1 3 9 ? 4 2 9 ? 7 8 9 ? 5 6 9 ? 5 1 9 ? 6 5 10 ? 3 4 10 ? 2 1 10 ? 8 9 10 ? 7 3 10...
result:
points 1.0 points 1.0 correct 3350 queries
Test #15:
score: 100
Accepted
time: 6ms
memory: 3760kb
input:
3 2 2 3 3 2 2 2 0 2 3 1 1 1 1 2 1 0 2 2 0 0 1 1 1 1 1 2 2 1 0 2 0 2 0 1 2 2 1 1 0 2 3 1 2 1 2 1 1 1 1 2 2 2 0 0 2 3 1 0 1 2 0 0 2 3 2 1 0 1 1 2 2 2 1 0 2 1 2 2 2 0 2 3 0 2 2 0 1 3 3 0 2 2 0 3 0 0 2 1 1 2 2 0 2 0 2 0 0 2 0 2 1 2 3 1 1 2 1 0 1 2 2 1 2 1 1 1 1 2 2 2 1 3 1 3 3 2 1 1 1 1 1 1 3 2 1 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 ? 5 3 6 ? 4 1 6 ? 2 4 6 ? 5 4 6 ? 2 6 7 ? 3 4 7 ? 1 5 7 ? 2 1 7 ? 5 4 8 ? 7 6 8 ? 1 3 8 ? 2 5 8 ? 7 1 8 ? 8 4 9 ? 5 6 9 ? 3 7 9 ? 1 2 9 ? 3 5 9 ? 8 3 9 ? 6 9 10 ? 4 5 10 ? 7 1 10 ? 3 8 10 ? 2 7 10 ? 6 4 10 ? 3 7 10 ? 6 7 10 ? 9 ...
result:
points 1.0 points 1.0 correct 3390 queries
Test #16:
score: 100
Accepted
time: 15ms
memory: 3696kb
input:
2 2 2 2 2 1 2 0 1 2 2 1 3 1 3 1 1 3 2 1 2 2 0 1 2 1 2 1 2 0 1 0 2 3 1 3 2 1 1 2 2 3 3 0 1 1 1 2 1 2 2 0 1 1 1 2 3 1 2 2 1 3 1 2 1 2 2 3 1 1 1 0 1 1 3 1 1 1 2 2 2 1 2 1 3 2 2 3 1 2 2 1 1 1 1 0 1 1 2 2 2 0 2 2 0 1 2 0 1 2 2 2 3 1 2 1 2 2 2 2 2 0 2 3 3 1 2 2 0 1 2 1 2 1 1 1 2 3 1 1 3 2 2 3 2 2 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 ? 4 2 6 ? 3 1 6 ? 1 5 6 ? 3 4 6 ? 2 3 6 ? 3 4 6 ? 1 2 7 ? 5 3 7 ? 4 6 7 ? 5 4 7 ? 7 5 8 ? 6 4 8 ? 1 3 8 ? 2 7 8 ? 6 1 8 ? 6 7 8 ? 4 1 9 ? 8 2 9 ? 5 3 9 ? 7 6 9 ? 5 4 9 ? 7 5 9 ? 9 7 10 ? 1 2 10 ? 6 4 10 ? 5 8 10 ? 3 6 10 ? 1 5 1...
result:
points 1.0 points 1.0 correct 3352 queries
Test #17:
score: 100
Accepted
time: 6ms
memory: 3720kb
input:
0 1 1 2 1 2 1 2 2 1 1 1 2 1 1 2 2 1 1 2 1 1 0 2 1 1 2 3 3 2 1 1 3 1 2 1 0 0 3 3 1 2 1 2 3 1 3 1 1 1 2 1 2 0 1 1 1 2 1 3 2 1 2 2 2 1 1 2 1 2 2 1 0 2 1 1 1 0 1 1 2 1 3 0 2 3 3 1 3 1 2 0 2 2 0 1 2 2 2 1 1 0 1 2 2 2 1 1 1 1 1 2 2 0 1 1 1 3 2 3 2 0 0 3 2 1 2 1 3 2 3 2 1 2 1 3 2 2 2 1 0 0 1 3 2 3 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 ? 4 2 6 ? 3 1 6 ? 1 5 6 ? 3 4 6 ? 3 1 6 ? 5 2 6 ? 4 5 6 ? 4 3 6 ? 3 1 6 ? 3 5 6 ? 3 4 6 ? 3 5 6 ? 4 3 7 ? 2 1 7 ? 6 5 7 ? 2 7 8 ? 4 1 8 ? 5 6 8 ? 3 5 8 ? 2 5 8 ? 4 3 9 ? 8 6 9 ? 2 1 9 ? 5 7 9 ? 4 2 9 ? 4 5 9 ? 1 6 10 ? 4 9 10 ? ...
result:
points 1.0 points 1.0 correct 3370 queries
Test #18:
score: 100
Accepted
time: 5ms
memory: 3696kb
input:
1 2 1 1 2 3 2 2 2 0 3 2 1 2 2 2 2 1 0 3 1 2 3 2 1 1 1 2 2 2 1 1 1 2 2 2 2 1 1 1 1 1 1 2 2 1 3 0 3 2 1 2 2 0 0 0 1 2 1 2 3 0 0 3 2 0 0 1 3 0 3 3 1 1 0 1 1 1 3 0 2 2 2 1 1 2 2 2 2 3 1 3 3 1 1 2 2 2 2 0 2 3 1 2 3 3 1 1 0 1 2 2 2 1 0 1 2 3 1 1 2 2 1 0 1 0 2 3 2 0 1 1 2 2 2 2 1 1 3 1 1 1 1 1 1 1 2 2 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 ? 2 1 6 ? 5 4 6 ? 3 5 6 ? 2 6 7 ? 1 3 7 ? 4 5 7 ? 4 2 7 ? 4 1 7 ? 6 7 8 ? 3 1 8 ? 5 4 8 ? 2 5 8 ? 6 5 8 ? 4 5 9 ? 7 3 9 ? 2 8 9 ? 1 6 9 ? 2 1 9 ? 7 4 9 ? 2 4 9 ? 4 2 10 ? 1 3 10 ? 9 7 10 ? 6 8 10 ? 5 9 10 ? 4 6 10 ? 1 9 10 ? 4 9...
result:
points 1.0 points 1.0 correct 3325 queries
Test #19:
score: 100
Accepted
time: 7ms
memory: 3724kb
input:
1 2 1 2 0 1 1 0 0 3 1 2 1 1 1 0 1 2 2 1 0 1 1 1 2 2 2 1 1 2 1 1 1 1 2 1 2 3 0 1 1 1 2 0 3 2 2 0 1 0 2 1 1 2 1 0 2 2 1 1 0 1 2 0 2 1 3 1 1 2 3 3 1 1 2 2 1 3 1 1 3 2 2 1 1 1 2 0 3 2 2 1 1 1 2 1 1 2 1 1 2 2 1 1 1 1 2 1 0 2 2 3 3 3 0 1 2 2 3 1 1 3 2 2 2 1 2 2 1 2 1 0 3 1 0 0 2 3 2 2 1 1 2 1 3 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 ? 2 1 6 ? 5 4 6 ? 3 2 6 ? 5 2 6 ? 2 6 7 ? 1 3 7 ? 4 5 7 ? 1 4 7 ? 3 6 8 ? 7 4 8 ? 2 1 8 ? 5 2 8 ? 3 2 8 ? 5 6 9 ? 7 2 9 ? 4 8 9 ? 3 1 9 ? 7 5 9 ? 4 7 9 ? 2 7 10 ? 4 1 10 ? 3 5 10 ? 9 8 10 ? 6 9 10 ? 2 4 10 ? 3 9 10 ? 2 9 10 ? 6 ...
result:
points 1.0 points 1.0 correct 3377 queries
Test #20:
score: 100
Accepted
time: 9ms
memory: 3652kb
input:
0 1 0 2 0 2 1 0 1 1 1 0 0 3 1 1 2 2 2 0 1 1 0 2 2 1 1 1 3 1 0 2 2 0 1 1 0 1 1 3 2 1 2 1 2 1 2 1 1 2 1 2 3 2 3 1 1 3 1 2 3 0 1 2 1 1 1 2 1 2 2 1 3 2 2 1 3 1 1 1 2 2 2 0 1 2 2 2 1 2 0 1 1 2 2 2 2 2 1 1 1 1 2 1 1 2 0 3 2 1 2 2 2 2 1 1 1 2 2 2 1 2 2 1 2 2 1 1 2 1 2 2 1 1 1 2 2 1 0 2 1 1 2 1 2 0 1 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 ? 1 2 6 ? 3 4 6 ? 5 3 6 ? 1 3 6 ? 4 3 7 ? 2 1 7 ? 6 5 7 ? 6 2 7 ? 6 4 7 ? 5 4 8 ? 1 6 8 ? 7 2 8 ? 3 1 8 ? 5 7 8 ? 4 5 9 ? 2 6 9 ? 8 7 9 ? 1 3 9 ? 3 5 9 ? 4 7 9 ? 2 1 9 ? 8 6 9 ? 2 3 9 ? 4 2 9 ? 8 1 9 ? 3 4 10 ? 2 7 10 ? 9 8 10 ?...
result:
points 1.0 points 1.0 correct 3371 queries