QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#857186 | #6668. Trokuti | kkkgjyismine4 | 100 ✓ | 8ms | 3840kb | C++20 | 2.3kb | 2025-01-15 11:51:07 | 2025-01-15 11:51:08 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define N 105
#define db double
int n=100;
int tt,tt1,id[10][10];
int w[N][N];
db a[20][20],b[20];
const db eps=1e-7;
void Gauss(){
for(int i=1;i<=tt;++i){
int x=-1;
for(int j=i;j<=tt;++j)
if(fabs(a[j][i])>eps)x=j;
assert(x>0);
if(x!=i)swap(a[i],a[x]);
for(int j=i+1;j<=tt;++j){
if(fabs(a[j][i])<eps)continue;
db v=a[j][i]/a[i][i];
for(int k=i;k<=tt+1;++k)a[j][k]-=v*a[i][k];
}
}
for(int i=tt;i;--i){
b[i]=a[i][tt+1]/a[i][i];
for(int j=1;j<i;++j)a[j][tt+1]-=b[i]*a[j][i];
}
}
int p[N],st[N],tl,s[N];
mt19937 rnd(time(0));
void Set(int p,int q,int v){
w[p][q]=w[q][p]=v;
}
char str[N][N];
int main(){
ios::sync_with_stdio(0);
for(int i=1;i<=5;++i)
for(int j=i+1;j<=5;++j)
id[i][j]=++tt;
for(int i=1;i<=5;++i)
for(int j=i+1;j<=5;++j)
for(int k=j+1;k<=5;++k){
++tt1;
a[tt1][id[i][j]]=a[tt1][id[j][k]]=a[tt1][id[i][k]]=1.0;
cout<<"? "<<i<<" "<<j<<" "<<k<<endl;
int v;cin>>v;
a[tt1][tt+1]=(db)v;
}
Gauss(),tt=0;
for(int i=1;i<=5;++i)
for(int j=i+1;j<=5;++j)
++tt,w[i][j]=w[j][i]=(fabs(b[tt])>0.5);
for(int i=6;i<=n;++i){
for(int j=1;j<i;++j)p[j]=j;
shuffle(p+1,p+i,rnd);
for(int j=1;j<i;++j){
if(j==i-1){
int y=p[j-1],z=p[j];
cout<<"? "<<i<<" "<<y<<" "<<z<<endl;
int v;cin>>v;
v-=w[y][i],v-=w[y][z];
w[i][z]=w[z][i]=v;
continue;
}
int y=p[j],z=p[j+1];
cout<<"? "<<i<<" "<<y<<" "<<z<<endl;
int v;cin>>v;v-=w[y][z];
if(v!=1){
Set(i,y,v/2),Set(i,z,v/2);
++j;continue;
}
tl=2,st[1]=y,st[2]=z;
int r=j+2;
for(;r<i;++r){
cout<<"? "<<i<<" "<<st[tl]<<" "<<p[r]<<endl;
int v;cin>>v;v-=w[st[tl]][p[r]];
if(v!=1){
Set(i,p[r],v/2);
for(int k=tl,c=v/2;k;--k,c^=1)Set(i,st[k],c);
break;
}
st[++tl]=p[r];
}
if(r<i){j=r;continue;}
if(j!=1){
cout<<"? "<<i<<" "<<p[j-1]<<" "<<p[j]<<endl;
int v;cin>>v;v-=w[i][p[j-1]]+w[p[j-1]][p[j]];
for(int k=1,c=v;k<=tl;++k,c^=1)Set(i,st[k],c);
break;
}
cout<<"? "<<i<<" "<<p[j]<<" "<<p[j+2]<<endl;
cin>>v;v-=w[p[j+2]][p[j]],v/=2;
for(int k=1,c=v;k<=tl;++k,c^=1)Set(i,st[k],c);
break;
}
}
cout<<"!"<<endl;
for(int i=1;i<=n;++i,cout<<endl)
for(int j=1;j<=n;++j)
cout<<w[i][j];
return 0;
}
详细
Subtask #1:
score: 100
Accepted
Test #1:
score: 100
Accepted
time: 7ms
memory: 3712kb
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 ? 6 2 1 ? 6 5 3 ? 6 3 4 ? 7 2 3 ? 7 6 5 ? 7 4 1 ? 8 4 3 ? 8 5 2 ? 8 6 1 ? 8 1 7 ? 9 4 1 ? 9 7 3 ? 9 2 5 ? 9 6 8 ? 10 9 2 ? 10 1 8 ? 10 3 5 ? 10 6 4 ? 10 4 7 ? 11 10 7 ? 11 9 2 ? 11 6 1 ? 11 8 4 ? 11 5 3 ? 12 10 4 ? 12 8 ...
result:
points 1.0 points 1.0 correct 2504 queries
Test #2:
score: 100
Accepted
time: 6ms
memory: 3712kb
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 ? 6 2 1 ? 6 5 3 ? 6 3 4 ? 7 2 3 ? 7 6 5 ? 7 4 1 ? 8 4 3 ? 8 5 2 ? 8 6 1 ? 8 1 7 ? 9 4 1 ? 9 7 3 ? 9 2 5 ? 9 6 8 ? 10 9 2 ? 10 1 8 ? 10 3 5 ? 10 6 4 ? 10 4 7 ? 11 10 7 ? 11 9 2 ? 11 6 1 ? 11 8 4 ? 11 5 3 ? 12 10 4 ? 12 8 ...
result:
points 1.0 points 1.0 correct 2504 queries
Test #3:
score: 100
Accepted
time: 6ms
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 ? 3 4 5 ? 6 2 1 ? 6 5 3 ? 6 3 4 ? 7 2 3 ? 7 6 5 ? 7 4 1 ? 8 4 3 ? 8 5 2 ? 8 6 1 ? 8 1 7 ? 9 4 1 ? 9 7 3 ? 9 2 5 ? 9 6 8 ? 10 9 2 ? 10 1 8 ? 10 3 5 ? 10 6 4 ? 10 4 7 ? 11 10 7 ? 11 9 2 ? 11 6 1 ? 11 8 4 ? 11 5 3 ? 12 10 4 ? 12 8 ...
result:
points 1.0 points 1.0 correct 2504 queries
Test #4:
score: 100
Accepted
time: 2ms
memory: 3712kb
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 ? 6 2 1 ? 6 5 3 ? 6 3 4 ? 7 2 3 ? 7 6 5 ? 7 4 1 ? 8 4 3 ? 8 5 2 ? 8 6 1 ? 8 1 7 ? 9 4 1 ? 9 7 3 ? 9 2 5 ? 9 6 8 ? 10 9 2 ? 10 1 8 ? 10 3 5 ? 10 6 4 ? 10 4 7 ? 11 10 7 ? 11 9 2 ? 11 6 1 ? 11 8 4 ? 11 5 3 ? 12 10 4 ? 12 8 ...
result:
points 1.0 points 1.0 correct 2504 queries
Test #5:
score: 100
Accepted
time: 2ms
memory: 3712kb
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 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 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 ? 6 2 1 ? 6 5 3 ? 6 3 4 ? 7 2 3 ? 7 6 5 ? 7 4 1 ? 8 4 3 ? 8 5 2 ? 8 6 1 ? 8 1 7 ? 9 4 1 ? 9 7 3 ? 9 2 5 ? 9 6 8 ? 10 9 2 ? 10 1 8 ? 10 3 5 ? 10 6 4 ? 10 4 7 ? 11 10 7 ? 11 9 2 ? 11 6 1 ? 11 8 4 ? 11 5 3 ? 12 10 4 ? 12 8 ...
result:
points 1.0 points 1.0 correct 2510 queries
Test #6:
score: 100
Accepted
time: 2ms
memory: 3840kb
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 2 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 ? 6 2 1 ? 6 5 3 ? 6 3 4 ? 7 2 3 ? 7 6 5 ? 7 4 1 ? 8 4 3 ? 8 5 2 ? 8 6 1 ? 8 1 7 ? 9 4 1 ? 9 7 3 ? 9 2 5 ? 9 6 8 ? 10 9 2 ? 10 1 8 ? 10 3 5 ? 10 6 4 ? 10 4 7 ? 11 10 7 ? 11 9 2 ? 11 6 1 ? 11 8 4 ? 11 5 3 ? 12 10 4 ? 12 8 ...
result:
points 1.0 points 1.0 correct 2513 queries
Test #7:
score: 100
Accepted
time: 4ms
memory: 3712kb
input:
0 0 1 0 1 1 0 0 0 0 0 1 1 1 0 1 1 1 1 0 2 1 2 1 0 0 2 1 2 2 1 2 0 0 0 0 1 0 1 1 1 1 2 1 0 2 1 3 2 2 2 2 0 0 0 1 2 0 1 1 0 0 1 1 2 0 0 1 2 0 2 0 1 1 1 2 0 0 1 0 1 1 1 1 1 1 1 1 2 1 0 0 2 2 1 0 0 1 0 0 1 1 1 1 0 1 1 3 1 1 3 3 0 1 1 2 1 2 1 0 0 0 1 1 0 0 2 1 1 1 1 2 0 0 0 1 0 0 1 1 0 1 1 0 1 1 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 ? 3 4 5 ? 6 2 1 ? 6 5 3 ? 6 3 4 ? 6 1 5 ? 7 2 3 ? 7 6 5 ? 7 5 4 ? 7 4 1 ? 7 3 6 ? 8 4 3 ? 8 5 2 ? 8 6 1 ? 8 1 7 ? 8 2 6 ? 9 4 1 ? 9 7 3 ? 9 2 5 ? 9 6 8 ? 9 5 6 ? 10 9 2 ? 10 2 1 ? 10 1 8 ? 10 8 3 ? 10 5 6 ? 10 4 7 ? 11 10 7 ? 11...
result:
points 1.0 points 1.0 correct 3132 queries
Test #8:
score: 100
Accepted
time: 5ms
memory: 3840kb
input:
3 1 2 1 2 1 1 1 0 0 1 0 0 2 2 1 1 1 0 0 0 1 1 1 2 1 2 2 0 0 0 1 1 1 3 1 1 1 1 2 1 1 0 2 0 1 1 0 0 0 2 1 0 2 3 2 1 0 0 2 0 1 0 1 2 1 1 0 0 0 0 1 0 0 3 3 1 2 1 1 1 1 0 0 0 1 2 0 0 0 0 1 1 1 1 3 1 1 0 1 2 2 2 0 1 0 1 1 1 2 0 3 1 2 1 0 3 1 2 2 2 0 1 0 1 2 0 2 2 1 0 1 3 2 1 3 1 1 0 1 1 2 0 1 2 1 1 1 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 ? 6 2 1 ? 6 5 3 ? 6 3 4 ? 7 2 3 ? 7 3 6 ? 7 5 4 ? 7 4 1 ? 7 6 5 ? 8 4 3 ? 8 5 2 ? 8 6 1 ? 8 1 7 ? 9 4 1 ? 9 1 7 ? 9 7 3 ? 9 3 2 ? 9 5 6 ? 9 6 8 ? 10 9 2 ? 10 1 8 ? 10 3 5 ? 10 6 4 ? 10 4 7 ? 11 10 7 ? 11 7 9 ? 11 2 6 ? 1...
result:
points 1.0 points 1.0 correct 3257 queries
Test #9:
score: 100
Accepted
time: 7ms
memory: 3712kb
input:
2 2 2 3 3 2 1 1 0 2 1 2 2 3 0 3 2 3 0 3 1 2 3 2 3 3 1 0 0 2 2 3 2 2 3 1 1 0 2 2 1 1 3 2 2 2 0 2 2 1 3 2 0 0 3 1 2 2 2 3 0 3 2 3 3 0 0 1 3 2 3 2 0 2 2 1 2 0 3 3 0 0 2 2 0 2 3 0 3 1 0 2 2 0 2 3 1 3 0 2 2 1 0 3 1 0 2 2 3 1 0 1 1 0 0 3 3 2 3 3 1 0 2 3 0 3 1 3 3 0 1 0 0 2 1 3 3 3 1 0 0 3 0 0 0 3 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 ? 6 2 3 ? 6 3 4 ? 6 4 1 ? 6 1 5 ? 7 6 2 ? 7 5 3 ? 7 1 4 ? 7 3 1 ? 8 6 2 ? 8 7 1 ? 8 5 4 ? 8 4 3 ? 8 1 5 ? 9 4 1 ? 9 1 8 ? 9 7 3 ? 9 5 2 ? 9 2 6 ? 10 2 4 ? 10 1 6 ? 10 6 5 ? 10 5 3 ? 10 7 9 ? 10 9 8 ? 10 3 7 ? 11 4 5 ? 11...
result:
points 1.0 points 1.0 correct 3296 queries
Test #10:
score: 100
Accepted
time: 3ms
memory: 3584kb
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 ? 6 2 3 ? 6 4 1 ? 6 1 5 ? 7 6 2 ? 7 5 3 ? 7 1 4 ? 8 6 2 ? 8 7 1 ? 8 5 4 ? 8 4 3 ? 9 4 1 ? 9 8 7 ? 9 3 5 ? 9 2 6 ? 10 2 4 ? 10 1 6 ? 10 5 3 ? 10 7 9 ? 10 9 8 ? 11 4 5 ? 11 2 9 ? 11 1 10 ? 11 7 6 ? 11 8 3 ? 12 5 6 ? 12 1 2...
result:
points 1.0 points 1.0 correct 3015 queries
Test #11:
score: 100
Accepted
time: 1ms
memory: 3712kb
input:
2 1 1 1 1 0 2 2 0 2 1 2 1 0 3 1 1 1 1 1 2 1 1 3 2 3 1 2 0 1 3 1 2 2 1 2 2 1 1 2 0 1 2 1 2 1 0 1 1 2 1 1 3 1 3 1 2 1 3 2 2 1 3 1 2 2 2 2 1 2 1 2 2 3 1 2 2 1 0 2 2 3 1 2 2 1 2 2 2 1 2 2 2 1 1 0 3 1 1 3 1 1 1 2 1 3 2 1 2 3 2 1 1 2 2 1 3 2 1 2 3 1 1 2 2 0 2 1 1 2 2 2 0 1 2 2 0 2 2 2 3 3 2 2 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 ? 3 4 5 ? 6 2 3 ? 6 4 1 ? 6 1 5 ? 7 6 2 ? 7 5 3 ? 7 1 4 ? 7 3 1 ? 8 6 2 ? 8 2 7 ? 8 7 1 ? 8 1 5 ? 8 4 3 ? 9 4 1 ? 9 1 8 ? 9 7 3 ? 9 3 5 ? 9 2 6 ? 9 5 2 ? 10 2 4 ? 10 1 6 ? 10 5 3 ? 10 7 9 ? 10 9 8 ? 10 3 7 ? 11 4 5 ? 11 5 2 ? 11...
result:
points 1.0 points 1.0 correct 3321 queries
Test #12:
score: 100
Accepted
time: 6ms
memory: 3712kb
input:
1 1 1 1 2 1 3 2 1 2 2 2 0 2 2 1 0 1 2 2 1 2 2 2 2 1 1 1 0 1 0 2 2 0 2 2 1 3 2 2 1 1 2 2 2 2 2 2 2 3 1 0 1 2 2 2 2 1 1 1 1 0 1 2 1 0 1 0 1 2 1 2 3 2 1 2 0 3 3 2 3 2 2 1 2 3 2 1 2 2 1 2 1 1 1 1 1 0 1 3 2 2 1 2 2 1 3 0 1 2 3 0 3 1 1 2 2 1 0 1 3 2 2 1 1 1 1 0 2 2 1 2 0 0 2 2 0 3 1 0 0 2 1 1 1 0 2 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 ? 3 4 5 ? 6 2 3 ? 6 3 4 ? 6 4 1 ? 6 1 5 ? 7 6 2 ? 7 5 3 ? 7 1 4 ? 8 6 2 ? 8 2 7 ? 8 7 1 ? 8 5 4 ? 8 4 3 ? 8 1 5 ? 9 4 1 ? 9 8 7 ? 9 7 3 ? 9 3 5 ? 9 2 6 ? 9 5 2 ? 10 2 4 ? 10 1 6 ? 10 5 3 ? 10 3 7 ? 10 9 8 ? 11 4 5 ? 11 2 9 ? 11 ...
result:
points 1.0 points 1.0 correct 3321 queries
Test #13:
score: 100
Accepted
time: 5ms
memory: 3840kb
input:
0 1 1 1 2 3 0 1 1 2 2 2 1 3 2 0 1 2 2 1 3 2 3 0 2 1 2 1 0 1 2 1 1 1 3 2 0 2 1 1 2 1 2 2 1 1 1 0 1 3 2 1 1 0 3 0 1 2 1 1 0 1 3 1 2 0 2 2 2 1 1 2 1 2 2 0 1 2 2 2 2 2 1 1 2 1 1 2 2 2 1 2 2 1 1 1 0 0 2 0 1 2 3 2 2 2 2 1 1 0 1 0 1 2 2 1 2 0 2 2 0 2 1 2 1 3 2 1 2 1 0 0 1 1 2 1 1 1 1 0 0 0 2 0 2 1 1 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 ? 6 2 3 ? 6 4 1 ? 6 1 5 ? 7 6 2 ? 7 5 3 ? 7 3 1 ? 7 1 4 ? 8 6 2 ? 8 2 7 ? 8 7 1 ? 8 1 5 ? 8 4 3 ? 9 4 1 ? 9 8 7 ? 9 3 5 ? 9 5 2 ? 9 2 6 ? 9 7 3 ? 10 2 4 ? 10 1 6 ? 10 6 5 ? 10 3 7 ? 10 7 9 ? 10 9 8 ? 10 5 3 ? 11 4 5 ? 11...
result:
points 1.0 points 1.0 correct 3320 queries
Test #14:
score: 100
Accepted
time: 6ms
memory: 3840kb
input:
2 2 3 1 3 1 1 2 2 1 2 1 3 3 3 1 3 1 2 3 2 0 0 2 1 2 2 2 2 3 2 1 2 1 1 2 1 2 2 2 2 1 2 1 2 1 2 3 1 2 3 1 2 2 1 1 1 1 1 2 2 3 1 2 0 3 2 1 1 1 2 3 1 0 2 2 3 3 3 2 2 3 2 1 1 2 1 3 2 1 2 3 1 1 2 1 2 2 2 1 2 1 1 1 1 2 1 0 3 1 2 1 2 2 0 1 1 3 2 2 2 1 2 1 1 1 2 3 2 1 1 1 3 1 2 2 2 2 1 2 3 2 2 3 2 2 0 1 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 ? 6 2 3 ? 6 4 1 ? 6 1 5 ? 7 6 2 ? 7 5 3 ? 7 1 4 ? 7 3 1 ? 8 6 2 ? 8 7 1 ? 8 1 5 ? 8 4 3 ? 9 4 1 ? 9 8 7 ? 9 3 5 ? 9 5 2 ? 9 2 6 ? 10 2 4 ? 10 4 1 ? 10 6 5 ? 10 5 3 ? 10 7 9 ? 10 9 8 ? 11 4 5 ? 11 2 9 ? 11 9 1 ? 11 1 10 ?...
result:
points 1.0 points 1.0 correct 3322 queries
Test #15:
score: 100
Accepted
time: 8ms
memory: 3840kb
input:
3 2 2 3 3 2 2 2 0 2 2 3 2 3 1 1 2 1 1 1 0 1 2 0 1 2 1 1 0 1 2 1 1 2 3 1 0 1 0 1 2 2 2 3 2 1 1 0 1 1 1 0 1 2 2 2 2 3 1 2 2 2 1 1 1 1 0 1 1 1 0 2 1 3 1 1 2 3 2 1 1 3 1 0 1 3 1 1 2 2 2 1 2 0 1 2 1 1 0 2 2 1 1 1 1 2 0 2 1 1 0 3 1 0 2 0 1 1 1 1 2 0 0 2 2 1 1 1 1 0 2 2 2 0 3 2 2 2 2 1 3 2 2 0 1 1 1 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 ? 3 4 5 ? 6 2 3 ? 6 3 4 ? 6 1 5 ? 6 4 1 ? 7 6 2 ? 7 2 5 ? 7 5 3 ? 7 3 1 ? 7 1 4 ? 8 6 2 ? 8 2 7 ? 8 1 5 ? 8 4 3 ? 8 5 4 ? 9 4 1 ? 9 8 7 ? 9 3 5 ? 9 2 6 ? 9 5 2 ? 10 2 4 ? 10 4 1 ? 10 1 6 ? 10 5 3 ? 10 7 9 ? 10 9 8 ? 11 4 5 ? 11 ...
result:
points 1.0 points 1.0 correct 3325 queries
Test #16:
score: 100
Accepted
time: 3ms
memory: 3712kb
input:
2 2 2 2 2 1 2 0 1 1 1 3 1 1 1 1 1 1 1 0 1 2 0 1 2 1 1 1 2 3 1 2 1 0 1 1 0 3 2 3 3 0 2 0 2 2 2 1 1 3 1 2 1 2 1 1 3 3 2 1 1 2 0 1 2 1 3 2 2 3 1 1 2 0 2 1 3 2 1 2 3 2 1 1 1 2 1 1 1 2 1 1 2 0 2 1 1 3 0 3 0 1 0 2 1 2 2 2 3 0 2 2 2 0 3 0 2 3 1 1 2 0 2 2 2 0 2 1 1 3 1 3 2 1 2 1 0 2 0 1 1 3 2 2 2 2 2 3 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 ? 6 2 3 ? 6 3 4 ? 6 1 5 ? 7 6 2 ? 7 2 5 ? 7 5 3 ? 7 3 1 ? 7 1 4 ? 8 6 2 ? 8 2 7 ? 8 1 5 ? 8 4 3 ? 8 5 4 ? 9 4 1 ? 9 1 8 ? 9 7 3 ? 9 3 5 ? 9 5 2 ? 9 2 6 ? 10 2 4 ? 10 1 6 ? 10 6 5 ? 10 3 7 ? 10 7 9 ? 10 9 8 ? 11 4 5 ? 11 ...
result:
points 1.0 points 1.0 correct 3302 queries
Test #17:
score: 100
Accepted
time: 5ms
memory: 3712kb
input:
0 1 1 2 1 2 1 2 2 3 1 1 1 2 1 2 1 2 1 1 2 2 2 3 1 1 1 1 1 0 2 2 3 1 2 1 1 1 1 2 2 1 1 2 0 2 1 0 2 2 3 1 1 0 1 1 2 3 2 2 2 2 2 0 1 1 0 2 1 1 2 3 1 2 2 1 1 1 2 2 0 2 2 2 2 2 1 2 0 1 1 2 1 3 1 1 1 3 2 2 2 1 2 3 2 1 2 1 1 0 3 1 1 2 3 2 2 1 3 1 2 1 1 0 2 1 3 0 2 1 3 1 2 2 0 2 2 3 3 1 2 2 1 1 3 3 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 ? 3 4 5 ? 6 3 5 ? 6 4 2 ? 6 2 1 ? 6 5 4 ? 7 2 6 ? 7 6 1 ? 7 1 5 ? 7 5 4 ? 7 4 3 ? 8 4 1 ? 8 3 2 ? 8 7 6 ? 8 6 5 ? 9 3 5 ? 9 2 6 ? 9 6 8 ? 9 7 1 ? 9 1 4 ? 10 7 6 ? 10 1 2 ? 10 3 9 ? 10 9 5 ? 10 5 8 ? 10 8 4 ? 11 2 3 ? 11 10 4 ? 1...
result:
points 1.0 points 1.0 correct 3342 queries
Test #18:
score: 100
Accepted
time: 1ms
memory: 3584kb
input:
1 2 1 1 2 3 2 2 2 2 2 3 0 1 1 3 1 2 2 0 2 1 2 1 2 1 0 3 3 0 1 1 2 3 3 3 1 2 1 0 1 0 2 0 3 2 2 0 1 2 0 1 2 2 0 2 1 1 1 1 1 2 2 3 1 0 1 1 1 3 3 2 2 1 2 1 2 1 1 2 1 2 1 1 2 0 2 2 2 3 3 1 1 2 2 3 2 3 1 2 0 2 2 2 1 1 1 3 1 1 2 1 1 1 3 2 1 1 1 2 1 3 0 2 1 1 3 2 2 2 2 2 0 1 2 1 1 2 2 1 2 1 2 1 2 2 1 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 ? 3 4 5 ? 6 3 5 ? 6 5 4 ? 6 2 1 ? 7 2 6 ? 7 6 1 ? 7 1 5 ? 7 4 3 ? 7 5 4 ? 8 4 1 ? 8 1 3 ? 8 2 7 ? 8 7 6 ? 8 6 5 ? 8 3 2 ? 9 3 5 ? 9 5 2 ? 9 2 6 ? 9 8 7 ? 9 1 4 ? 10 7 6 ? 10 1 2 ? 10 2 3 ? 10 9 5 ? 10 5 8 ? 10 8 4 ? 11 2 3 ? 11 ...
result:
points 1.0 points 1.0 correct 3276 queries
Test #19:
score: 100
Accepted
time: 5ms
memory: 3840kb
input:
1 2 1 2 0 1 1 0 0 1 1 1 2 3 1 0 2 0 2 1 1 1 1 0 2 1 3 2 2 1 3 2 1 1 0 2 1 1 0 2 1 1 1 0 3 1 3 1 2 1 1 1 0 2 0 1 2 2 1 2 1 2 2 1 1 2 2 1 2 1 0 2 2 2 1 2 2 2 3 0 1 0 2 2 1 3 0 1 1 0 0 2 3 1 0 1 0 2 1 1 0 3 2 2 2 3 1 1 2 1 2 3 2 3 1 1 3 1 1 1 1 1 1 1 1 1 1 0 1 1 2 1 2 1 2 0 1 1 1 1 0 2 2 2 1 1 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 ? 6 3 5 ? 6 5 4 ? 6 4 2 ? 6 2 1 ? 7 2 6 ? 7 1 5 ? 7 4 3 ? 7 5 4 ? 8 4 1 ? 8 1 3 ? 8 3 2 ? 8 2 7 ? 8 7 6 ? 8 6 5 ? 9 3 5 ? 9 2 6 ? 9 8 7 ? 9 1 4 ? 9 7 1 ? 10 7 6 ? 10 6 1 ? 10 2 3 ? 10 9 5 ? 10 8 4 ? 11 2 3 ? 11 10 4 ? 11...
result:
points 1.0 points 1.0 correct 3349 queries
Test #20:
score: 100
Accepted
time: 4ms
memory: 3840kb
input:
0 1 0 2 0 2 1 0 1 2 0 1 1 1 2 2 2 3 2 1 2 1 0 1 1 2 0 2 2 1 2 1 1 1 1 1 1 1 0 2 0 2 2 2 2 3 2 2 1 0 3 1 2 3 2 1 0 3 1 1 2 2 1 0 3 3 1 1 0 0 2 1 2 2 1 1 2 2 0 1 1 1 3 2 3 2 0 2 1 2 0 2 2 1 1 1 1 1 2 2 1 1 2 0 1 1 1 2 2 1 2 3 2 3 1 3 0 2 3 2 2 0 2 2 2 2 2 1 3 2 2 1 2 0 1 3 1 1 1 1 3 2 0 0 3 1 1 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 ? 3 4 5 ? 6 3 5 ? 6 4 2 ? 6 2 1 ? 6 5 4 ? 7 2 6 ? 7 6 1 ? 7 5 4 ? 7 4 3 ? 8 4 1 ? 8 1 3 ? 8 3 2 ? 8 7 6 ? 8 6 5 ? 9 3 5 ? 9 5 2 ? 9 2 6 ? 9 6 8 ? 9 7 1 ? 9 1 4 ? 9 8 7 ? 10 7 6 ? 10 6 1 ? 10 1 2 ? 10 2 3 ? 10 3 9 ? 10 5 8 ? 10 8...
result:
points 1.0 points 1.0 correct 3329 queries