QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#116983 | #6668. Trokuti | eyiigjkn# | 33.703226 | 29ms | 8484kb | C++14 | 1.8kb | 2023-06-30 11:52:56 | 2024-05-31 18:36:31 |
Judging History
answer
# include <bits/stdc++.h>
using namespace std;
constexpr int n=100;
int G[110][110],Q[12][3]={{0,1,3},{0,1,4},{0,1,5},{0,2,3},{0,2,4},{0,2,5},{0,4,5},{1,2,3},{1,2,4},{1,2,5},{1,3,5},{2,3,4}};
map<vector<int>,int> mp;
int query(int a,int b,int c)
{
if(~G[a][b] && ~G[b][c] && ~G[c][a]) return G[a][b]+G[b][c]+G[c][a];
cout<<"? "<<a<<" "<<b<<" "<<c<<endl;
int x;cin>>x;
return x;
}
void query(const vector<int> &V)
{
vector<int> vec;
for(int i=0;i<12;i++) vec.push_back(query(V[Q[i][0]],V[Q[i][1]],V[Q[i][2]]));
int S=mp[vec];
for(int i=0,p=0;i<6;i++)
for(int j=0;j<i;j++)
G[V[i]][V[j]]=G[V[j]][V[i]]=(S>>p++)&1;
}
int main()
{
for(int i=0;i<(1<<15);i++)
{
static int E[6][6];
for(int j=0,p=0;j<6;j++)
for(int k=0;k<j;k++)
E[j][k]=E[k][j]=(i>>p++)&1;
vector<int> vec;
for(int j=0;j<12;j++) vec.push_back(E[Q[j][0]][Q[j][1]]+E[Q[j][1]][Q[j][2]]+E[Q[j][2]][Q[j][0]]);
mp[vec]=i;
}
for(int i=1;i<=n;i++) fill(G[i]+1,G[i]+n+1,-1),G[i][i]=0;
for(int i=1;i+5<=n;i+=6) query({i,i+1,i+2,i+3,i+4,i+5});
for(int i=1;i+35<=n;i+=36)
{
static int id[6][6];
for(int j=0;j<6;j++)
for(int k=0;k<6;k++)
id[j][k]=i+6*j+k;
for(int j=0;j<6;j++)
for(int k=0;k<3;k++)
{
vector<int> V;
for(int l=0;l<6;l++) V.push_back(id[l][(j+k*l)%6]);
query(V);
}
}
for(int i=7;i<=n;i++)
{
vector<int> V;
for(int j=1;j<i;j++)
if(G[i][j]==-1) V.push_back(j);
int sz=V.size();
for(int j=0,sz=V.size();j+4<sz;j+=5) query({V[j],V[j+1],V[j+2],V[j+3],V[j+4],i});
if(sz%5)
{
V.erase(V.begin(),V.begin()+sz/5*5);
sz=V.size();
for(int j=1;j<i && sz<5;j++)
if(~G[i][j]) V.push_back(j),sz++;
reverse(V.begin(),V.end());
V.push_back(i);
query(V);
}
}
cout<<"!\n";
for(int i=1;i<=n;i++,cout<<"\n")
for(int j=1;j<=n;j++)
cout<<G[i][j];
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 33.7032
Acceptable Answer
Test #1:
score: 33.7032
Acceptable Answer
time: 26ms
memory: 8216kb
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 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 6 ? 3 4 5 ? 7 8 10 ? 7 8 11 ? 7 8 12 ? 7 9 10 ? 7 9 11 ? 7 9 12 ? 7 11 12 ? 8 9 10 ? 8 9 11 ? 8 9 12 ? 8 10 12 ? 9 10 11 ? 13 14 16 ? 13 14 17 ? 13 14 18 ? 13 15 16 ? 13 15 17 ? 13 15 18 ? 13 17 18 ? 14 15 16 ? 14 ...
result:
points 0.33703225810 points 0.33703225810 correct 4868 queries
Test #2:
score: 33.7032
Acceptable Answer
time: 20ms
memory: 8288kb
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 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 6 ? 3 4 5 ? 7 8 10 ? 7 8 11 ? 7 8 12 ? 7 9 10 ? 7 9 11 ? 7 9 12 ? 7 11 12 ? 8 9 10 ? 8 9 11 ? 8 9 12 ? 8 10 12 ? 9 10 11 ? 13 14 16 ? 13 14 17 ? 13 14 18 ? 13 15 16 ? 13 15 17 ? 13 15 18 ? 13 17 18 ? 14 15 16 ? 14 ...
result:
points 0.33703225810 points 0.33703225810 correct 4868 queries
Test #3:
score: 33.7032
Acceptable Answer
time: 28ms
memory: 8292kb
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 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 6 ? 3 4 5 ? 7 8 10 ? 7 8 11 ? 7 8 12 ? 7 9 10 ? 7 9 11 ? 7 9 12 ? 7 11 12 ? 8 9 10 ? 8 9 11 ? 8 9 12 ? 8 10 12 ? 9 10 11 ? 13 14 16 ? 13 14 17 ? 13 14 18 ? 13 15 16 ? 13 15 17 ? 13 15 18 ? 13 17 18 ? 14 15 16 ? 14 ...
result:
points 0.33703225810 points 0.33703225810 correct 4868 queries
Test #4:
score: 33.7032
Acceptable Answer
time: 10ms
memory: 8484kb
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 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 6 ? 3 4 5 ? 7 8 10 ? 7 8 11 ? 7 8 12 ? 7 9 10 ? 7 9 11 ? 7 9 12 ? 7 11 12 ? 8 9 10 ? 8 9 11 ? 8 9 12 ? 8 10 12 ? 9 10 11 ? 13 14 16 ? 13 14 17 ? 13 14 18 ? 13 15 16 ? 13 15 17 ? 13 15 18 ? 13 17 18 ? 14 15 16 ? 14 ...
result:
points 0.33703225810 points 0.33703225810 correct 4868 queries
Test #5:
score: 33.7032
Acceptable Answer
time: 22ms
memory: 8220kb
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 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 6 ? 3 4 5 ? 7 8 10 ? 7 8 11 ? 7 8 12 ? 7 9 10 ? 7 9 11 ? 7 9 12 ? 7 11 12 ? 8 9 10 ? 8 9 11 ? 8 9 12 ? 8 10 12 ? 9 10 11 ? 13 14 16 ? 13 14 17 ? 13 14 18 ? 13 15 16 ? 13 15 17 ? 13 15 18 ? 13 17 18 ? 14 15 16 ? 14 ...
result:
points 0.33703225810 points 0.33703225810 correct 4868 queries
Test #6:
score: 33.7032
Acceptable Answer
time: 17ms
memory: 8220kb
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 2 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 3 3 3 3 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 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 6 ? 3 4 5 ? 7 8 10 ? 7 8 11 ? 7 8 12 ? 7 9 10 ? 7 9 11 ? 7 9 12 ? 7 11 12 ? 8 9 10 ? 8 9 11 ? 8 9 12 ? 8 10 12 ? 9 10 11 ? 13 14 16 ? 13 14 17 ? 13 14 18 ? 13 15 16 ? 13 15 17 ? 13 15 18 ? 13 17 18 ? 14 15 16 ? 14 ...
result:
points 0.33703225810 points 0.33703225810 correct 4868 queries
Test #7:
score: 33.7032
Acceptable Answer
time: 19ms
memory: 8288kb
input:
0 1 0 0 1 1 1 0 0 1 0 0 0 0 2 1 0 2 1 1 0 2 2 1 1 0 1 2 1 2 1 2 0 0 1 1 0 1 1 1 0 1 1 1 1 0 0 1 1 1 0 2 1 2 0 2 1 1 1 1 1 1 2 0 1 1 2 2 1 2 2 0 1 2 2 0 2 1 2 0 1 0 0 2 0 0 0 0 0 1 1 0 0 1 1 0 0 0 1 0 1 1 1 0 1 0 0 2 2 1 2 0 0 1 0 2 1 3 2 1 1 0 0 2 1 1 0 3 1 1 2 1 0 0 0 1 2 1 0 0 1 0 0 1 1 0 0 3 1 1 ...
output:
? 1 2 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 6 ? 3 4 5 ? 7 8 10 ? 7 8 11 ? 7 8 12 ? 7 9 10 ? 7 9 11 ? 7 9 12 ? 7 11 12 ? 8 9 10 ? 8 9 11 ? 8 9 12 ? 8 10 12 ? 9 10 11 ? 13 14 16 ? 13 14 17 ? 13 14 18 ? 13 15 16 ? 13 15 17 ? 13 15 18 ? 13 17 18 ? 14 15 16 ? 14 ...
result:
points 0.33703225810 points 0.33703225810 correct 4868 queries
Test #8:
score: 33.7032
Acceptable Answer
time: 29ms
memory: 8292kb
input:
1 2 1 1 2 1 1 1 1 1 0 0 1 2 1 1 3 1 2 1 2 1 1 1 2 0 1 1 0 1 1 1 0 2 2 1 2 0 1 2 1 1 0 2 1 2 3 0 1 1 0 2 1 0 1 2 1 1 0 2 2 0 1 3 2 2 2 3 2 1 1 2 0 1 1 1 1 0 2 2 1 2 1 1 1 2 2 0 2 2 3 1 2 2 0 1 0 0 1 1 1 1 1 1 1 0 0 2 1 0 1 1 1 1 0 2 1 2 3 1 1 0 0 0 1 1 0 2 2 2 1 1 2 0 1 2 1 3 2 1 0 1 2 0 1 0 1 2 0 1 ...
output:
? 1 2 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 6 ? 3 4 5 ? 7 8 10 ? 7 8 11 ? 7 8 12 ? 7 9 10 ? 7 9 11 ? 7 9 12 ? 7 11 12 ? 8 9 10 ? 8 9 11 ? 8 9 12 ? 8 10 12 ? 9 10 11 ? 13 14 16 ? 13 14 17 ? 13 14 18 ? 13 15 16 ? 13 15 17 ? 13 15 18 ? 13 17 18 ? 14 15 16 ? 14 ...
result:
points 0.33703225810 points 0.33703225810 correct 4868 queries
Test #9:
score: 33.7032
Acceptable Answer
time: 24ms
memory: 8212kb
input:
2 2 2 3 3 3 3 1 1 1 0 2 3 3 3 2 2 2 2 2 2 2 2 0 1 1 1 0 0 0 1 2 2 2 2 0 1 1 1 1 1 1 1 3 3 3 2 2 2 2 2 3 3 3 3 1 1 1 1 3 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 3 3 2 2 2 2 2 2 2 2 0 0 0 0 0 0 0 0 0 0 0 1 1 3 3 3 2 2 2 3 2 2 2 3 1 0 0 0 0 0 0 0 0 0 0 0 0 3 3 3 3 3 3 2 3 3 3 2 2 0 0 0 0 0 0 ...
output:
? 1 2 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 6 ? 3 4 5 ? 7 8 10 ? 7 8 11 ? 7 8 12 ? 7 9 10 ? 7 9 11 ? 7 9 12 ? 7 11 12 ? 8 9 10 ? 8 9 11 ? 8 9 12 ? 8 10 12 ? 9 10 11 ? 13 14 16 ? 13 14 17 ? 13 14 18 ? 13 15 16 ? 13 15 17 ? 13 15 18 ? 13 17 18 ? 14 15 16 ? 14 ...
result:
points 0.33703225810 points 0.33703225810 correct 4868 queries
Test #10:
score: 33.7032
Acceptable Answer
time: 20ms
memory: 8320kb
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 2 2 2 2 2 2 2 2 2 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 6 ? 3 4 5 ? 7 8 10 ? 7 8 11 ? 7 8 12 ? 7 9 10 ? 7 9 11 ? 7 9 12 ? 7 11 12 ? 8 9 10 ? 8 9 11 ? 8 9 12 ? 8 10 12 ? 9 10 11 ? 13 14 16 ? 13 14 17 ? 13 14 18 ? 13 15 16 ? 13 15 17 ? 13 15 18 ? 13 17 18 ? 14 15 16 ? 14 ...
result:
points 0.33703225810 points 0.33703225810 correct 4868 queries
Test #11:
score: 33.7032
Acceptable Answer
time: 21ms
memory: 8220kb
input:
1 1 2 1 1 1 1 2 2 1 1 2 0 1 0 1 1 1 2 2 1 2 1 1 1 2 2 0 1 1 1 0 2 2 1 2 1 1 1 3 2 1 2 2 1 2 1 2 2 2 1 2 3 1 2 0 1 0 0 1 3 1 1 3 2 1 0 3 2 1 2 2 2 2 2 3 2 2 3 2 1 1 2 2 2 2 3 0 0 2 1 2 2 3 3 0 2 2 2 2 2 2 1 2 2 0 1 3 1 1 1 3 2 1 0 2 3 2 1 2 2 2 1 2 2 1 1 3 3 3 2 2 1 1 1 1 1 1 2 1 3 1 1 2 0 1 1 1 3 2 ...
output:
? 1 2 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 6 ? 3 4 5 ? 7 8 10 ? 7 8 11 ? 7 8 12 ? 7 9 10 ? 7 9 11 ? 7 9 12 ? 7 11 12 ? 8 9 10 ? 8 9 11 ? 8 9 12 ? 8 10 12 ? 9 10 11 ? 13 14 16 ? 13 14 17 ? 13 14 18 ? 13 15 16 ? 13 15 17 ? 13 15 18 ? 13 17 18 ? 14 15 16 ? 14 ...
result:
points 0.33703225810 points 0.33703225810 correct 4868 queries
Test #12:
score: 33.7032
Acceptable Answer
time: 24ms
memory: 8168kb
input:
1 1 0 1 2 1 2 3 2 2 1 2 2 3 2 2 3 2 1 0 2 2 2 2 2 1 2 3 1 3 1 2 1 2 3 2 1 1 1 2 2 0 1 2 2 2 1 3 3 2 2 2 0 1 1 2 1 0 2 1 1 0 1 2 1 2 1 1 1 3 1 0 2 2 2 2 3 1 2 0 1 1 1 2 3 2 2 3 3 3 2 2 1 1 1 2 1 2 3 1 1 2 2 0 1 1 1 1 2 2 3 3 3 3 2 1 1 2 1 3 1 2 1 2 2 3 3 3 2 2 1 2 1 1 2 2 2 3 1 1 1 1 1 3 3 2 2 2 2 1 ...
output:
? 1 2 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 6 ? 3 4 5 ? 7 8 10 ? 7 8 11 ? 7 8 12 ? 7 9 10 ? 7 9 11 ? 7 9 12 ? 7 11 12 ? 8 9 10 ? 8 9 11 ? 8 9 12 ? 8 10 12 ? 9 10 11 ? 13 14 16 ? 13 14 17 ? 13 14 18 ? 13 15 16 ? 13 15 17 ? 13 15 18 ? 13 17 18 ? 14 15 16 ? 14 ...
result:
points 0.33703225810 points 0.33703225810 correct 4868 queries
Test #13:
score: 33.7032
Acceptable Answer
time: 28ms
memory: 8288kb
input:
1 1 1 1 2 1 1 0 1 2 2 2 0 0 2 1 1 1 1 1 1 1 2 3 2 0 2 2 1 1 1 3 2 2 2 2 1 2 0 3 3 2 2 1 2 1 0 3 1 2 1 0 2 1 2 0 1 1 1 1 2 2 2 2 2 3 2 2 2 1 1 3 1 0 0 2 2 1 0 2 1 0 2 2 1 1 3 1 1 2 2 1 1 2 2 2 1 1 1 2 2 1 1 2 2 1 0 3 2 0 1 3 2 1 0 3 2 2 2 3 2 3 2 1 2 1 1 0 2 2 2 2 1 0 2 0 0 2 2 2 1 3 3 0 2 2 1 2 1 1 ...
output:
? 1 2 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 6 ? 3 4 5 ? 7 8 10 ? 7 8 11 ? 7 8 12 ? 7 9 10 ? 7 9 11 ? 7 9 12 ? 7 11 12 ? 8 9 10 ? 8 9 11 ? 8 9 12 ? 8 10 12 ? 9 10 11 ? 13 14 16 ? 13 14 17 ? 13 14 18 ? 13 15 16 ? 13 15 17 ? 13 15 18 ? 13 17 18 ? 14 15 16 ? 14 ...
result:
points 0.33703225810 points 0.33703225810 correct 4868 queries
Test #14:
score: 33.7032
Acceptable Answer
time: 9ms
memory: 8392kb
input:
2 3 3 1 3 3 3 1 2 2 2 1 1 1 1 2 0 1 1 1 1 2 2 1 1 1 1 2 1 1 2 2 1 1 1 2 3 2 2 2 3 1 2 2 2 2 2 1 2 1 2 2 3 3 3 1 1 2 2 2 1 2 1 2 2 3 2 3 2 2 1 2 1 2 1 2 3 2 2 1 1 1 0 2 1 0 0 1 1 1 1 3 2 2 2 3 1 3 1 1 1 0 1 1 1 0 1 1 2 2 2 2 0 0 0 1 1 1 1 1 3 1 2 3 1 3 1 3 1 2 2 2 1 2 0 2 3 1 2 0 2 0 0 2 1 0 1 0 1 2 ...
output:
? 1 2 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 6 ? 3 4 5 ? 7 8 10 ? 7 8 11 ? 7 8 12 ? 7 9 10 ? 7 9 11 ? 7 9 12 ? 7 11 12 ? 8 9 10 ? 8 9 11 ? 8 9 12 ? 8 10 12 ? 9 10 11 ? 13 14 16 ? 13 14 17 ? 13 14 18 ? 13 15 16 ? 13 15 17 ? 13 15 18 ? 13 17 18 ? 14 15 16 ? 14 ...
result:
points 0.33703225810 points 0.33703225810 correct 4868 queries
Test #15:
score: 33.7032
Acceptable Answer
time: 18ms
memory: 8288kb
input:
2 2 2 3 3 3 2 2 2 2 1 2 1 1 0 2 2 2 0 3 3 2 2 2 1 2 2 2 3 3 2 2 2 2 0 3 2 2 3 1 2 2 3 2 1 2 3 0 3 2 2 1 0 0 0 2 2 2 2 1 0 1 0 0 0 0 1 1 2 1 1 1 1 1 2 1 2 2 2 2 3 2 2 1 1 1 1 2 2 1 0 2 2 1 1 3 2 0 0 2 0 1 0 2 0 1 2 2 1 2 2 1 2 1 3 2 2 1 3 3 2 2 3 3 2 3 2 2 3 3 1 3 2 2 2 2 3 2 2 2 1 2 2 3 1 0 0 1 0 0 ...
output:
? 1 2 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 6 ? 3 4 5 ? 7 8 10 ? 7 8 11 ? 7 8 12 ? 7 9 10 ? 7 9 11 ? 7 9 12 ? 7 11 12 ? 8 9 10 ? 8 9 11 ? 8 9 12 ? 8 10 12 ? 9 10 11 ? 13 14 16 ? 13 14 17 ? 13 14 18 ? 13 15 16 ? 13 15 17 ? 13 15 18 ? 13 17 18 ? 14 15 16 ? 14 ...
result:
points 0.33703225810 points 0.33703225810 correct 4868 queries
Test #16:
score: 33.7032
Acceptable Answer
time: 28ms
memory: 8280kb
input:
2 2 1 2 2 2 1 2 0 1 2 1 0 2 1 0 2 1 1 1 3 3 2 2 1 1 1 1 0 1 0 3 2 3 3 2 3 1 2 2 2 1 0 2 2 2 2 2 0 1 1 1 2 1 1 0 2 1 2 2 0 1 1 2 2 1 2 2 1 2 2 1 1 1 2 1 1 2 2 1 1 1 0 0 1 1 2 0 0 2 2 1 1 2 2 0 1 1 1 3 2 2 1 2 1 3 1 1 1 2 3 0 2 1 2 0 1 1 1 1 3 1 3 2 2 3 2 2 2 3 3 1 0 2 1 0 2 1 3 0 2 0 1 1 2 1 1 2 2 1 ...
output:
? 1 2 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 6 ? 3 4 5 ? 7 8 10 ? 7 8 11 ? 7 8 12 ? 7 9 10 ? 7 9 11 ? 7 9 12 ? 7 11 12 ? 8 9 10 ? 8 9 11 ? 8 9 12 ? 8 10 12 ? 9 10 11 ? 13 14 16 ? 13 14 17 ? 13 14 18 ? 13 15 16 ? 13 15 17 ? 13 15 18 ? 13 17 18 ? 14 15 16 ? 14 ...
result:
points 0.33703225810 points 0.33703225810 correct 4868 queries
Test #17:
score: 33.7032
Acceptable Answer
time: 26ms
memory: 8168kb
input:
1 1 1 2 1 1 1 1 2 0 1 3 1 0 0 1 2 1 0 1 1 0 2 1 3 2 2 3 1 2 1 3 2 3 2 1 2 3 2 2 2 3 2 1 2 2 1 1 1 1 2 1 2 1 1 0 1 1 1 1 1 0 2 2 1 2 1 3 1 2 2 1 3 3 2 2 3 1 2 1 2 1 3 1 0 1 2 1 2 1 2 1 1 1 2 3 2 2 2 2 2 2 3 1 1 1 1 2 1 1 1 1 1 1 1 0 0 0 1 0 2 2 3 2 2 3 3 0 0 2 1 0 2 2 2 1 1 1 2 2 2 2 2 0 0 1 1 1 1 1 ...
output:
? 1 2 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 6 ? 3 4 5 ? 7 8 10 ? 7 8 11 ? 7 8 12 ? 7 9 10 ? 7 9 11 ? 7 9 12 ? 7 11 12 ? 8 9 10 ? 8 9 11 ? 8 9 12 ? 8 10 12 ? 9 10 11 ? 13 14 16 ? 13 14 17 ? 13 14 18 ? 13 15 16 ? 13 15 17 ? 13 15 18 ? 13 17 18 ? 14 15 16 ? 14 ...
result:
points 0.33703225810 points 0.33703225810 correct 4868 queries
Test #18:
score: 33.7032
Acceptable Answer
time: 15ms
memory: 8292kb
input:
2 1 0 1 2 0 2 2 2 1 2 2 2 2 2 1 2 2 0 2 3 3 2 1 1 2 1 1 2 1 3 3 3 1 1 3 2 2 3 2 3 2 2 3 2 2 2 3 1 2 3 1 0 2 2 1 1 2 1 2 2 3 3 0 2 1 3 2 3 2 3 2 3 1 2 2 2 2 0 1 1 2 3 1 3 3 2 1 1 2 2 1 1 1 1 1 3 2 3 1 1 2 2 1 2 2 3 1 1 1 2 3 1 2 1 2 2 2 1 1 2 1 0 1 2 0 1 2 2 1 1 1 1 2 1 1 3 2 2 2 3 3 2 1 3 2 2 1 0 0 ...
output:
? 1 2 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 6 ? 3 4 5 ? 7 8 10 ? 7 8 11 ? 7 8 12 ? 7 9 10 ? 7 9 11 ? 7 9 12 ? 7 11 12 ? 8 9 10 ? 8 9 11 ? 8 9 12 ? 8 10 12 ? 9 10 11 ? 13 14 16 ? 13 14 17 ? 13 14 18 ? 13 15 16 ? 13 15 17 ? 13 15 18 ? 13 17 18 ? 14 15 16 ? 14 ...
result:
points 0.33703225810 points 0.33703225810 correct 4868 queries
Test #19:
score: 33.7032
Acceptable Answer
time: 26ms
memory: 8224kb
input:
2 1 3 2 0 2 1 1 0 2 2 1 1 1 1 1 2 2 0 1 2 2 0 2 1 1 2 1 1 1 0 1 1 2 1 0 1 1 1 1 1 1 2 3 1 3 3 2 3 2 2 1 2 1 2 1 1 2 3 1 1 1 1 3 1 3 2 2 2 2 0 1 3 3 1 2 2 0 1 3 3 1 1 3 1 1 1 2 2 2 0 1 3 3 2 1 2 3 1 1 2 1 2 3 3 2 2 2 0 1 0 1 2 2 1 0 2 1 1 2 1 1 1 2 2 3 2 1 1 2 1 0 2 0 1 2 0 1 1 3 1 1 2 1 2 2 2 3 1 3 ...
output:
? 1 2 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 6 ? 3 4 5 ? 7 8 10 ? 7 8 11 ? 7 8 12 ? 7 9 10 ? 7 9 11 ? 7 9 12 ? 7 11 12 ? 8 9 10 ? 8 9 11 ? 8 9 12 ? 8 10 12 ? 9 10 11 ? 13 14 16 ? 13 14 17 ? 13 14 18 ? 13 15 16 ? 13 15 17 ? 13 15 18 ? 13 17 18 ? 14 15 16 ? 14 ...
result:
points 0.33703225810 points 0.33703225810 correct 4868 queries
Test #20:
score: 33.7032
Acceptable Answer
time: 17ms
memory: 8284kb
input:
1 0 1 2 0 0 0 1 0 1 1 2 0 0 2 1 2 3 1 0 1 2 1 1 3 1 3 2 0 2 1 2 0 2 3 2 1 1 0 1 2 2 1 1 2 1 1 2 1 2 0 3 2 2 1 2 2 2 0 1 1 2 3 1 0 2 2 1 1 2 2 2 2 2 1 2 2 1 1 0 0 0 0 1 3 1 1 1 1 1 0 1 1 1 2 2 0 1 1 1 2 3 1 0 2 1 1 2 1 2 2 0 1 2 2 2 2 3 3 1 3 2 1 3 1 1 1 3 2 1 2 2 2 2 2 1 2 0 2 2 1 1 3 3 3 1 3 1 1 2 ...
output:
? 1 2 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 6 ? 3 4 5 ? 7 8 10 ? 7 8 11 ? 7 8 12 ? 7 9 10 ? 7 9 11 ? 7 9 12 ? 7 11 12 ? 8 9 10 ? 8 9 11 ? 8 9 12 ? 8 10 12 ? 9 10 11 ? 13 14 16 ? 13 14 17 ? 13 14 18 ? 13 15 16 ? 13 15 17 ? 13 15 18 ? 13 17 18 ? 14 15 16 ? 14 ...
result:
points 0.33703225810 points 0.33703225810 correct 4868 queries