QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#117168 | #6668. Trokuti | tricyzhkx | 100 ✓ | 18ms | 3908kb | C++14 | 2.2kb | 2023-06-30 15:40:10 | 2023-06-30 15:40:10 |
Judging History
answer
# include <bits/stdc++.h>
using namespace std;
const int N=100;
typedef vector<int> vi;
int G[110][110],id[10][10],a[110],Q[20][3];
map<vector<int>,int> mp;
mt19937 Rand(0);
int query(int a,int b,int c)
{
printf("? %d %d %d\n",a,b,c);fflush(stdout);
int x;scanf("%d",&x);
return x;
}
int query2(int a,int b,int c){return query(a,b,c)-G[b][c];}
vi Set(int l,int r)
{
vi T(r-l+1);
iota(T.begin(),T.end(),l);
return T;
}
void brute(int u,const vi &S)
{
int n=S.size();
for(int i=0;i<n-1;i++) a[i]=query2(u,S[i],S[i+1]);
int t,p=-1;
for(int i=0;i<n-1;i++)
if(a[i]!=1) p=i;
if(p<0) assert((t=query2(u,S[0],S[2]))!=1),G[u][S[0]]=G[S[0]][u]=t/2,p=0;
else G[u][S[p]]=G[S[p]][u]=a[p]/2;
for(int i=p-1;i>=0;i--) G[u][S[i]]=G[S[i]][u]=a[i]-G[u][S[i+1]];
for(int i=p;i<n-1;i++) G[u][S[i+1]]=G[S[i+1]][u]=a[i]-G[u][S[i]];
}
void solve(int u,vi S)
{
if(S.size()<=5) return brute(u,S);
int n=S.size();
shuffle(S.begin(),S.end(),Rand);
vi b(n),T;
for(int i=0;i<n-1;i+=2) b[i]=query2(u,S[i],S[i+1]);
for(int i=0;i<n-1;i+=2)
if(b[i]!=1) G[u][S[i]]=G[S[i]][u]=G[u][S[i+1]]=G[S[i+1]][u]=b[i]/2;
else T.push_back(S[i]);
if(n&1) T.push_back(S[n-1]);
if(T.empty()) return;
for(int i=0;i<n-1 && T.size()<3;i+=2)
if(b[i]!=1)
{
T.push_back(S[i]);
if(T.size()>=3) break;
T.push_back(S[i+1]);
}
solve(u,T);
for(int i=0;i<n-1;i+=2)
if(b[i]==1) G[u][S[i+1]]=G[S[i+1]][u]=G[u][S[i]]^1;
}
int main()
{
int tot=0;
for(int i=1;i<=5;i++)
for(int j=i+1;j<=5;j++)
for(int k=j+1;k<=5;k++)
Q[tot][0]=i,Q[tot][1]=j,Q[tot][2]=k,tot++;
for(int i=1,k=0;i<=5;i++)
for(int j=1;j<i;j++)
id[i][j]=id[j][i]=k++;
for(int i=0;i<(1<<10);i++)
{
vector<int> vec;
auto g=[&](int u,int v){return (i>>id[u][v])&1;};
for(int j=0;j<9;j++)
vec.push_back(g(Q[j][0],Q[j][1])+g(Q[j][1],Q[j][2])+g(Q[j][2],Q[j][0]));
mp[vec]=i;
}
vector<int> vec;
for(int i=0;i<9;i++) vec.push_back(query(Q[i][0],Q[i][1],Q[i][2]));
int msk=mp[vec];
for(int i=1,k=0;i<=5;i++)
for(int j=1;j<i;j++)
G[i][j]=G[j][i]=(msk>>(k++))&1;
for(int i=6;i<=N;i++) solve(i,Set(1,i-1));
puts("!");
for(int i=1;i<=N;i++,puts(""))
for(int j=1;j<=N;j++)
putchar(G[i][j]+'0');
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 100
Accepted
Test #1:
score: 100
Accepted
time: 12ms
memory: 3808kb
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 ? 6 1 2 ? 6 2 3 ? 6 3 4 ? 6 4 5 ? 7 1 3 ? 7 2 6 ? 7 4 5 ? 8 1 7 ? 8 5 3 ? 8 4 6 ? 8 2 1 ? 8 1 7 ? 9 6 2 ? 9 8 3 ? 9 7 1 ? 9 4 5 ? 10 3 4 ? 10 8 9 ? 10 7 5 ? 10 1 6 ? 10 2 3 ? 10 3 4 ? 11 4 7 ? 11 1 9 ? 11 10 5 ? 11 2 8 ? 11 3 6 ...
result:
points 1.0 points 1.0 correct 2551 queries
Test #2:
score: 100
Accepted
time: 7ms
memory: 3844kb
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 ? 6 1 2 ? 6 2 3 ? 6 3 4 ? 6 4 5 ? 7 1 3 ? 7 2 6 ? 7 4 5 ? 8 1 7 ? 8 5 3 ? 8 4 6 ? 8 2 1 ? 8 1 7 ? 9 6 2 ? 9 8 3 ? 9 7 1 ? 9 4 5 ? 10 3 4 ? 10 8 9 ? 10 7 5 ? 10 1 6 ? 10 2 3 ? 10 3 4 ? 11 4 7 ? 11 1 9 ? 11 10 5 ? 11 2 8 ? 11 3 6 ...
result:
points 1.0 points 1.0 correct 2551 queries
Test #3:
score: 100
Accepted
time: 3ms
memory: 3864kb
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 ? 6 1 2 ? 6 2 3 ? 6 3 4 ? 6 4 5 ? 7 1 3 ? 7 2 6 ? 7 4 5 ? 8 1 7 ? 8 5 3 ? 8 4 6 ? 8 2 1 ? 8 1 7 ? 9 6 2 ? 9 8 3 ? 9 7 1 ? 9 4 5 ? 10 3 4 ? 10 8 9 ? 10 7 5 ? 10 1 6 ? 10 2 3 ? 10 3 4 ? 11 4 7 ? 11 1 9 ? 11 10 5 ? 11 2 8 ? 11 3 6 ...
result:
points 1.0 points 1.0 correct 2551 queries
Test #4:
score: 100
Accepted
time: 6ms
memory: 3908kb
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 ? 6 1 2 ? 6 2 3 ? 6 3 4 ? 6 4 5 ? 7 1 3 ? 7 2 6 ? 7 4 5 ? 8 1 7 ? 8 5 3 ? 8 4 6 ? 8 2 1 ? 8 1 7 ? 9 6 2 ? 9 8 3 ? 9 7 1 ? 9 4 5 ? 10 3 4 ? 10 8 9 ? 10 7 5 ? 10 1 6 ? 10 2 3 ? 10 3 4 ? 11 4 7 ? 11 1 9 ? 11 10 5 ? 11 2 8 ? 11 3 6 ...
result:
points 1.0 points 1.0 correct 2551 queries
Test #5:
score: 100
Accepted
time: 10ms
memory: 3808kb
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 1 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 ? 6 1 2 ? 6 2 3 ? 6 3 4 ? 6 4 5 ? 7 1 3 ? 7 2 6 ? 7 4 5 ? 8 1 7 ? 8 5 3 ? 8 4 6 ? 8 2 1 ? 8 1 7 ? 9 6 2 ? 9 8 3 ? 9 7 1 ? 9 4 5 ? 10 3 4 ? 10 8 9 ? 10 7 5 ? 10 1 6 ? 10 2 3 ? 10 3 4 ? 11 4 7 ? 11 1 9 ? 11 10 5 ? 11 2 8 ? 11 3 6 ...
result:
points 1.0 points 1.0 correct 2558 queries
Test #6:
score: 100
Accepted
time: 18ms
memory: 3844kb
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 ? 6 1 2 ? 6 2 3 ? 6 3 4 ? 6 4 5 ? 7 1 3 ? 7 2 6 ? 7 4 5 ? 8 1 7 ? 8 5 3 ? 8 4 6 ? 8 2 1 ? 8 1 7 ? 9 6 2 ? 9 8 3 ? 9 7 1 ? 9 4 5 ? 10 3 4 ? 10 8 9 ? 10 7 5 ? 10 1 6 ? 10 2 3 ? 10 3 4 ? 11 4 7 ? 11 1 9 ? 11 10 5 ? 11 2 8 ? 11 3 6 ...
result:
points 1.0 points 1.0 correct 2561 queries
Test #7:
score: 100
Accepted
time: 2ms
memory: 3836kb
input:
0 0 1 0 1 1 0 0 0 0 1 1 0 1 0 1 1 0 2 1 0 3 2 2 0 1 1 1 2 0 1 1 1 2 1 1 1 0 0 1 2 2 1 1 2 1 2 1 1 2 2 0 0 1 2 2 0 2 2 1 2 0 0 0 2 0 2 1 1 1 0 1 1 2 0 1 2 2 2 0 1 1 1 1 2 2 1 1 2 1 0 1 1 1 0 1 0 0 0 1 1 0 1 1 2 1 1 2 1 1 1 2 1 0 2 2 0 0 2 1 1 1 0 1 1 1 1 1 0 2 0 0 1 1 1 0 0 0 1 1 0 0 3 0 1 0 1 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 ? 6 1 2 ? 6 2 3 ? 6 3 4 ? 6 4 5 ? 7 1 3 ? 7 2 6 ? 7 4 5 ? 7 1 4 ? 7 4 2 ? 8 1 7 ? 8 5 3 ? 8 4 6 ? 8 1 5 ? 8 5 2 ? 9 6 2 ? 9 8 3 ? 9 7 1 ? 9 4 5 ? 9 4 6 ? 9 6 2 ? 10 3 4 ? 10 8 9 ? 10 7 5 ? 10 1 6 ? 10 8 1 ? 10 1 2 ? 10 8 2 ? 11 ...
result:
points 1.0 points 1.0 correct 3141 queries
Test #8:
score: 100
Accepted
time: 13ms
memory: 3868kb
input:
3 1 2 1 2 1 1 1 0 1 1 0 0 2 1 1 1 1 1 0 0 1 0 1 1 1 2 2 3 0 1 0 1 1 1 3 2 1 1 0 1 2 1 1 1 1 1 2 1 0 1 2 1 1 1 1 1 0 0 1 1 1 1 2 2 2 0 0 0 2 0 2 2 2 2 2 2 1 2 1 0 3 2 1 0 0 1 0 1 2 0 2 1 1 1 1 0 0 1 1 2 1 0 2 1 1 1 1 0 2 1 0 3 2 1 0 1 1 0 0 1 1 0 1 1 0 1 2 0 2 2 2 2 2 1 1 3 1 1 1 2 2 0 0 0 0 1 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 ? 6 1 2 ? 6 2 3 ? 6 3 4 ? 6 4 5 ? 7 1 3 ? 7 2 6 ? 7 4 5 ? 7 1 2 ? 7 2 4 ? 8 1 7 ? 8 5 3 ? 8 4 6 ? 8 1 2 ? 8 2 5 ? 9 6 2 ? 9 8 3 ? 9 7 1 ? 9 4 5 ? 9 6 8 ? 9 8 7 ? 10 3 4 ? 10 8 9 ? 10 7 5 ? 10 1 6 ? 10 1 2 ? 10 2 3 ? 11 4 7 ? 11 ...
result:
points 1.0 points 1.0 correct 3252 queries
Test #9:
score: 100
Accepted
time: 1ms
memory: 3844kb
input:
2 2 2 3 3 2 1 1 0 2 1 2 1 3 3 0 1 2 3 3 3 0 2 3 0 3 3 1 0 0 2 2 3 2 3 3 2 1 2 2 1 2 2 2 0 1 3 0 0 1 2 2 2 3 2 0 3 2 3 0 0 0 3 2 2 2 0 1 1 0 0 0 1 1 3 3 0 0 2 3 3 2 0 2 2 2 1 1 3 2 2 2 3 0 2 2 0 2 2 3 2 1 2 2 1 3 2 2 1 1 1 2 2 2 0 0 0 3 0 0 0 2 2 1 2 3 1 2 2 3 0 0 3 3 2 2 2 3 0 3 0 0 1 1 3 2 1 1 0 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 ? 6 1 2 ? 6 2 3 ? 6 3 4 ? 6 4 5 ? 6 1 3 ? 7 1 3 ? 7 2 6 ? 7 4 5 ? 7 4 1 ? 7 1 3 ? 8 1 7 ? 8 5 3 ? 8 4 6 ? 8 2 1 ? 8 1 7 ? 9 6 2 ? 9 8 3 ? 9 7 1 ? 9 4 5 ? 9 4 6 ? 9 6 2 ? 10 3 4 ? 10 8 9 ? 10 7 5 ? 10 1 6 ? 10 3 8 ? 10 8 1 ? 10 1...
result:
points 1.0 points 1.0 correct 3382 queries
Test #10:
score: 100
Accepted
time: 16ms
memory: 3840kb
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 ? 6 1 2 ? 6 2 3 ? 6 3 4 ? 6 4 5 ? 7 1 3 ? 7 2 6 ? 7 4 5 ? 8 1 7 ? 8 5 3 ? 8 4 6 ? 8 2 1 ? 8 1 7 ? 9 6 2 ? 9 8 3 ? 9 7 1 ? 9 4 5 ? 10 3 4 ? 10 8 9 ? 10 7 5 ? 10 1 6 ? 10 2 3 ? 10 3 4 ? 11 4 7 ? 11 1 9 ? 11 10 5 ? 11 2 8 ? 11 3 6 ...
result:
points 1.0 points 1.0 correct 3097 queries
Test #11:
score: 100
Accepted
time: 7ms
memory: 3852kb
input:
2 1 1 1 1 0 2 2 0 2 1 2 1 1 0 2 1 0 1 2 1 2 2 1 2 1 1 0 1 2 2 2 1 1 0 0 2 2 2 2 1 1 1 1 2 0 0 1 1 1 1 3 1 2 1 2 2 1 1 2 2 3 2 2 1 1 3 1 3 1 2 3 3 2 2 1 0 3 1 2 3 2 2 2 1 0 1 2 1 2 2 2 0 1 1 2 3 1 1 2 2 3 1 3 3 2 1 1 3 3 0 3 1 2 2 1 2 2 2 2 1 1 2 1 2 1 1 1 1 2 0 0 0 3 2 1 1 2 1 0 1 3 2 3 2 1 3 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 ? 6 1 2 ? 6 2 3 ? 6 3 4 ? 6 4 5 ? 7 1 3 ? 7 2 6 ? 7 4 5 ? 7 1 2 ? 7 2 6 ? 8 1 7 ? 8 5 3 ? 8 4 6 ? 8 1 5 ? 8 5 2 ? 9 6 2 ? 9 8 3 ? 9 7 1 ? 9 4 5 ? 9 6 7 ? 9 7 4 ? 10 3 4 ? 10 8 9 ? 10 7 5 ? 10 1 6 ? 10 3 8 ? 10 8 7 ? 10 7 2 ? 11 ...
result:
points 1.0 points 1.0 correct 3368 queries
Test #12:
score: 100
Accepted
time: 12ms
memory: 3772kb
input:
1 1 1 1 2 1 3 2 1 0 2 2 1 0 2 0 2 1 2 1 2 1 0 2 1 2 2 2 0 1 0 2 2 2 2 2 2 2 1 3 1 2 2 1 2 2 2 2 1 2 1 1 2 2 2 2 2 2 1 1 2 1 1 1 1 1 1 3 1 2 1 0 1 3 2 1 1 1 2 3 2 1 3 1 2 1 3 3 2 2 0 2 1 2 2 1 1 2 1 2 1 2 2 2 2 1 2 1 2 3 0 2 3 3 1 2 2 1 1 1 2 1 2 2 1 0 1 2 1 1 2 1 1 2 1 1 1 0 1 1 2 1 1 0 1 1 1 2 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 ? 6 1 2 ? 6 2 3 ? 6 3 4 ? 6 4 5 ? 7 1 3 ? 7 2 6 ? 7 4 5 ? 8 1 7 ? 8 5 3 ? 8 4 6 ? 8 2 1 ? 8 1 7 ? 9 6 2 ? 9 8 3 ? 9 7 1 ? 9 4 5 ? 9 6 4 ? 9 4 8 ? 10 3 4 ? 10 8 9 ? 10 7 5 ? 10 1 6 ? 10 3 7 ? 10 7 2 ? 11 4 7 ? 11 1 9 ? 11 10 5 ? ...
result:
points 1.0 points 1.0 correct 3355 queries
Test #13:
score: 100
Accepted
time: 10ms
memory: 3848kb
input:
0 1 1 1 2 3 0 1 1 1 2 2 2 0 3 2 1 0 1 3 2 3 2 2 2 1 2 0 0 1 1 1 2 1 2 0 0 0 1 2 2 1 3 2 1 2 3 2 1 2 1 2 2 1 1 3 0 2 0 2 2 3 1 1 1 1 2 2 0 2 0 1 2 2 1 0 1 1 1 2 3 1 1 2 3 1 2 2 1 2 1 1 3 0 2 1 1 0 1 0 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 0 3 1 1 1 0 1 0 2 3 0 1 3 2 2 2 0 0 0 1 1 1 2 2 0 2 1 0 1 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 ? 6 1 2 ? 6 2 3 ? 6 3 4 ? 6 4 5 ? 7 1 3 ? 7 2 6 ? 7 4 5 ? 7 4 1 ? 7 1 3 ? 8 1 7 ? 8 5 3 ? 8 4 6 ? 8 1 4 ? 8 4 2 ? 9 6 2 ? 9 8 3 ? 9 7 1 ? 9 4 5 ? 9 6 8 ? 9 8 7 ? 9 7 4 ? 10 3 4 ? 10 8 9 ? 10 7 5 ? 10 1 6 ? 10 3 8 ? 10 8 7 ? 10 7...
result:
points 1.0 points 1.0 correct 3353 queries
Test #14:
score: 100
Accepted
time: 10ms
memory: 3908kb
input:
2 2 3 1 3 1 1 2 2 3 2 1 1 3 3 1 1 3 2 3 1 2 2 2 2 1 0 1 0 2 1 3 2 2 2 0 1 1 2 2 2 2 2 1 1 1 1 2 3 3 2 2 2 2 2 3 1 0 1 2 2 3 2 2 1 2 1 2 1 2 2 1 2 2 2 0 3 1 0 2 2 3 3 3 2 2 2 0 2 1 0 3 1 1 2 1 2 2 0 1 1 1 2 1 0 2 2 2 1 2 2 3 2 2 3 2 2 2 3 1 2 0 2 1 1 0 1 2 1 1 2 1 1 3 1 1 1 1 1 3 3 3 2 1 3 1 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 ? 6 1 2 ? 6 2 3 ? 6 3 4 ? 6 4 5 ? 7 1 3 ? 7 2 6 ? 7 4 5 ? 7 4 1 ? 7 1 3 ? 8 1 7 ? 8 5 3 ? 8 4 6 ? 8 1 4 ? 8 4 2 ? 9 6 2 ? 9 8 3 ? 9 7 1 ? 9 4 5 ? 9 6 8 ? 9 8 7 ? 10 3 4 ? 10 8 9 ? 10 7 5 ? 10 1 6 ? 10 8 1 ? 10 1 2 ? 10 8 2 ? 11 ...
result:
points 1.0 points 1.0 correct 3360 queries
Test #15:
score: 100
Accepted
time: 13ms
memory: 3840kb
input:
3 2 2 3 3 2 2 2 0 2 2 3 1 1 1 1 0 1 0 2 2 0 0 1 2 1 0 3 2 2 3 1 1 1 1 1 1 0 1 1 2 1 3 1 2 2 1 2 0 2 1 2 1 0 1 1 1 2 2 1 1 1 2 2 3 1 0 1 1 2 1 2 1 1 2 2 3 1 2 3 0 0 2 0 1 0 1 2 0 2 3 2 0 2 1 2 2 1 0 2 0 2 1 2 2 1 3 1 2 3 0 2 2 3 0 1 1 2 1 1 0 1 2 1 0 3 2 2 0 1 1 2 2 2 0 1 2 1 1 2 3 2 2 1 1 1 1 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 ? 6 1 2 ? 6 2 3 ? 6 3 4 ? 6 4 5 ? 7 1 3 ? 7 2 6 ? 7 4 5 ? 7 2 4 ? 7 4 1 ? 8 1 7 ? 8 5 3 ? 8 4 6 ? 8 5 4 ? 8 4 2 ? 9 6 2 ? 9 8 3 ? 9 7 1 ? 9 4 5 ? 9 6 8 ? 9 8 7 ? 10 3 4 ? 10 8 9 ? 10 7 5 ? 10 1 6 ? 10 3 2 ? 10 2 8 ? 11 4 7 ? 11 ...
result:
points 1.0 points 1.0 correct 3366 queries
Test #16:
score: 100
Accepted
time: 9ms
memory: 3884kb
input:
2 2 2 2 2 1 2 0 1 1 1 3 1 1 1 2 1 1 0 1 2 0 1 2 3 1 0 2 2 3 1 2 1 0 2 3 3 2 1 3 2 2 3 2 2 2 1 2 2 2 1 3 1 2 1 2 2 2 3 2 0 1 2 1 2 0 1 1 1 2 2 1 0 3 2 2 1 2 1 1 2 3 2 0 2 1 2 2 1 2 2 1 1 1 1 2 2 2 3 2 1 0 3 3 2 0 1 3 1 1 2 2 2 3 2 2 1 2 1 1 2 2 2 1 0 0 0 1 1 0 3 1 0 2 2 1 0 3 1 1 0 2 2 1 3 2 3 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 ? 6 1 2 ? 6 2 3 ? 6 3 4 ? 6 4 5 ? 7 1 3 ? 7 2 6 ? 7 4 5 ? 7 2 1 ? 7 1 3 ? 8 1 7 ? 8 5 3 ? 8 4 6 ? 8 5 4 ? 8 4 2 ? 9 6 2 ? 9 8 3 ? 9 7 1 ? 9 4 5 ? 9 7 6 ? 9 6 2 ? 10 3 4 ? 10 8 9 ? 10 7 5 ? 10 1 6 ? 10 7 1 ? 10 1 2 ? 11 4 7 ? 11 ...
result:
points 1.0 points 1.0 correct 3358 queries
Test #17:
score: 100
Accepted
time: 9ms
memory: 3856kb
input:
0 1 1 2 1 2 1 2 2 1 0 2 2 0 1 2 0 1 0 3 2 1 1 1 1 2 1 2 1 1 1 2 1 2 1 3 1 0 1 2 1 2 2 2 2 1 0 2 1 0 3 2 2 2 2 1 1 2 2 2 2 1 2 1 0 2 2 2 1 2 2 0 2 2 3 2 2 3 3 0 1 2 2 3 1 1 2 1 2 2 2 1 2 2 2 1 0 1 2 3 1 1 0 2 1 1 2 2 3 2 3 1 2 2 1 2 3 3 2 1 3 2 0 2 1 0 1 2 0 2 2 0 1 2 2 3 1 2 1 2 2 2 1 2 2 0 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 ? 6 1 2 ? 6 2 3 ? 6 3 4 ? 6 4 5 ? 7 1 3 ? 7 2 6 ? 7 4 5 ? 7 2 4 ? 7 4 1 ? 8 1 7 ? 8 5 3 ? 8 4 6 ? 8 4 2 ? 8 2 1 ? 8 4 1 ? 9 6 2 ? 9 8 3 ? 9 7 1 ? 9 4 5 ? 9 6 8 ? 9 8 7 ? 9 7 4 ? 10 3 4 ? 10 8 9 ? 10 7 5 ? 10 1 6 ? 10 3 8 ? 10 8 ...
result:
points 1.0 points 1.0 correct 3363 queries
Test #18:
score: 100
Accepted
time: 13ms
memory: 3840kb
input:
1 2 1 1 2 3 2 2 2 0 1 1 3 2 1 2 2 2 2 2 2 2 2 3 2 0 1 3 3 1 0 1 2 2 1 1 2 2 1 1 0 2 1 2 1 1 1 1 3 2 1 0 2 1 0 2 1 1 2 1 1 1 2 1 0 2 1 0 2 2 2 0 0 1 2 3 3 2 1 1 0 1 0 0 2 1 1 3 1 1 2 2 2 3 2 2 2 2 1 3 2 1 0 1 0 2 2 2 2 1 2 3 2 2 2 1 2 2 1 0 1 1 2 1 0 3 1 2 2 1 2 3 2 1 1 1 2 2 2 1 1 0 1 1 1 1 0 3 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 ? 6 1 2 ? 6 2 3 ? 6 3 4 ? 6 4 5 ? 7 1 3 ? 7 2 6 ? 7 4 5 ? 7 2 4 ? 7 4 1 ? 7 2 1 ? 8 1 7 ? 8 5 3 ? 8 4 6 ? 8 1 5 ? 8 5 4 ? 8 4 2 ? 9 6 2 ? 9 8 3 ? 9 7 1 ? 9 4 5 ? 9 8 6 ? 9 6 2 ? 10 3 4 ? 10 8 9 ? 10 7 5 ? 10 1 6 ? 10 3 8 ? 10 8 ...
result:
points 1.0 points 1.0 correct 3376 queries
Test #19:
score: 100
Accepted
time: 5ms
memory: 3836kb
input:
1 2 1 2 0 1 1 0 0 3 2 3 1 1 1 0 1 1 1 1 2 0 1 1 1 3 2 1 1 1 2 1 0 3 2 1 1 2 2 0 2 2 0 1 1 2 0 0 2 1 2 0 3 0 0 2 1 2 1 0 1 0 2 2 1 1 1 1 2 0 3 2 2 2 1 1 1 1 1 1 1 1 0 0 1 2 2 2 1 2 0 0 1 0 1 0 2 3 1 2 1 1 1 1 0 1 2 1 1 2 0 1 1 1 3 3 1 2 2 1 2 1 3 1 3 1 1 0 1 1 2 2 2 2 1 0 0 0 1 0 0 2 0 1 2 1 1 0 2 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 ? 6 1 2 ? 6 2 3 ? 6 3 4 ? 6 4 5 ? 7 1 3 ? 7 2 6 ? 7 4 5 ? 7 1 2 ? 7 2 6 ? 8 1 7 ? 8 5 3 ? 8 4 6 ? 8 1 5 ? 8 5 4 ? 8 4 2 ? 9 6 2 ? 9 8 3 ? 9 7 1 ? 9 4 5 ? 9 4 6 ? 9 6 2 ? 10 3 4 ? 10 8 9 ? 10 7 5 ? 10 1 6 ? 10 3 2 ? 10 2 8 ? 11 4...
result:
points 1.0 points 1.0 correct 3362 queries
Test #20:
score: 100
Accepted
time: 10ms
memory: 3836kb
input:
0 1 0 2 0 2 1 0 1 1 1 1 1 2 2 2 1 3 1 1 1 2 2 2 2 2 2 0 1 3 1 0 1 1 1 1 2 2 1 2 1 2 1 0 2 2 3 1 1 0 1 2 1 1 1 3 1 1 3 3 2 1 1 2 2 2 0 2 2 2 2 2 1 2 1 2 1 0 1 1 1 0 2 1 1 1 2 2 1 3 3 2 2 3 1 1 1 1 0 0 1 1 3 2 0 2 1 2 1 1 2 1 1 1 1 2 0 2 0 2 1 2 3 3 1 1 1 0 3 1 0 0 3 2 0 1 2 2 0 1 2 1 0 2 0 0 1 1 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 ? 6 1 2 ? 6 2 3 ? 6 3 4 ? 6 4 5 ? 7 1 3 ? 7 2 6 ? 7 4 5 ? 7 2 4 ? 7 4 1 ? 8 1 7 ? 8 5 3 ? 8 4 6 ? 8 5 4 ? 8 4 2 ? 9 6 2 ? 9 8 3 ? 9 7 1 ? 9 4 5 ? 9 6 8 ? 9 8 7 ? 9 7 4 ? 10 3 4 ? 10 8 9 ? 10 7 5 ? 10 1 6 ? 10 7 1 ? 10 1 2 ? 11 4...
result:
points 1.0 points 1.0 correct 3359 queries