QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#590685 | #6668. Trokuti | zhenjianuo2025 | 19.348024 | 49ms | 4008kb | C++14 | 2.8kb | 2024-09-26 10:02:44 | 2024-09-26 10:02:44 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define pii pair<int,int>
#define piii tuple<int,int,int>
#define mp make_pair
#define mt make_tuple
#define x first
#define y second
#define fi first
#define se second
#define ins insert
#define it iterator
#define lb lower_bound
#define ub upper_bound
#define exc(exp) if(exp)continue;
#define ret(exp) if(exp)return;
#define stop(exp) if(exp)break;
#define quit(sth) {sth;return;}
#define let(var...) int var;tie(var)
#define siz(vec) ((int)((vec).size()))
#define all(vec) (vec).begin(),(vec).end()
#define unq(vec) sort(all(vec)),(vec).erase(unique(all(vec)),(vec).end())
#define deb(var) cerr<<#var<<'='<<(var)<<"; "
#define debl(var) cerr<<#var<<'='<<(var)<<";\n"
#define db double
#define ll long long
#define int long long
#define inf (long long)(1e18)
mt19937 gen(random_device{}());
bool Max(int &x,int y){if(x<y)return x=y,1;return 0;}
bool Min(int &x,int y){if(x>y)return x=y,1;return 0;}
const int mod=1e9+7;
void Add(int &x,int y){x=x+y<mod?x+y:x+y-mod;}
int add(int x,int y){return x+y<mod?x+y:x+y-mod;}
int fpm(int x,int y){
int ans=1;for(;y;y>>=1,(x*=x)%=mod)if(y&1)(ans*=x)%=mod;return ans;
}
int n=100,G[110][110],H[110][110];
int ask(int a,int b,int c){
cout<<"? "<<a<<' '<<b<<' '<<c<<endl;
cin>>a; return a;
}
int ask(int a,int b,int c,int d){
return (ask(a,b,d)+ask(a,b,c)-ask(c,a,d)-ask(c,b,d))/2;
}
void answ(int G[110][110]){
cout<<"! "<<endl;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++)cout<<G[i][j];cout<<endl;
}
}
void chk(){
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(G[i][j]<0||G[i][j]>1)return answ(H);
if(H[i][j]<0||H[i][j]>1)return answ(G);
}
}
for(int T=1;T<=100000;T++){
int u=gen()%n+1,v,w;
do v=gen()%n+1;while(u==v);
do w=gen()%n+1;while(u==w||v==w);
int s=ask(u,v,w);
if(G[u][v]+G[v][w]+G[w][u]!=s)return answ(H);
if(H[u][v]+H[v][w]+H[w][u]!=s)return answ(G);
} answ(G);
}
void work(){
H[1][2]=H[2][1]=1;
for(int i=3;i<=n;i++){
for(int j=i+1;j<=n;j++){
int s=ask(i,j,1,2);
G[i][j]=G[j][i]=G[1][2]+s;
H[i][j]=H[j][i]=H[1][2]+s;
}
}
for(int i=3;i<=n;i++){
int u=99,v=100;
if(i==99)u=98;
if(i==100)v=98;
int s=ask(1,i,u,v);
G[1][i]=G[i][1]=G[u][v]+s;
H[1][i]=H[i][1]=H[u][v]+s;
s=ask(2,i,u,v);
G[2][i]=G[i][2]=G[u][v]+s;
H[2][i]=H[i][2]=H[u][v]+s;
} chk();
}
signed main(){
int T=1;while(T--)work();
}
/*
* CONTINUE, NON-STOPPING, FOR THE FAITH
* START TYPING IF YOU DON'T KNOW WHAT TO DO
* STOP TYPING IF YOU DON'T KNOW WHAT YOU'RE DOING
*/
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 19.348
Acceptable Answer
Test #1:
score: 19.348
Acceptable Answer
time: 25ms
memory: 4004kb
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 2 ? 3 4 1 ? 1 3 2 ? 1 4 2 ? 3 5 2 ? 3 5 1 ? 1 3 2 ? 1 5 2 ? 3 6 2 ? 3 6 1 ? 1 3 2 ? 1 6 2 ? 3 7 2 ? 3 7 1 ? 1 3 2 ? 1 7 2 ? 3 8 2 ? 3 8 1 ? 1 3 2 ? 1 8 2 ? 3 9 2 ? 3 9 1 ? 1 3 2 ? 1 9 2 ? 3 10 2 ? 3 10 1 ? 1 3 2 ? 1 10 2 ? 3 11 2 ? 3 11 1 ? 1 3 2 ? 1 11 2 ? 3 12 2 ? 3 12 1 ? 1 3 2 ? 1 12 2 ? 3...
result:
points 0.19348023720 points 0.19348023720 correct 19797 queries
Test #2:
score: 19.348
Acceptable Answer
time: 49ms
memory: 3752kb
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 2 ? 3 4 1 ? 1 3 2 ? 1 4 2 ? 3 5 2 ? 3 5 1 ? 1 3 2 ? 1 5 2 ? 3 6 2 ? 3 6 1 ? 1 3 2 ? 1 6 2 ? 3 7 2 ? 3 7 1 ? 1 3 2 ? 1 7 2 ? 3 8 2 ? 3 8 1 ? 1 3 2 ? 1 8 2 ? 3 9 2 ? 3 9 1 ? 1 3 2 ? 1 9 2 ? 3 10 2 ? 3 10 1 ? 1 3 2 ? 1 10 2 ? 3 11 2 ? 3 11 1 ? 1 3 2 ? 1 11 2 ? 3 12 2 ? 3 12 1 ? 1 3 2 ? 1 12 2 ? 3...
result:
points 0.19348023720 points 0.19348023720 correct 19797 queries
Test #3:
score: 19.3481
Acceptable Answer
time: 23ms
memory: 4008kb
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 2 ? 3 4 1 ? 1 3 2 ? 1 4 2 ? 3 5 2 ? 3 5 1 ? 1 3 2 ? 1 5 2 ? 3 6 2 ? 3 6 1 ? 1 3 2 ? 1 6 2 ? 3 7 2 ? 3 7 1 ? 1 3 2 ? 1 7 2 ? 3 8 2 ? 3 8 1 ? 1 3 2 ? 1 8 2 ? 3 9 2 ? 3 9 1 ? 1 3 2 ? 1 9 2 ? 3 10 2 ? 3 10 1 ? 1 3 2 ? 1 10 2 ? 3 11 2 ? 3 11 1 ? 1 3 2 ? 1 11 2 ? 3 12 2 ? 3 12 1 ? 1 3 2 ? 1 12 2 ? 3...
result:
points 0.19348089590 points 0.19348089590 correct 19796 queries
Test #4:
score: 19.3481
Acceptable Answer
time: 19ms
memory: 3776kb
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 2 ? 3 4 1 ? 1 3 2 ? 1 4 2 ? 3 5 2 ? 3 5 1 ? 1 3 2 ? 1 5 2 ? 3 6 2 ? 3 6 1 ? 1 3 2 ? 1 6 2 ? 3 7 2 ? 3 7 1 ? 1 3 2 ? 1 7 2 ? 3 8 2 ? 3 8 1 ? 1 3 2 ? 1 8 2 ? 3 9 2 ? 3 9 1 ? 1 3 2 ? 1 9 2 ? 3 10 2 ? 3 10 1 ? 1 3 2 ? 1 10 2 ? 3 11 2 ? 3 11 1 ? 1 3 2 ? 1 11 2 ? 3 12 2 ? 3 12 1 ? 1 3 2 ? 1 12 2 ? 3...
result:
points 0.19348089590 points 0.19348089590 correct 19796 queries
Test #5:
score: 19.3481
Acceptable Answer
time: 24ms
memory: 3700kb
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 2 ? 3 4 1 ? 1 3 2 ? 1 4 2 ? 3 5 2 ? 3 5 1 ? 1 3 2 ? 1 5 2 ? 3 6 2 ? 3 6 1 ? 1 3 2 ? 1 6 2 ? 3 7 2 ? 3 7 1 ? 1 3 2 ? 1 7 2 ? 3 8 2 ? 3 8 1 ? 1 3 2 ? 1 8 2 ? 3 9 2 ? 3 9 1 ? 1 3 2 ? 1 9 2 ? 3 10 2 ? 3 10 1 ? 1 3 2 ? 1 10 2 ? 3 11 2 ? 3 11 1 ? 1 3 2 ? 1 11 2 ? 3 12 2 ? 3 12 1 ? 1 3 2 ? 1 12 2 ? 3...
result:
points 0.19348089590 points 0.19348089590 correct 19796 queries
Test #6:
score: 19.3481
Acceptable Answer
time: 29ms
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 2 ? 3 4 1 ? 1 3 2 ? 1 4 2 ? 3 5 2 ? 3 5 1 ? 1 3 2 ? 1 5 2 ? 3 6 2 ? 3 6 1 ? 1 3 2 ? 1 6 2 ? 3 7 2 ? 3 7 1 ? 1 3 2 ? 1 7 2 ? 3 8 2 ? 3 8 1 ? 1 3 2 ? 1 8 2 ? 3 9 2 ? 3 9 1 ? 1 3 2 ? 1 9 2 ? 3 10 2 ? 3 10 1 ? 1 3 2 ? 1 10 2 ? 3 11 2 ? 3 11 1 ? 1 3 2 ? 1 11 2 ? 3 12 2 ? 3 12 1 ? 1 3 2 ? 1 12 2 ? 3...
result:
points 0.19348089590 points 0.19348089590 correct 19796 queries
Test #7:
score: 19.3481
Acceptable Answer
time: 35ms
memory: 3756kb
input:
0 0 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 2 1 0 0 1 0 1 0 1 1 1 0 0 1 1 0 0 0 1 0 1 0 0 0 0 1 0 0 1 1 0 0 1 0 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 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 0 0 1 1 0 0 0 0 0 0 0 0 ...
output:
? 3 4 2 ? 3 4 1 ? 1 3 2 ? 1 4 2 ? 3 5 2 ? 3 5 1 ? 1 3 2 ? 1 5 2 ? 3 6 2 ? 3 6 1 ? 1 3 2 ? 1 6 2 ? 3 7 2 ? 3 7 1 ? 1 3 2 ? 1 7 2 ? 3 8 2 ? 3 8 1 ? 1 3 2 ? 1 8 2 ? 3 9 2 ? 3 9 1 ? 1 3 2 ? 1 9 2 ? 3 10 2 ? 3 10 1 ? 1 3 2 ? 1 10 2 ? 3 11 2 ? 3 11 1 ? 1 3 2 ? 1 11 2 ? 3 12 2 ? 3 12 1 ? 1 3 2 ? 1 12 2 ? 3...
result:
points 0.19348089590 points 0.19348089590 correct 19796 queries
Test #8:
score: 19.3481
Acceptable Answer
time: 31ms
memory: 3708kb
input:
1 1 3 1 1 2 3 2 1 1 3 1 2 2 3 1 1 1 3 1 1 1 3 1 1 1 3 1 2 2 3 3 1 1 3 1 1 2 3 2 2 1 3 2 1 2 3 2 2 2 3 3 1 1 3 1 2 3 3 2 1 2 3 2 1 1 3 1 1 1 3 1 1 1 3 1 2 2 3 1 2 2 3 1 1 2 3 2 1 1 3 1 1 1 3 1 2 2 3 3 3 2 3 2 3 3 3 3 1 1 3 1 1 1 3 1 1 1 3 1 2 2 3 3 1 1 3 1 1 1 3 1 2 1 3 2 2 2 3 1 2 3 3 2 1 2 3 2 2 2 ...
output:
? 3 4 2 ? 3 4 1 ? 1 3 2 ? 1 4 2 ? 3 5 2 ? 3 5 1 ? 1 3 2 ? 1 5 2 ? 3 6 2 ? 3 6 1 ? 1 3 2 ? 1 6 2 ? 3 7 2 ? 3 7 1 ? 1 3 2 ? 1 7 2 ? 3 8 2 ? 3 8 1 ? 1 3 2 ? 1 8 2 ? 3 9 2 ? 3 9 1 ? 1 3 2 ? 1 9 2 ? 3 10 2 ? 3 10 1 ? 1 3 2 ? 1 10 2 ? 3 11 2 ? 3 11 1 ? 1 3 2 ? 1 11 2 ? 3 12 2 ? 3 12 1 ? 1 3 2 ? 1 12 2 ? 3...
result:
points 0.19348089590 points 0.19348089590 correct 19796 queries
Test #9:
score: 19.3481
Acceptable Answer
time: 32ms
memory: 3764kb
input:
1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 2 2 1 3 ...
output:
? 3 4 2 ? 3 4 1 ? 1 3 2 ? 1 4 2 ? 3 5 2 ? 3 5 1 ? 1 3 2 ? 1 5 2 ? 3 6 2 ? 3 6 1 ? 1 3 2 ? 1 6 2 ? 3 7 2 ? 3 7 1 ? 1 3 2 ? 1 7 2 ? 3 8 2 ? 3 8 1 ? 1 3 2 ? 1 8 2 ? 3 9 2 ? 3 9 1 ? 1 3 2 ? 1 9 2 ? 3 10 2 ? 3 10 1 ? 1 3 2 ? 1 10 2 ? 3 11 2 ? 3 11 1 ? 1 3 2 ? 1 11 2 ? 3 12 2 ? 3 12 1 ? 1 3 2 ? 1 12 2 ? 3...
result:
points 0.19348089590 points 0.19348089590 correct 19796 queries
Test #10:
score: 19.3481
Acceptable Answer
time: 29ms
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 2 ? 3 4 1 ? 1 3 2 ? 1 4 2 ? 3 5 2 ? 3 5 1 ? 1 3 2 ? 1 5 2 ? 3 6 2 ? 3 6 1 ? 1 3 2 ? 1 6 2 ? 3 7 2 ? 3 7 1 ? 1 3 2 ? 1 7 2 ? 3 8 2 ? 3 8 1 ? 1 3 2 ? 1 8 2 ? 3 9 2 ? 3 9 1 ? 1 3 2 ? 1 9 2 ? 3 10 2 ? 3 10 1 ? 1 3 2 ? 1 10 2 ? 3 11 2 ? 3 11 1 ? 1 3 2 ? 1 11 2 ? 3 12 2 ? 3 12 1 ? 1 3 2 ? 1 12 2 ? 3...
result:
points 0.19348089590 points 0.19348089590 correct 19796 queries
Test #11:
score: 19.3481
Acceptable Answer
time: 16ms
memory: 3648kb
input:
2 1 2 1 2 1 2 1 1 1 2 2 2 1 2 1 2 1 2 3 3 2 2 3 2 1 2 1 2 1 2 3 1 0 2 1 2 0 2 2 3 1 2 2 2 2 2 2 2 1 2 3 2 1 2 1 2 1 2 1 3 1 2 2 3 1 2 2 1 0 2 1 2 2 2 2 1 1 2 2 2 1 2 3 2 2 2 2 2 0 2 2 2 0 2 2 2 1 2 3 2 2 2 2 2 1 2 3 2 1 2 1 2 2 2 2 2 0 2 2 1 1 2 2 1 1 2 2 1 0 2 1 1 1 2 2 2 2 2 2 1 1 2 2 1 1 2 2 2 0 ...
output:
? 3 4 2 ? 3 4 1 ? 1 3 2 ? 1 4 2 ? 3 5 2 ? 3 5 1 ? 1 3 2 ? 1 5 2 ? 3 6 2 ? 3 6 1 ? 1 3 2 ? 1 6 2 ? 3 7 2 ? 3 7 1 ? 1 3 2 ? 1 7 2 ? 3 8 2 ? 3 8 1 ? 1 3 2 ? 1 8 2 ? 3 9 2 ? 3 9 1 ? 1 3 2 ? 1 9 2 ? 3 10 2 ? 3 10 1 ? 1 3 2 ? 1 10 2 ? 3 11 2 ? 3 11 1 ? 1 3 2 ? 1 11 2 ? 3 12 2 ? 3 12 1 ? 1 3 2 ? 1 12 2 ? 3...
result:
points 0.19348089590 points 0.19348089590 correct 19796 queries
Test #12:
score: 19.3481
Acceptable Answer
time: 32ms
memory: 3772kb
input:
3 1 1 1 2 2 1 1 2 1 1 0 2 0 1 1 1 1 1 1 1 1 1 1 2 1 1 0 3 1 1 1 3 1 1 1 2 0 1 1 2 1 1 0 2 1 1 2 2 1 1 0 1 1 1 1 2 1 1 2 2 0 1 1 1 1 1 1 1 1 1 1 2 1 1 2 2 1 1 2 2 0 1 1 2 2 1 1 2 1 1 2 3 2 1 2 1 1 1 1 3 2 1 2 2 1 1 0 1 1 1 1 2 1 1 2 2 2 1 1 3 1 1 1 2 2 1 1 3 1 1 1 3 2 1 2 2 0 1 1 2 2 1 1 3 1 1 1 2 1 ...
output:
? 3 4 2 ? 3 4 1 ? 1 3 2 ? 1 4 2 ? 3 5 2 ? 3 5 1 ? 1 3 2 ? 1 5 2 ? 3 6 2 ? 3 6 1 ? 1 3 2 ? 1 6 2 ? 3 7 2 ? 3 7 1 ? 1 3 2 ? 1 7 2 ? 3 8 2 ? 3 8 1 ? 1 3 2 ? 1 8 2 ? 3 9 2 ? 3 9 1 ? 1 3 2 ? 1 9 2 ? 3 10 2 ? 3 10 1 ? 1 3 2 ? 1 10 2 ? 3 11 2 ? 3 11 1 ? 1 3 2 ? 1 11 2 ? 3 12 2 ? 3 12 1 ? 1 3 2 ? 1 12 2 ? 3...
result:
points 0.19348089590 points 0.19348089590 correct 19796 queries
Test #13:
score: 19.3481
Acceptable Answer
time: 15ms
memory: 3696kb
input:
0 1 0 1 1 2 0 1 2 1 0 1 1 0 0 1 2 2 0 2 2 2 0 2 1 1 0 0 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 0 0 1 1 1 0 0 1 0 0 1 2 2 0 2 2 2 0 2 1 1 0 0 1 1 0 0 0 0 0 0 0 1 0 1 1 1 0 2 1 1 0 2 2 2 0 2 0 0 0 0 0 1 0 1 1 1 0 2 0 0 0 0 2 1 0 1 1 1 0 2 1 0 0 1 1 2 0 1 1 1 0 2 1 0 0 1 2 2 0 2 0 1 0 1 1 2 0 1 2 1 0 1 1 0 ...
output:
? 3 4 2 ? 3 4 1 ? 1 3 2 ? 1 4 2 ? 3 5 2 ? 3 5 1 ? 1 3 2 ? 1 5 2 ? 3 6 2 ? 3 6 1 ? 1 3 2 ? 1 6 2 ? 3 7 2 ? 3 7 1 ? 1 3 2 ? 1 7 2 ? 3 8 2 ? 3 8 1 ? 1 3 2 ? 1 8 2 ? 3 9 2 ? 3 9 1 ? 1 3 2 ? 1 9 2 ? 3 10 2 ? 3 10 1 ? 1 3 2 ? 1 10 2 ? 3 11 2 ? 3 11 1 ? 1 3 2 ? 1 11 2 ? 3 12 2 ? 3 12 1 ? 1 3 2 ? 1 12 2 ? 3...
result:
points 0.19348089590 points 0.19348089590 correct 19796 queries
Test #14:
score: 19.3481
Acceptable Answer
time: 40ms
memory: 3760kb
input:
1 1 2 2 2 3 2 3 2 3 2 3 2 3 2 3 1 3 2 2 1 2 2 1 1 3 2 2 1 2 2 3 1 2 2 1 0 2 2 2 1 3 2 2 2 3 2 3 2 3 2 3 0 2 2 2 1 2 2 3 2 2 2 2 0 2 2 2 1 1 2 2 1 1 2 2 0 2 2 2 1 1 2 2 0 2 2 2 1 2 2 1 1 3 2 2 1 2 2 3 0 1 2 1 0 1 2 1 0 1 2 1 0 2 2 2 0 1 2 1 1 2 2 1 1 2 2 3 0 1 2 1 0 2 2 2 2 2 2 2 1 2 2 3 2 2 2 2 1 2 ...
output:
? 3 4 2 ? 3 4 1 ? 1 3 2 ? 1 4 2 ? 3 5 2 ? 3 5 1 ? 1 3 2 ? 1 5 2 ? 3 6 2 ? 3 6 1 ? 1 3 2 ? 1 6 2 ? 3 7 2 ? 3 7 1 ? 1 3 2 ? 1 7 2 ? 3 8 2 ? 3 8 1 ? 1 3 2 ? 1 8 2 ? 3 9 2 ? 3 9 1 ? 1 3 2 ? 1 9 2 ? 3 10 2 ? 3 10 1 ? 1 3 2 ? 1 10 2 ? 3 11 2 ? 3 11 1 ? 1 3 2 ? 1 11 2 ? 3 12 2 ? 3 12 1 ? 1 3 2 ? 1 12 2 ? 3...
result:
points 0.19348089590 points 0.19348089590 correct 19796 queries
Test #15:
score: 19.3481
Acceptable Answer
time: 12ms
memory: 3732kb
input:
2 3 3 2 2 3 3 2 2 3 3 2 1 1 3 1 2 2 3 1 1 1 3 1 1 1 3 1 1 1 3 1 2 2 3 3 3 2 3 2 1 2 3 2 1 1 3 1 1 1 3 1 2 1 3 2 2 2 3 3 1 2 3 2 2 2 3 1 2 2 3 3 2 2 3 3 2 2 3 3 3 2 3 2 2 2 3 1 2 2 3 3 3 3 3 3 1 1 3 1 3 2 3 2 2 2 3 3 2 1 3 2 2 2 3 1 2 1 3 2 2 3 3 2 3 2 3 2 1 1 3 1 2 3 3 2 2 3 3 2 2 1 3 2 3 3 3 3 2 2 ...
output:
? 3 4 2 ? 3 4 1 ? 1 3 2 ? 1 4 2 ? 3 5 2 ? 3 5 1 ? 1 3 2 ? 1 5 2 ? 3 6 2 ? 3 6 1 ? 1 3 2 ? 1 6 2 ? 3 7 2 ? 3 7 1 ? 1 3 2 ? 1 7 2 ? 3 8 2 ? 3 8 1 ? 1 3 2 ? 1 8 2 ? 3 9 2 ? 3 9 1 ? 1 3 2 ? 1 9 2 ? 3 10 2 ? 3 10 1 ? 1 3 2 ? 1 10 2 ? 3 11 2 ? 3 11 1 ? 1 3 2 ? 1 11 2 ? 3 12 2 ? 3 12 1 ? 1 3 2 ? 1 12 2 ? 3...
result:
points 0.19348089590 points 0.19348089590 correct 19796 queries
Test #16:
score: 19.3481
Acceptable Answer
time: 40ms
memory: 3648kb
input:
2 2 2 2 0 2 2 2 1 2 2 1 0 1 2 1 1 2 2 1 2 3 2 3 2 2 2 2 1 3 2 2 0 2 2 2 2 2 2 2 1 1 2 2 1 3 2 2 2 2 2 2 1 3 2 2 1 2 2 1 2 2 2 2 1 2 2 1 1 2 2 3 1 3 2 2 1 2 2 1 0 1 2 1 1 3 2 2 1 3 2 2 1 2 2 3 2 3 2 3 2 3 2 3 0 2 2 2 1 1 2 2 1 1 2 2 1 3 2 2 1 1 2 2 2 3 2 3 0 1 2 1 1 3 2 2 1 1 2 2 2 2 2 2 2 2 2 2 1 1 ...
output:
? 3 4 2 ? 3 4 1 ? 1 3 2 ? 1 4 2 ? 3 5 2 ? 3 5 1 ? 1 3 2 ? 1 5 2 ? 3 6 2 ? 3 6 1 ? 1 3 2 ? 1 6 2 ? 3 7 2 ? 3 7 1 ? 1 3 2 ? 1 7 2 ? 3 8 2 ? 3 8 1 ? 1 3 2 ? 1 8 2 ? 3 9 2 ? 3 9 1 ? 1 3 2 ? 1 9 2 ? 3 10 2 ? 3 10 1 ? 1 3 2 ? 1 10 2 ? 3 11 2 ? 3 11 1 ? 1 3 2 ? 1 11 2 ? 3 12 2 ? 3 12 1 ? 1 3 2 ? 1 12 2 ? 3...
result:
points 0.19348089590 points 0.19348089590 correct 19796 queries
Test #17:
score: 19.3481
Acceptable Answer
time: 24ms
memory: 3696kb
input:
1 2 0 1 2 1 0 1 0 1 0 1 0 0 0 0 2 1 0 1 2 1 0 1 1 1 0 0 2 2 0 2 2 1 0 1 0 0 0 0 2 2 0 2 1 1 0 2 1 1 0 0 2 2 0 2 2 1 0 1 2 2 0 2 2 2 0 2 2 2 0 2 1 1 0 2 2 1 0 1 1 1 0 0 1 1 0 2 1 1 0 2 1 1 0 2 0 0 0 0 2 2 0 2 1 0 0 1 0 0 0 0 2 1 0 1 1 1 0 2 1 1 0 2 0 0 0 0 2 1 0 1 2 1 0 1 1 0 0 1 2 1 0 1 2 1 0 1 1 1 ...
output:
? 3 4 2 ? 3 4 1 ? 1 3 2 ? 1 4 2 ? 3 5 2 ? 3 5 1 ? 1 3 2 ? 1 5 2 ? 3 6 2 ? 3 6 1 ? 1 3 2 ? 1 6 2 ? 3 7 2 ? 3 7 1 ? 1 3 2 ? 1 7 2 ? 3 8 2 ? 3 8 1 ? 1 3 2 ? 1 8 2 ? 3 9 2 ? 3 9 1 ? 1 3 2 ? 1 9 2 ? 3 10 2 ? 3 10 1 ? 1 3 2 ? 1 10 2 ? 3 11 2 ? 3 11 1 ? 1 3 2 ? 1 11 2 ? 3 12 2 ? 3 12 1 ? 1 3 2 ? 1 12 2 ? 3...
result:
points 0.19348089590 points 0.19348089590 correct 19796 queries
Test #18:
score: 19.3481
Acceptable Answer
time: 22ms
memory: 3732kb
input:
2 1 1 2 2 2 1 1 1 0 1 0 3 2 1 2 1 0 1 0 1 1 1 1 1 1 1 1 3 1 1 1 3 2 1 2 2 1 1 0 1 1 1 1 3 1 1 1 2 2 1 1 2 1 1 2 3 1 1 1 1 1 1 1 2 1 1 0 2 1 1 0 3 2 1 2 2 1 1 2 2 0 1 1 3 2 1 2 2 1 1 2 1 0 1 0 2 2 1 1 2 1 1 0 1 0 1 0 2 0 1 1 3 2 1 2 2 1 1 0 2 2 1 1 2 1 1 0 3 2 1 2 2 0 1 1 3 1 1 1 2 1 1 0 3 1 1 1 2 0 ...
output:
? 3 4 2 ? 3 4 1 ? 1 3 2 ? 1 4 2 ? 3 5 2 ? 3 5 1 ? 1 3 2 ? 1 5 2 ? 3 6 2 ? 3 6 1 ? 1 3 2 ? 1 6 2 ? 3 7 2 ? 3 7 1 ? 1 3 2 ? 1 7 2 ? 3 8 2 ? 3 8 1 ? 1 3 2 ? 1 8 2 ? 3 9 2 ? 3 9 1 ? 1 3 2 ? 1 9 2 ? 3 10 2 ? 3 10 1 ? 1 3 2 ? 1 10 2 ? 3 11 2 ? 3 11 1 ? 1 3 2 ? 1 11 2 ? 3 12 2 ? 3 12 1 ? 1 3 2 ? 1 12 2 ? 3...
result:
points 0.19348089590 points 0.19348089590 correct 19796 queries
Test #19:
score: 19.3481
Acceptable Answer
time: 40ms
memory: 3700kb
input:
1 2 1 2 0 0 1 1 2 2 1 3 1 1 1 1 1 1 1 1 1 2 1 2 2 2 1 3 0 0 1 1 2 2 1 3 1 1 1 1 0 1 1 2 1 0 1 2 1 1 1 3 1 2 1 2 2 1 1 2 2 2 1 3 1 0 1 2 0 1 1 2 1 2 1 2 1 1 1 1 2 2 1 3 2 2 1 3 1 1 1 3 0 1 1 2 0 0 1 1 1 1 1 1 1 0 1 2 1 2 1 2 1 1 1 1 1 0 1 2 1 1 1 3 2 1 1 2 1 2 1 2 0 1 1 2 0 0 1 1 1 0 1 2 2 2 1 3 1 2 ...
output:
? 3 4 2 ? 3 4 1 ? 1 3 2 ? 1 4 2 ? 3 5 2 ? 3 5 1 ? 1 3 2 ? 1 5 2 ? 3 6 2 ? 3 6 1 ? 1 3 2 ? 1 6 2 ? 3 7 2 ? 3 7 1 ? 1 3 2 ? 1 7 2 ? 3 8 2 ? 3 8 1 ? 1 3 2 ? 1 8 2 ? 3 9 2 ? 3 9 1 ? 1 3 2 ? 1 9 2 ? 3 10 2 ? 3 10 1 ? 1 3 2 ? 1 10 2 ? 3 11 2 ? 3 11 1 ? 1 3 2 ? 1 11 2 ? 3 12 2 ? 3 12 1 ? 1 3 2 ? 1 12 2 ? 3...
result:
points 0.19348089590 points 0.19348089590 correct 19796 queries
Test #20:
score: 19.3481
Acceptable Answer
time: 22ms
memory: 4004kb
input:
1 2 0 1 0 0 0 0 1 0 0 1 1 2 0 1 2 1 0 1 2 1 0 1 1 0 0 1 1 1 0 2 2 1 0 1 1 1 0 0 1 1 0 2 2 1 0 1 1 1 0 2 1 1 0 0 2 2 0 2 2 2 0 2 1 2 0 1 1 2 0 1 1 1 0 0 1 1 0 2 2 2 0 2 2 2 0 2 0 1 0 1 0 0 0 0 1 0 0 1 0 1 0 1 2 1 0 1 2 1 0 1 1 0 0 1 1 2 0 1 1 0 0 1 1 2 0 1 1 1 0 2 1 0 0 1 0 0 0 0 0 0 0 0 1 2 0 1 2 2 ...
output:
? 3 4 2 ? 3 4 1 ? 1 3 2 ? 1 4 2 ? 3 5 2 ? 3 5 1 ? 1 3 2 ? 1 5 2 ? 3 6 2 ? 3 6 1 ? 1 3 2 ? 1 6 2 ? 3 7 2 ? 3 7 1 ? 1 3 2 ? 1 7 2 ? 3 8 2 ? 3 8 1 ? 1 3 2 ? 1 8 2 ? 3 9 2 ? 3 9 1 ? 1 3 2 ? 1 9 2 ? 3 10 2 ? 3 10 1 ? 1 3 2 ? 1 10 2 ? 3 11 2 ? 3 11 1 ? 1 3 2 ? 1 11 2 ? 3 12 2 ? 3 12 1 ? 1 3 2 ? 1 12 2 ? 3...
result:
points 0.19348089590 points 0.19348089590 correct 19796 queries