QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#117031 | #6668. Trokuti | Kevin5307# | 80.083871 | 19ms | 3908kb | C++14 | 2.7kb | 2023-06-30 12:27:53 | 2024-05-31 18:37:53 |
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;
}
vector<int> vec;
for(int x=0;x<i;x++)
vec.pb(x);
random_shuffle(vec.begin()+4,vec.end());
for(int j=4;j+1<i;j+=2)
{
int v=qry(vec[j],vec[j+1],i)-edge[vec[j]][vec[j+1]];
if(!v)
edge[vec[j]][i]=edge[i][vec[j]]=edge[vec[j+1]][i]=edge[i][vec[j+1]]=0;
else if(v==2)
edge[vec[j]][i]=edge[i][vec[j]]=edge[vec[j+1]][i]=edge[i][vec[j+1]]=1;
else
{
int v2=qry(1,vec[j],i)-edge[1][vec[j]]-edge[1][i];
edge[vec[j]][i]=edge[i][vec[j]]=v2;
edge[vec[j+1]][i]=edge[i][vec[j+1]]=v-v2;
}
}
if(i%2)
{
int j=vec[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: 80.0839
Acceptable Answer
Test #1:
score: 100
Accepted
time: 0ms
memory: 3560kb
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 ? 6 4 7 ? 1 5 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 ? 6 8 9 ? 5 4 9 ? 1 7 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 5 6 10 ? 7 4 10 ? 8 9 10 ? 1 2 ...
result:
points 1.0 points 1.0 correct 2646 queries
Test #2:
score: 100
Accepted
time: 0ms
memory: 3556kb
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 ? 6 4 7 ? 1 5 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 ? 6 8 9 ? 5 4 9 ? 1 7 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 5 6 10 ? 7 4 10 ? 8 9 10 ? 1 2 ...
result:
points 1.0 points 1.0 correct 2646 queries
Test #3:
score: 100
Accepted
time: 0ms
memory: 3608kb
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 ? 6 4 7 ? 1 5 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 ? 6 8 9 ? 5 4 9 ? 1 7 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 5 6 10 ? 7 4 10 ? 8 9 10 ? 1 2 ...
result:
points 1.0 points 1.0 correct 2647 queries
Test #4:
score: 100
Accepted
time: 0ms
memory: 3672kb
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 ? 6 4 7 ? 1 5 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 ? 6 8 9 ? 5 4 9 ? 1 7 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 5 6 10 ? 7 4 10 ? 8 9 10 ? 1 2 ...
result:
points 1.0 points 1.0 correct 2647 queries
Test #5:
score: 100
Accepted
time: 0ms
memory: 3612kb
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 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 ? 6 4 7 ? 1 5 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 ? 6 8 9 ? 5 4 9 ? 1 7 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 5 6 10 ? 7 4 10 ? 8 9 10 ? 1 2 ...
result:
points 1.0 points 1.0 correct 2655 queries
Test #6:
score: 100
Accepted
time: 0ms
memory: 3868kb
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 ? 6 4 7 ? 1 5 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 ? 6 8 9 ? 5 4 9 ? 1 7 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 5 6 10 ? 7 4 10 ? 8 9 10 ? 1 2 ...
result:
points 1.0 points 1.0 correct 2656 queries
Test #7:
score: 95.9806
Acceptable Answer
time: 19ms
memory: 3600kb
input:
0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 1 0 3 2 1 1 1 1 0 1 1 0 1 1 1 2 1 1 0 1 0 0 1 2 0 1 1 1 0 0 0 1 0 1 1 2 1 1 1 1 2 1 0 1 0 2 2 0 0 1 0 0 0 0 1 0 2 1 1 1 1 1 0 2 2 1 1 1 2 0 1 1 1 1 0 1 0 0 1 1 1 1 1 1 1 0 0 0 1 0 0 2 0 1 1 0 0 0 1 1 0 2 0 2 1 1 0 2 2 0 0 0 1 1 2 1 0 2 3 1 1 0 1 0 0 1 1 0 1 1 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 ? 6 4 7 ? 1 5 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 ? 6 8 9 ? 1 6 9 ? 5 4 9 ? 1 5 9 ? 1 7 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 5 6 10 ...
result:
points 0.95980645160 points 0.95980645160 correct 3489 queries
Test #8:
score: 87.4
Acceptable Answer
time: 0ms
memory: 3676kb
input:
0 0 1 1 1 2 1 2 1 3 1 1 1 0 1 2 2 2 1 1 1 1 0 2 0 1 1 1 2 2 1 1 1 1 1 1 1 1 3 2 2 1 1 0 3 3 1 1 1 1 2 0 1 1 0 2 1 2 2 1 1 2 2 3 0 2 2 2 1 2 0 0 0 1 0 2 1 2 0 2 2 2 2 0 1 1 3 2 2 2 2 1 0 2 0 2 1 1 1 1 1 0 1 2 2 1 1 2 0 2 2 3 1 2 1 3 1 2 1 1 1 2 2 1 2 2 1 2 1 1 1 3 1 2 3 1 1 1 3 1 1 3 1 1 1 3 1 1 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 2 7 ? 2 3 7 ? 3 1 7 ? 6 4 7 ? 1 5 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 ? 6 8 9 ? 5 4 9 ? 1 7 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 5 6 10 ? 1 5 10 ? 7 4 1...
result:
points 0.8740 points 0.8740 correct 3679 queries
Test #9:
score: 82.1161
Acceptable Answer
time: 0ms
memory: 3608kb
input:
2 0 1 1 2 3 3 2 2 2 2 1 3 1 2 2 1 3 0 3 2 1 3 1 2 1 2 2 1 3 1 2 1 3 3 2 1 3 2 3 1 3 2 3 2 1 3 0 2 3 2 2 3 2 1 3 1 2 0 2 3 1 3 2 1 3 2 2 3 2 3 0 2 2 1 3 0 1 3 0 3 2 3 2 1 3 2 2 0 3 1 2 2 3 2 2 1 3 0 0 2 3 1 3 2 2 3 2 1 3 3 0 0 0 2 2 2 2 3 2 1 3 2 2 0 0 2 2 3 1 3 1 3 2 1 3 1 3 1 3 2 2 0 1 3 2 2 3 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 ? 6 4 7 ? 1 5 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 ? 6 8 9 ? 1 6 9 ? 5 4 9 ? 1 5 9 ? 1 7 9 ? 1 2 10 ? 2 3 10 ? ...
result:
points 0.82116129030 points 0.82116129030 correct 3796 queries
Test #10:
score: 100
Accepted
time: 9ms
memory: 3900kb
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 ? 6 4 7 ? 1 5 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 ? 6 8 9 ? 5 4 9 ? 1 7 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 5 6 10 ? 7 4 10 ? 8 9 10 ? 1 2 ...
result:
points 1.0 points 1.0 correct 3354 queries
Test #11:
score: 81.7097
Acceptable Answer
time: 10ms
memory: 3836kb
input:
2 0 2 2 0 1 1 1 1 2 2 1 1 1 2 1 2 1 2 1 1 3 2 1 1 1 0 3 3 2 1 2 1 2 1 1 2 1 1 1 1 2 1 3 2 1 2 3 0 1 2 2 1 1 0 1 2 2 2 0 0 2 2 0 1 2 2 1 1 0 2 2 3 1 3 2 0 1 1 2 0 2 2 2 2 2 1 1 3 2 1 3 1 2 3 2 1 1 2 1 2 1 2 1 1 2 1 1 1 2 1 1 0 1 2 1 2 3 3 1 1 2 1 2 1 1 2 1 1 1 1 2 3 2 2 3 1 1 1 0 2 1 2 3 1 1 1 0 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 ? 6 4 7 ? 1 6 7 ? 1 5 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 ? 6 8 9 ? 1 6 9 ? 5 4 9 ? 1 5 9 ? 1 7 9 ? 1 2 10 ? 2 3 10 ? ...
result:
points 0.81709677420 points 0.81709677420 correct 3805 queries
Test #12:
score: 82.6581
Acceptable Answer
time: 0ms
memory: 3680kb
input:
2 1 2 3 1 2 1 1 1 1 0 2 1 1 0 1 2 0 1 1 1 1 1 1 1 2 3 1 1 1 2 2 1 2 2 0 2 1 1 1 1 0 1 3 1 1 0 2 3 2 1 3 1 1 2 2 1 1 2 2 1 2 0 2 2 2 2 2 2 2 1 0 2 1 0 1 0 1 1 1 1 2 2 1 1 2 1 2 1 1 2 2 1 0 2 1 2 0 2 2 1 2 3 1 1 1 1 1 1 2 0 2 1 1 1 2 3 2 2 2 1 2 3 3 1 3 1 2 1 2 1 2 0 2 2 1 1 1 2 2 1 0 1 1 0 0 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 4 6 ? 1 2 7 ? 2 3 7 ? 3 1 7 ? 6 4 7 ? 1 6 7 ? 1 5 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 ? 6 8 9 ? 1 6 9 ? 5 4 9 ? 1 5 9 ? 1 7 9 ? 1 2 10 ? 2 3 10 ? ...
result:
points 0.82658064520 points 0.82658064520 correct 3784 queries
Test #13:
score: 80.129
Acceptable Answer
time: 0ms
memory: 3644kb
input:
2 1 1 0 3 2 1 1 1 0 1 2 1 2 2 1 1 0 2 1 2 2 2 2 3 1 2 2 2 0 2 2 1 0 1 1 2 0 1 1 0 1 1 3 1 1 1 2 1 1 0 1 2 1 1 3 3 0 1 1 1 2 2 1 1 2 1 2 0 1 0 1 2 3 0 1 1 2 3 1 2 1 1 0 1 1 1 1 3 1 2 1 0 1 1 2 1 2 0 3 2 1 0 3 1 1 0 2 2 1 1 1 0 2 0 0 1 1 2 2 2 2 1 1 1 1 0 2 3 1 3 1 1 2 2 2 2 1 0 1 1 1 2 0 2 2 2 2 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 ? 6 4 7 ? 1 6 7 ? 1 5 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 ? 6 8 9 ? 5 4 9 ? 1 5 9 ? 1 7 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 5 6 10 ...
result:
points 0.80129032260 points 0.80129032260 correct 3840 queries
Test #14:
score: 83.4258
Acceptable Answer
time: 0ms
memory: 3908kb
input:
1 2 2 1 1 3 1 3 2 2 3 2 3 1 1 3 2 3 1 3 3 2 1 3 2 1 1 1 2 1 2 0 1 2 1 3 2 3 2 1 2 3 1 2 2 1 3 0 3 1 1 2 2 2 2 2 1 2 2 2 0 2 1 2 1 3 2 1 2 2 1 3 2 2 2 1 2 2 2 3 2 3 0 1 2 0 2 1 3 2 3 2 3 2 2 3 1 2 2 2 2 2 0 2 1 2 2 2 2 1 1 2 2 3 2 3 1 2 2 3 1 2 1 2 2 2 1 2 2 2 2 2 2 2 2 1 2 1 1 2 1 1 0 2 2 0 2 3 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 ? 6 4 7 ? 1 6 7 ? 1 5 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 ? 6 8 9 ? 1 6 9 ? 5 4 9 ? 1 7 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 5 6 10 ...
result:
points 0.83425806450 points 0.83425806450 correct 3767 queries
Test #15:
score: 82.2516
Acceptable Answer
time: 11ms
memory: 3616kb
input:
2 0 2 2 2 3 3 2 2 3 2 2 3 1 3 1 1 1 2 2 2 1 2 2 0 2 2 1 1 1 3 0 1 1 1 1 0 1 0 3 1 1 1 2 1 2 1 2 1 1 3 2 2 2 3 2 2 2 0 2 3 2 3 0 0 2 1 1 2 1 2 1 2 3 1 2 2 2 2 1 1 1 1 1 1 1 1 2 2 1 2 1 1 1 1 1 1 1 0 2 1 1 2 0 1 0 2 2 1 1 2 2 1 1 1 2 1 0 3 1 3 2 2 0 3 1 3 1 1 0 0 2 1 2 1 1 2 2 2 1 2 2 3 0 1 1 2 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 4 6 ? 1 2 7 ? 2 3 7 ? 3 1 7 ? 6 4 7 ? 1 6 7 ? 1 5 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 ? 6 8 9 ? 5 4 9 ? 1 7 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 5 6 10 ...
result:
points 0.8225161290 points 0.8225161290 correct 3793 queries
Test #16:
score: 82.9742
Acceptable Answer
time: 3ms
memory: 3664kb
input:
1 1 0 2 1 2 2 2 2 2 1 1 2 1 1 1 0 1 3 2 1 1 2 0 2 1 3 2 3 3 0 1 2 2 2 2 2 0 1 2 1 3 3 2 2 2 2 0 2 1 2 3 2 2 2 2 2 2 1 2 2 1 1 2 3 0 2 1 1 2 0 1 1 0 3 0 2 1 3 0 3 1 2 2 2 2 2 2 2 2 1 0 2 0 3 1 1 2 1 1 0 2 1 3 0 1 0 2 3 0 3 2 1 1 2 3 1 2 3 2 1 2 1 0 2 2 2 1 1 1 1 0 3 2 3 1 1 2 1 1 2 1 1 3 2 0 2 1 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 ? 6 4 7 ? 1 5 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 ? 6 8 9 ? 5 4 9 ? 1 7 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 5 6 10 ? 7 4 10...
result:
points 0.82974193550 points 0.82974193550 correct 3777 queries
Test #17:
score: 83.0194
Acceptable Answer
time: 0ms
memory: 3676kb
input:
3 2 2 1 2 1 2 1 1 0 1 0 1 2 3 0 0 0 2 2 1 1 2 1 2 1 2 2 1 2 1 1 2 1 1 0 1 1 1 1 0 1 1 2 2 2 3 1 2 2 1 1 2 1 1 1 3 0 0 0 0 2 1 1 0 2 1 1 2 2 2 2 2 2 0 2 2 2 1 1 2 1 1 3 1 2 0 1 2 2 2 3 0 1 1 1 1 0 2 0 3 2 1 0 2 2 2 1 1 1 1 2 3 2 1 1 3 1 2 1 1 0 2 2 1 3 1 0 3 2 2 2 2 1 2 1 1 2 1 1 2 1 2 3 2 3 2 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 ? 6 4 7 ? 1 6 7 ? 1 5 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 ? 6 8 9 ? 5 4 9 ? 1 5 9 ? 1 7 9 ? 1 2 10 ? 2 3 10 ? ...
result:
points 0.83019354840 points 0.83019354840 correct 3776 queries
Test #18:
score: 80.0839
Acceptable Answer
time: 9ms
memory: 3868kb
input:
2 2 2 2 3 2 1 1 2 1 0 1 0 3 2 3 2 1 3 0 1 0 3 1 0 1 1 1 1 1 3 3 1 1 1 2 3 1 2 2 2 1 3 1 1 2 1 2 2 1 2 3 2 0 2 3 2 3 2 2 0 2 1 1 1 1 2 1 0 1 1 1 2 2 3 0 2 3 2 1 1 3 1 1 0 1 1 1 1 0 3 2 1 2 2 1 2 2 2 1 3 1 2 2 2 1 2 2 2 1 1 2 3 1 3 3 1 3 1 1 1 1 0 2 3 3 1 3 1 1 1 2 3 0 1 0 1 3 2 2 2 1 0 2 1 2 2 1 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 2 7 ? 2 3 7 ? 3 1 7 ? 6 4 7 ? 1 5 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 ? 6 8 9 ? 1 6 9 ? 5 4 9 ? 1 7 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 5 6 10 ? 1 5 10...
result:
points 0.80083870970 points 0.80083870970 correct 3841 queries
Test #19:
score: 84.2839
Acceptable Answer
time: 3ms
memory: 3676kb
input:
1 0 0 1 1 0 2 1 2 1 3 2 2 1 3 1 1 1 1 0 1 1 1 1 2 1 1 2 1 2 1 2 1 2 2 3 2 2 1 1 0 1 1 0 0 3 1 0 2 2 1 3 2 2 0 2 3 0 1 1 1 1 2 2 1 1 1 2 1 2 0 1 3 2 2 1 2 1 2 0 2 1 0 1 1 2 1 3 2 1 2 3 1 1 2 3 0 1 2 0 2 1 2 1 2 2 1 1 1 2 1 1 1 2 2 2 1 0 1 1 3 2 2 2 2 1 3 2 2 1 1 1 2 1 3 2 2 2 2 2 2 1 0 0 1 0 1 0 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 4 6 ? 1 2 7 ? 2 3 7 ? 3 1 7 ? 6 4 7 ? 1 5 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 ? 6 8 9 ? 1 6 9 ? 5 4 9 ? 1 5 9 ? 1 7 9 ? 1 2 10 ? 2 3 10 ? ...
result:
points 0.84283870970 points 0.84283870970 correct 3748 queries
Test #20:
score: 81.6645
Acceptable Answer
time: 5ms
memory: 3556kb
input:
2 1 0 1 2 0 2 0 1 0 1 1 0 1 1 1 2 2 1 1 2 1 2 2 1 1 2 1 0 2 0 2 1 1 0 2 1 0 2 1 1 2 0 2 2 1 1 2 1 3 2 1 1 2 1 0 1 1 1 3 1 1 1 1 1 2 1 1 0 2 1 2 0 1 1 1 2 1 1 2 1 0 1 2 2 2 1 1 1 3 2 1 3 1 3 2 3 0 1 1 1 0 2 0 2 2 1 0 1 2 1 2 2 2 1 3 2 1 1 3 2 0 2 2 2 1 2 3 1 2 1 2 3 1 1 2 1 1 2 3 0 1 3 0 2 2 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 ? 6 4 7 ? 1 5 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 ? 6 8 9 ? 5 4 9 ? 1 5 9 ? 1 7 9 ? 1 2 10 ? 2 3 10 ? 3 1 10 ? 5 6 10 ? 7 4 10...
result:
points 0.81664516130 points 0.81664516130 correct 3806 queries