QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#117628 | #6668. Trokuti | vme50 | 100 ✓ | 19ms | 3868kb | C++17 | 2.0kb | 2023-07-01 20:55:23 | 2023-07-01 20:55:39 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define N 105
#define MOD 998244353
mt19937 rand1(0);
int n=100,nw,w[N],rt[N],st[N],a[N][N],z[N][N];
int f(int x,int y) {return (x-1)*(x-2)/2+y;}
int rdm(int l,int r) {return uniform_int_distribution<int>(l,r)(rand1);}
int qry(int x1,int x2,int x3)
{printf("? %d %d %d\n",x1,x2,x3);fflush(stdout);int t;scanf("%d",&t);return t;}
int findRt(int u)
{if(u==rt[u]) return u;int t=findRt(rt[u]);w[u]^=w[rt[u]];return rt[u]=t;}
void W(int &x,int y) {x+=y;if(x>=MOD) x-=MOD;}
int qPow(int x,int y)
{int res=1;for(;y;y/=2,x=1ll*x*x%MOD) if(y&1) res=1ll*res*x%MOD;return res;}
void Gauss(int n)
{
for(int i=1,t,t1;i<=n;++i)
{
if(!a[i][i]) for(int j=i+1;j<=n;++j) if(a[j][i])
{for(int k=i;k<=n+1;++k) swap(a[i][k],a[j][k]);break;}
t=qPow(MOD-a[i][i],MOD-2);
for(int j=i+1;j<=n;++j)
{
t1=1ll*t*a[j][i]%MOD;
for(int k=i;k<=n+1;++k) a[j][k]=(a[j][k]+1ll*t1*a[i][k])%MOD;
}
}
for(int i=n;i;--i)
{
for(int j=i+1;j<=n;++j) W(a[i][n+1],MOD-1ll*a[i][j]*a[j][n+1]%MOD);
a[i][n+1]=1ll*a[i][n+1]*qPow(a[i][i],MOD-2)%MOD;
}
}
int main()
{
for(int i=1;i<=5;++i) for(int j=1;j<i;++j) for(int k=1;k<j;++k)
++nw,a[nw][f(i,j)]=a[nw][f(j,k)]=a[nw][f(i,k)]=1,a[nw][11]=qry(i,j,k);
Gauss(10);for(int i=1;i<=5;++i) for(int j=1;j<i;++j) z[i][j]=a[f(i,j)][11];
for(int i=6,t,t1,t2;i<=n;++i)
{
iota(rt+1,rt+i,1);fill(w+1,w+i,0);fill(z[i]+1,z[i]+i,-1);
while(1)
{
st[0]=0;for(int j=1;j<i;++j) if(findRt(j)==j && z[i][j]==-1) st[++st[0]]=j;
if(!st[0]) break;if(st[0]==1) {z[i][st[1]]=qry(i,i,st[1])/2;break;}
t1=t2=st[rdm(1,st[0])];while(t1==t2) t2=st[rdm(1,st[0])];
t=qry(i,t1,t2)-z[max(t1,t2)][min(t1,t2)];
if(t==1) rt[t1]=t2,w[t1]=1;else z[i][t1]=z[i][t2]=t/2;
}for(int j=1;j<i;++j) if(z[i][j]==-1) t=findRt(j),z[i][j]=z[i][t]^w[j];
}for(int i=1;i<=n;++i) for(int j=1;j<i;++j) z[j][i]=z[i][j];printf("!\n");
for(int i=1;i<=n;++i,putchar('\n')) for(int j=1;j<=n;++j) putchar(z[i][j]+48);
fflush(stdout);return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 100
Accepted
Test #1:
score: 100
Accepted
time: 3ms
memory: 3572kb
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:
? 3 2 1 ? 4 2 1 ? 4 3 1 ? 4 3 2 ? 5 2 1 ? 5 3 1 ? 5 3 2 ? 5 4 1 ? 5 4 2 ? 5 4 3 ? 6 3 4 ? 6 5 2 ? 6 6 1 ? 7 6 4 ? 7 5 2 ? 7 3 1 ? 8 4 3 ? 8 7 1 ? 8 6 2 ? 8 8 5 ? 9 4 7 ? 9 6 5 ? 9 2 3 ? 9 1 8 ? 10 8 1 ? 10 4 2 ? 10 7 3 ? 10 6 9 ? 10 10 5 ? 11 10 8 ? 11 2 7 ? 11 9 4 ? 11 6 3 ? 11 5 1 ? 12 8 7 ? 12 2 ...
result:
points 1.0 points 1.0 correct 2504 queries
Test #2:
score: 100
Accepted
time: 9ms
memory: 3640kb
input:
3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 2 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 2 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 2 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 3 3 3 3 2 3 3 ...
output:
? 3 2 1 ? 4 2 1 ? 4 3 1 ? 4 3 2 ? 5 2 1 ? 5 3 1 ? 5 3 2 ? 5 4 1 ? 5 4 2 ? 5 4 3 ? 6 3 4 ? 6 5 2 ? 6 6 1 ? 7 6 4 ? 7 5 2 ? 7 3 1 ? 8 4 3 ? 8 7 1 ? 8 6 2 ? 8 8 5 ? 9 4 7 ? 9 6 5 ? 9 2 3 ? 9 1 8 ? 10 8 1 ? 10 4 2 ? 10 7 3 ? 10 6 9 ? 10 10 5 ? 11 10 8 ? 11 2 7 ? 11 9 4 ? 11 6 3 ? 11 5 1 ? 12 8 7 ? 12 2 ...
result:
points 1.0 points 1.0 correct 2504 queries
Test #3:
score: 100
Accepted
time: 11ms
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:
? 3 2 1 ? 4 2 1 ? 4 3 1 ? 4 3 2 ? 5 2 1 ? 5 3 1 ? 5 3 2 ? 5 4 1 ? 5 4 2 ? 5 4 3 ? 6 3 4 ? 6 5 2 ? 6 6 1 ? 7 6 4 ? 7 5 2 ? 7 3 1 ? 8 4 3 ? 8 7 1 ? 8 6 2 ? 8 8 5 ? 9 4 7 ? 9 6 5 ? 9 2 3 ? 9 1 8 ? 10 8 1 ? 10 4 2 ? 10 7 3 ? 10 6 9 ? 10 10 5 ? 11 10 8 ? 11 2 7 ? 11 9 4 ? 11 6 3 ? 11 5 1 ? 12 8 7 ? 12 2 ...
result:
points 1.0 points 1.0 correct 2504 queries
Test #4:
score: 100
Accepted
time: 10ms
memory: 3824kb
input:
3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 2 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 2 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 2 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 3 3 3 3 2 3 3 ...
output:
? 3 2 1 ? 4 2 1 ? 4 3 1 ? 4 3 2 ? 5 2 1 ? 5 3 1 ? 5 3 2 ? 5 4 1 ? 5 4 2 ? 5 4 3 ? 6 3 4 ? 6 5 2 ? 6 6 1 ? 7 6 4 ? 7 5 2 ? 7 3 1 ? 8 4 3 ? 8 7 1 ? 8 6 2 ? 8 8 5 ? 9 4 7 ? 9 6 5 ? 9 2 3 ? 9 1 8 ? 10 8 1 ? 10 4 2 ? 10 7 3 ? 10 6 9 ? 10 10 5 ? 11 10 8 ? 11 2 7 ? 11 9 4 ? 11 6 3 ? 11 5 1 ? 12 8 7 ? 12 2 ...
result:
points 1.0 points 1.0 correct 2504 queries
Test #5:
score: 100
Accepted
time: 8ms
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 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 ...
output:
? 3 2 1 ? 4 2 1 ? 4 3 1 ? 4 3 2 ? 5 2 1 ? 5 3 1 ? 5 3 2 ? 5 4 1 ? 5 4 2 ? 5 4 3 ? 6 3 4 ? 6 5 2 ? 6 6 1 ? 7 6 4 ? 7 5 2 ? 7 3 1 ? 8 4 3 ? 8 7 1 ? 8 6 2 ? 8 8 5 ? 9 4 7 ? 9 6 5 ? 9 2 3 ? 9 1 8 ? 10 8 1 ? 10 4 2 ? 10 7 3 ? 10 6 9 ? 10 10 5 ? 11 10 8 ? 11 2 7 ? 11 9 4 ? 11 6 3 ? 11 5 1 ? 12 8 7 ? 12 2 ...
result:
points 1.0 points 1.0 correct 2511 queries
Test #6:
score: 100
Accepted
time: 13ms
memory: 3624kb
input:
3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 2 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 2 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 2 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 2 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 2 3 ...
output:
? 3 2 1 ? 4 2 1 ? 4 3 1 ? 4 3 2 ? 5 2 1 ? 5 3 1 ? 5 3 2 ? 5 4 1 ? 5 4 2 ? 5 4 3 ? 6 3 4 ? 6 5 2 ? 6 6 1 ? 7 6 4 ? 7 5 2 ? 7 3 1 ? 8 4 3 ? 8 7 1 ? 8 6 2 ? 8 8 5 ? 9 4 7 ? 9 6 5 ? 9 2 3 ? 9 1 8 ? 10 8 1 ? 10 4 2 ? 10 7 3 ? 10 6 9 ? 10 10 5 ? 11 10 8 ? 11 2 7 ? 11 9 4 ? 11 6 3 ? 11 5 1 ? 12 8 7 ? 12 2 ...
result:
points 1.0 points 1.0 correct 2511 queries
Test #7:
score: 100
Accepted
time: 11ms
memory: 3572kb
input:
0 0 0 0 1 1 0 1 0 0 1 0 0 0 0 3 1 0 2 1 3 0 2 2 0 0 1 0 1 2 2 0 0 0 0 1 1 2 3 1 1 2 2 2 1 2 2 1 2 2 2 0 0 1 1 0 2 1 1 1 1 0 1 2 2 2 0 0 1 2 0 2 1 1 0 3 1 1 0 1 2 2 0 0 0 1 0 1 0 0 1 0 1 1 1 0 0 2 3 1 1 1 0 1 0 1 2 1 1 2 1 2 1 1 1 2 2 1 0 0 0 1 1 2 1 1 1 0 0 1 2 0 0 0 0 1 1 1 1 1 2 0 1 2 1 2 0 1 1 1 ...
output:
? 3 2 1 ? 4 2 1 ? 4 3 1 ? 4 3 2 ? 5 2 1 ? 5 3 1 ? 5 3 2 ? 5 4 1 ? 5 4 2 ? 5 4 3 ? 6 3 4 ? 6 5 4 ? 6 2 1 ? 7 4 3 ? 7 2 6 ? 7 1 5 ? 8 2 3 ? 8 4 6 ? 8 7 5 ? 8 3 5 ? 8 5 1 ? 9 3 1 ? 9 6 2 ? 9 5 8 ? 9 8 4 ? 9 9 7 ? 10 8 9 ? 10 4 7 ? 10 6 3 ? 10 5 9 ? 10 9 1 ? 10 10 2 ? 11 8 7 ? 11 5 2 ? 11 6 10 ? 11 9 4 ...
result:
points 1.0 points 1.0 correct 3150 queries
Test #8:
score: 100
Accepted
time: 7ms
memory: 3852kb
input:
3 1 1 1 2 2 1 1 0 0 0 0 0 2 0 2 0 0 1 0 1 2 1 1 1 1 1 0 0 1 1 1 0 0 0 2 3 2 0 0 1 1 0 0 2 0 1 2 1 0 2 1 2 0 0 1 2 3 1 1 0 0 1 1 0 0 1 1 1 2 1 2 1 1 2 3 2 2 0 1 0 0 0 1 0 1 1 3 0 1 2 2 0 0 0 1 1 2 2 3 2 1 0 1 0 1 1 3 0 1 2 3 2 2 1 1 3 1 1 0 2 1 1 1 1 1 1 2 1 1 1 2 0 2 1 2 1 1 1 2 2 1 1 1 0 2 1 0 0 3 ...
output:
? 3 2 1 ? 4 2 1 ? 4 3 1 ? 4 3 2 ? 5 2 1 ? 5 3 1 ? 5 3 2 ? 5 4 1 ? 5 4 2 ? 5 4 3 ? 6 3 4 ? 6 5 2 ? 6 6 1 ? 7 6 4 ? 7 5 2 ? 7 3 1 ? 7 7 1 ? 8 4 3 ? 8 7 1 ? 8 6 2 ? 8 1 5 ? 9 7 5 ? 9 3 4 ? 9 2 8 ? 9 8 1 ? 9 4 1 ? 9 6 1 ? 9 9 1 ? 10 4 8 ? 10 9 7 ? 10 1 6 ? 10 6 3 ? 10 5 3 ? 10 10 2 ? 11 6 8 ? 11 7 1 ? 1...
result:
points 1.0 points 1.0 correct 3237 queries
Test #9:
score: 100
Accepted
time: 0ms
memory: 3716kb
input:
2 2 3 1 2 3 1 2 0 2 2 1 0 2 2 0 3 2 3 2 3 0 1 3 2 0 2 0 2 1 3 1 2 3 0 3 1 0 2 2 1 0 0 1 3 3 0 2 0 3 2 0 3 0 3 0 2 3 0 1 3 2 2 0 0 2 2 3 2 1 1 0 3 2 3 2 2 2 0 1 2 2 3 0 0 2 3 2 3 0 1 0 2 0 2 1 0 0 0 2 3 2 2 2 2 1 3 3 0 3 0 0 2 1 3 0 3 1 2 1 2 2 2 0 2 3 0 1 2 1 3 0 2 3 1 1 0 2 1 1 1 0 2 3 0 1 2 2 3 0 ...
output:
? 3 2 1 ? 4 2 1 ? 4 3 1 ? 4 3 2 ? 5 2 1 ? 5 3 1 ? 5 3 2 ? 5 4 1 ? 5 4 2 ? 5 4 3 ? 6 3 4 ? 6 5 4 ? 6 4 2 ? 6 6 1 ? 7 6 3 ? 7 4 2 ? 7 3 1 ? 7 7 5 ? 8 7 1 ? 8 6 3 ? 8 3 5 ? 8 4 2 ? 9 5 4 ? 9 8 7 ? 9 1 2 ? 9 2 4 ? 9 3 6 ? 9 9 6 ? 10 9 8 ? 10 2 7 ? 10 8 5 ? 10 6 7 ? 10 3 4 ? 10 7 1 ? 10 10 4 ? 11 8 7 ? 1...
result:
points 1.0 points 1.0 correct 3311 queries
Test #10:
score: 100
Accepted
time: 10ms
memory: 3576kb
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:
? 3 2 1 ? 4 2 1 ? 4 3 1 ? 4 3 2 ? 5 2 1 ? 5 3 1 ? 5 3 2 ? 5 4 1 ? 5 4 2 ? 5 4 3 ? 6 3 4 ? 6 5 2 ? 6 6 1 ? 7 6 4 ? 7 5 2 ? 7 3 1 ? 8 4 3 ? 8 7 1 ? 8 6 2 ? 8 8 5 ? 9 4 7 ? 9 6 5 ? 9 2 3 ? 9 1 8 ? 10 8 1 ? 10 4 2 ? 10 7 3 ? 10 6 9 ? 10 10 5 ? 11 10 8 ? 11 2 7 ? 11 9 4 ? 11 6 3 ? 11 5 1 ? 12 8 7 ? 12 2 ...
result:
points 1.0 points 1.0 correct 3018 queries
Test #11:
score: 100
Accepted
time: 18ms
memory: 3636kb
input:
2 1 1 2 1 1 2 0 0 2 2 1 1 2 2 3 0 1 2 2 1 2 2 2 2 1 1 3 2 2 2 2 1 1 2 3 2 2 1 1 1 0 2 0 1 2 1 1 2 1 3 1 1 0 2 1 2 3 2 3 2 2 2 2 1 1 0 0 1 1 2 3 1 2 1 2 2 2 1 2 1 1 2 1 0 2 1 1 0 2 2 2 2 2 3 1 2 1 3 0 2 1 1 3 1 3 2 2 2 3 2 0 1 1 2 1 1 3 2 1 1 1 2 0 2 2 1 1 1 1 1 2 2 3 2 1 0 1 2 2 3 1 1 3 0 0 2 0 2 2 ...
output:
? 3 2 1 ? 4 2 1 ? 4 3 1 ? 4 3 2 ? 5 2 1 ? 5 3 1 ? 5 3 2 ? 5 4 1 ? 5 4 2 ? 5 4 3 ? 6 3 4 ? 6 5 4 ? 6 4 2 ? 6 2 1 ? 6 6 1 ? 7 4 3 ? 7 2 6 ? 7 1 5 ? 7 7 5 ? 8 2 3 ? 8 4 6 ? 8 7 5 ? 8 3 5 ? 8 5 1 ? 9 3 1 ? 9 6 2 ? 9 4 8 ? 9 8 2 ? 9 7 5 ? 9 9 5 ? 10 8 5 ? 10 5 7 ? 10 6 1 ? 10 7 4 ? 10 2 3 ? 10 9 3 ? 11 5...
result:
points 1.0 points 1.0 correct 3276 queries
Test #12:
score: 100
Accepted
time: 7ms
memory: 3628kb
input:
1 1 1 3 1 2 2 1 1 2 2 1 1 0 2 2 1 1 0 1 2 3 2 2 2 1 2 0 0 1 1 1 2 1 3 2 1 3 1 3 2 2 1 0 2 1 2 2 1 2 1 2 0 3 2 1 2 0 0 0 2 1 1 2 1 2 2 1 1 2 0 2 1 3 1 1 2 2 2 3 1 1 1 2 2 1 2 2 1 2 3 1 1 1 2 1 0 2 2 1 2 2 3 2 1 3 0 2 1 1 0 0 1 3 2 1 2 1 1 0 1 1 0 2 1 0 2 1 1 2 2 2 1 1 2 1 0 0 1 1 1 2 1 2 2 0 1 1 2 2 ...
output:
? 3 2 1 ? 4 2 1 ? 4 3 1 ? 4 3 2 ? 5 2 1 ? 5 3 1 ? 5 3 2 ? 5 4 1 ? 5 4 2 ? 5 4 3 ? 6 3 4 ? 6 5 4 ? 6 4 2 ? 6 6 1 ? 7 6 3 ? 7 4 2 ? 7 2 5 ? 7 1 5 ? 7 7 3 ? 8 2 3 ? 8 5 6 ? 8 7 6 ? 8 1 4 ? 9 4 8 ? 9 7 1 ? 9 3 2 ? 9 6 5 ? 9 5 8 ? 10 9 8 ? 10 1 7 ? 10 7 4 ? 10 5 6 ? 10 3 4 ? 10 4 2 ? 11 8 7 ? 11 5 2 ? 11...
result:
points 1.0 points 1.0 correct 3299 queries
Test #13:
score: 100
Accepted
time: 13ms
memory: 3824kb
input:
0 1 1 0 1 2 1 3 1 2 2 1 1 0 0 3 2 2 2 1 1 3 2 1 2 2 1 2 1 1 1 3 2 0 0 0 3 3 1 2 0 2 1 3 2 2 0 3 0 2 1 2 2 2 0 2 1 0 2 2 1 2 3 2 2 2 1 2 1 1 0 1 2 1 2 2 2 0 1 2 2 2 2 2 1 1 0 2 2 1 2 2 0 2 0 1 1 1 1 1 1 1 2 2 2 1 1 1 0 0 1 2 2 1 1 1 1 0 2 1 2 2 1 1 1 1 1 0 0 0 2 3 1 1 1 0 0 1 2 1 1 1 3 0 0 1 0 1 0 2 ...
output:
? 3 2 1 ? 4 2 1 ? 4 3 1 ? 4 3 2 ? 5 2 1 ? 5 3 1 ? 5 3 2 ? 5 4 1 ? 5 4 2 ? 5 4 3 ? 6 3 4 ? 6 5 2 ? 6 2 1 ? 6 6 1 ? 7 4 3 ? 7 2 6 ? 7 1 5 ? 7 7 5 ? 8 2 3 ? 8 5 6 ? 8 7 6 ? 8 1 4 ? 9 4 8 ? 9 7 1 ? 9 3 1 ? 9 6 2 ? 9 5 8 ? 9 9 2 ? 10 9 8 ? 10 2 7 ? 10 8 4 ? 10 6 3 ? 10 5 1 ? 10 10 1 ? 11 8 7 ? 11 5 2 ? 1...
result:
points 1.0 points 1.0 correct 3340 queries
Test #14:
score: 100
Accepted
time: 15ms
memory: 3640kb
input:
2 2 1 1 3 3 2 1 2 1 1 1 2 3 1 2 3 2 1 2 2 3 1 1 1 1 2 2 1 2 2 2 3 2 0 1 3 2 0 2 1 1 3 1 0 3 2 2 0 2 2 0 3 2 1 1 1 2 1 2 2 1 2 2 2 2 2 3 1 2 2 1 3 2 3 0 2 2 3 3 3 3 2 1 2 0 2 2 2 1 1 1 2 3 2 1 1 2 1 3 2 1 3 1 2 1 2 1 0 2 1 1 2 1 3 1 1 1 3 1 0 0 2 1 2 1 3 2 2 1 1 3 2 2 0 2 2 3 3 2 2 2 1 3 1 1 2 0 1 2 ...
output:
? 3 2 1 ? 4 2 1 ? 4 3 1 ? 4 3 2 ? 5 2 1 ? 5 3 1 ? 5 3 2 ? 5 4 1 ? 5 4 2 ? 5 4 3 ? 6 3 4 ? 6 5 4 ? 6 4 2 ? 6 2 1 ? 7 4 3 ? 7 3 2 ? 7 6 1 ? 7 7 5 ? 8 7 2 ? 8 3 4 ? 8 6 5 ? 8 1 5 ? 9 4 8 ? 9 7 1 ? 9 3 2 ? 9 5 2 ? 9 9 6 ? 10 4 8 ? 10 9 8 ? 10 1 8 ? 10 8 5 ? 10 6 7 ? 10 3 5 ? 10 7 2 ? 10 10 2 ? 11 8 7 ? ...
result:
points 1.0 points 1.0 correct 3323 queries
Test #15:
score: 100
Accepted
time: 7ms
memory: 3856kb
input:
3 2 3 2 2 3 2 2 0 2 3 0 2 2 2 1 1 0 2 1 0 0 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 2 1 1 1 0 2 1 1 2 3 3 2 1 2 2 2 1 0 1 0 2 1 0 3 1 2 2 0 1 1 1 1 2 1 0 2 1 2 0 3 1 0 1 0 2 3 1 1 2 2 1 2 2 0 3 2 2 0 0 2 2 1 2 0 1 1 0 2 1 0 2 2 1 0 1 2 0 1 2 1 2 0 1 2 2 2 1 1 2 2 1 1 2 2 2 2 1 1 1 1 2 1 3 2 2 2 0 2 1 0 1 2 2 ...
output:
? 3 2 1 ? 4 2 1 ? 4 3 1 ? 4 3 2 ? 5 2 1 ? 5 3 1 ? 5 3 2 ? 5 4 1 ? 5 4 2 ? 5 4 3 ? 6 3 4 ? 6 5 2 ? 6 6 1 ? 7 6 4 ? 7 5 3 ? 7 3 2 ? 7 1 4 ? 8 1 7 ? 8 3 4 ? 8 6 5 ? 8 4 5 ? 8 8 2 ? 9 7 1 ? 9 3 1 ? 9 6 2 ? 9 4 8 ? 9 8 2 ? 9 5 2 ? 10 8 5 ? 10 5 7 ? 10 6 1 ? 10 4 2 ? 10 3 9 ? 10 9 2 ? 10 10 2 ? 11 5 3 ? 1...
result:
points 1.0 points 1.0 correct 3329 queries
Test #16:
score: 100
Accepted
time: 17ms
memory: 3628kb
input:
2 2 2 2 2 2 0 1 1 1 3 0 0 3 1 1 0 0 3 0 0 1 2 2 2 0 1 0 1 1 2 2 2 3 3 1 2 0 1 0 2 2 2 3 1 0 2 2 3 3 0 1 0 1 1 2 0 1 2 2 2 1 2 2 2 2 3 1 2 1 0 2 1 2 2 3 1 0 1 2 2 2 2 3 0 0 2 3 1 1 3 2 2 1 1 2 2 1 1 2 2 3 2 1 2 3 1 2 3 1 2 0 2 2 2 2 0 2 1 2 1 1 0 1 2 2 3 0 1 0 2 1 2 2 2 2 2 2 2 1 1 3 2 0 1 2 1 3 1 3 ...
output:
? 3 2 1 ? 4 2 1 ? 4 3 1 ? 4 3 2 ? 5 2 1 ? 5 3 1 ? 5 3 2 ? 5 4 1 ? 5 4 2 ? 5 4 3 ? 6 3 4 ? 6 5 2 ? 6 6 1 ? 7 6 4 ? 7 5 2 ? 7 2 1 ? 7 7 3 ? 8 7 1 ? 8 6 3 ? 8 4 5 ? 8 8 2 ? 9 7 5 ? 9 3 4 ? 9 2 8 ? 9 6 1 ? 9 9 4 ? 10 4 1 ? 10 7 1 ? 10 5 8 ? 10 9 8 ? 10 2 6 ? 10 10 3 ? 11 9 10 ? 11 4 7 ? 11 6 3 ? 11 5 8 ...
result:
points 1.0 points 1.0 correct 3338 queries
Test #17:
score: 100
Accepted
time: 12ms
memory: 3868kb
input:
0 1 2 1 1 1 2 2 2 3 2 2 1 1 2 1 1 2 2 2 2 1 0 2 2 1 1 1 0 3 2 3 1 0 1 2 2 2 2 2 2 3 2 0 2 0 2 1 1 0 3 2 2 1 1 2 0 1 2 3 2 2 2 2 2 1 2 2 1 2 1 0 2 1 3 3 1 0 3 1 1 2 3 0 1 2 2 1 3 0 3 1 1 2 1 2 1 1 1 0 1 2 1 3 1 2 1 0 2 2 2 0 3 0 2 1 2 3 1 2 2 2 2 0 1 2 2 3 1 2 1 2 1 2 1 0 2 0 1 3 3 2 2 1 1 2 2 1 1 2 ...
output:
? 3 2 1 ? 4 2 1 ? 4 3 1 ? 4 3 2 ? 5 2 1 ? 5 3 1 ? 5 3 2 ? 5 4 1 ? 5 4 2 ? 5 4 3 ? 6 3 4 ? 6 5 4 ? 6 4 2 ? 6 2 1 ? 6 6 1 ? 7 4 3 ? 7 2 6 ? 7 1 6 ? 7 5 6 ? 8 6 4 ? 8 3 4 ? 8 2 7 ? 8 7 1 ? 8 4 5 ? 8 8 5 ? 9 1 3 ? 9 7 8 ? 9 6 2 ? 9 8 4 ? 9 5 3 ? 9 9 2 ? 10 5 8 ? 10 6 1 ? 10 7 4 ? 10 2 3 ? 10 9 3 ? 10 10...
result:
points 1.0 points 1.0 correct 3316 queries
Test #18:
score: 100
Accepted
time: 19ms
memory: 3624kb
input:
1 2 1 2 1 2 2 3 2 2 1 3 0 1 3 1 3 1 2 2 2 0 2 1 2 3 3 2 0 3 1 2 0 1 0 2 2 1 1 1 0 0 2 2 2 1 2 1 3 3 2 1 1 0 2 0 0 0 0 0 2 0 2 2 2 2 2 1 2 2 2 0 2 0 0 2 3 1 3 2 1 2 2 1 1 1 3 3 2 3 1 1 3 2 3 2 2 2 2 2 2 3 1 1 0 1 1 3 2 1 1 1 2 0 1 3 0 2 2 0 2 1 2 1 2 1 3 1 2 1 1 1 1 0 2 2 2 2 1 1 0 1 1 2 2 1 1 2 1 2 ...
output:
? 3 2 1 ? 4 2 1 ? 4 3 1 ? 4 3 2 ? 5 2 1 ? 5 3 1 ? 5 3 2 ? 5 4 1 ? 5 4 2 ? 5 4 3 ? 6 3 4 ? 6 5 4 ? 6 2 1 ? 7 4 3 ? 7 3 2 ? 7 6 1 ? 7 5 1 ? 8 3 4 ? 8 6 5 ? 8 4 2 ? 8 7 1 ? 8 2 1 ? 8 8 5 ? 9 6 1 ? 9 3 7 ? 9 8 7 ? 9 1 5 ? 9 4 2 ? 9 9 2 ? 10 8 5 ? 10 4 7 ? 10 7 1 ? 10 6 3 ? 10 1 2 ? 10 9 2 ? 11 5 3 ? 11 ...
result:
points 1.0 points 1.0 correct 3323 queries
Test #19:
score: 100
Accepted
time: 5ms
memory: 3672kb
input:
1 2 2 1 1 0 0 1 0 1 3 1 3 2 1 1 0 3 1 0 1 0 3 2 1 1 1 2 1 2 3 0 3 1 1 2 2 1 2 2 1 2 3 0 0 0 0 0 1 2 1 2 2 1 1 3 1 3 3 0 1 1 0 0 2 2 1 1 0 1 2 2 3 1 2 1 1 1 1 1 2 3 0 0 1 1 2 0 0 3 0 2 1 0 2 2 1 0 1 1 1 2 3 2 0 2 2 2 2 2 2 1 2 1 2 1 2 0 1 2 3 1 2 1 1 1 1 1 3 1 3 2 0 3 0 1 0 1 1 1 3 2 2 1 2 1 1 2 0 1 ...
output:
? 3 2 1 ? 4 2 1 ? 4 3 1 ? 4 3 2 ? 5 2 1 ? 5 3 1 ? 5 3 2 ? 5 4 1 ? 5 4 2 ? 5 4 3 ? 6 3 4 ? 6 5 2 ? 6 2 1 ? 7 4 3 ? 7 3 2 ? 7 6 1 ? 7 5 2 ? 8 3 4 ? 8 6 7 ? 8 5 2 ? 8 7 1 ? 8 8 1 ? 9 8 7 ? 9 1 3 ? 9 2 5 ? 9 4 5 ? 9 6 5 ? 9 9 5 ? 10 8 9 ? 10 4 6 ? 10 6 3 ? 10 5 7 ? 10 2 1 ? 11 8 7 ? 11 5 2 ? 11 4 10 ? 1...
result:
points 1.0 points 1.0 correct 3302 queries
Test #20:
score: 100
Accepted
time: 14ms
memory: 3692kb
input:
0 1 2 1 0 0 0 2 1 2 1 1 1 0 3 2 2 0 2 0 2 2 2 2 2 1 0 0 2 0 1 1 1 1 2 1 1 1 1 2 2 0 2 2 1 1 3 0 1 2 1 2 1 1 2 1 0 0 3 1 2 2 2 1 1 2 3 1 2 2 2 1 2 1 1 2 2 3 2 2 2 1 0 2 0 1 0 2 2 2 0 1 0 1 1 1 0 1 3 3 3 1 2 2 1 1 1 2 2 3 1 2 1 1 1 2 1 0 2 2 1 1 0 0 1 3 1 3 2 1 1 1 3 1 1 1 2 1 0 0 3 2 2 3 0 2 1 0 3 0 ...
output:
? 3 2 1 ? 4 2 1 ? 4 3 1 ? 4 3 2 ? 5 2 1 ? 5 3 1 ? 5 3 2 ? 5 4 1 ? 5 4 2 ? 5 4 3 ? 6 3 4 ? 6 5 2 ? 6 2 1 ? 6 6 1 ? 7 4 3 ? 7 2 6 ? 7 1 6 ? 7 7 5 ? 8 2 3 ? 8 5 6 ? 8 7 4 ? 8 1 4 ? 8 8 4 ? 9 4 8 ? 9 7 1 ? 9 3 1 ? 9 6 1 ? 9 5 8 ? 9 9 2 ? 10 9 8 ? 10 1 7 ? 10 6 4 ? 10 5 3 ? 10 3 4 ? 10 10 2 ? 11 7 2 ? 11...
result:
points 1.0 points 1.0 correct 3293 queries