QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#127539 | #6668. Trokuti | AFewSuns | 100 ✓ | 18ms | 3876kb | C++14 | 2.9kb | 2023-07-19 19:27:58 | 2023-07-19 19:28:00 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
namespace my_std{
#define ll long long
#define bl bool
ll my_pow(ll a,ll b,ll mod){
ll res=1;
if(!b) return 1;
while(b){
if(b&1) res=(res*a)%mod;
a=(a*a)%mod;
b>>=1;
}
return res;
}
ll qpow(ll a,ll b){
ll res=1;
if(!b) return 1;
while(b){
if(b&1) res*=a;
a*=a;
b>>=1;
}
return res;
}
#define db double
#define pf printf
#define pc putchar
#define fr(i,x,y) for(register ll i=(x);i<=(y);i++)
#define pfr(i,x,y) for(register ll i=(x);i>=(y);i--)
#define go(u) for(ll i=head[u];i;i=e[i].nxt)
#define enter pc('\n')
#define space pc(' ')
#define fir first
#define sec second
#define MP make_pair
#define il inline
#define inf 1e18
#define random(x) rand()*rand()%(x)
#define inv(a,mod) my_pow((a),(mod-2),(mod))
il ll read(){
ll sum=0,f=1;
char ch=0;
while(!isdigit(ch)){
if(ch=='-') f=-1;
ch=getchar();
}
while(isdigit(ch)){
sum=sum*10+(ch^48);
ch=getchar();
}
return sum*f;
}
il void write(ll x){
if(x<0){
x=-x;
pc('-');
}
if(x>9) write(x/10);
pc(x%10+'0');
}
il void writeln(ll x){
write(x);
enter;
}
il void writesp(ll x){
write(x);
space;
}
}
using namespace my_std;
#define fl fflush(stdout)
mt19937 rd(114514);
ll n=100,mp[6][6],cnt=0,q[11][3],tot=0,res[11],id[110];
bl E[110][110],e[110][110];
char s[110];
ll query(ll x,ll y,ll z){
pf("? %lld %lld %lld\n",x,y,z);
fl;
x=read();
return x;
}
int main(){
fr(i,1,n) id[i]=i;
shuffle(id+1,id+n+1,rd);
fr(i,1,5) fr(j,i+1,5) mp[i][j]=mp[j][i]=cnt++;
fr(i,1,5){
fr(j,i+1,5){
fr(k,j+1,5){
q[++tot][0]=id[i];
q[tot][1]=id[j];
q[tot][2]=id[k];
res[tot]=query(id[i],id[j],id[k]);
}
}
}
fr(x,0,(1ll<<cnt)-1){
fr(i,1,5) fr(j,i+1,5) E[id[i]][id[j]]=E[id[j]][id[i]]=(x>>mp[i][j])&1;
bl ck=0;
fr(i,1,tot) if((E[q[i][0]][q[i][1]]+E[q[i][1]][q[i][2]]+E[q[i][2]][q[i][0]])!=res[i]) ck=1;
if(ck) continue;
break;
}
fr(i,6,n){
shuffle(id+1,id+i,rd);
ll lst=1;
fr(j,2,i-1){
ll tmp=query(id[i],id[j-1],id[j])-E[id[j-1]][id[j]];
if(!tmp){
E[id[i]][id[j-1]]=E[id[i]][id[j]]=E[id[j-1]][id[i]]=E[id[j]][id[i]]=0;
pfr(k,j-2,lst) E[id[i]][id[k]]=E[id[k]][id[i]]=(j-k-1)&1;
lst=j+1;
j++;
}
else if(tmp==2){
E[id[i]][id[j-1]]=E[id[i]][id[j]]=E[id[j-1]][id[i]]=E[id[j]][id[i]]=1;
pfr(k,j-2,lst) E[id[i]][id[k]]=E[id[k]][id[i]]=(j-k)&1;
lst=j+1;
j++;
}
}
if(lst<i){
if(lst>1){
ll tmp=query(id[i],id[i-1],id[1])-E[id[i]][id[1]]-E[id[i-1]][id[1]];
pfr(j,i-1,lst) E[id[i]][id[j]]=E[id[j]][id[i]]=tmp^((i-j-1)&1);
}
else{
ll tmp=(query(id[i],id[1],id[3])-E[id[1]][id[3]])/2;
fr(j,lst,i-1) E[id[i]][id[j]]=E[id[j]][id[i]]=tmp^((j-lst)&1);
}
}
}
pf("!\n");
fr(i,1,n){
fr(j,1,n) write(E[i][j]);
enter;
}
fl;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 100
Accepted
Test #1:
score: 100
Accepted
time: 6ms
memory: 3692kb
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:
? 93 40 100 ? 93 40 36 ? 93 40 2 ? 93 100 36 ? 93 100 2 ? 93 36 2 ? 40 100 36 ? 40 100 2 ? 40 36 2 ? 100 36 2 ? 23 100 36 ? 23 93 40 ? 23 2 100 ? 77 40 93 ? 77 2 23 ? 77 36 100 ? 87 40 93 ? 87 36 2 ? 87 100 77 ? 87 23 40 ? 10 87 100 ? 10 2 40 ? 10 36 23 ? 10 93 77 ? 70 40 2 ? 70 10 100 ? 70 93 77 ? ...
result:
points 1.0 points 1.0 correct 2504 queries
Test #2:
score: 100
Accepted
time: 1ms
memory: 3876kb
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:
? 93 40 100 ? 93 40 36 ? 93 40 2 ? 93 100 36 ? 93 100 2 ? 93 36 2 ? 40 100 36 ? 40 100 2 ? 40 36 2 ? 100 36 2 ? 23 100 36 ? 23 93 40 ? 23 2 100 ? 77 40 93 ? 77 2 23 ? 77 36 100 ? 87 40 93 ? 87 36 2 ? 87 100 77 ? 87 23 40 ? 10 87 100 ? 10 2 40 ? 10 36 23 ? 10 93 77 ? 70 40 2 ? 70 10 100 ? 70 93 77 ? ...
result:
points 1.0 points 1.0 correct 2504 queries
Test #3:
score: 100
Accepted
time: 5ms
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 0 ...
output:
? 93 40 100 ? 93 40 36 ? 93 40 2 ? 93 100 36 ? 93 100 2 ? 93 36 2 ? 40 100 36 ? 40 100 2 ? 40 36 2 ? 100 36 2 ? 23 100 36 ? 23 93 40 ? 23 2 100 ? 77 40 93 ? 77 2 23 ? 77 36 100 ? 87 40 93 ? 87 36 2 ? 87 100 77 ? 87 23 40 ? 10 87 100 ? 10 2 40 ? 10 36 23 ? 10 93 77 ? 70 40 2 ? 70 10 100 ? 70 93 77 ? ...
result:
points 1.0 points 1.0 correct 2505 queries
Test #4:
score: 100
Accepted
time: 7ms
memory: 3688kb
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:
? 93 40 100 ? 93 40 36 ? 93 40 2 ? 93 100 36 ? 93 100 2 ? 93 36 2 ? 40 100 36 ? 40 100 2 ? 40 36 2 ? 100 36 2 ? 23 100 36 ? 23 93 40 ? 23 2 100 ? 77 40 93 ? 77 2 23 ? 77 36 100 ? 87 40 93 ? 87 36 2 ? 87 100 77 ? 87 23 40 ? 10 87 100 ? 10 2 40 ? 10 36 23 ? 10 93 77 ? 70 40 2 ? 70 10 100 ? 70 93 77 ? ...
result:
points 1.0 points 1.0 correct 2505 queries
Test #5:
score: 100
Accepted
time: 0ms
memory: 3816kb
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:
? 93 40 100 ? 93 40 36 ? 93 40 2 ? 93 100 36 ? 93 100 2 ? 93 36 2 ? 40 100 36 ? 40 100 2 ? 40 36 2 ? 100 36 2 ? 23 100 36 ? 23 93 40 ? 23 2 100 ? 77 40 93 ? 77 2 23 ? 77 36 100 ? 87 40 93 ? 87 36 2 ? 87 100 77 ? 87 23 40 ? 10 87 100 ? 10 2 40 ? 10 36 23 ? 10 93 77 ? 70 40 2 ? 70 10 100 ? 70 93 77 ? ...
result:
points 1.0 points 1.0 correct 2511 queries
Test #6:
score: 100
Accepted
time: 18ms
memory: 3540kb
input:
3 3 3 3 3 3 3 3 3 3 3 3 3 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 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 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 3 ...
output:
? 93 40 100 ? 93 40 36 ? 93 40 2 ? 93 100 36 ? 93 100 2 ? 93 36 2 ? 40 100 36 ? 40 100 2 ? 40 36 2 ? 100 36 2 ? 23 100 36 ? 23 93 40 ? 23 2 100 ? 77 40 93 ? 77 2 23 ? 77 36 100 ? 77 100 40 ? 87 40 93 ? 87 36 2 ? 87 100 77 ? 87 23 40 ? 10 87 100 ? 10 2 40 ? 10 36 23 ? 10 93 77 ? 70 40 2 ? 70 10 100 ?...
result:
points 1.0 points 1.0 correct 2514 queries
Test #7:
score: 100
Accepted
time: 10ms
memory: 3812kb
input:
1 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 2 0 1 0 0 0 0 1 1 0 2 0 0 0 1 0 0 0 0 2 1 0 0 1 1 0 0 1 0 0 2 1 1 1 0 2 2 1 1 2 1 1 1 0 0 1 0 1 2 1 1 0 1 0 1 1 0 0 2 1 1 1 2 0 1 1 0 0 2 1 1 1 1 1 1 1 0 0 0 1 0 1 0 1 2 1 0 0 1 0 0 0 0 1 1 0 1 3 0 0 1 0 2 0 0 0 0 0 1 0 0 0 1 1 0 1 1 1 1 0 0 0 2 2 0 0 1 1 1 1 1 1 1 1 ...
output:
? 93 40 100 ? 93 40 36 ? 93 40 2 ? 93 100 36 ? 93 100 2 ? 93 36 2 ? 40 100 36 ? 40 100 2 ? 40 36 2 ? 100 36 2 ? 23 100 36 ? 23 93 40 ? 23 2 100 ? 77 40 93 ? 77 93 2 ? 77 23 36 ? 77 100 40 ? 87 40 93 ? 87 36 2 ? 87 2 100 ? 87 77 23 ? 10 87 100 ? 10 2 40 ? 10 36 23 ? 10 23 93 ? 10 93 77 ? 70 40 2 ? 70...
result:
points 1.0 points 1.0 correct 3114 queries
Test #8:
score: 100
Accepted
time: 12ms
memory: 3784kb
input:
0 1 1 2 2 2 1 1 0 2 2 1 1 2 0 1 1 2 1 1 3 2 1 1 1 1 2 1 1 2 1 0 1 0 0 1 1 1 0 0 2 1 2 2 0 1 1 1 0 0 2 1 1 2 1 1 2 1 1 2 2 1 1 2 1 1 0 0 1 1 1 1 3 3 2 1 0 0 3 1 1 1 2 1 1 0 0 0 0 1 2 0 1 2 0 1 0 2 1 1 0 2 1 3 3 1 1 0 0 2 3 0 0 2 2 2 1 0 2 1 0 1 0 0 3 1 2 1 1 2 1 1 2 2 2 1 1 0 2 2 1 1 0 0 0 0 1 1 1 2 ...
output:
? 93 40 100 ? 93 40 36 ? 93 40 2 ? 93 100 36 ? 93 100 2 ? 93 36 2 ? 40 100 36 ? 40 100 2 ? 40 36 2 ? 100 36 2 ? 23 100 36 ? 23 36 93 ? 23 40 2 ? 23 2 100 ? 77 40 93 ? 77 2 23 ? 77 23 36 ? 77 36 100 ? 77 100 40 ? 87 40 93 ? 87 93 36 ? 87 2 100 ? 87 100 77 ? 87 23 40 ? 10 87 100 ? 10 100 2 ? 10 40 36 ...
result:
points 1.0 points 1.0 correct 3286 queries
Test #9:
score: 100
Accepted
time: 0ms
memory: 3688kb
input:
1 2 0 3 1 1 2 0 1 1 3 2 1 1 1 1 3 1 0 1 0 3 0 0 1 1 0 0 1 3 0 1 0 0 1 0 0 2 3 0 0 0 2 0 1 0 1 1 3 1 3 3 1 1 2 3 3 1 1 1 0 1 0 0 1 0 1 1 2 1 1 3 1 1 3 1 3 0 1 0 3 0 3 1 3 1 1 1 3 2 3 0 0 2 0 1 0 0 0 0 0 0 1 0 0 1 1 0 1 3 2 3 1 2 0 0 0 0 1 0 1 1 0 1 0 2 2 0 2 2 0 0 3 1 1 0 0 1 0 0 1 1 0 0 1 2 1 1 1 0 ...
output:
? 93 40 100 ? 93 40 36 ? 93 40 2 ? 93 100 36 ? 93 100 2 ? 93 36 2 ? 40 100 36 ? 40 100 2 ? 40 36 2 ? 100 36 2 ? 23 100 36 ? 23 93 40 ? 23 2 100 ? 77 40 93 ? 77 93 2 ? 77 2 23 ? 77 23 36 ? 77 100 40 ? 87 40 93 ? 87 36 2 ? 87 2 100 ? 87 77 23 ? 10 87 100 ? 10 2 40 ? 10 36 23 ? 10 93 77 ? 70 40 2 ? 70 ...
result:
points 1.0 points 1.0 correct 3055 queries
Test #10:
score: 100
Accepted
time: 7ms
memory: 3588kb
input:
2 2 2 2 2 2 2 2 0 2 2 2 2 0 2 2 2 2 2 2 2 2 0 2 2 0 0 2 2 2 0 2 2 2 0 2 0 2 2 2 2 0 2 0 2 2 2 2 2 2 2 2 2 2 0 2 2 2 2 2 2 2 2 2 0 2 0 2 2 2 2 2 0 2 2 2 2 2 2 0 2 0 2 0 2 2 2 0 2 2 2 2 0 0 2 2 0 2 2 0 2 2 2 2 2 2 2 2 2 2 2 0 2 0 2 2 2 0 0 2 2 2 2 2 2 0 0 2 2 2 0 2 2 2 2 0 2 2 2 0 0 2 2 2 2 2 2 2 0 2 ...
output:
? 93 40 100 ? 93 40 36 ? 93 40 2 ? 93 100 36 ? 93 100 2 ? 93 36 2 ? 40 100 36 ? 40 100 2 ? 40 36 2 ? 100 36 2 ? 23 100 36 ? 23 36 93 ? 23 93 40 ? 23 40 2 ? 77 40 93 ? 77 93 2 ? 77 2 23 ? 77 36 100 ? 77 100 40 ? 87 40 93 ? 87 93 36 ? 87 36 2 ? 87 100 77 ? 87 23 40 ? 10 87 100 ? 10 2 40 ? 10 36 23 ? 1...
result:
points 1.0 points 1.0 correct 3353 queries
Test #11:
score: 100
Accepted
time: 13ms
memory: 3776kb
input:
1 1 2 1 1 1 1 0 0 1 1 2 0 1 0 3 3 0 2 1 1 1 1 0 0 1 2 1 1 2 1 2 1 0 2 1 2 3 1 1 0 1 1 2 0 2 1 2 2 1 1 0 0 2 1 1 0 0 2 2 3 1 2 1 1 2 2 1 3 1 3 2 1 2 1 2 1 2 3 0 2 1 2 0 3 2 2 2 3 1 1 1 2 3 2 1 0 2 1 2 1 2 1 1 1 2 2 1 1 1 2 2 2 1 2 1 0 2 2 1 2 3 2 0 0 1 1 0 1 2 1 0 1 1 0 0 1 2 1 1 2 1 1 2 2 2 0 1 2 0 ...
output:
? 93 40 100 ? 93 40 36 ? 93 40 2 ? 93 100 36 ? 93 100 2 ? 93 36 2 ? 40 100 36 ? 40 100 2 ? 40 36 2 ? 100 36 2 ? 23 100 36 ? 23 93 40 ? 23 40 2 ? 77 40 93 ? 77 2 23 ? 77 36 100 ? 87 40 93 ? 87 36 2 ? 87 100 77 ? 87 77 23 ? 87 23 40 ? 10 87 100 ? 10 100 2 ? 10 2 40 ? 10 36 23 ? 10 93 77 ? 10 77 87 ? 7...
result:
points 1.0 points 1.0 correct 3291 queries
Test #12:
score: 100
Accepted
time: 0ms
memory: 3644kb
input:
2 0 1 2 2 1 2 3 2 3 2 2 3 1 2 2 2 1 0 3 1 1 2 2 1 2 1 1 1 1 3 2 3 1 2 2 0 2 1 2 1 1 1 1 2 3 3 3 2 2 2 1 0 2 2 0 0 1 2 1 0 1 1 2 2 2 2 2 0 0 2 1 3 3 0 1 2 1 2 2 2 1 3 1 1 2 0 2 0 2 2 2 1 1 2 1 0 0 0 2 1 1 2 1 1 2 3 2 1 2 3 3 1 2 1 1 2 0 1 2 2 3 1 2 3 1 0 2 2 3 0 2 1 2 3 1 2 1 0 1 2 2 1 2 1 2 3 0 1 1 ...
output:
? 93 40 100 ? 93 40 36 ? 93 40 2 ? 93 100 36 ? 93 100 2 ? 93 36 2 ? 40 100 36 ? 40 100 2 ? 40 36 2 ? 100 36 2 ? 23 100 36 ? 23 36 93 ? 23 40 2 ? 77 40 93 ? 77 93 2 ? 77 23 36 ? 77 36 100 ? 77 100 40 ? 87 40 93 ? 87 36 2 ? 87 100 77 ? 87 77 23 ? 87 23 40 ? 10 87 100 ? 10 100 2 ? 10 40 36 ? 10 23 93 ?...
result:
points 1.0 points 1.0 correct 3313 queries
Test #13:
score: 100
Accepted
time: 2ms
memory: 3688kb
input:
2 1 2 2 1 1 1 1 2 2 2 1 2 1 1 1 2 0 1 2 1 1 1 1 2 1 0 0 1 1 3 2 1 1 1 2 2 1 1 2 2 3 1 1 3 2 2 2 0 1 0 1 1 1 0 0 2 2 2 1 2 1 0 1 0 0 2 2 1 0 1 1 1 1 1 1 1 1 0 1 2 1 1 2 1 1 1 1 1 0 1 2 2 3 2 1 1 0 1 1 3 0 0 1 2 0 0 2 2 1 2 1 1 1 2 1 3 2 1 0 2 1 1 3 1 0 1 1 0 0 1 1 2 2 1 0 3 1 3 2 1 1 3 2 2 1 1 0 1 2 ...
output:
? 93 40 100 ? 93 40 36 ? 93 40 2 ? 93 100 36 ? 93 100 2 ? 93 36 2 ? 40 100 36 ? 40 100 2 ? 40 36 2 ? 100 36 2 ? 23 100 36 ? 23 36 93 ? 23 93 40 ? 23 40 2 ? 77 40 93 ? 77 2 23 ? 77 23 36 ? 77 100 40 ? 87 40 93 ? 87 36 2 ? 87 2 100 ? 87 100 77 ? 87 77 23 ? 10 87 100 ? 10 2 40 ? 10 40 36 ? 10 36 23 ? 1...
result:
points 1.0 points 1.0 correct 3308 queries
Test #14:
score: 100
Accepted
time: 11ms
memory: 3568kb
input:
3 1 2 1 2 0 1 3 1 1 1 1 3 2 2 1 2 1 2 3 0 1 2 3 1 1 0 2 3 0 2 1 2 2 1 1 1 1 2 2 0 0 2 2 1 2 2 1 2 0 2 2 1 1 1 1 3 1 2 2 2 2 2 3 1 0 0 2 2 1 2 3 2 1 2 1 1 1 1 2 0 2 1 0 1 1 2 0 1 2 0 1 3 1 2 0 2 1 2 2 0 3 3 2 2 2 2 1 2 1 2 1 2 3 1 2 3 3 1 2 1 0 2 1 0 1 2 2 1 3 2 1 2 2 0 1 1 1 3 1 0 0 2 0 2 2 1 2 1 2 ...
output:
? 93 40 100 ? 93 40 36 ? 93 40 2 ? 93 100 36 ? 93 100 2 ? 93 36 2 ? 40 100 36 ? 40 100 2 ? 40 36 2 ? 100 36 2 ? 23 100 36 ? 23 36 93 ? 23 93 40 ? 23 2 100 ? 77 40 93 ? 77 93 2 ? 77 2 23 ? 77 36 100 ? 77 100 40 ? 87 40 93 ? 87 36 2 ? 87 100 77 ? 87 77 23 ? 87 23 40 ? 10 87 100 ? 10 2 40 ? 10 36 23 ? ...
result:
points 1.0 points 1.0 correct 3354 queries
Test #15:
score: 100
Accepted
time: 18ms
memory: 3676kb
input:
2 1 3 0 2 1 1 3 1 1 1 1 2 2 2 2 2 2 1 1 3 2 0 2 0 1 1 1 1 1 2 0 2 0 1 2 0 2 1 2 2 3 2 0 1 0 0 1 1 0 1 2 2 1 2 2 2 3 2 1 1 2 2 1 3 1 1 0 2 1 3 1 2 0 1 2 0 2 1 2 2 0 2 1 1 2 2 2 1 2 1 2 0 2 1 2 1 1 1 1 3 1 0 1 2 2 2 2 1 1 1 2 0 1 1 1 0 2 2 1 1 2 1 3 2 2 2 1 1 3 1 1 1 2 2 1 2 2 3 2 0 1 1 1 0 1 3 1 1 1 ...
output:
? 93 40 100 ? 93 40 36 ? 93 40 2 ? 93 100 36 ? 93 100 2 ? 93 36 2 ? 40 100 36 ? 40 100 2 ? 40 36 2 ? 100 36 2 ? 23 100 36 ? 23 36 93 ? 23 93 40 ? 23 40 2 ? 23 100 93 ? 77 40 93 ? 77 93 2 ? 77 2 23 ? 77 23 36 ? 77 36 100 ? 77 40 2 ? 87 40 93 ? 87 93 36 ? 87 2 100 ? 87 100 77 ? 87 23 40 ? 10 87 100 ? ...
result:
points 1.0 points 1.0 correct 3342 queries
Test #16:
score: 100
Accepted
time: 0ms
memory: 3588kb
input:
1 2 3 2 2 2 1 2 1 2 1 1 1 1 1 0 1 2 3 2 1 0 2 2 0 1 2 2 2 1 0 0 1 1 1 3 3 3 1 1 1 0 1 1 2 1 2 1 1 1 3 1 1 1 0 3 1 0 2 2 3 1 2 1 1 2 1 0 0 1 1 1 1 0 1 2 2 0 3 3 1 1 0 3 1 2 2 1 2 0 1 0 2 0 1 2 2 0 1 2 3 1 2 3 1 1 2 1 2 1 2 2 1 0 1 1 1 1 2 2 2 1 1 1 0 2 2 2 1 2 1 0 2 2 3 1 2 0 2 0 2 0 2 1 2 1 0 2 0 0 ...
output:
? 93 40 100 ? 93 40 36 ? 93 40 2 ? 93 100 36 ? 93 100 2 ? 93 36 2 ? 40 100 36 ? 40 100 2 ? 40 36 2 ? 100 36 2 ? 23 100 36 ? 23 93 40 ? 23 2 100 ? 77 40 93 ? 77 2 23 ? 77 23 36 ? 77 100 40 ? 87 40 93 ? 87 93 36 ? 87 2 100 ? 87 100 77 ? 87 23 40 ? 10 87 100 ? 10 2 40 ? 10 40 36 ? 10 23 93 ? 10 93 77 ?...
result:
points 1.0 points 1.0 correct 3309 queries
Test #17:
score: 100
Accepted
time: 13ms
memory: 3612kb
input:
0 1 1 0 1 1 1 2 3 2 0 2 2 1 2 1 1 0 2 2 2 2 2 1 1 2 2 2 1 2 3 1 2 1 2 1 1 1 1 2 3 2 3 0 1 0 2 1 1 1 2 1 1 2 3 2 3 2 3 0 1 1 2 3 3 1 3 3 1 1 2 1 1 0 1 1 1 2 0 1 3 1 1 2 2 1 1 2 1 2 2 2 0 0 2 2 1 0 1 1 1 0 3 3 3 2 1 2 2 3 2 1 2 2 2 2 2 1 2 0 2 1 2 2 1 1 3 2 0 0 0 3 1 1 0 1 0 3 3 1 1 2 1 0 2 1 1 1 2 2 ...
output:
? 93 40 100 ? 93 40 36 ? 93 40 2 ? 93 100 36 ? 93 100 2 ? 93 36 2 ? 40 100 36 ? 40 100 2 ? 40 36 2 ? 100 36 2 ? 23 100 36 ? 23 93 40 ? 23 2 100 ? 77 40 93 ? 77 93 2 ? 77 23 36 ? 77 36 100 ? 77 100 40 ? 87 40 93 ? 87 36 2 ? 87 2 100 ? 87 100 77 ? 87 23 40 ? 10 87 100 ? 10 2 40 ? 10 36 23 ? 10 93 77 ?...
result:
points 1.0 points 1.0 correct 3336 queries
Test #18:
score: 100
Accepted
time: 0ms
memory: 3620kb
input:
1 0 1 2 2 1 1 2 2 3 1 1 3 0 3 1 1 1 2 2 1 2 2 2 1 2 1 2 1 1 2 1 1 2 2 1 2 2 0 2 2 2 3 3 2 1 2 2 2 2 1 2 3 2 2 1 3 1 2 2 0 2 2 1 1 2 0 3 1 0 2 2 2 2 1 2 1 2 2 1 2 1 2 1 2 3 1 2 3 1 1 1 1 2 3 0 2 0 2 2 0 3 3 1 1 1 2 1 2 1 2 2 0 2 1 2 2 2 3 2 1 3 1 1 1 1 3 2 1 1 2 3 1 2 3 1 1 1 2 1 1 1 1 1 3 2 1 3 2 1 ...
output:
? 93 40 100 ? 93 40 36 ? 93 40 2 ? 93 100 36 ? 93 100 2 ? 93 36 2 ? 40 100 36 ? 40 100 2 ? 40 36 2 ? 100 36 2 ? 23 100 36 ? 23 93 40 ? 23 40 2 ? 77 40 93 ? 77 2 23 ? 77 36 100 ? 87 40 93 ? 87 93 36 ? 87 36 2 ? 87 2 100 ? 87 100 77 ? 87 77 23 ? 87 40 36 ? 10 87 100 ? 10 100 2 ? 10 40 36 ? 10 23 93 ? ...
result:
points 1.0 points 1.0 correct 3349 queries
Test #19:
score: 100
Accepted
time: 0ms
memory: 3568kb
input:
1 1 1 0 1 0 2 3 2 1 1 0 2 2 1 0 2 2 0 0 1 2 1 2 3 0 0 2 3 1 2 1 1 1 1 0 2 2 0 0 1 2 2 0 2 1 2 2 2 2 1 1 1 2 2 2 2 3 2 1 1 0 1 2 2 2 1 3 3 1 1 3 1 2 2 2 3 1 2 0 1 2 1 0 2 1 3 2 2 1 2 2 1 0 2 3 2 1 0 2 2 2 1 2 2 2 1 1 2 0 1 2 2 1 0 2 1 1 2 2 2 2 1 2 3 1 2 3 1 1 3 1 1 2 0 2 2 2 1 0 3 1 0 2 1 1 2 1 3 2 ...
output:
? 93 40 100 ? 93 40 36 ? 93 40 2 ? 93 100 36 ? 93 100 2 ? 93 36 2 ? 40 100 36 ? 40 100 2 ? 40 36 2 ? 100 36 2 ? 23 100 36 ? 23 36 93 ? 23 40 2 ? 23 2 100 ? 77 40 93 ? 77 93 2 ? 77 23 36 ? 77 100 40 ? 87 40 93 ? 87 36 2 ? 87 100 77 ? 87 77 23 ? 87 23 40 ? 10 87 100 ? 10 2 40 ? 10 36 23 ? 10 93 77 ? 7...
result:
points 1.0 points 1.0 correct 3292 queries
Test #20:
score: 100
Accepted
time: 9ms
memory: 3536kb
input:
0 0 1 0 2 2 0 1 1 2 0 1 1 2 2 2 2 2 0 1 3 0 2 3 1 0 2 1 1 2 2 1 2 3 1 1 1 3 2 2 1 2 1 1 2 3 2 2 0 2 0 1 2 2 0 1 2 3 1 2 3 2 2 1 0 1 2 1 1 1 1 1 2 1 1 1 2 1 2 0 2 1 1 0 3 1 1 2 1 1 1 2 3 1 2 0 2 0 1 3 1 1 1 2 2 0 1 2 3 1 2 1 1 1 1 2 2 2 1 0 1 1 2 2 1 1 0 2 2 3 0 1 2 2 2 1 1 2 2 2 2 2 2 1 2 1 2 2 2 3 ...
output:
? 93 40 100 ? 93 40 36 ? 93 40 2 ? 93 100 36 ? 93 100 2 ? 93 36 2 ? 40 100 36 ? 40 100 2 ? 40 36 2 ? 100 36 2 ? 23 100 36 ? 23 93 40 ? 23 40 2 ? 23 2 100 ? 77 40 93 ? 77 2 23 ? 77 23 36 ? 77 100 40 ? 87 40 93 ? 87 36 2 ? 87 100 77 ? 87 23 40 ? 10 87 100 ? 10 100 2 ? 10 40 36 ? 10 36 23 ? 10 93 77 ? ...
result:
points 1.0 points 1.0 correct 3310 queries