QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#774019 | #9783. Duloc Network | ucup-team5319# | WA | 21ms | 3900kb | C++14 | 3.0kb | 2024-11-23 11:18:13 | 2024-11-23 11:18:15 |
Judging History
answer
//Linkwish's code
#include<bits/stdc++.h>
//#define endl '\n'
#define si inline
#define fi first
#define se second
using namespace std;
typedef long long ll;typedef __int128 li;typedef long double ld;
typedef pair<int,int> pii;typedef pair<ll,ll> pll;
typedef const int ci;typedef const ll cl;ci iinf=INT_MAX;cl linf=LLONG_MAX;
template<typename T>si bool gmax(T &x,const T y){if(x<y)return x=y,1;return 0;}
template<typename T>si bool gmin(T &x,const T y){if(y<x)return x=y,1;return 0;}
namespace LinkWish{
ci N=505;
int n;
int bl[N];
vector<int> p[N];
int d[N];
bool e[N][N];
bool onp[N],got[N];
int tms;
si void add(int x,int y){
e[x][y]=e[y][x]=true;
//cout<<x<<' '<<y<<endl;
}
si int ask(vector<int> x){
//tms++;
//memset(got,0,sizeof got);
//memset(onp,0,sizeof onp);
//for(int i:x)onp[i]=true;
//for(int i:x){
// for(int j=1;j<=n;j++){
// if(e[i][j]&&!onp[j])got[j]=true;
// }
//}
vector<int> s(n,0);
for(int i:x)s[i-1]=1;
cout<<"? ";
for(int i:s)cout<<i;
cout<<endl;
//int res=0;
//for(int i=1;i<=n;i++)if(got[i])res++;
//cout<<res<<endl;
//return res;
int res;cin>>res;
return res;
}
si int ask(int x,int y){
vector<int> que=p[x];
for(int i:p[y])que.push_back(i);
return ask(que);
}
si void merge(int x,int y){for(int i:p[y])p[x].push_back(i),bl[i]=x;}
void mian(){
cin>>n;
//vector<int> seq(n);
//iota(seq.begin(),seq.end(),1);
//mt19937 R(time(0));
//shuffle(seq.begin(),seq.end(),R);
////for(int i=1;i<n;i++)add(i,i+1);
//for(int i=0;i<n-1;i++)add(seq[i],seq[i+1]);
priority_queue<pii> q;
for(int i=1;i<=n;i++){
d[i]=ask(vector<int>{i}),bl[i]=i,p[i].push_back(i);
q.emplace(d[i],i);
}
static bool vis[N];
for(;!q.empty();q.pop()){
int id=q.top().se,nv=q.top().fi;
q.pop();
if(nv!=d[id]||bl[id]!=id)continue;
memset(vis,0,sizeof vis);
for(int i=1;i<=n;i++){
if(!vis[bl[i]]&&bl[i]!=id){
int x=bl[i];
vis[x]=true;
//cout<<"ASKCON "<<id<<' '<<x<<endl;
int v=ask(id,x);
if(v!=d[id]+d[x])merge(id,x),d[id]=v;
}
}
if(d[id]==0){
if((int)p[id].size()!=n)cout<<"! 0"<<endl;
else cout<<"! 1"<<endl;
return ;
}
memset(vis,0,sizeof vis);
for(int i=n;i;i--){
if(!vis[bl[i]]&&bl[i]!=id){
int x=bl[i];
vis[x]=true;
//cout<<"ASKCON "<<id<<' '<<x<<endl;
int v=ask(id,x);
if(v!=d[id]+d[x])merge(id,x),d[id]=v;
}
}
//cout<<"DONE "<<id<<endl;
//for(int i:p[id])cout<<i<<' ';
//cout<<endl;
//cout<<endl;
if(d[id]==0){
if((int)p[id].size()!=n)cout<<"! 0"<<endl;
else cout<<"! 1"<<endl;
return ;
}
q.emplace(d[id],id);
}
cout<<"! 0"<<endl;
}
}
signed main(){
//#ifndef ONLINE_JUDGE
//assert(freopen("in.in","r",stdin));
//assert(freopen("out.out","w",stdout));
//#endif
ios::sync_with_stdio(0);
cin.tie(0),cout.tie(0);
LinkWish::mian();
//cerr<<"DONEIN "<<LinkWish::tms<<endl;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3576kb
input:
4 1 3 2 2 2 1 0
output:
? 1000 ? 0100 ? 0010 ? 0001 ? 1100 ? 1110 ? 1111 ! 1
result:
ok Correct answer with 7 queries.
Test #2:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
2 0 0 0
output:
? 10 ? 01 ? 11 ! 0
result:
ok Correct answer with 3 queries.
Test #3:
score: 0
Accepted
time: 1ms
memory: 3776kb
input:
4 1 3 2 2 2 1 0
output:
? 1000 ? 0100 ? 0010 ? 0001 ? 1100 ? 1110 ? 1111 ! 1
result:
ok Correct answer with 7 queries.
Test #4:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
2 0 0 0
output:
? 10 ? 01 ? 11 ! 0
result:
ok Correct answer with 3 queries.
Test #5:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
50 3 1 1 1 1 4 3 1 1 2 3 3 2 1 2 4 3 1 1 1 2 4 1 3 1 4 3 2 2 2 4 2 2 1 1 2 1 2 4 1 1 3 3 3 6 2 1 3 2 3 8 9 9 7 8 8 11 9 9 9 9 12 8 9 10 12 7 8 8 8 9 11 8 7 8 10 13 9 10 11 12 11 12 13 13 13 13 13 14 14 14 13 13 13 13 12 11 10 9 10 10 12 10 8 9 8 9 7 6 6 5 5 4 5 3 3 2 1 0
output:
? 10000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000 ? 00010000000000000000000000000000000000000000000000 ? 00001000000000000000000000000000000000000000000000 ? 000001000000000000000000000000000...
result:
ok Correct answer with 119 queries.
Test #6:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
50 10 13 8 6 13 8 10 8 8 8 9 13 15 11 9 10 14 6 16 10 15 10 7 8 10 10 10 13 10 15 9 10 11 5 16 10 14 11 10 9 9 15 11 10 7 11 12 10 9 10 23 28 29 30 35 36 37 36 36 36 35 35 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
output:
? 10000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000 ? 00010000000000000000000000000000000000000000000000 ? 00001000000000000000000000000000000000000000000000 ? 000001000000000000000000000000000...
result:
ok Correct answer with 99 queries.
Test #7:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
50 1 3 1 4 3 1 1 1 1 3 1 1 1 1 3 5 1 1 1 1 3 2 5 1 2 1 4 1 2 3 4 3 3 2 3 1 1 1 1 3 2 2 1 3 4 2 4 2 3 2 6 5 6 8 11 9 9 9 9 9 10 10 10 8 11 11 10 11 11 11 13 12 11 11 10 11 12 13 11 10 9 9 10 12 13 13 11 12 13 13 14 13 13 13 12 11 10 9 8 9 7 8 9 8 8 6 9 7 7 7 6 7 7 5 5 5 4 3 2 1 0
output:
? 10000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000 ? 00010000000000000000000000000000000000000000000000 ? 00001000000000000000000000000000000000000000000000 ? 000001000000000000000000000000000...
result:
ok Correct answer with 121 queries.
Test #8:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
50 2 14 8 8 7 12 12 8 8 9 9 10 8 8 4 8 9 9 9 11 13 11 8 7 9 12 7 5 6 4 7 8 10 5 5 10 8 4 10 9 11 7 10 8 6 8 10 7 5 9 15 21 24 27 30 33 33 33 33 32 32 31 30 31 31 31 31 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
output:
? 10000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000 ? 00010000000000000000000000000000000000000000000000 ? 00001000000000000000000000000000000000000000000000 ? 000001000000000000000000000000000...
result:
ok Correct answer with 99 queries.
Test #9:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
50 3 1 1 1 2 1 1 1 1 5 1 2 1 1 1 1 3 1 1 2 1 1 1 2 2 1 1 1 1 3 1 2 1 1 2 3 1 2 3 2 1 3 1 2 3 1 2 2 1 1 8 5 6 6 7 6 6 4 4 5 6 5 5 5 5 6 7 7 8 7 7 7 7 9 8 8 8 8 7 6 8 7 7 8 8 9 10 7 9 8 10 7 7 10 8 7 6 7 7 7 7 7 9 9 7 8 8 7 8 7 7 8 5 6 6 6 7 6 6 6 4 5 3 4 4 2 1 0 1 1 1 2 1 1 3
output:
? 10000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000 ? 00010000000000000000000000000000000000000000000000 ? 00001000000000000000000000000000000000000000000000 ? 000001000000000000000000000000000...
result:
ok Correct answer with 135 queries.
Test #10:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
100 1 2 1 1 1 1 1 1 3 3 1 1 2 3 4 1 2 2 2 1 2 2 1 2 2 1 1 1 3 2 1 2 2 1 4 1 1 1 3 2 4 1 3 2 3 3 3 1 1 1 1 2 1 2 2 4 3 1 2 1 1 1 1 3 3 3 2 1 1 2 1 2 2 3 2 1 5 3 5 1 1 1 1 1 1 1 1 3 4 1 2 1 2 1 1 2 1 3 2 1 6 7 6 6 6 6 6 4 7 6 7 7 8 9 8 9 10 7 9 8 9 7 8 9 9 8 8 8 10 7 8 9 9 8 11 8 7 8 10 8 9 10 10 12 1...
output:
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 317 queries.
Test #11:
score: 0
Accepted
time: 2ms
memory: 3876kb
input:
100 11 13 9 11 8 7 15 12 8 8 7 6 9 12 11 9 10 9 11 16 10 8 9 8 10 6 8 9 13 10 9 7 5 11 14 6 11 16 7 7 8 8 11 8 13 15 11 12 11 11 11 9 10 12 10 6 11 10 5 13 9 9 6 6 6 12 7 12 10 10 9 11 7 11 5 6 9 6 5 9 5 16 11 13 13 10 5 5 8 8 12 11 5 8 8 10 8 10 8 10 26 35 36 41 47 49 54 56 59 60 62 62 64 65 65 64 ...
output:
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 199 queries.
Test #12:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
100 5 3 3 4 2 2 2 8 4 5 4 4 2 2 3 4 6 5 1 4 3 3 2 5 5 2 2 4 3 4 4 4 4 1 3 5 3 4 4 3 3 4 1 3 3 2 5 5 5 1 3 4 3 4 2 2 4 2 1 3 3 7 3 5 5 6 6 1 3 2 3 3 3 2 1 6 3 5 5 3 4 4 2 2 1 5 7 3 3 1 6 2 2 5 2 5 3 3 6 4 13 11 11 11 11 13 13 15 16 13 17 15 14 17 17 22 26 27 26 28 29 31 34 30 32 31 33 36 34 36 35 37 ...
output:
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 221 queries.
Test #13:
score: 0
Accepted
time: 4ms
memory: 3664kb
input:
100 1 1 1 3 1 1 3 1 4 1 2 3 4 1 1 2 4 1 3 2 1 3 2 4 1 3 1 1 2 1 1 1 3 1 1 4 1 1 1 1 4 1 2 1 3 3 1 1 3 4 1 2 2 3 3 1 1 1 1 4 1 1 1 1 1 2 2 2 2 1 2 2 2 2 2 1 1 2 5 1 2 2 1 1 2 2 2 4 1 1 1 5 4 1 3 1 1 1 2 1 6 6 6 8 6 6 8 6 9 6 7 6 10 7 7 8 10 7 9 8 7 9 8 9 10 10 11 9 11 10 8 9 11 8 9 12 9 8 9 9 12 9 10...
output:
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 391 queries.
Test #14:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
100 1 1 2 3 1 3 2 1 1 1 1 1 1 4 1 1 1 2 1 1 2 3 1 1 1 2 1 2 2 2 1 2 1 1 1 4 3 1 1 1 1 2 2 3 2 1 1 1 1 1 1 1 1 5 3 1 1 2 1 1 2 1 2 2 1 2 3 1 1 1 1 1 3 1 1 1 1 1 3 1 1 1 2 2 1 3 3 2 1 4 3 1 2 3 1 1 2 1 2 1 6 6 7 8 6 8 5 6 6 6 6 6 6 9 6 6 4 6 5 5 4 7 5 5 5 6 5 6 6 4 5 6 5 5 5 8 7 4 5 5 5 6 6 7 6 4 5 5 ...
output:
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 00100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 359 queries.
Test #15:
score: 0
Accepted
time: 3ms
memory: 3680kb
input:
150 4 2 3 2 2 3 2 4 3 3 4 2 2 4 6 1 3 2 3 5 3 4 4 3 6 3 1 2 4 5 5 3 2 3 3 2 3 1 2 4 2 4 4 1 2 3 2 3 1 1 4 4 3 2 2 1 3 3 1 2 1 6 1 3 2 4 1 4 2 1 4 3 4 1 3 4 2 4 2 5 3 4 2 6 6 2 2 2 3 2 4 4 4 2 2 1 2 1 3 2 3 7 2 1 3 2 5 4 1 2 3 2 3 2 3 5 3 4 5 2 3 1 3 1 2 3 1 3 1 2 3 3 2 3 7 1 2 1 4 2 2 2 3 4 4 3 6 3 ...
output:
? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 337 queries.
Test #16:
score: 0
Accepted
time: 3ms
memory: 3560kb
input:
150 4 2 2 1 2 1 1 8 1 2 1 3 4 2 1 4 3 2 1 4 3 1 1 4 5 3 2 3 3 2 4 1 3 4 4 5 4 2 6 4 2 2 2 2 3 6 2 3 3 4 3 3 2 3 2 4 2 1 1 1 1 2 2 4 2 3 3 3 7 1 4 3 3 3 4 2 2 1 2 2 2 1 2 4 2 1 2 2 4 2 2 4 2 6 2 4 4 2 1 2 4 2 5 1 4 3 3 1 2 4 4 2 2 3 4 1 4 2 2 3 3 3 2 3 2 6 3 3 2 3 1 1 3 5 2 3 2 2 2 3 1 3 3 4 3 3 2 3 ...
output:
? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 339 queries.
Test #17:
score: 0
Accepted
time: 4ms
memory: 3620kb
input:
150 3 1 4 1 4 2 3 1 1 3 1 1 4 5 7 1 2 1 2 3 4 2 3 5 1 5 1 2 2 5 3 6 2 2 1 3 5 1 3 2 2 3 1 2 1 3 2 2 1 3 2 2 2 5 1 2 2 5 5 2 3 4 1 3 1 2 1 2 2 1 1 5 3 1 3 1 2 3 1 2 2 2 1 4 1 2 2 5 3 2 1 4 2 2 5 1 3 3 1 4 3 2 4 1 5 3 4 2 2 3 1 2 4 3 3 2 1 2 3 1 1 2 1 3 4 3 1 2 4 4 3 1 7 4 1 1 1 1 4 3 2 3 2 2 1 3 3 1 ...
output:
? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 424 queries.
Test #18:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
150 4 4 5 4 2 2 5 3 1 4 2 2 3 1 1 2 2 3 3 3 8 2 1 3 2 2 3 1 1 3 2 3 2 3 3 7 1 2 1 5 4 1 4 4 3 2 3 2 5 7 3 2 1 2 1 3 5 3 3 6 3 3 5 3 5 5 1 4 2 5 2 3 2 2 1 3 2 2 2 2 1 3 2 1 2 5 4 3 6 3 2 3 1 2 3 3 1 4 2 2 2 3 4 3 1 5 2 1 5 2 4 6 3 3 2 3 3 2 3 1 5 1 3 2 3 8 2 5 1 4 5 4 1 1 3 1 1 1 5 3 1 3 4 2 3 2 2 4 ...
output:
? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 342 queries.
Test #19:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
150 2 1 1 3 2 2 2 1 1 1 1 1 2 2 2 1 1 3 3 2 2 1 2 1 2 5 4 2 1 2 2 2 2 1 2 1 2 1 2 3 3 2 3 2 1 1 2 2 3 1 2 1 1 3 3 2 4 2 1 1 2 5 2 2 2 2 1 1 3 2 1 3 1 5 3 1 3 1 4 1 2 1 3 1 1 1 3 1 1 2 1 5 3 1 1 1 2 1 2 1 2 1 1 2 2 3 1 2 1 2 2 2 2 2 3 1 5 2 1 2 3 2 1 2 4 1 1 2 3 3 3 1 2 1 3 2 2 1 1 2 2 3 1 1 1 1 4 1 ...
output:
? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 665 queries.
Test #20:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
200 1 3 1 3 3 1 1 1 1 1 2 1 3 2 2 1 1 3 1 2 1 1 1 1 2 2 1 1 1 2 1 4 1 1 1 1 2 1 1 2 3 1 1 1 4 1 1 1 1 3 1 1 1 1 2 1 1 1 1 2 1 2 1 2 1 1 1 1 1 4 1 1 1 1 1 1 1 1 1 2 1 1 2 1 2 2 2 4 1 2 1 1 5 2 1 1 2 1 1 1 1 1 1 1 1 2 1 1 1 1 1 3 1 2 1 1 3 1 1 1 2 1 5 1 1 1 1 4 1 4 1 1 3 1 3 1 3 1 1 4 1 2 1 3 1 2 2 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 757 queries.
Test #21:
score: 0
Accepted
time: 3ms
memory: 3544kb
input:
200 3 2 2 2 2 2 1 1 1 4 2 1 2 2 2 2 1 1 2 1 1 3 1 1 2 2 2 3 1 2 1 1 2 1 2 2 2 3 3 3 2 2 1 1 4 1 1 2 2 2 2 1 2 2 1 3 2 3 2 1 1 1 1 1 2 2 1 1 2 1 1 4 2 1 1 1 1 2 3 2 1 2 3 4 1 1 2 5 5 2 1 3 2 3 1 3 1 2 1 2 1 1 3 2 2 3 3 4 1 1 2 1 3 2 1 1 1 1 1 4 2 1 1 1 1 2 2 2 3 2 2 2 1 1 1 2 3 3 2 2 2 3 1 4 1 3 2 1 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1455 queries.
Test #22:
score: 0
Accepted
time: 12ms
memory: 3564kb
input:
200 1 2 1 1 1 3 1 1 2 1 2 3 2 3 1 3 2 1 3 1 2 3 1 1 1 2 2 1 4 2 1 1 5 2 3 1 3 3 2 2 2 2 1 2 3 3 2 2 1 1 4 2 2 2 5 2 2 3 3 3 2 1 2 2 2 1 1 2 2 1 1 1 3 2 3 2 1 3 3 3 2 2 1 2 2 5 1 3 3 1 1 1 1 1 3 1 1 1 1 4 3 1 3 1 3 2 1 3 3 1 1 4 1 2 2 2 1 2 3 2 4 3 1 1 3 3 1 1 2 1 1 2 2 1 1 1 3 1 2 1 1 1 2 3 2 1 1 1 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1122 queries.
Test #23:
score: 0
Accepted
time: 6ms
memory: 3620kb
input:
200 1 1 1 1 1 2 3 2 1 1 4 1 2 2 3 2 3 1 2 1 2 2 3 2 1 3 3 3 2 4 2 4 4 1 2 2 2 3 3 1 2 1 2 1 2 4 1 1 2 2 1 2 2 2 2 2 2 1 3 1 2 2 2 2 1 2 1 4 1 4 1 2 1 1 2 1 1 3 2 3 1 2 3 2 1 2 3 1 1 1 3 2 2 1 1 2 3 3 3 4 1 3 1 2 1 3 4 1 1 3 1 2 2 1 4 1 3 2 2 2 1 1 1 2 3 2 2 1 3 1 1 3 2 1 2 3 1 3 4 2 3 2 1 1 4 2 1 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1187 queries.
Test #24:
score: 0
Accepted
time: 5ms
memory: 3564kb
input:
200 1 3 2 2 3 3 2 2 2 2 3 2 1 1 4 4 3 4 4 3 3 2 4 6 2 6 3 3 1 1 3 3 2 2 2 2 4 2 2 4 2 3 3 3 2 3 5 3 3 2 6 1 2 4 2 2 4 4 2 4 3 2 2 2 2 3 3 2 1 5 3 2 5 3 3 3 3 2 3 2 1 2 2 1 1 3 3 3 3 4 2 2 5 3 3 4 4 1 1 2 2 2 1 2 2 1 1 2 2 4 1 3 4 3 4 2 4 1 5 1 2 2 4 3 1 4 2 3 2 4 3 7 3 1 2 3 2 3 8 7 5 4 4 3 1 5 3 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 490 queries.
Test #25:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
200 6 6 5 5 3 3 1 3 2 4 6 4 5 5 3 7 5 3 7 10 6 4 8 1 2 3 4 3 4 5 5 6 2 5 5 10 10 1 1 7 2 3 6 4 2 8 5 3 3 3 1 7 5 9 4 3 2 4 3 3 3 3 7 7 4 2 4 1 9 4 4 3 6 6 1 4 2 2 7 5 6 3 7 3 5 4 4 6 2 3 4 5 9 6 2 8 4 6 3 1 7 4 3 4 3 8 3 8 12 3 4 3 3 7 2 7 7 6 8 5 3 6 6 3 6 4 5 7 6 3 1 3 1 3 1 2 4 2 5 2 4 4 5 3 5 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 416 queries.
Test #26:
score: 0
Accepted
time: 5ms
memory: 3820kb
input:
200 2 9 4 4 6 4 2 3 4 5 5 4 5 7 6 3 3 5 3 1 5 4 4 7 3 4 1 3 5 1 6 2 4 4 4 5 2 3 1 2 5 4 3 3 5 4 2 4 5 3 4 3 3 5 5 3 3 4 1 3 4 2 5 7 1 5 7 7 4 6 6 7 7 5 4 6 3 3 4 5 5 4 2 5 7 2 3 3 1 4 3 7 4 4 5 3 9 4 5 7 5 4 6 4 9 6 3 3 7 3 4 4 5 4 5 2 5 5 4 6 4 8 5 6 3 6 3 8 4 2 8 5 2 3 8 3 1 2 6 2 5 6 6 2 7 1 4 7 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 419 queries.
Test #27:
score: 0
Accepted
time: 5ms
memory: 3620kb
input:
200 4 3 3 1 5 5 4 1 1 4 5 2 2 2 1 5 3 5 4 2 6 7 2 6 1 1 8 2 8 4 3 4 1 5 2 1 4 3 3 4 2 3 5 5 2 1 3 4 2 8 2 4 4 3 6 4 7 1 1 6 2 6 4 5 6 2 1 6 2 2 9 3 3 1 1 1 2 5 3 6 1 2 3 4 7 3 2 5 4 5 3 3 4 6 5 4 6 4 1 2 4 6 8 3 2 4 3 3 5 6 5 4 3 4 4 3 5 2 2 4 5 5 4 2 1 6 3 5 7 6 3 2 2 6 3 1 4 4 4 3 2 1 3 1 4 6 4 3 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 436 queries.
Test #28:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
200 6 1 8 4 8 7 3 6 3 2 6 4 10 6 6 7 1 3 9 5 5 3 4 3 5 6 2 3 3 4 5 3 3 6 2 5 3 6 3 10 3 5 2 6 5 6 5 8 2 6 4 3 8 4 3 3 4 7 2 4 4 3 4 5 4 4 2 4 10 9 5 9 9 5 2 8 6 3 2 3 2 1 5 3 5 4 2 5 3 5 3 4 2 5 3 4 2 5 5 2 4 5 3 5 3 2 2 6 5 2 4 6 12 6 9 3 3 4 5 4 6 7 4 4 2 3 6 7 4 4 4 4 5 6 4 9 4 5 6 5 5 3 5 3 3 3 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 408 queries.
Test #29:
score: 0
Accepted
time: 5ms
memory: 3560kb
input:
200 7 4 6 3 4 2 3 3 1 9 4 6 2 4 7 3 4 4 3 8 5 6 3 7 10 5 7 4 5 2 3 6 3 2 3 3 3 1 6 5 3 3 4 4 3 5 4 3 5 4 5 8 4 4 5 4 6 3 3 6 4 2 3 4 3 3 2 2 4 4 2 6 3 8 5 4 2 7 2 5 6 5 2 9 2 4 4 5 1 5 9 6 6 8 5 2 5 7 3 4 6 4 2 3 4 6 6 5 7 4 7 7 2 5 6 3 4 3 4 4 6 2 2 5 2 4 5 6 3 5 3 8 4 2 2 4 6 2 9 6 3 8 4 5 6 2 3 7...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 411 queries.
Test #30:
score: 0
Accepted
time: 11ms
memory: 3628kb
input:
200 2 2 2 1 1 2 1 1 2 1 2 1 1 1 1 2 3 2 1 1 3 2 2 4 2 1 3 3 2 1 1 3 5 1 3 1 1 2 1 1 2 3 4 2 1 1 2 3 1 5 1 2 1 2 2 3 3 3 2 1 2 2 2 3 1 1 3 1 1 1 1 4 3 1 2 2 2 3 3 1 2 2 3 3 1 3 1 2 3 2 2 1 2 2 1 2 1 2 2 1 1 2 2 1 1 3 2 1 2 5 1 2 3 3 1 1 3 3 3 1 1 3 1 1 2 2 2 3 3 2 2 2 1 2 1 2 2 4 3 2 3 3 2 4 2 3 2 1 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1076 queries.
Test #31:
score: 0
Accepted
time: 4ms
memory: 3616kb
input:
200 1 1 2 3 1 1 1 3 2 1 1 2 1 2 3 3 1 3 1 1 2 2 3 1 1 2 2 4 3 2 2 2 2 3 1 3 2 1 2 1 1 3 1 2 2 1 1 2 1 1 3 3 2 2 2 4 1 2 1 2 2 2 3 1 2 4 2 2 1 1 2 2 2 2 1 1 2 2 2 3 2 3 1 2 4 2 1 3 1 1 3 1 3 2 3 2 2 2 2 2 3 3 1 3 3 1 1 1 2 2 1 1 3 3 1 1 3 2 3 1 1 2 2 2 2 1 3 2 1 1 3 1 3 2 2 6 1 2 2 2 3 2 2 1 1 3 1 3 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 862 queries.
Test #32:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
200 1 2 4 1 2 3 3 1 1 4 2 3 2 4 2 2 3 2 1 3 1 2 2 1 1 2 2 2 1 3 1 2 1 3 1 2 5 3 1 4 1 2 1 1 1 3 1 1 3 1 1 1 1 3 1 2 2 2 3 1 2 1 2 1 1 3 3 4 4 1 2 1 1 1 1 4 2 1 1 1 2 3 1 2 2 2 2 1 2 4 2 2 2 3 2 1 2 1 2 1 1 2 2 1 2 3 3 1 1 2 3 3 2 1 3 1 2 1 2 2 3 3 3 4 1 1 1 4 3 1 1 2 4 2 1 3 3 1 1 4 4 2 2 3 1 3 3 1 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 945 queries.
Test #33:
score: 0
Accepted
time: 15ms
memory: 3588kb
input:
200 1 1 3 3 3 1 3 3 2 1 1 5 3 3 1 1 1 1 3 3 1 1 2 2 1 1 2 2 1 1 1 2 2 1 3 2 3 2 4 1 3 1 2 1 1 4 1 1 4 1 2 1 2 3 4 2 2 2 2 1 1 1 3 3 2 2 3 4 1 1 1 1 1 1 2 3 3 3 1 2 1 2 2 3 1 3 2 3 2 1 3 2 1 2 2 2 1 4 1 3 5 2 1 1 5 2 1 1 3 1 2 3 2 1 1 1 3 4 1 1 2 1 1 5 2 2 1 2 1 1 3 1 2 4 2 1 4 3 2 1 6 2 2 2 2 4 1 3 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1291 queries.
Test #34:
score: 0
Accepted
time: 5ms
memory: 3692kb
input:
200 2 1 2 2 2 3 3 3 1 1 1 3 3 1 1 2 2 1 2 2 3 3 1 2 1 2 4 3 3 1 2 2 2 2 3 2 1 4 1 3 1 2 2 2 1 1 2 5 1 1 1 2 3 1 1 3 1 1 1 4 1 2 4 1 1 1 3 2 2 2 2 2 1 2 3 3 2 1 2 2 4 1 3 1 1 2 1 3 1 2 4 2 2 2 1 1 2 4 1 1 1 1 5 3 2 3 2 4 2 2 2 1 2 2 4 1 2 2 1 2 1 2 1 2 2 1 1 2 2 1 1 2 2 2 3 2 1 2 3 3 3 1 2 1 2 2 4 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 943 queries.
Test #35:
score: 0
Accepted
time: 3ms
memory: 3864kb
input:
200 3 3 2 2 3 2 2 3 2 3 2 3 1 3 2 2 2 2 3 2 2 2 2 3 2 2 2 3 2 2 3 3 3 2 2 2 1 2 2 2 3 2 2 1 3 3 3 2 3 3 2 2 2 3 3 2 2 3 2 3 3 3 1 2 3 2 2 2 1 3 3 2 2 2 2 3 2 2 2 3 2 2 3 1 2 2 2 2 3 2 2 2 2 2 3 1 2 3 2 3 1 2 2 2 3 2 2 2 2 3 3 2 2 3 2 2 3 2 3 2 3 2 2 2 3 2 2 3 2 3 2 2 2 1 2 2 3 3 2 3 2 2 2 2 2 3 2 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 399 queries.
Test #36:
score: 0
Accepted
time: 6ms
memory: 3640kb
input:
200 1 2 2 2 3 2 3 2 3 3 2 3 2 3 3 3 2 3 2 3 2 3 2 2 3 2 3 2 2 3 2 2 3 2 3 3 2 3 2 3 2 3 2 3 3 2 2 2 2 1 1 2 2 2 3 2 3 2 3 3 2 3 2 3 3 3 2 3 2 3 2 3 2 2 3 2 3 2 2 3 2 2 3 2 3 3 2 3 2 3 2 3 2 3 3 2 2 2 2 1 1 2 2 2 3 2 3 2 3 3 2 3 2 3 3 3 2 3 2 3 2 3 2 2 3 2 3 2 2 3 2 2 3 2 3 3 2 3 2 3 2 3 2 3 3 2 2 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 559 queries.
Test #37:
score: 0
Accepted
time: 17ms
memory: 3600kb
input:
200 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 2964 queries.
Test #38:
score: 0
Accepted
time: 14ms
memory: 3648kb
input:
200 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 3159 queries.
Test #39:
score: 0
Accepted
time: 9ms
memory: 3588kb
input:
200 3 1 2 1 1 2 2 1 2 1 1 1 2 3 3 1 2 1 2 1 2 1 3 1 1 2 2 2 1 1 2 3 2 3 2 1 1 1 1 1 3 3 2 2 2 3 3 2 2 2 2 2 1 2 2 4 1 1 4 3 2 1 1 5 1 1 1 1 2 3 2 2 1 2 1 3 1 1 1 2 2 3 1 2 1 1 1 3 2 3 1 2 1 1 3 2 3 2 2 1 2 1 2 2 2 2 1 2 3 2 2 1 1 2 1 2 4 1 2 1 3 2 1 1 2 1 1 4 2 1 2 2 2 1 3 2 3 5 2 2 2 1 1 4 1 1 2 3 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 850 queries.
Test #40:
score: 0
Accepted
time: 6ms
memory: 3660kb
input:
200 2 1 2 4 2 2 1 2 1 3 2 1 1 3 3 1 1 1 3 2 2 1 2 2 2 3 1 1 4 2 1 3 3 4 3 4 3 2 1 3 3 2 3 1 3 2 1 4 1 1 5 2 1 2 1 2 1 1 2 2 4 4 1 2 1 3 2 2 1 3 2 3 1 3 1 1 1 2 1 1 2 1 1 2 1 1 1 1 2 1 1 3 1 2 5 1 2 3 4 1 1 1 4 3 1 2 1 2 1 2 2 2 3 2 2 2 2 1 1 2 2 4 2 4 1 1 1 3 3 2 3 3 2 1 2 1 1 2 1 2 2 3 2 1 3 1 3 1 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1136 queries.
Test #41:
score: 0
Accepted
time: 6ms
memory: 3552kb
input:
200 3 2 1 2 4 3 2 1 1 2 2 1 2 6 2 1 1 1 1 2 3 1 3 1 1 2 2 1 3 2 1 4 3 3 1 3 2 5 1 3 1 3 2 2 1 1 2 1 3 2 3 4 3 1 2 1 3 2 3 1 2 1 1 2 2 1 1 1 1 2 1 3 1 1 2 2 1 3 2 2 5 1 2 3 3 2 2 2 6 1 1 1 2 1 2 2 1 1 1 2 1 1 2 2 1 2 4 1 3 3 2 2 1 2 2 3 3 1 3 2 2 2 3 3 3 3 1 2 1 1 3 1 3 3 4 3 3 1 3 4 2 2 2 1 1 2 3 1 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1195 queries.
Test #42:
score: 0
Accepted
time: 10ms
memory: 3700kb
input:
200 4 4 1 1 3 2 2 2 3 2 1 1 3 2 3 1 2 2 2 2 1 5 2 4 4 4 1 1 1 3 3 1 1 2 1 2 1 1 1 4 1 2 1 1 2 2 1 4 2 1 1 2 1 2 1 2 1 1 1 1 2 1 1 2 1 1 2 3 2 1 1 3 2 2 1 1 3 2 2 2 2 3 2 2 1 1 2 1 2 1 2 2 2 4 4 1 2 2 2 1 2 1 2 1 2 1 2 1 2 3 3 4 4 3 4 1 1 1 3 5 4 4 2 1 3 2 3 3 2 1 1 1 1 1 3 1 1 2 1 1 2 1 1 4 2 1 2 3 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 999 queries.
Test #43:
score: 0
Accepted
time: 12ms
memory: 3612kb
input:
200 1 1 2 3 2 2 2 3 2 2 3 4 1 4 3 2 1 1 3 4 1 2 3 3 2 1 1 1 4 2 3 3 4 1 1 1 1 1 3 1 2 1 2 3 1 1 2 1 3 2 2 1 3 2 5 2 1 1 2 2 1 1 2 1 2 3 2 4 1 2 2 4 1 2 2 1 2 1 2 2 1 1 1 1 2 1 1 4 1 2 1 4 2 3 3 1 2 2 1 1 2 2 4 1 1 2 2 1 3 1 3 2 2 1 2 2 3 2 2 2 1 1 1 1 1 3 5 1 3 2 2 3 2 2 2 1 1 1 2 2 3 2 2 1 1 1 2 1 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 1184 queries.
Test #44:
score: 0
Accepted
time: 4ms
memory: 3672kb
input:
200 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 399 queries.
Test #45:
score: 0
Accepted
time: 5ms
memory: 3820kb
input:
200 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 198 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 399 queries.
Test #46:
score: 0
Accepted
time: 7ms
memory: 3660kb
input:
200 16 14 18 11 22 8 14 26 11 12 15 14 20 9 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 642 queries.
Test #47:
score: 0
Accepted
time: 7ms
memory: 3668kb
input:
200 15 15 16 19 17 16 13 16 6 17 13 16 13 20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok Correct answer with 672 queries.
Test #48:
score: -100
Wrong Answer
time: 21ms
memory: 3796kb
input:
200 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
wrong answer Wrong answer.