QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#117028 | #6668. Trokuti | Kevin5307# | 79.406452 | 17ms | 3784kb | C++14 | 2.5kb | 2023-06-30 12:25:24 | 2024-05-31 18:37:49 |
Judging History
answer
//Author: Kevin5307
#include<bits/stdc++.h>
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define ull unsigned ll
#define pb push_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define pii pair<int,int>
#define lb(v,x) (int)(lower_bound(ALL(v),x)-v.begin())
#define ub(v,x) (int)(upper_bound(ALL(v),x)-v.begin())
#define uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
void die(string S){puts(S.c_str());exit(0);}
int cnt[6][6];
int val[6][6];
int edge[110][110];
int qry(int a,int b,int c)
{
cout<<"? "<<a<<" "<<b<<" "<<c<<endl;
int x;
cin>>x;
return x;
}
int val2[110];
int main()
{
for(int i=1;i<=5;i++)
for(int j=i+1;j<=5;j++)
{
cout<<"?";
for(int x=1;x<=5;x++)
if(i!=x&&j!=x)
cout<<" "<<x;
cout<<endl;
int v;
cin>>v;
val[i][j]=v;
}
for(int i=0;i<(1<<10);i++)
{
memset(cnt,0,sizeof(cnt));
int x=0;
for(int j=1;j<=5;j++)
for(int k=j+1;k<=5;k++)
{
if(i>>x&1)
{
for(int j1=1;j1<=5;j1++)
for(int k1=j1+1;k1<=5;k1++)
if(j1!=j&&j1!=k&&k1!=j&&k1!=k)
cnt[j1][k1]++;
}
x++;
}
bool flag=1;
for(int a=1;a<=5;a++)
for(int b=a+1;b<=5;b++)
if(cnt[a][b]!=val[a][b])
flag=0;
if(flag)
{
x=0;
for(int j=1;j<=5;j++)
for(int k=j+1;k<=5;k++)
edge[j][k]=edge[k][j]=(i>>(x++)&1);
break;
}
}
for(int i=6;i<=100;i++)
{
for(int j=0;j==0;j+=3)
{
int c1=qry(j+1,j+2,i)-edge[j+1][j+2];
int c2=qry(j+2,j+3,i)-edge[j+2][j+3];
int c3=qry(j+3,j+1,i)-edge[j+3][j+1];
int sm=(c1+c2+c3)/2;
edge[j+1][i]=edge[i][j+1]=sm-c2;
edge[j+2][i]=edge[i][j+2]=sm-c3;
edge[j+3][i]=edge[i][j+3]=sm-c1;
}
for(int j=4;j+1<i;j+=2)
{
int v=qry(j,j+1,i)-edge[j][j+1];
if(!v)
edge[j][i]=edge[i][j]=edge[j+1][i]=edge[i][j+1]=0;
else if(v==2)
edge[j][i]=edge[i][j]=edge[j+1][i]=edge[i][j+1]=1;
else
{
int v2=qry(1,j,i)-edge[1][j]-edge[1][i];
edge[j][i]=edge[i][j]=v2;
edge[j+1][i]=edge[i][j+1]=v-v2;
}
}
if(i%2)
{
int j=i-1;
edge[j][i]=edge[i][j]=qry(1,j,i)-edge[1][i]-edge[1][j];
}
}
cout<<"!";
for(int i=1;i<=100;i++)
{
cout<<"\n";
for(int j=1;j<=100;j++)
cout<<edge[i][j];
}
cout<<endl;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 79.4065
Acceptable Answer
Test #1:
score: 100
Accepted
time: 17ms
memory: 3708kb
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 4 5 ? 2 4 5 ? 2 3 5 ? 2 3 4 ? 1 4 5 ? 1 3 5 ? 1 3 4 ? 1 2 5 ? 1 2 4 ? 1 2 3 ? 1 2 6 ? 2 3 6 ? 3 1 6 ? 4 5 6 ? 1 2 7 ? 2 3 7 ? 3 1 7 ? 4 5 7 ? 1 6 7 ? 1 2 8 ? 2 3 8 ? 3 1 8 ? 4 5 8 ? 6 7 8 ? 1 2 9 ? 2 3 9 ? 3 1 9 ? 4 5 9 ? 6 7 9 ? 1 8 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 4 5 10 ? 6 7 10 ? 8 9 10 ? 1 2 ...
result:
points 1.0 points 1.0 correct 2646 queries
Test #2:
score: 100
Accepted
time: 0ms
memory: 3632kb
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:
? 3 4 5 ? 2 4 5 ? 2 3 5 ? 2 3 4 ? 1 4 5 ? 1 3 5 ? 1 3 4 ? 1 2 5 ? 1 2 4 ? 1 2 3 ? 1 2 6 ? 2 3 6 ? 3 1 6 ? 4 5 6 ? 1 2 7 ? 2 3 7 ? 3 1 7 ? 4 5 7 ? 1 6 7 ? 1 2 8 ? 2 3 8 ? 3 1 8 ? 4 5 8 ? 6 7 8 ? 1 2 9 ? 2 3 9 ? 3 1 9 ? 4 5 9 ? 6 7 9 ? 1 8 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 4 5 10 ? 6 7 10 ? 8 9 10 ? 1 2 ...
result:
points 1.0 points 1.0 correct 2646 queries
Test #3:
score: 100
Accepted
time: 0ms
memory: 3720kb
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 4 5 ? 2 4 5 ? 2 3 5 ? 2 3 4 ? 1 4 5 ? 1 3 5 ? 1 3 4 ? 1 2 5 ? 1 2 4 ? 1 2 3 ? 1 2 6 ? 2 3 6 ? 3 1 6 ? 4 5 6 ? 1 2 7 ? 2 3 7 ? 3 1 7 ? 4 5 7 ? 1 6 7 ? 1 2 8 ? 2 3 8 ? 3 1 8 ? 4 5 8 ? 6 7 8 ? 1 2 9 ? 2 3 9 ? 3 1 9 ? 4 5 9 ? 6 7 9 ? 1 8 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 4 5 10 ? 6 7 10 ? 8 9 10 ? 1 2 ...
result:
points 1.0 points 1.0 correct 2647 queries
Test #4:
score: 100
Accepted
time: 0ms
memory: 3760kb
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:
? 3 4 5 ? 2 4 5 ? 2 3 5 ? 2 3 4 ? 1 4 5 ? 1 3 5 ? 1 3 4 ? 1 2 5 ? 1 2 4 ? 1 2 3 ? 1 2 6 ? 2 3 6 ? 3 1 6 ? 4 5 6 ? 1 2 7 ? 2 3 7 ? 3 1 7 ? 4 5 7 ? 1 6 7 ? 1 2 8 ? 2 3 8 ? 3 1 8 ? 4 5 8 ? 6 7 8 ? 1 2 9 ? 2 3 9 ? 3 1 9 ? 4 5 9 ? 6 7 9 ? 1 8 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 4 5 10 ? 6 7 10 ? 8 9 10 ? 1 2 ...
result:
points 1.0 points 1.0 correct 2647 queries
Test #5:
score: 100
Accepted
time: 3ms
memory: 3716kb
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 1 0 0 0 ...
output:
? 3 4 5 ? 2 4 5 ? 2 3 5 ? 2 3 4 ? 1 4 5 ? 1 3 5 ? 1 3 4 ? 1 2 5 ? 1 2 4 ? 1 2 3 ? 1 2 6 ? 2 3 6 ? 3 1 6 ? 4 5 6 ? 1 2 7 ? 2 3 7 ? 3 1 7 ? 4 5 7 ? 1 6 7 ? 1 2 8 ? 2 3 8 ? 3 1 8 ? 4 5 8 ? 6 7 8 ? 1 2 9 ? 2 3 9 ? 3 1 9 ? 4 5 9 ? 6 7 9 ? 1 8 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 4 5 10 ? 6 7 10 ? 8 9 10 ? 1 2 ...
result:
points 1.0 points 1.0 correct 2655 queries
Test #6:
score: 100
Accepted
time: 0ms
memory: 3696kb
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:
? 3 4 5 ? 2 4 5 ? 2 3 5 ? 2 3 4 ? 1 4 5 ? 1 3 5 ? 1 3 4 ? 1 2 5 ? 1 2 4 ? 1 2 3 ? 1 2 6 ? 2 3 6 ? 3 1 6 ? 4 5 6 ? 1 2 7 ? 2 3 7 ? 3 1 7 ? 4 5 7 ? 1 6 7 ? 1 2 8 ? 2 3 8 ? 3 1 8 ? 4 5 8 ? 6 7 8 ? 1 2 9 ? 2 3 9 ? 3 1 9 ? 4 5 9 ? 6 7 9 ? 1 8 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 4 5 10 ? 6 7 10 ? 8 9 10 ? 1 2 ...
result:
points 1.0 points 1.0 correct 2656 queries
Test #7:
score: 96.071
Acceptable Answer
time: 4ms
memory: 3784kb
input:
0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 1 1 1 1 2 1 1 1 1 0 1 1 0 1 0 1 1 1 1 0 1 0 0 1 2 0 1 1 1 1 0 0 1 0 1 1 1 1 2 2 1 2 1 0 1 0 0 0 0 2 0 0 0 0 1 0 0 1 2 1 1 1 0 1 1 2 0 0 2 0 0 1 1 0 0 0 1 1 1 1 1 2 0 0 0 1 1 0 1 2 0 1 0 0 0 1 1 0 1 0 1 2 1 1 2 0 0 0 0 1 1 0 1 1 2 1 2 1 1 1 1 0 0 0 1 1 0 1 1 0 0 1 1 1 ...
output:
? 3 4 5 ? 2 4 5 ? 2 3 5 ? 2 3 4 ? 1 4 5 ? 1 3 5 ? 1 3 4 ? 1 2 5 ? 1 2 4 ? 1 2 3 ? 1 2 6 ? 2 3 6 ? 3 1 6 ? 4 5 6 ? 1 2 7 ? 2 3 7 ? 3 1 7 ? 4 5 7 ? 1 4 7 ? 1 6 7 ? 1 2 8 ? 2 3 8 ? 3 1 8 ? 4 5 8 ? 1 4 8 ? 6 7 8 ? 1 2 9 ? 2 3 9 ? 3 1 9 ? 4 5 9 ? 1 4 9 ? 6 7 9 ? 1 6 9 ? 1 8 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ?...
result:
points 0.96070967740 points 0.96070967740 correct 3487 queries
Test #8:
score: 87.3548
Acceptable Answer
time: 0ms
memory: 3652kb
input:
0 0 1 1 1 2 1 2 1 3 1 1 1 0 1 2 2 1 1 1 1 1 1 0 2 0 1 1 1 2 3 1 1 1 1 0 2 1 1 3 2 2 2 2 1 2 1 1 1 1 1 0 1 1 2 2 1 2 1 1 3 2 2 0 1 2 2 1 1 1 2 1 1 1 1 0 2 1 2 0 3 1 0 0 1 3 2 2 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 0 1 1 0 2 2 2 3 1 1 2 1 1 0 1 2 2 2 2 2 1 2 1 2 3 2 1 2 1 1 1 1 1 3 1 1 1 1 1 1 2 1 0 2 0 2 ...
output:
? 3 4 5 ? 2 4 5 ? 2 3 5 ? 2 3 4 ? 1 4 5 ? 1 3 5 ? 1 3 4 ? 1 2 5 ? 1 2 4 ? 1 2 3 ? 1 2 6 ? 2 3 6 ? 3 1 6 ? 4 5 6 ? 1 2 7 ? 2 3 7 ? 3 1 7 ? 4 5 7 ? 1 4 7 ? 1 6 7 ? 1 2 8 ? 2 3 8 ? 3 1 8 ? 4 5 8 ? 6 7 8 ? 1 6 8 ? 1 2 9 ? 2 3 9 ? 3 1 9 ? 4 5 9 ? 6 7 9 ? 1 8 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 4 5 10 ? 6 7 10...
result:
points 0.87354838710 points 0.87354838710 correct 3680 queries
Test #9:
score: 82.071
Acceptable Answer
time: 4ms
memory: 3732kb
input:
2 0 1 1 2 3 3 2 2 2 2 1 3 1 2 2 1 3 1 2 2 2 1 3 1 2 1 2 2 1 3 1 2 1 2 3 2 1 3 1 2 1 2 2 3 2 1 3 1 2 1 2 2 3 2 2 1 3 1 2 1 2 2 3 0 2 1 3 1 2 1 2 2 3 0 3 2 1 3 1 2 1 2 2 3 0 2 3 2 1 3 1 2 1 2 2 3 0 2 3 3 2 1 3 1 2 1 2 2 3 0 2 3 2 3 2 1 3 1 2 1 2 2 3 0 2 3 2 3 2 2 1 3 1 2 1 2 2 3 0 2 3 2 3 1 2 2 1 3 1 ...
output:
? 3 4 5 ? 2 4 5 ? 2 3 5 ? 2 3 4 ? 1 4 5 ? 1 3 5 ? 1 3 4 ? 1 2 5 ? 1 2 4 ? 1 2 3 ? 1 2 6 ? 2 3 6 ? 3 1 6 ? 4 5 6 ? 1 4 6 ? 1 2 7 ? 2 3 7 ? 3 1 7 ? 4 5 7 ? 1 4 7 ? 1 6 7 ? 1 2 8 ? 2 3 8 ? 3 1 8 ? 4 5 8 ? 1 4 8 ? 6 7 8 ? 1 6 8 ? 1 2 9 ? 2 3 9 ? 3 1 9 ? 4 5 9 ? 1 4 9 ? 6 7 9 ? 1 6 9 ? 1 8 9 ? 1 2 10 ? 2...
result:
points 0.82070967740 points 0.82070967740 correct 3797 queries
Test #10:
score: 100
Accepted
time: 2ms
memory: 3652kb
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 4 5 ? 2 4 5 ? 2 3 5 ? 2 3 4 ? 1 4 5 ? 1 3 5 ? 1 3 4 ? 1 2 5 ? 1 2 4 ? 1 2 3 ? 1 2 6 ? 2 3 6 ? 3 1 6 ? 4 5 6 ? 1 2 7 ? 2 3 7 ? 3 1 7 ? 4 5 7 ? 1 6 7 ? 1 2 8 ? 2 3 8 ? 3 1 8 ? 4 5 8 ? 6 7 8 ? 1 2 9 ? 2 3 9 ? 3 1 9 ? 4 5 9 ? 6 7 9 ? 1 8 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 4 5 10 ? 6 7 10 ? 8 9 10 ? 1 2 ...
result:
points 1.0 points 1.0 correct 2695 queries
Test #11:
score: 82.0258
Acceptable Answer
time: 0ms
memory: 3700kb
input:
2 0 2 2 0 1 1 1 1 2 2 1 1 1 2 1 2 1 2 1 3 2 1 1 1 0 3 3 2 1 1 0 3 1 2 1 1 0 0 2 1 3 2 1 1 1 2 1 1 1 1 0 0 1 2 2 1 2 2 2 0 0 1 2 3 1 1 1 2 3 1 1 1 2 3 1 1 2 0 2 2 2 1 2 2 2 3 1 1 2 2 1 3 2 1 2 0 2 3 1 2 2 2 0 1 2 1 2 1 1 3 1 0 1 2 2 1 2 1 2 2 2 2 1 1 2 1 2 2 1 2 3 1 1 0 1 1 3 2 2 0 1 1 2 2 0 2 3 1 0 ...
output:
? 3 4 5 ? 2 4 5 ? 2 3 5 ? 2 3 4 ? 1 4 5 ? 1 3 5 ? 1 3 4 ? 1 2 5 ? 1 2 4 ? 1 2 3 ? 1 2 6 ? 2 3 6 ? 3 1 6 ? 4 5 6 ? 1 4 6 ? 1 2 7 ? 2 3 7 ? 3 1 7 ? 4 5 7 ? 1 6 7 ? 1 2 8 ? 2 3 8 ? 3 1 8 ? 4 5 8 ? 1 4 8 ? 6 7 8 ? 1 2 9 ? 2 3 9 ? 3 1 9 ? 4 5 9 ? 1 4 9 ? 6 7 9 ? 1 8 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 4 5 10 ...
result:
points 0.82025806450 points 0.82025806450 correct 3798 queries
Test #12:
score: 81.6645
Acceptable Answer
time: 9ms
memory: 3712kb
input:
2 1 2 3 1 2 1 1 1 1 0 2 1 1 0 1 2 0 0 1 1 1 1 1 2 3 1 1 1 1 2 3 2 0 2 1 0 2 0 0 1 3 1 2 2 0 2 1 1 3 1 0 1 2 2 1 1 2 0 2 2 1 2 2 1 0 0 2 1 0 2 0 0 2 1 0 2 2 1 1 1 2 2 1 2 2 1 1 1 1 0 2 1 0 3 2 3 1 0 2 1 1 1 1 1 2 2 1 3 1 1 2 1 2 2 2 2 1 2 1 1 3 3 2 2 2 2 1 2 0 1 1 2 0 1 1 2 1 1 0 0 3 1 1 1 1 1 1 2 1 ...
output:
? 3 4 5 ? 2 4 5 ? 2 3 5 ? 2 3 4 ? 1 4 5 ? 1 3 5 ? 1 3 4 ? 1 2 5 ? 1 2 4 ? 1 2 3 ? 1 2 6 ? 2 3 6 ? 3 1 6 ? 4 5 6 ? 1 4 6 ? 1 2 7 ? 2 3 7 ? 3 1 7 ? 4 5 7 ? 1 6 7 ? 1 2 8 ? 2 3 8 ? 3 1 8 ? 4 5 8 ? 1 4 8 ? 6 7 8 ? 1 2 9 ? 2 3 9 ? 3 1 9 ? 4 5 9 ? 1 4 9 ? 6 7 9 ? 1 8 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 4 5 10 ...
result:
points 0.81664516130 points 0.81664516130 correct 3806 queries
Test #13:
score: 81.8903
Acceptable Answer
time: 7ms
memory: 3624kb
input:
2 1 1 0 3 2 1 1 1 0 1 2 1 2 2 1 1 0 2 1 1 2 2 2 3 1 2 2 2 2 3 1 2 0 1 1 2 1 2 1 1 1 0 1 1 2 2 2 1 1 1 1 1 0 1 3 2 1 1 3 2 2 0 1 1 3 1 1 1 1 2 1 0 1 3 1 0 3 1 1 1 0 2 1 2 0 0 2 0 1 2 0 1 1 2 1 3 2 1 3 3 1 1 0 2 2 2 1 0 1 2 2 2 1 0 2 2 2 2 2 1 1 3 2 2 2 2 2 3 0 2 2 2 2 3 3 1 3 1 1 2 2 0 2 0 1 1 2 2 2 ...
output:
? 3 4 5 ? 2 4 5 ? 2 3 5 ? 2 3 4 ? 1 4 5 ? 1 3 5 ? 1 3 4 ? 1 2 5 ? 1 2 4 ? 1 2 3 ? 1 2 6 ? 2 3 6 ? 3 1 6 ? 4 5 6 ? 1 4 6 ? 1 2 7 ? 2 3 7 ? 3 1 7 ? 4 5 7 ? 1 4 7 ? 1 6 7 ? 1 2 8 ? 2 3 8 ? 3 1 8 ? 4 5 8 ? 6 7 8 ? 1 2 9 ? 2 3 9 ? 3 1 9 ? 4 5 9 ? 1 4 9 ? 6 7 9 ? 1 8 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 4 5 10 ...
result:
points 0.81890322580 points 0.81890322580 correct 3801 queries
Test #14:
score: 81.9355
Acceptable Answer
time: 8ms
memory: 3636kb
input:
1 2 2 1 1 3 1 3 2 2 3 2 3 1 1 3 2 3 1 1 3 2 1 3 2 1 1 1 2 0 2 2 1 2 1 3 2 2 2 1 2 3 1 2 2 2 3 1 3 2 1 1 2 0 2 2 2 2 2 0 2 1 1 1 1 2 2 1 2 1 3 1 2 3 1 3 1 3 1 2 3 2 3 2 1 0 2 0 3 3 2 3 2 3 2 1 3 2 2 2 2 0 2 0 2 3 1 2 1 3 2 1 3 3 1 2 0 2 2 1 2 1 3 2 1 2 3 2 2 2 1 1 2 1 0 2 0 2 2 2 1 2 2 0 2 1 2 1 1 3 ...
output:
? 3 4 5 ? 2 4 5 ? 2 3 5 ? 2 3 4 ? 1 4 5 ? 1 3 5 ? 1 3 4 ? 1 2 5 ? 1 2 4 ? 1 2 3 ? 1 2 6 ? 2 3 6 ? 3 1 6 ? 4 5 6 ? 1 4 6 ? 1 2 7 ? 2 3 7 ? 3 1 7 ? 4 5 7 ? 1 4 7 ? 1 6 7 ? 1 2 8 ? 2 3 8 ? 3 1 8 ? 4 5 8 ? 6 7 8 ? 1 2 9 ? 2 3 9 ? 3 1 9 ? 4 5 9 ? 6 7 9 ? 1 6 9 ? 1 8 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 4 5 10 ...
result:
points 0.81935483870 points 0.81935483870 correct 3800 queries
Test #15:
score: 82.6129
Acceptable Answer
time: 6ms
memory: 3720kb
input:
2 0 2 2 2 3 3 2 2 3 2 2 3 1 3 1 1 1 1 1 2 1 2 2 0 2 2 1 1 1 0 3 1 1 1 1 1 2 1 3 1 1 1 1 2 1 3 0 3 2 2 1 2 2 3 2 1 1 2 2 3 2 0 2 1 2 0 1 1 1 2 1 2 0 2 2 1 1 2 2 1 1 1 1 1 2 1 2 1 2 1 1 2 1 1 1 0 2 2 3 0 1 2 2 1 2 2 1 0 1 2 1 1 0 2 2 1 1 3 2 2 0 2 2 2 1 0 2 2 2 1 2 1 2 2 1 1 1 2 1 2 2 2 2 2 3 1 2 2 1 ...
output:
? 3 4 5 ? 2 4 5 ? 2 3 5 ? 2 3 4 ? 1 4 5 ? 1 3 5 ? 1 3 4 ? 1 2 5 ? 1 2 4 ? 1 2 3 ? 1 2 6 ? 2 3 6 ? 3 1 6 ? 4 5 6 ? 1 4 6 ? 1 2 7 ? 2 3 7 ? 3 1 7 ? 4 5 7 ? 1 4 7 ? 1 6 7 ? 1 2 8 ? 2 3 8 ? 3 1 8 ? 4 5 8 ? 6 7 8 ? 1 6 8 ? 1 2 9 ? 2 3 9 ? 3 1 9 ? 4 5 9 ? 6 7 9 ? 1 8 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 4 5 10 ...
result:
points 0.82612903230 points 0.82612903230 correct 3785 queries
Test #16:
score: 81.3935
Acceptable Answer
time: 4ms
memory: 3712kb
input:
1 1 0 2 1 2 2 2 2 2 1 1 2 1 1 1 0 1 2 1 1 1 2 0 2 1 3 2 3 0 2 2 2 2 2 2 2 2 1 1 2 1 3 1 2 3 3 2 2 0 2 1 2 1 3 2 2 2 2 2 2 1 3 2 1 1 2 1 1 1 0 3 1 2 0 0 2 1 3 2 3 2 1 2 2 0 2 2 2 2 1 0 2 1 3 1 1 2 3 2 1 3 0 1 2 2 2 1 0 2 2 2 1 1 2 2 2 0 2 0 2 0 0 3 2 1 2 2 2 2 3 3 2 0 1 1 3 1 0 1 1 2 1 1 3 3 2 1 1 1 ...
output:
? 3 4 5 ? 2 4 5 ? 2 3 5 ? 2 3 4 ? 1 4 5 ? 1 3 5 ? 1 3 4 ? 1 2 5 ? 1 2 4 ? 1 2 3 ? 1 2 6 ? 2 3 6 ? 3 1 6 ? 4 5 6 ? 1 4 6 ? 1 2 7 ? 2 3 7 ? 3 1 7 ? 4 5 7 ? 1 6 7 ? 1 2 8 ? 2 3 8 ? 3 1 8 ? 4 5 8 ? 6 7 8 ? 1 6 8 ? 1 2 9 ? 2 3 9 ? 3 1 9 ? 4 5 9 ? 6 7 9 ? 1 6 9 ? 1 8 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 4 5 10 ...
result:
points 0.81393548390 points 0.81393548390 correct 3812 queries
Test #17:
score: 82.7032
Acceptable Answer
time: 0ms
memory: 3616kb
input:
3 2 2 1 2 1 2 1 1 0 1 0 1 2 3 0 0 0 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 0 0 1 1 2 1 1 1 1 2 2 2 2 3 2 3 1 1 1 1 2 1 2 1 1 0 1 1 0 0 0 2 1 2 2 1 0 2 1 2 2 2 1 3 0 0 2 1 2 1 1 3 1 0 1 2 3 3 0 1 1 1 1 2 1 0 3 3 2 2 2 2 2 2 2 0 1 1 1 2 3 1 1 2 1 2 1 3 1 0 1 1 2 1 3 1 0 2 2 2 2 3 2 2 2 1 1 2 2 2 2 1 2 1 2 ...
output:
? 3 4 5 ? 2 4 5 ? 2 3 5 ? 2 3 4 ? 1 4 5 ? 1 3 5 ? 1 3 4 ? 1 2 5 ? 1 2 4 ? 1 2 3 ? 1 2 6 ? 2 3 6 ? 3 1 6 ? 4 5 6 ? 1 4 6 ? 1 2 7 ? 2 3 7 ? 3 1 7 ? 4 5 7 ? 1 4 7 ? 1 6 7 ? 1 2 8 ? 2 3 8 ? 3 1 8 ? 4 5 8 ? 1 4 8 ? 6 7 8 ? 1 6 8 ? 1 2 9 ? 2 3 9 ? 3 1 9 ? 4 5 9 ? 1 4 9 ? 6 7 9 ? 1 6 9 ? 1 8 9 ? 1 2 10 ? 2...
result:
points 0.82703225810 points 0.82703225810 correct 3783 queries
Test #18:
score: 79.4065
Acceptable Answer
time: 4ms
memory: 3704kb
input:
2 2 2 2 3 2 1 1 2 1 0 1 0 3 2 3 2 2 2 1 0 1 0 3 1 0 1 1 1 3 1 1 2 1 1 1 3 0 2 2 1 3 1 1 0 3 1 2 3 2 2 2 0 3 0 0 2 1 2 1 0 1 0 1 1 1 1 2 2 1 2 2 1 1 3 1 3 1 3 1 3 1 1 2 0 0 1 2 2 1 2 2 1 2 1 1 3 1 3 3 2 2 1 2 3 2 2 1 1 3 2 3 3 1 3 1 3 1 0 3 2 2 1 2 1 1 1 1 1 1 1 1 0 1 3 3 2 2 1 0 2 1 2 1 2 2 1 2 1 1 ...
output:
? 3 4 5 ? 2 4 5 ? 2 3 5 ? 2 3 4 ? 1 4 5 ? 1 3 5 ? 1 3 4 ? 1 2 5 ? 1 2 4 ? 1 2 3 ? 1 2 6 ? 2 3 6 ? 3 1 6 ? 4 5 6 ? 1 2 7 ? 2 3 7 ? 3 1 7 ? 4 5 7 ? 1 4 7 ? 1 6 7 ? 1 2 8 ? 2 3 8 ? 3 1 8 ? 4 5 8 ? 6 7 8 ? 1 6 8 ? 1 2 9 ? 2 3 9 ? 3 1 9 ? 4 5 9 ? 6 7 9 ? 1 6 9 ? 1 8 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 4 5 10 ...
result:
points 0.79406451610 points 0.79406451610 correct 3856 queries
Test #19:
score: 82.7484
Acceptable Answer
time: 4ms
memory: 3720kb
input:
1 0 0 1 1 0 2 1 2 1 3 2 2 1 3 1 1 1 0 1 1 1 1 1 2 1 1 2 1 2 1 2 1 2 2 3 2 2 0 1 3 1 1 0 0 2 1 2 2 0 2 3 2 2 0 0 2 1 1 1 1 1 1 2 0 3 2 2 1 2 0 1 2 1 3 2 1 1 1 2 2 1 0 1 2 1 1 2 1 3 1 1 2 3 1 1 1 3 1 3 3 3 0 1 2 1 2 1 3 2 1 2 3 0 1 2 2 2 1 0 1 1 3 2 2 1 2 2 2 0 3 2 2 1 2 1 2 3 3 2 2 2 1 3 1 2 1 0 2 1 ...
output:
? 3 4 5 ? 2 4 5 ? 2 3 5 ? 2 3 4 ? 1 4 5 ? 1 3 5 ? 1 3 4 ? 1 2 5 ? 1 2 4 ? 1 2 3 ? 1 2 6 ? 2 3 6 ? 3 1 6 ? 4 5 6 ? 1 4 6 ? 1 2 7 ? 2 3 7 ? 3 1 7 ? 4 5 7 ? 1 6 7 ? 1 2 8 ? 2 3 8 ? 3 1 8 ? 4 5 8 ? 1 4 8 ? 6 7 8 ? 1 6 8 ? 1 2 9 ? 2 3 9 ? 3 1 9 ? 4 5 9 ? 1 4 9 ? 6 7 9 ? 1 6 9 ? 1 8 9 ? 1 2 10 ? 2 3 10 ? ...
result:
points 0.8274838710 points 0.8274838710 correct 3782 queries
Test #20:
score: 82.0258
Acceptable Answer
time: 3ms
memory: 3688kb
input:
2 1 0 1 2 0 2 0 1 0 1 1 0 1 1 1 2 2 3 2 1 2 1 2 2 1 1 2 1 2 2 2 0 0 1 1 0 2 1 2 1 0 2 1 1 2 3 2 2 1 1 1 1 2 1 1 3 2 0 0 1 1 2 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 2 2 1 1 2 1 3 2 1 1 0 0 1 1 2 1 1 1 3 0 2 2 1 2 0 1 1 2 1 2 1 0 1 0 1 0 2 2 2 2 1 2 2 1 2 0 3 2 2 3 2 2 2 1 1 1 1 1 2 2 1 1 3 3 3 1 1 2 1 1 1 1 ...
output:
? 3 4 5 ? 2 4 5 ? 2 3 5 ? 2 3 4 ? 1 4 5 ? 1 3 5 ? 1 3 4 ? 1 2 5 ? 1 2 4 ? 1 2 3 ? 1 2 6 ? 2 3 6 ? 3 1 6 ? 4 5 6 ? 1 2 7 ? 2 3 7 ? 3 1 7 ? 4 5 7 ? 1 4 7 ? 1 6 7 ? 1 2 8 ? 2 3 8 ? 3 1 8 ? 4 5 8 ? 1 4 8 ? 6 7 8 ? 1 2 9 ? 2 3 9 ? 3 1 9 ? 4 5 9 ? 1 4 9 ? 6 7 9 ? 1 6 9 ? 1 8 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ?...
result:
points 0.82025806450 points 0.82025806450 correct 3798 queries