QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#126193 | #6668. Trokuti | lhcqwq | 100 ✓ | 14ms | 3576kb | C++14 | 1.8kb | 2023-07-18 11:08:41 | 2023-07-18 11:08:43 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int N = 105;
int edge[N][N];
int num[6][6][6];
int query(int a,int b,int c){cout<<"? "<<a<<" "<<b<<" "<<c<<endl;int x;cin>>x;return x;}
bool dfs(int i,int j)
{
if(i == 6)
{
for(int i = 1;i <= 5;i++)
for(int j = i+1;j <= 5;j++)
for(int k = j+1;k <= 5;k++)
if(edge[i][j]+edge[i][k]+edge[j][k] != num[i][j][k]) return false;
return true;
}
if(j == 6) return dfs(i+1,1);
if(i >= j)
{
edge[i][j] = edge[j][i];
return dfs(i,j+1);
}
edge[i][j] = 0;
if(dfs(i,j+1)) return true;
edge[i][j] = 1;
return dfs(i,j+1);
}
void cnct(int i,int j){edge[i][j]=edge[j][i]=1;}
int qans[N],lft,cnt;
int main()
{
for(int i = 1;i <= 5;i++)
for(int j = i+1;j <= 5;j++)
for(int k = j+1;k <= 5;k++)
num[i][j][k] = query(i,j,k);
dfs(1,1);
for(int t = 6;t <= 100;t++)
{
cnt = 0;
for(int i = 1;i <= t-2;i++)
{
qans[++cnt] = query(i,i+1,t)-edge[i][i+1];
if(qans[cnt] == 1) continue;
if(qans[cnt] == 2) cnct(i,t),cnct(i+1,t);
int pos = i-1;
while(--cnt)
{
if(qans[cnt] > edge[pos+1][t]) cnct(pos,t);
pos--;
}
i++;
if(i == t-2) if(query(t-2,t-1,t)-edge[t-2][t-1]-edge[t-2][t]) cnct(t-1,t);
}
if(cnt != 0)
{
if(cnt&1)
{
if(query(t-cnt,t-1,t)-edge[t-cnt][t-1] == 2) cnct(t-1,t);
int pos = t-2;cnt++;
while(--cnt)
{
if(qans[cnt] > edge[pos+1][t]) cnct(pos,t);
pos--;
}
}
else
{
if(query(t-cnt-1,t-1,t)-edge[t-cnt-1][t-1] == 2) cnct(t-1,t);
int pos = t-2;cnt++;
while(--cnt)
{
if(qans[cnt] > edge[pos+1][t]) cnct(pos,t);
pos--;
}
}
}
}
cout << "!\n";
for(int i = 1;i <= 100;i++)
{
for(int j = 1;j <= 100;j++) cout << edge[i][j];
cout << "\n";
}
cout << endl;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 100
Accepted
Test #1:
score: 100
Accepted
time: 1ms
memory: 3500kb
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 ? 1 2 6 ? 3 4 6 ? 4 5 6 ? 1 2 7 ? 3 4 7 ? 5 6 7 ? 1 2 8 ? 3 4 8 ? 5 6 8 ? 6 7 8 ? 1 2 9 ? 3 4 9 ? 5 6 9 ? 7 8 9 ? 1 2 10 ? 3 4 10 ? 5 6 10 ? 7 8 10 ? 8 9 10 ? 1 2 11 ? 3 4 11 ? 5 6 11 ? 7 8 11 ? 9 10 11 ? 1 2 12 ? 3 4 12...
result:
points 1.0 points 1.0 correct 2504 queries
Test #2:
score: 100
Accepted
time: 5ms
memory: 3472kb
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 ? 1 2 6 ? 3 4 6 ? 4 5 6 ? 1 2 7 ? 3 4 7 ? 5 6 7 ? 1 2 8 ? 3 4 8 ? 5 6 8 ? 6 7 8 ? 1 2 9 ? 3 4 9 ? 5 6 9 ? 7 8 9 ? 1 2 10 ? 3 4 10 ? 5 6 10 ? 7 8 10 ? 8 9 10 ? 1 2 11 ? 3 4 11 ? 5 6 11 ? 7 8 11 ? 9 10 11 ? 1 2 12 ? 3 4 12...
result:
points 1.0 points 1.0 correct 2504 queries
Test #3:
score: 100
Accepted
time: 6ms
memory: 3504kb
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 ? 1 2 6 ? 3 4 6 ? 4 5 6 ? 1 2 7 ? 3 4 7 ? 5 6 7 ? 1 2 8 ? 3 4 8 ? 5 6 8 ? 6 7 8 ? 1 2 9 ? 3 4 9 ? 5 6 9 ? 7 8 9 ? 1 2 10 ? 3 4 10 ? 5 6 10 ? 7 8 10 ? 8 9 10 ? 1 2 11 ? 3 4 11 ? 5 6 11 ? 7 8 11 ? 9 10 11 ? 1 2 12 ? 3 4 12...
result:
points 1.0 points 1.0 correct 2504 queries
Test #4:
score: 100
Accepted
time: 10ms
memory: 3428kb
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 ? 1 2 6 ? 3 4 6 ? 4 5 6 ? 1 2 7 ? 3 4 7 ? 5 6 7 ? 1 2 8 ? 3 4 8 ? 5 6 8 ? 6 7 8 ? 1 2 9 ? 3 4 9 ? 5 6 9 ? 7 8 9 ? 1 2 10 ? 3 4 10 ? 5 6 10 ? 7 8 10 ? 8 9 10 ? 1 2 11 ? 3 4 11 ? 5 6 11 ? 7 8 11 ? 9 10 11 ? 1 2 12 ? 3 4 12...
result:
points 1.0 points 1.0 correct 2505 queries
Test #5:
score: 100
Accepted
time: 6ms
memory: 3476kb
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 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 ...
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 ? 1 2 6 ? 3 4 6 ? 4 5 6 ? 1 2 7 ? 3 4 7 ? 5 6 7 ? 1 2 8 ? 3 4 8 ? 5 6 8 ? 6 7 8 ? 1 2 9 ? 3 4 9 ? 5 6 9 ? 7 8 9 ? 1 2 10 ? 3 4 10 ? 5 6 10 ? 7 8 10 ? 8 9 10 ? 1 2 11 ? 3 4 11 ? 5 6 11 ? 7 8 11 ? 9 10 11 ? 1 2 12 ? 3 4 12...
result:
points 1.0 points 1.0 correct 2510 queries
Test #6:
score: 100
Accepted
time: 12ms
memory: 3400kb
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 2 2 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 ? 1 2 6 ? 3 4 6 ? 4 5 6 ? 1 2 7 ? 3 4 7 ? 5 6 7 ? 1 2 8 ? 3 4 8 ? 5 6 8 ? 6 7 8 ? 1 2 9 ? 3 4 9 ? 5 6 9 ? 7 8 9 ? 1 2 10 ? 3 4 10 ? 5 6 10 ? 7 8 10 ? 8 9 10 ? 1 2 11 ? 3 4 11 ? 5 6 11 ? 7 8 11 ? 9 10 11 ? 1 2 12 ? 3 4 12...
result:
points 1.0 points 1.0 correct 2513 queries
Test #7:
score: 100
Accepted
time: 5ms
memory: 3420kb
input:
0 0 1 0 1 1 0 0 0 0 0 1 0 1 0 1 1 0 2 0 1 0 1 1 0 2 0 1 0 0 0 1 2 0 2 0 0 1 0 2 1 2 2 1 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 1 1 1 1 1 2 0 0 2 1 0 1 1 0 0 0 2 1 1 1 2 0 1 1 0 1 1 1 0 0 1 0 1 0 1 2 1 1 2 1 0 0 0 1 0 1 1 2 1 0 1 1 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 0 1 1 1 1 0 1 1 2 0 2 0 0 0 0 0 1 2 1 2 0 2 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 ? 1 2 6 ? 3 4 6 ? 4 5 6 ? 1 2 7 ? 2 3 7 ? 4 5 7 ? 5 6 7 ? 4 6 7 ? 1 2 8 ? 3 4 8 ? 5 6 8 ? 6 7 8 ? 1 2 9 ? 2 3 9 ? 3 4 9 ? 5 6 9 ? 7 8 9 ? 1 2 10 ? 2 3 10 ? 4 5 10 ? 6 7 10 ? 8 9 10 ? 9 9 10 ? 1 2 11 ? 3 4 11 ? 5 6 11 ? 7...
result:
points 1.0 points 1.0 correct 3105 queries
Test #8:
score: 100
Accepted
time: 5ms
memory: 3408kb
input:
3 1 2 1 2 1 1 1 0 0 1 0 0 1 2 1 2 1 0 0 2 1 1 2 3 3 1 0 1 2 1 1 3 1 2 2 2 2 1 1 1 0 0 1 1 2 2 1 1 2 3 0 1 2 2 1 1 1 2 1 1 1 1 0 2 1 0 3 1 0 0 0 3 1 1 0 2 1 0 2 1 0 1 0 0 1 0 3 0 1 2 2 2 1 1 1 2 2 1 0 1 1 2 2 2 2 1 1 1 3 2 2 2 1 1 1 1 1 2 1 1 1 0 2 2 0 2 2 0 2 2 2 0 1 1 2 2 1 0 3 1 1 0 2 2 2 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 ? 1 2 6 ? 3 4 6 ? 4 5 6 ? 1 2 7 ? 3 4 7 ? 5 6 7 ? 6 6 7 ? 1 2 8 ? 3 4 8 ? 5 6 8 ? 6 7 8 ? 1 2 9 ? 3 4 9 ? 4 5 9 ? 6 7 9 ? 7 8 9 ? 1 2 10 ? 3 4 10 ? 5 6 10 ? 6 7 10 ? 7 8 10 ? 8 9 10 ? 1 2 11 ? 3 4 11 ? 4 5 11 ? 6 7 11 ? ...
result:
points 1.0 points 1.0 correct 3252 queries
Test #9:
score: 100
Accepted
time: 9ms
memory: 3536kb
input:
2 2 2 3 3 2 1 1 0 2 2 1 2 1 3 2 1 2 1 2 0 2 1 2 1 2 1 3 2 1 2 1 2 1 3 2 1 2 1 2 1 3 2 2 1 2 1 2 1 3 0 2 1 2 1 2 1 3 0 0 2 1 2 1 2 1 3 0 1 2 2 1 2 1 2 1 3 0 1 2 0 2 1 2 1 2 1 3 0 1 2 1 3 2 1 2 1 2 1 3 0 1 2 1 2 0 2 1 2 1 2 1 3 0 1 2 1 2 0 2 1 2 1 2 1 3 0 1 2 1 2 0 1 2 1 2 1 2 1 3 0 1 2 1 2 0 3 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 ? 1 2 6 ? 2 3 6 ? 3 4 6 ? 4 5 6 ? 1 5 6 ? 1 2 7 ? 2 3 7 ? 3 4 7 ? 4 5 7 ? 5 6 7 ? 2 6 7 ? 1 2 8 ? 2 3 8 ? 3 4 8 ? 4 5 8 ? 5 6 8 ? 6 7 8 ? 1 7 8 ? 1 2 9 ? 2 3 9 ? 3 4 9 ? 4 5 9 ? 5 6 9 ? 6 7 9 ? 7 8 9 ? 1 2 10 ? 2 3 10 ? ...
result:
points 1.0 points 1.0 correct 3337 queries
Test #10:
score: 100
Accepted
time: 4ms
memory: 3456kb
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 ? 1 2 6 ? 3 4 6 ? 4 5 6 ? 1 2 7 ? 3 4 7 ? 5 6 7 ? 1 2 8 ? 3 4 8 ? 5 6 8 ? 6 7 8 ? 1 2 9 ? 3 4 9 ? 5 6 9 ? 7 8 9 ? 1 2 10 ? 3 4 10 ? 5 6 10 ? 7 8 10 ? 8 9 10 ? 1 2 11 ? 3 4 11 ? 5 6 11 ? 7 8 11 ? 9 10 11 ? 1 2 12 ? 3 4 12...
result:
points 1.0 points 1.0 correct 2504 queries
Test #11:
score: 100
Accepted
time: 6ms
memory: 3432kb
input:
2 1 1 1 1 0 2 2 0 2 2 1 1 0 1 3 1 0 3 1 1 0 3 2 1 1 0 1 1 2 1 1 0 2 2 3 1 2 1 1 1 1 1 1 1 0 3 2 2 2 1 1 1 1 3 1 2 3 2 3 1 1 2 3 1 1 2 2 2 3 1 2 2 1 3 1 3 2 2 0 2 2 1 2 2 1 0 1 3 1 1 2 2 1 2 1 2 2 1 3 2 2 2 1 2 2 2 2 2 2 2 3 1 1 1 2 3 2 2 3 1 2 1 2 3 0 0 2 2 2 2 1 0 2 1 0 1 2 1 1 2 3 1 3 2 1 0 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 ? 1 2 6 ? 2 3 6 ? 4 5 6 ? 5 5 6 ? 1 2 7 ? 3 4 7 ? 5 6 7 ? 6 6 7 ? 1 2 8 ? 3 4 8 ? 5 6 8 ? 6 7 8 ? 1 2 9 ? 3 4 9 ? 4 5 9 ? 5 6 9 ? 6 7 9 ? 7 8 9 ? 1 2 10 ? 3 4 10 ? 4 5 10 ? 5 6 10 ? 6 7 10 ? 8 9 10 ? 9 9 10 ? 1 2 11 ? 3 ...
result:
points 1.0 points 1.0 correct 3329 queries
Test #12:
score: 100
Accepted
time: 2ms
memory: 3408kb
input:
1 1 1 1 2 1 3 2 1 2 0 2 1 3 1 2 1 2 2 1 1 1 2 3 1 1 1 2 3 2 0 2 0 2 2 0 1 3 2 2 3 2 1 3 0 1 2 2 0 1 2 2 2 2 2 2 2 0 0 2 0 2 2 0 2 0 0 2 1 3 1 1 2 1 1 1 1 0 2 0 3 2 3 1 2 2 1 1 1 3 2 1 0 1 1 1 1 2 2 2 2 2 1 1 1 3 2 2 2 0 1 2 2 1 1 2 1 2 0 1 0 3 1 1 1 1 2 2 2 1 1 1 0 2 1 0 1 1 1 1 2 1 1 3 1 0 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 ? 1 2 6 ? 3 4 6 ? 4 5 6 ? 3 5 6 ? 1 2 7 ? 2 3 7 ? 3 4 7 ? 5 6 7 ? 6 6 7 ? 1 2 8 ? 2 3 8 ? 4 5 8 ? 5 6 8 ? 6 7 8 ? 1 2 9 ? 2 3 9 ? 4 5 9 ? 5 6 9 ? 6 7 9 ? 7 8 9 ? 1 2 10 ? 3 4 10 ? 4 5 10 ? 6 7 10 ? 7 8 10 ? 8 9 10 ? 1 2 ...
result:
points 1.0 points 1.0 correct 3344 queries
Test #13:
score: 100
Accepted
time: 10ms
memory: 3432kb
input:
0 1 1 1 2 3 0 1 1 2 1 2 2 0 1 1 0 2 2 2 1 1 2 2 0 0 0 1 2 2 0 1 0 2 1 2 0 3 1 0 3 2 2 2 2 1 0 2 1 1 1 2 1 1 1 0 3 1 0 3 1 1 1 0 1 2 1 0 2 1 1 1 0 1 2 2 2 2 1 3 3 1 1 1 2 1 2 0 1 1 2 0 2 0 2 1 2 1 1 1 2 2 0 2 1 0 2 2 1 3 1 1 0 0 2 0 0 0 2 0 1 1 2 2 1 1 1 1 1 0 0 1 1 2 1 0 2 1 2 1 2 2 0 1 1 0 0 0 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 ? 1 2 6 ? 2 3 6 ? 4 5 6 ? 5 5 6 ? 1 2 7 ? 2 3 7 ? 3 4 7 ? 5 6 7 ? 1 2 8 ? 3 4 8 ? 5 6 8 ? 6 7 8 ? 1 2 9 ? 3 4 9 ? 5 6 9 ? 7 8 9 ? 1 2 10 ? 3 4 10 ? 4 5 10 ? 5 6 10 ? 7 8 10 ? 8 9 10 ? 1 2 11 ? 3 4 11 ? 5 6 11 ? 6 7 11 ? ...
result:
points 1.0 points 1.0 correct 3341 queries
Test #14:
score: 100
Accepted
time: 14ms
memory: 3528kb
input:
2 2 3 1 3 1 1 2 2 1 3 1 1 3 3 1 1 3 2 1 2 2 1 1 1 0 2 0 2 1 2 2 2 1 1 2 3 1 2 2 1 1 1 1 1 0 2 1 2 2 2 0 1 2 1 1 3 2 0 2 1 2 2 3 1 2 1 2 1 1 3 2 2 1 0 2 0 1 3 2 3 2 3 2 2 2 2 2 0 0 2 0 3 2 2 1 2 3 0 1 1 1 3 2 2 1 2 0 2 2 1 1 1 0 2 0 2 1 2 2 0 1 1 1 1 1 2 1 1 1 3 2 2 2 1 0 2 2 2 2 1 2 1 2 3 1 3 3 2 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 ? 1 2 6 ? 3 4 6 ? 4 5 6 ? 3 5 6 ? 1 2 7 ? 3 4 7 ? 4 5 7 ? 5 6 7 ? 1 2 8 ? 2 3 8 ? 3 4 8 ? 5 6 8 ? 6 7 8 ? 1 2 9 ? 3 4 9 ? 4 5 9 ? 6 7 9 ? 7 8 9 ? 1 2 10 ? 2 3 10 ? 3 4 10 ? 5 6 10 ? 6 7 10 ? 7 8 10 ? 8 9 10 ? 5 9 10 ? 1 ...
result:
points 1.0 points 1.0 correct 3320 queries
Test #15:
score: 100
Accepted
time: 9ms
memory: 3336kb
input:
3 2 2 3 3 2 2 2 0 2 2 2 3 1 1 1 2 1 2 0 2 0 1 1 1 3 2 1 2 1 0 1 3 1 2 1 0 1 3 2 3 1 2 0 3 1 2 3 0 2 1 2 3 0 2 1 0 2 1 1 1 1 2 1 1 1 2 2 2 2 1 3 1 1 1 2 1 3 0 1 1 2 2 2 1 0 1 2 1 2 2 2 3 3 1 0 1 2 2 0 2 2 2 1 2 1 2 1 1 1 0 2 2 3 1 2 1 3 1 2 0 3 0 3 2 1 3 3 1 0 0 2 2 1 2 3 3 2 3 3 1 1 3 2 3 1 2 3 2 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 ? 1 2 6 ? 2 3 6 ? 3 4 6 ? 4 5 6 ? 1 2 7 ? 3 4 7 ? 5 6 7 ? 1 2 8 ? 3 4 8 ? 4 5 8 ? 6 7 8 ? 7 7 8 ? 1 2 9 ? 3 4 9 ? 5 6 9 ? 6 7 9 ? 7 8 9 ? 1 2 10 ? 3 4 10 ? 4 5 10 ? 5 6 10 ? 7 8 10 ? 8 9 10 ? 1 2 11 ? 3 4 11 ? 4 5 11 ? 5...
result:
points 1.0 points 1.0 correct 3311 queries
Test #16:
score: 100
Accepted
time: 8ms
memory: 3408kb
input:
2 2 2 2 2 1 2 0 1 1 1 3 1 1 2 2 2 1 2 0 2 0 3 2 0 2 1 3 2 2 2 2 0 1 2 1 3 1 3 3 2 2 0 1 0 1 3 2 0 2 2 2 1 3 2 0 2 1 1 2 1 1 2 1 0 2 1 3 2 1 2 2 0 1 2 2 2 1 2 1 3 1 1 1 3 2 1 2 0 1 2 0 1 0 2 2 3 1 3 1 2 1 2 1 2 1 0 3 2 0 2 2 2 3 3 2 1 1 2 2 1 0 1 3 1 3 3 2 0 1 1 1 1 2 3 2 2 1 2 1 3 0 3 3 1 3 2 1 3 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 ? 1 2 6 ? 3 4 6 ? 4 5 6 ? 1 2 7 ? 3 4 7 ? 4 5 7 ? 5 6 7 ? 1 2 8 ? 3 4 8 ? 4 5 8 ? 6 7 8 ? 7 7 8 ? 1 2 9 ? 3 4 9 ? 4 5 9 ? 6 7 9 ? 7 8 9 ? 6 8 9 ? 1 2 10 ? 2 3 10 ? 4 5 10 ? 6 7 10 ? 7 8 10 ? 8 9 10 ? 1 2 11 ? 2 3 11 ? 3 ...
result:
points 1.0 points 1.0 correct 3326 queries
Test #17:
score: 100
Accepted
time: 7ms
memory: 3336kb
input:
0 1 1 2 1 2 1 2 2 3 1 0 2 0 0 1 2 1 2 2 2 2 1 2 2 1 2 1 0 0 2 2 1 1 1 0 2 3 1 2 0 1 0 1 2 2 1 1 0 1 0 0 1 2 0 2 2 2 2 1 3 0 0 2 2 2 2 3 1 0 1 1 3 3 0 2 1 1 2 1 2 3 3 2 2 2 1 2 1 0 1 1 1 2 1 1 2 2 2 1 1 2 1 2 2 3 1 2 2 3 0 2 1 1 2 1 3 1 2 2 2 2 0 2 1 2 2 1 0 1 2 2 3 1 3 1 1 2 3 1 0 2 3 2 2 3 2 0 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 ? 1 2 6 ? 2 3 6 ? 4 5 6 ? 5 5 6 ? 1 2 7 ? 3 4 7 ? 5 6 7 ? 1 2 8 ? 2 3 8 ? 4 5 8 ? 5 6 8 ? 6 7 8 ? 1 2 9 ? 2 3 9 ? 4 5 9 ? 5 6 9 ? 6 7 9 ? 7 8 9 ? 4 8 9 ? 1 2 10 ? 3 4 10 ? 4 5 10 ? 5 6 10 ? 6 7 10 ? 8 9 10 ? 9 9 10 ? 1 2...
result:
points 1.0 points 1.0 correct 3314 queries
Test #18:
score: 100
Accepted
time: 10ms
memory: 3436kb
input:
1 2 1 1 2 3 2 2 2 2 0 1 3 2 1 2 2 1 0 1 3 1 2 1 1 3 1 3 1 1 3 0 2 0 1 3 1 0 3 1 2 1 2 2 0 3 0 0 1 2 2 0 1 0 0 1 1 2 3 1 2 1 1 0 1 3 3 1 1 1 0 1 1 3 1 2 1 1 2 1 1 1 1 1 3 2 1 2 2 2 2 2 1 2 3 3 1 3 3 1 3 2 2 1 1 2 2 1 1 1 1 2 1 0 1 1 3 2 2 0 0 1 2 3 3 1 2 1 1 1 2 1 1 0 1 1 1 2 3 2 0 2 1 1 3 2 2 2 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 ? 1 2 6 ? 3 4 6 ? 4 5 6 ? 1 2 7 ? 3 4 7 ? 4 5 7 ? 5 6 7 ? 4 6 7 ? 1 2 8 ? 3 4 8 ? 4 5 8 ? 6 7 8 ? 7 7 8 ? 1 2 9 ? 2 3 9 ? 4 5 9 ? 6 7 9 ? 7 8 9 ? 1 2 10 ? 2 3 10 ? 4 5 10 ? 6 7 10 ? 8 9 10 ? 9 9 10 ? 1 2 11 ? 2 3 11 ? 4 ...
result:
points 1.0 points 1.0 correct 3314 queries
Test #19:
score: 100
Accepted
time: 7ms
memory: 3576kb
input:
1 2 1 2 0 1 1 0 0 1 3 3 1 1 2 0 0 1 3 0 1 2 1 2 1 1 1 3 3 2 0 1 1 1 1 2 2 1 1 2 3 2 0 0 2 1 1 1 3 0 2 3 2 0 2 0 2 1 1 1 1 1 2 2 1 2 1 0 3 1 3 1 3 3 2 1 1 1 2 3 3 0 1 2 1 3 1 2 1 2 0 1 0 2 2 0 1 3 2 1 1 2 2 0 0 3 2 1 1 1 3 2 2 2 2 2 0 2 1 2 2 1 1 0 1 0 3 0 0 2 0 2 1 3 2 0 1 0 0 1 2 2 1 3 2 3 0 0 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 ? 1 2 6 ? 3 4 6 ? 4 5 6 ? 1 2 7 ? 3 4 7 ? 4 5 7 ? 5 6 7 ? 1 2 8 ? 3 4 8 ? 5 6 8 ? 6 7 8 ? 1 2 9 ? 2 3 9 ? 3 4 9 ? 4 5 9 ? 5 6 9 ? 6 7 9 ? 7 8 9 ? 1 2 10 ? 3 4 10 ? 4 5 10 ? 6 7 10 ? 7 8 10 ? 8 9 10 ? 1 2 11 ? 3 4 11 ? 4 ...
result:
points 1.0 points 1.0 correct 3302 queries
Test #20:
score: 100
Accepted
time: 4ms
memory: 3428kb
input:
0 1 0 2 0 2 1 0 1 2 1 1 1 1 1 1 3 1 2 1 2 2 0 1 1 2 2 0 1 0 1 1 1 2 0 0 2 2 2 1 2 0 1 0 1 2 1 3 2 0 0 2 2 2 1 1 1 1 1 3 2 1 0 0 2 1 2 2 1 2 3 2 0 1 0 1 1 2 1 1 3 0 2 2 3 2 0 2 2 2 0 0 1 1 0 2 2 2 1 2 1 1 0 1 3 2 2 0 2 2 1 1 1 2 0 3 2 3 2 1 1 2 1 1 1 1 1 1 2 2 0 3 2 0 1 1 2 2 1 2 1 0 1 1 2 2 1 2 2 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 ? 1 2 6 ? 2 3 6 ? 3 4 6 ? 4 5 6 ? 1 2 7 ? 2 3 7 ? 3 4 7 ? 5 6 7 ? 6 6 7 ? 1 2 8 ? 2 3 8 ? 4 5 8 ? 5 6 8 ? 6 7 8 ? 1 2 9 ? 2 3 9 ? 4 5 9 ? 5 6 9 ? 7 8 9 ? 8 8 9 ? 1 2 10 ? 2 3 10 ? 3 4 10 ? 5 6 10 ? 7 8 10 ? 8 9 10 ? 1 2 ...
result:
points 1.0 points 1.0 correct 3346 queries