QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#885897 | #8745. 采矿 | yanshanjiahong | AC ✓ | 333ms | 18372kb | C++20 | 2.7kb | 2025-02-06 19:22:07 | 2025-02-06 19:22:37 |
Judging History
answer
#include<bits/stdc++.h>
#define rep(i,j,k) for(int i=j;i<=k;i++)
#define repp(i,j,k) for(int i=j;i>=k;i--)
#define ls(x) (x<<1)
#define rs(x) ((x<<1)|1)
#define mp make_pair
#define sec second
#define fir first
#define pii pair<int,int>
#define lowbit(i) i&-i
#define int long long
using namespace std;
typedef long long ll;
const int N=1e4+5,M=55,S=(1<<18)+5,inf=(ll)1e18+7,mo=998244353;
const double eps=1e-8;
void read(int &p){
int x=0,w=1;
char ch=0;
while(!isdigit(ch)){
if(ch=='-')w=-inf;
ch=getchar();
}
while(isdigit(ch)){
x=(x<<1)+(x<<3)+ch-'0';
ch=getchar();
}
p=x*w;
}
int n,tms=50;
unordered_map<int,int>id;
int rev[N];
int fid[N],fdr[N],st[M][N],fa[N];
int qr[M][N],sz[M][N],tot;
pii ans[N];
bool vis[N];
bool check(int x){//check if x is leaves now or not;if is,get its fid and fdr.
int nwv=0;
rep(i,1,tms)
if(qr[i][x]==sz[i][x])nwv|=1ll<<(i-1);
if(!id[nwv]&&!id[tot^nwv])return 0;
if(id[nwv])fid[x]=id[nwv],fdr[x]=1;
else fid[x]=id[tot^nwv],fdr[x]=0;
return 1;
}
signed main(){
srand(20071110);
read(n);
tot=(1ll<<tms)-1;
rep(i,1,n-1){
rep(j,1,tms)
rev[j]=(j>tms/2);
while(1){
random_shuffle(rev+1,rev+tms+1);
int nwv=0;
rep(j,1,tms)
nwv|=rev[j]<<(j-1);
if(!id[nwv]&&!id[tot^nwv]){
id[nwv]=i;
rep(j,1,tms)
st[j][i]=rev[j];
break;
}
}
}
rep(i,1,tms){
printf("? ");
rep(j,1,n-1)
printf("%lld",st[i][j]);
puts(""),fflush(stdout);
rep(j,1,n)
read(qr[i][j]);
}
queue<int>q;
rep(i,1,n){
rep(j,1,tms)
sz[j][i]=1;
}
rep(i,1,n)
if(check(i))q.push(i),vis[i]=1;
while(!q.empty()){
int x=q.front();
q.pop();
//find father
rep(i,1,n){
if(fa[i]||i==x)continue;
bool ok=1;
rep(j,1,tms){
if(!(fdr[x]^st[j][fid[x]]))continue;
if(qr[j][i]+sz[j][x]!=qr[j][x]){
ok=0;
break;
}
}
if(ok){
fa[x]=i;
break;
}
}
//deal with father details
if(!fa[x])continue;
rep(i,1,tms)
if(!(fdr[x]^st[i][fid[x]]))sz[i][fa[x]]+=sz[i][x];
if(check(fa[x]))q.push(fa[x]),vis[fa[x]]=1;
}
rep(i,1,n){
if(!fa[i])continue;
if(fdr[i])ans[fid[i]]=mp(fa[i],i);
else ans[fid[i]]=mp(i,fa[i]);
}
printf("! ");
rep(i,1,n-1)
printf("%lld %lld ",ans[i].fir,ans[i].sec);
puts("");
fflush(stdout);
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 276ms
memory: 17892kb
input:
10000 199 1 9 4 6 1 9 4 6 3 1 16 5 1 7 168 1 1 16 2 1 3 5 3 2 1 5 1 1 4 1 3 91 1 2 2 1 10 1 2 9 1 1 7 6 1 1 2 3 3 2 3 1 9 2 2 9 9 4 5 3 3 6 9 4 25 3 7 9 3 2 19 53 1 10 8 13 1 1 8 3 1 1 1 1 2 2 1 1 29 3 2 3 2 1 10 2 3 1 2 5 2 1 2 3 3 25 1 90 1 116 1 1 7 4 3 3 2 6 15 2 1 1 1 4 5 1 1 1 4 80 2 5 3 16 1 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #2:
score: 0
Accepted
time: 279ms
memory: 18028kb
input:
10000 1 2 3 11 1 3 6 9 6 1 3 2 5 1 1 2 1 23 2 5 3 2 3 1 1 51 4 2 1 8 1 2 2 1 3 1 1 2 5 7 1 5 1 2 1 5 5 4 1 8 17 1 1 1 8 4 1 2 2 16 3 10 1 4 2 1 2 2 1 5 1 3 3 2 1 1 4 6 52 12 11 1 15 2 6 5 1 1 12 27 2 2 1 5 1 4 4 5 2 23 1 1 1 6 5 3 7 1 9 3 4 4 2 4 80 4 10 2 1 1 1 1 3 5 1 1 1 4 1 2 7 5 3 6 7 7 1 7 2 1...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #3:
score: 0
Accepted
time: 269ms
memory: 18328kb
input:
10000 1 2 1 5 84 13 2 4 1 2 1 4 1 1 3 1 1 13 2 18 8 1 2 8 5 1 1 5 1 32 2 29 4 3 23 6 1 2 3 1 1 1 1 4 8 2 2 47 1 16 4 47 3 1 6 34 60 1 1 1 9 4 1 7 7 3 1 1 8 2 1 2 25 7 2 1 1 1 15 8 6 36 1 2 7 1 14 7 2 1 1 3 1 5 1 1 1 1 1 3 1 5 27 2 7 1 1 1 3 1 1 306 2 2 1 1 2 1 1 1 1 3 3 15 2 15 2 4 1 1 3 57 1 1 1 4 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #4:
score: 0
Accepted
time: 282ms
memory: 18196kb
input:
10000 8 1 68 1 7 2 2 120 2 1 2 6 5 2 1 6 2 3 2 1 2 15 1 1 1 1 4 4 3 3 1 22 2 10 7 11 3 1 1 10 1 3 2 31 13 1 1 1 1 13 1 8 49 4 1 2 65 1 5 49 1 2 1 4 1 6 4 1 15 3 10 74 35 4 3 1 18 33 2 17 13 4 1 5 1 15 180 1 5 4 1 2 24 1 1 8 3 2 1 1 4 1 1 1 2 1 3 1 1 2 1 4 2 1 1 3 2 16 153 10 1 6 9 1 2 3 5 3 1 3 2 1 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #5:
score: 0
Accepted
time: 281ms
memory: 17776kb
input:
10000 1 5 4 2 70 2 189 14 1 2 1 4 1 2 1 4 1 5 2 1 1 1 1 6 32 30 2 5 14 4 1 5 1 12 14 2 1 1 3 19 1 7 1 9 1 7 52 1 1 5 1 3 144 2 3 2 11 3 21 1 1 3 2 1 2 3 1 31 2 4 6 134 5 2 1 5 2 25 6 3 2 20 7 4 3 1 24 99 7 10 2 1 1 1 44 45 2 1 46 3 1 1 4 1 4 2 1 3 1 42 1 2 2 6 2 2 5 2 4 131 1 17 4 1 4 1 6 1 1 4 6 2 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #6:
score: 0
Accepted
time: 277ms
memory: 18228kb
input:
10000 3 3 2 1 3 31 1 17 1 4 2 1 7 1 1 1 1 1 2 6 2 1 11 146 160 4 1 8 1 1 1 10 10 2 1 18 1 4 1 3 5 1 7 9 2 1 1 3 1 1 3 2 1 2 2 4 1 2 1 16 1 3 8 3 46 1 2 2 1 49 2 5 17 8 1 1 7 1 2 30 12 6 4 2 1 5 5 4 5 6 4 3 2 1 13 1 3 1 1 1 9 42 1 1 5 2 6 1 2 1 1 2 1 35 5 1 5 6 1 10 9 1 1 1 6 24 1 10 3 2 3 3 10 1 7 1...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #7:
score: 0
Accepted
time: 278ms
memory: 17804kb
input:
10000 12 2 3 14 1 10 6 8 1 1 1 21 7 2 1 1 5 1 2 6 5 1 4 1 3 2 7 1 10 1 2 3 1 15 1 1 39 2 20 2 2 26 1 1 7 1 13 3 1 5 18 1 3 1 1 2 3 3 1 1 1 1 2 9 8 1 2 53 7 1 20 1 3 182 5 1 1 1 1 13 7 1 13 7 9 1 2 3 3 1 6 1 1 15 1 2 1 1 1 3 1 2 2 3 1 13 8 1 9 4 2 1 2 4 3 4 53 2 4 1 1 1 1 1 8 1 1 5 9 10 1 2 37 1 29 2...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #8:
score: 0
Accepted
time: 278ms
memory: 18080kb
input:
10000 2 7 2 2 1 12 2 1 5 5 1 1 6 1 7 4 1 2 6 4 3 1 1 1 4 1 1 2 1 10 7 6 1 1 4 208 4 3 3 3 7 8 1 1 3 1 19 1 14 1 1 5 3 2 1 3 3 1 1 5 14 3 2 1 7 7 2 11 6 2 3 2 21 6 1 1 6 1 1 6 4 3 4 1 1 1 3 3 16 4 4 3 1 2 2 11 1 11 28 12 259 5 1 190 1 1 173 2 2 1 10 1 1 14 1 1 1 3 4 12 13 1 2 8 2 5 1 2 1 3 2 1 4 2 1 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #9:
score: 0
Accepted
time: 278ms
memory: 17780kb
input:
10000 1 1 9 6 15 1 3 1 12 3 3 3 2 6 21 4 6 3 1 1 1 1 3 1 1 14 6 1 1 4 1 4 3 2 2 1 8 4 4 1 2 2 9 1 1 11 2 57 4 2 12 2 2 2 3 2 4 247 1 1 10 15 1 15 3 1 33 6 4 4 1 2 12 12 4 3 1 5 4 1 37 6 3 1 3 1 1 1 1 8 36 3 12 1 3 3 2 1 3 70 1 5 5 10 1 1 1 1 2 173 1 1 10 2 1 3 1 6 1 21 24 14 2 1 1 1 3 7 1 1 1 3 3 7 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #10:
score: 0
Accepted
time: 276ms
memory: 17892kb
input:
10000 2 1 1 2 4 1 2 4 3 7 1 32 10 1 1 2 5 1 4 32 3 1 1 1 16 7 22 1 4 3 1 14 1 3 2 1 3 2 1 2 1 2 14 5 4 1 5 7 7 91 2 2 12 1 1 1 2 9 1 2 20 3 1 5 3 4 1 10 1 5 13 6 2 1 9 113 1 12 5 1 1 8 1 4 2 11 2 1 16 3 4 26 6 1 1 7 3 9 4 2 4 4 30 1 3 2 6 49 2 1 7 1 1 3 10 1 7 2 1 2 2 9 2 5 19 1 4 1 2 3 2 9 1 2 6 7 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #11:
score: 0
Accepted
time: 333ms
memory: 17872kb
input:
10000 1 1 1 2 2 6 5 2 7 1 4 3 3 1 5 1 1 2 3 1 2 1 1 4 1 1 1 2 6 4 1 4 1 2 4 3 3 1 4 3 2 2 2 4 1 4 6 4 5 1 4 2 11 4 4 1 2 3 3 1 4 4 5 3 2 2 4 1 1 1 1 3 1 4 2 3 5 6 2 2 1 4 4 2 2 9 6 3 2 3 2 1 6 4 4 1 1 1 1 1 2 2 5 3 1 7 3 5 1 6 3 2 1 2 1 2 1 2 1 2 1 3 2 3 6 4 9 2 2 7 4 2 1 4 4 2 2 5 3 1 1 6 4 1 2 1 1...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #12:
score: 0
Accepted
time: 324ms
memory: 17852kb
input:
10000 2 5 4 4 4 9 2 3 2 2 7 3 2 1 3 4 4 1 10 3 2 4 1 3 3 2 1 1 7 3 2 4 3 3 6 6 3 3 1 2 1 2 1 4 5 3 5 1 4 3 1 6 1 1 1 2 2 5 10 3 1 6 6 6 4 3 3 5 1 4 3 2 2 1 2 5 5 4 4 4 2 4 4 5 1 2 3 4 2 2 2 4 1 4 1 1 3 1 2 11 4 2 2 2 7 2 5 3 5 2 1 4 4 3 1 5 7 7 1 4 1 1 3 7 3 1 3 1 7 10 3 4 3 1 2 3 8 6 1 2 5 1 2 4 3 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #13:
score: 0
Accepted
time: 325ms
memory: 18000kb
input:
10000 2 4 1 3 6 3 6 4 2 2 3 4 2 2 4 7 3 2 1 4 4 5 2 3 3 1 5 2 2 1 1 2 2 1 4 3 5 1 3 2 1 2 5 1 2 5 1 4 3 2 1 3 4 8 3 3 1 4 1 3 7 1 2 4 1 1 2 3 2 3 6 5 2 1 3 3 1 1 4 1 1 1 6 6 4 1 1 9 3 5 1 2 1 1 2 1 4 5 1 1 5 1 3 1 5 7 1 1 4 5 3 4 2 7 1 5 3 4 1 5 5 3 3 5 3 1 9 3 4 3 2 2 2 2 5 4 4 3 2 2 10 3 5 1 4 4 1...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #14:
score: 0
Accepted
time: 324ms
memory: 17956kb
input:
10000 3 3 5 1 1 2 5 2 2 3 3 4 12 4 1 5 2 1 3 3 3 1 6 4 3 2 1 4 3 2 3 3 2 1 4 1 2 4 3 3 2 12 1 2 4 8 6 5 1 2 1 6 1 1 2 1 6 4 2 5 4 7 1 1 1 4 11 2 2 4 3 1 1 4 1 3 1 3 4 2 6 1 6 2 2 3 1 10 8 1 1 4 1 3 1 1 3 4 3 4 1 2 5 3 1 1 2 1 2 3 8 2 2 4 1 1 3 2 5 4 1 2 5 3 3 3 4 2 4 5 4 2 3 3 8 1 2 2 2 1 1 1 1 6 5 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #15:
score: 0
Accepted
time: 324ms
memory: 18012kb
input:
10000 6 2 3 1 2 4 2 5 2 6 2 6 1 3 3 4 1 1 3 1 3 7 1 4 3 2 4 5 1 2 1 2 1 1 6 4 1 1 1 2 3 3 2 4 5 2 5 1 2 2 1 1 2 3 3 1 2 2 4 2 4 1 5 3 1 1 1 3 2 1 3 1 2 3 6 6 1 3 1 1 1 3 2 3 4 1 5 3 2 1 2 4 2 6 1 1 1 2 2 2 3 4 7 4 14 1 3 4 4 8 1 2 1 2 2 1 2 2 3 2 1 5 4 4 3 7 5 2 3 1 2 3 2 3 3 1 6 1 2 2 2 3 1 6 4 1 1...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #16:
score: 0
Accepted
time: 320ms
memory: 17956kb
input:
10000 1 4 6 4 4 2 2 2 2 3 1 2 1 1 2 3 2 2 2 1 1 3 3 2 1 2 4 6 2 2 2 2 1 2 4 4 7 2 3 2 2 6 2 3 2 2 3 2 1 9 7 7 2 1 7 2 4 3 1 3 1 1 5 1 4 6 1 3 2 2 2 2 2 2 5 1 4 2 4 3 2 8 15 1 1 7 2 3 4 4 5 3 1 1 5 2 1 1 1 2 3 3 5 1 4 2 2 4 3 1 2 4 8 3 3 3 3 7 2 2 2 1 3 2 1 5 1 2 4 2 6 1 1 2 3 2 1 7 2 2 1 1 1 5 6 7 3...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #17:
score: 0
Accepted
time: 322ms
memory: 17884kb
input:
10000 3 2 2 2 3 2 2 2 3 2 1 4 1 1 5 5 5 2 1 2 4 2 1 1 2 2 3 2 13 1 4 1 5 3 3 1 2 1 1 3 3 4 5 1 2 1 2 1 8 1 3 5 4 11 3 3 2 2 1 5 6 3 3 2 2 3 6 2 5 4 3 1 1 8 4 1 1 3 2 3 1 2 1 1 6 1 2 4 3 3 6 3 3 5 5 9 1 5 3 2 1 2 4 1 3 1 2 1 1 3 3 3 6 4 1 1 3 1 4 1 4 7 2 2 6 3 2 1 1 1 2 2 1 6 1 3 3 1 2 2 5 1 7 3 3 3 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #18:
score: 0
Accepted
time: 321ms
memory: 17836kb
input:
10000 4 1 4 3 3 1 1 2 2 3 2 1 1 3 3 1 9 5 2 1 4 2 4 4 2 1 4 1 3 2 2 7 2 3 1 3 5 4 4 6 1 2 4 3 6 1 8 1 2 4 4 1 2 2 3 2 3 1 2 2 1 1 1 7 2 7 3 2 1 1 4 5 5 2 2 2 1 2 2 3 4 3 2 2 12 5 3 1 2 2 2 4 3 5 4 3 2 3 4 1 3 1 2 2 1 1 4 8 2 3 2 3 1 5 1 3 2 4 1 6 3 3 1 1 1 5 5 2 7 2 6 1 2 3 6 3 2 1 5 3 5 2 10 1 2 4 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #19:
score: 0
Accepted
time: 317ms
memory: 18008kb
input:
10000 1 2 2 3 1 3 2 2 1 1 9 2 5 3 7 2 5 2 3 2 2 1 5 2 4 2 1 1 2 5 3 6 1 1 3 3 1 2 5 1 1 2 1 2 2 4 3 1 8 5 1 4 6 6 7 1 3 2 4 1 3 4 2 1 4 4 2 1 2 1 1 2 5 4 2 7 1 4 4 3 3 5 10 2 2 9 4 1 2 3 3 6 7 1 3 4 5 6 5 4 4 1 6 2 2 1 1 3 3 2 3 2 1 3 2 3 2 3 4 3 2 1 5 1 4 1 5 2 1 4 5 3 1 2 3 2 6 3 4 1 3 7 2 3 6 3 5...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #20:
score: 0
Accepted
time: 328ms
memory: 17956kb
input:
10000 1 3 3 3 2 3 1 9 1 2 4 7 1 2 1 3 1 4 3 2 3 2 1 2 6 2 1 2 1 3 1 1 3 4 3 1 3 5 6 2 2 2 2 2 7 1 2 1 2 5 2 1 1 8 5 3 3 5 4 5 3 1 5 4 1 1 4 2 2 1 3 8 3 5 4 2 2 3 1 3 4 1 2 3 1 4 3 2 1 1 3 1 5 3 4 3 2 1 7 4 1 3 7 1 4 9 2 1 2 2 6 2 1 1 8 2 3 2 1 1 4 7 3 5 3 2 1 4 2 8 1 2 4 2 7 1 1 7 7 6 1 2 6 2 5 6 1 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #21:
score: 0
Accepted
time: 295ms
memory: 17940kb
input:
10000 2 9 9 1 1 1 1 10 1 4 1 5 1 2 1 22 5 1 8 3 1 1 1 9 1 2 10 5 3 1 8 5 2 8 1 5 1 1 1 2 8 4 1 9 2 1 1 5 1 1 6 1 2 1 1 6 3 9 9 3 1 11 2 6 2 5 4 1 2 5 1 4 3 5 4 3 8 1 5 2 4 2 2 1 3 7 11 1 3 2 7 1 4 15 6 7 2 1 1 4 13 4 8 2 2 2 2 2 10 2 3 1 9 1 1 1 6 1 3 6 2 3 5 7 1 4 3 2 2 6 5 4 5 7 1 7 1 2 1 3 4 3 2 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #22:
score: 0
Accepted
time: 288ms
memory: 18192kb
input:
10000 5 12 1 1 1 1 4 2 2 3 2 3 8 14 2 10 16 3 1 2 3 1 1 2 2 1 1 3 6 2 1 2 1 8 3 1 2 3 4 7 2 2 3 6 1 3 4 2 1 1 12 1 1 1 2 1 1 3 1 2 4 1 7 21 2 4 1 2 11 6 21 7 1 1 3 11 3 2 4 8 1 16 3 6 3 2 4 1 7 10 13 1 14 6 6 1 4 1 24 1 6 3 1 1 2 6 1 7 2 1 5 2 1 21 1 1 3 7 1 10 2 1 2 2 5 27 1 5 11 1 4 5 2 1 4 3 2 1 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #23:
score: 0
Accepted
time: 291ms
memory: 17940kb
input:
10000 2 3 9 3 1 1 5 5 14 1 2 24 14 1 3 1 7 15 1 4 4 2 3 2 5 1 1 7 4 3 1 1 19 1 5 2 2 2 2 4 1 1 1 4 1 1 1 4 1 1 1 1 4 1 2 2 1 33 7 6 1 2 12 1 2 4 2 2 1 6 1 8 2 2 6 2 23 1 6 11 4 1 2 1 2 5 32 2 1 2 5 5 7 16 1 22 2 2 2 2 6 3 9 2 19 1 1 1 4 8 1 3 3 1 1 15 1 1 4 1 1 2 6 3 3 2 2 8 10 15 1 22 1 3 14 1 13 3...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #24:
score: 0
Accepted
time: 287ms
memory: 18000kb
input:
10000 2 2 4 1 2 5 1 1 2 4 2 5 2 3 6 4 1 7 1 4 1 6 1 12 4 10 13 11 6 1 7 11 1 10 2 1 1 11 2 2 3 30 11 1 3 4 15 3 3 1 1 9 1 4 1 1 4 14 10 8 1 4 4 11 1 3 4 1 2 3 5 1 1 1 13 6 1 9 2 7 4 5 3 4 2 1 1 5 4 6 9 1 1 4 1 6 1 2 4 1 6 3 7 2 2 5 1 6 7 2 1 1 10 1 14 1 1 1 4 1 2 1 2 3 2 5 4 2 1 1 2 15 4 4 2 1 2 9 1...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #25:
score: 0
Accepted
time: 289ms
memory: 17940kb
input:
10000 1 1 10 10 8 2 6 1 2 1 2 2 16 4 6 1 3 12 3 1 2 1 10 5 4 5 3 6 2 2 1 3 1 1 1 1 4 2 1 19 2 2 4 1 1 1 5 1 2 3 7 1 1 1 1 1 1 13 1 9 1 11 2 6 11 2 1 3 1 2 10 24 4 3 3 7 2 11 1 4 1 1 2 2 3 5 1 2 2 2 20 21 1 1 2 15 4 3 6 24 7 7 1 3 12 2 2 2 4 4 3 2 14 7 8 1 15 4 3 1 1 7 1 15 5 1 1 9 4 7 2 1 5 3 15 1 1...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #26:
score: 0
Accepted
time: 294ms
memory: 17820kb
input:
10000 4 1 14 1 5 2 6 1 8 2 1 3 18 4 11 3 1 1 5 1 1 1 2 2 3 1 7 4 2 5 3 3 1 2 4 15 3 2 7 5 6 2 1 5 1 1 1 1 1 16 1 3 3 5 1 2 2 1 1 2 7 1 3 1 2 3 2 2 6 1 20 3 1 2 4 22 4 1 4 2 13 2 10 2 9 7 1 5 5 2 1 20 6 21 1 4 3 1 11 1 6 8 4 3 16 1 6 2 1 2 1 2 6 1 7 11 1 10 1 1 6 2 8 3 3 3 1 1 2 1 2 1 5 1 1 3 3 1 4 6...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #27:
score: 0
Accepted
time: 289ms
memory: 18180kb
input:
10000 2 1 2 1 2 2 3 4 18 9 1 18 1 4 12 2 8 4 1 17 2 1 4 1 1 1 3 6 4 1 1 7 2 3 1 4 2 1 3 1 4 4 2 8 26 3 2 3 13 7 2 2 20 9 24 5 3 5 1 2 2 2 2 4 15 1 23 8 2 13 2 2 1 10 1 1 14 1 3 3 1 16 1 1 4 4 1 1 1 1 2 4 4 3 6 4 19 2 14 2 4 3 2 17 1 1 1 5 6 2 4 2 2 1 14 1 3 1 7 5 1 1 1 3 4 2 6 1 20 7 4 5 1 6 3 7 5 4...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #28:
score: 0
Accepted
time: 292ms
memory: 18068kb
input:
10000 4 2 1 26 1 8 2 6 2 1 5 2 8 9 1 3 1 1 3 2 11 4 13 1 4 1 3 22 3 2 1 2 11 3 6 7 6 11 3 2 1 4 4 2 1 1 6 3 1 2 11 1 4 2 5 1 7 1 3 1 5 7 2 2 3 1 5 10 9 3 1 1 1 4 18 1 25 1 1 1 4 14 3 3 1 7 2 3 3 1 1 3 1 3 4 1 2 6 11 1 10 4 2 10 1 6 5 6 4 3 1 4 3 13 2 8 1 12 3 2 1 4 6 2 1 6 1 1 1 1 13 2 6 7 5 7 9 5 3...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #29:
score: 0
Accepted
time: 289ms
memory: 17940kb
input:
10000 9 3 27 1 1 2 2 1 1 1 1 7 2 1 1 2 2 1 2 8 1 1 5 4 1 6 1 8 16 4 17 5 3 3 2 11 5 1 1 11 6 2 9 3 6 2 4 5 2 2 3 9 2 2 2 15 5 2 3 1 2 2 3 1 1 3 4 1 4 1 16 3 34 1 4 1 1 3 2 18 2 6 3 2 2 7 3 2 1 7 5 5 4 8 1 2 1 1 1 1 1 11 1 3 1 7 2 1 6 1 1 2 5 3 9 2 21 3 1 2 1 1 6 6 1 1 1 2 4 1 1 2 1 1 1 13 32 2 12 8 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #30:
score: 0
Accepted
time: 290ms
memory: 17940kb
input:
10000 2 8 1 5 3 2 14 2 1 4 1 1 4 1 2 1 1 1 1 4 10 2 4 1 2 1 2 3 1 2 5 1 1 2 3 5 1 2 1 1 22 1 6 3 1 4 2 7 1 2 5 2 4 1 19 1 8 9 10 2 7 2 3 1 1 1 3 15 5 2 10 3 8 1 1 1 1 4 13 1 1 4 2 7 3 4 1 5 35 2 2 1 16 7 6 3 5 1 4 7 2 1 1 9 1 3 3 1 13 2 19 1 1 2 1 1 1 4 2 2 2 1 1 10 5 9 3 1 1 5 1 3 3 1 2 8 1 3 20 9 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #31:
score: 0
Accepted
time: 276ms
memory: 18036kb
input:
10000 28 1 3 5 3 1 2 4 1 8 1 3 3 17 22 3 6 22 1 2 2 4 2 6 18 3 3 4 4 17 1 19 1 16 3 1 6 2 1 5 1 3 2 23 2 4 18 1 7 49 2 2 4 1 1 16 7 4 2 7 2 1 1 82 19 5 1 1 56 3 5 1 2 1 2 1 1 1 9 13 1 20 7 1 1 2 2 9 13 4 2 2 4 1 1 8 5 3 5 2 2 1 3 2 1 6 7 1 53 13 1 1 8 1 6 1 5 1 3 2 1 1 7 3 2 7 2 3 20 3 11 1 223 2 2 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #32:
score: 0
Accepted
time: 275ms
memory: 18016kb
input:
10000 3 14 1 2 3 3 12 3 1 1 5 1 2 2 5 3 1 1 16 8 2 8 1 2 52 186 2 11 4 17 2 1 3 12 2 1 214 5 1 2 5 14 181 4 7 3 1 3 1 3 6 1 2 2 3 1 5 1 6 1 3 21 1 3 5 18 1 2 67 1 8 2 4 2 17 97 4 3 25 3 3 1 1 1 34 1 7 1 4 16 7 1 5 1 4 4 3 2 6 14 1 3 3 95 9 1 5 1 10 6 11 2 1 2 17 1 1 1 1 1 1 2 1 2 9 11 215 180 1 16 1...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #33:
score: 0
Accepted
time: 280ms
memory: 18016kb
input:
10000 5 1 2 273 1 1 1 5 1 1 1 1 2 3 1 14 1 17 121 4 3 4 1 1 9 4 2 1 144 1 3 1 7 1 148 1 5 3 2 1 9 4 1 1 1 3 6 4 1 1 8 1 2 4 3 1 1 17 3 1 4 12 1 2 4 59 3 1 12 5 2 9 8 10 1 1 23 7 4 6 2 14 1 1 3 1 4 3 2 1 1 2 7 3 1 2 1 2 1 1 4 1 1 5 1 4 42 4 1 1 2 8 6 10 4 7 4 5 3 268 4 1 1 2 5 1 1 1 1 7 6 7 1 2 16 14...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #34:
score: 0
Accepted
time: 275ms
memory: 18016kb
input:
10000 2 3 36 5 30 20 2 2 51 1 4 2 1 2 1 1 3 1 2 1 1 71 3 133 4 5 1 70 2 1 5 1 2 1 2 2 2 5 3 1 19 1 1 3 4 1 3 1 5 3 3 15 2 2 166 28 1 7 2 3 1 7 4 1 8 14 6 1 3 5 16 4 1 1 1 55 1 3 1 2 8 1 3 3 10 8 3 1 1 10 1 1 1 11 10 2 3 2 1 3 4 1 5 3 3 1 3 3 3 3 1 12 1 1 1 1 1 4 2 19 1 3 3 2 1 1 1 2 12 53 5 1 1 1 50...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #35:
score: 0
Accepted
time: 284ms
memory: 17964kb
input:
10000 1 1 3 9 1 6 2 1 4 5 1 4 7 1 3 3 4 7 47 11 169 3 2 2 178 1 1 4 1 1 1 3 5 3 14 6 1 2 7 4 1 11 1 1 6 8 24 2 4 1 1 2 2 10 8 4 2 3 1 18 179 19 2 247 6 3 7 2 3 1 38 4 16 6 1 2 3 3 22 1 2 1 1 10 3 2 3 2 4 1 13 1 4 1 1 5 9 11 3 9 6 1 7 1 12 5 1 1 2 11 7 12 1 6 1 1 9 30 2 2 1 2 4 1 1 2 1 4 14 2 39 1 3 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #36:
score: 0
Accepted
time: 279ms
memory: 18156kb
input:
10000 52 12 2 64 97 39 2 9 1 4 2 1 2 2 2 1 2 3 1 1 1 1 3 1 2 2 1 1 2 49 122 3 23 2 1 1 1 4 2 2 3 10 3 2 1 5 20 109 153 1 2 1 2 57 29 1 2 18 1 1 3 1 3 2 1 3 1 38 3 130 1 1 6 6 4 1 1 2 2 13 3 1 1 1 3 3 5 10 3 5 6 4 3 2 1 6 14 11 1 8 2 3 1 2 2 9 3 1 1 28 1 1 3 132 19 1 1 3 3 2 1 3 1 1 5 2 6 2 2 3 11 1 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #37:
score: 0
Accepted
time: 276ms
memory: 17972kb
input:
10000 8 5 1 5 1 3 7 2 10 1 6 3 1 202 10 1 1 1 1 1 45 2 11 161 5 14 2 1 3 2 2 128 12 1 1 1 5 3 2 6 2 1 1 1 1 1 21 1 7 3 1 2 8 18 2 29 1 2 4 10 7 6 6 1 12 46 2 5 15 4 1 17 1 6 5 2 1 2 2 7 15 4 1 3 1 5 22 1 1 5 3 3 1 1 3 5 1 2 2 1 10 3 4 1 3 4 4 3 14 1 1 2 2 3 14 1 2 13 9 2 3 3 5 1 5 6 1 2 5 2 5 16 1 1...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #38:
score: 0
Accepted
time: 278ms
memory: 18012kb
input:
10000 2 2 2 1 1 11 2 1 1 2 2 3 1 1 3 2 3 1 1 4 2 2 4 12 2 3 1 15 2 1 16 1 1 20 77 1 3 2 3 12 7 3 1 17 1 1 1 3 1 2 4 1 6 24 4 4 1 1 1 1 1 10 1 14 1 7 6 1 1 3 8 249 1 2 8 1 1 1 10 3 6 1 2 1 1 2 11 1 8 6 1 5 2 1 5 5 2 25 4 20 5 32 17 4 6 2 1 1 1 1 1 3 3 3 1 1 1 3 2 203 5 3 5 4 1 1 3 30 1 2 1 2 2 3 2 5 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #39:
score: 0
Accepted
time: 276ms
memory: 18016kb
input:
10000 1 1 1 1 1 2 13 4 3 3 4 1 8 2 185 1 5 2 2 3 3 4 1 1 17 4 1 5 98 54 5 3 6 1 4 12 1 2 179 9 1 1 2 3 1 3 4 2 2 8 18 4 1 1 1 6 1 6 1 1 1 2 2 314 3 129 1 1 3 1 5 2 4 11 9 2 1 6 3 48 8 4 37 3 2 5 7 7 155 1 2 4 19 12 14 5 3 7 1 9 2 4 3 1 15 5 3 7 4 1 1 1 2 5 11 1 10 10 172 22 1 2 1 7 1 8 3 1 2 1 1 2 2...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #40:
score: 0
Accepted
time: 274ms
memory: 18020kb
input:
10000 9 1 6 2 7 5 1 5 7 4 2 4 56 1 40 1 1 1 2 1 3 1 1 265 3 5 2 1 13 2 2 1 5 2 1 1 1 24 4 1 2 2 2 3 1 1 1 1 2 1 3 1 2 2 1 11 1 5 1 1 9 6 1 1 2 10 49 1 1 6 1 6 1 1 3 2 1 1 40 5 2 3 65 7 1 2 4 3 1 2 13 1 1 145 14 1 6 5 8 1 13 3 1 2 2 3 2 3 9 1 1 6 5 1 1 1 1 4 3 1 2 5 1 10 2 1 4 2 3 137 2 12 6 4 11 86 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #41:
score: 0
Accepted
time: 327ms
memory: 18088kb
input:
10000 7 1 2 2 3 1 1 1 4 1 4 3 2 2 1 5 2 7 3 4 3 5 4 1 1 3 2 4 3 1 1 3 3 3 2 4 4 3 2 2 2 1 1 2 2 2 4 5 3 1 2 5 1 6 4 4 3 5 4 1 2 2 3 4 2 3 6 2 4 4 2 6 3 3 4 2 2 1 3 2 2 3 1 3 3 5 1 3 2 4 5 2 1 1 3 1 1 1 1 1 5 6 5 1 1 2 2 4 6 3 2 2 8 1 5 3 4 11 2 7 6 2 2 4 2 3 1 1 3 2 2 2 10 3 4 3 2 2 1 3 2 1 2 5 1 2 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #42:
score: 0
Accepted
time: 328ms
memory: 18336kb
input:
10000 1 4 1 3 6 5 5 1 2 2 6 7 1 5 1 4 2 1 9 2 3 2 4 3 1 7 1 2 4 2 3 8 5 2 3 2 3 1 5 4 7 1 1 1 1 4 4 5 1 1 1 3 3 3 1 4 1 2 1 1 2 1 1 1 3 1 1 1 3 5 5 6 2 5 2 2 1 1 2 4 2 5 2 2 1 1 2 6 3 3 4 3 1 2 2 1 4 1 11 4 2 6 8 3 2 2 3 4 2 2 5 3 6 2 1 2 1 1 1 3 3 1 1 1 3 3 4 5 2 1 2 2 3 6 5 2 4 4 1 4 3 2 1 1 1 5 1...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #43:
score: 0
Accepted
time: 330ms
memory: 18224kb
input:
10000 2 3 1 3 4 2 6 5 2 4 3 4 1 2 3 3 2 1 1 3 3 11 3 4 2 1 3 4 1 5 1 1 1 1 5 6 4 8 2 2 3 2 1 1 1 3 7 1 5 3 2 1 7 4 8 1 5 3 3 3 1 1 2 3 3 1 3 2 2 4 2 6 1 4 1 3 1 1 3 2 3 7 1 6 2 1 1 3 3 3 4 4 1 1 10 4 1 3 1 2 6 1 5 3 2 3 1 8 2 6 2 6 2 2 2 5 7 3 5 4 5 1 3 1 3 8 4 6 1 1 2 5 3 2 4 7 3 1 1 7 2 3 3 1 1 8 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #44:
score: 0
Accepted
time: 325ms
memory: 18164kb
input:
10000 1 1 7 3 8 2 3 1 3 4 4 1 2 1 1 1 1 6 5 2 2 1 1 2 4 1 2 2 2 1 4 1 8 2 1 2 1 1 3 4 2 2 4 2 7 2 1 1 1 3 2 4 2 1 2 5 3 1 1 2 2 1 5 1 2 2 1 5 2 2 1 3 1 3 1 1 3 3 4 1 2 3 4 1 4 3 4 2 8 2 5 1 3 5 2 1 5 2 2 2 3 2 7 6 6 3 4 2 2 4 2 3 1 10 2 2 1 1 8 3 4 5 2 2 1 4 5 6 3 3 3 1 1 1 6 1 3 1 1 2 4 5 5 2 2 3 2...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #45:
score: 0
Accepted
time: 329ms
memory: 17960kb
input:
10000 1 1 1 1 5 1 4 3 2 3 2 3 4 1 4 1 1 2 3 1 1 2 2 4 2 2 5 3 4 2 3 3 2 1 1 1 4 1 4 5 3 2 5 2 1 2 1 3 2 5 1 4 1 3 2 8 2 3 2 4 1 1 5 2 2 3 1 2 4 1 1 1 1 4 2 1 1 4 5 4 1 3 3 2 3 1 9 3 1 1 2 1 5 1 2 3 2 4 7 1 5 1 2 4 2 3 2 1 1 4 1 1 7 1 2 1 3 5 1 3 5 6 4 1 3 2 4 2 2 7 1 1 1 2 5 1 5 5 1 1 2 3 2 1 5 1 1 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #46:
score: 0
Accepted
time: 325ms
memory: 18268kb
input:
10000 4 2 8 6 2 3 1 2 5 2 2 1 3 1 1 2 2 3 2 5 1 4 2 2 2 3 1 3 5 5 6 3 1 1 2 1 4 3 5 1 6 5 1 2 2 1 1 2 2 4 1 2 4 2 2 5 2 6 2 7 2 3 2 1 8 4 11 5 3 1 4 5 2 2 3 4 3 3 3 1 4 1 4 2 3 1 1 1 5 9 3 2 5 9 4 1 2 3 2 3 2 2 1 4 1 1 2 3 1 3 1 1 2 4 3 10 3 2 2 2 2 2 1 1 3 2 3 7 9 1 1 3 1 3 1 3 4 4 2 2 3 4 4 1 2 2 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #47:
score: 0
Accepted
time: 323ms
memory: 17964kb
input:
10000 1 3 3 8 11 6 3 9 3 1 4 2 9 2 2 2 5 1 10 1 3 4 1 3 2 5 1 2 4 3 4 4 3 2 2 2 3 1 4 2 2 2 2 1 1 3 1 1 4 1 5 2 5 5 2 1 1 3 4 4 3 1 1 1 1 1 3 2 3 4 4 2 1 2 3 4 2 3 5 1 7 9 4 1 5 2 1 3 3 2 7 4 2 1 3 8 4 3 2 2 2 1 2 1 1 2 1 2 2 2 3 1 2 1 2 3 2 2 1 2 9 4 1 3 1 5 12 4 12 1 4 1 5 4 6 2 3 1 4 5 2 1 6 4 3 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #48:
score: 0
Accepted
time: 323ms
memory: 18088kb
input:
10000 1 1 5 3 6 1 4 1 1 2 2 4 2 5 1 2 3 1 5 2 3 1 2 4 2 6 2 2 1 1 2 4 1 8 4 5 4 1 3 1 1 1 2 2 1 4 4 3 1 1 2 6 3 1 4 5 9 8 2 3 4 6 2 2 1 2 1 1 3 10 6 2 2 6 2 6 8 4 3 1 1 4 5 2 5 2 2 3 3 2 4 1 3 2 2 2 4 5 2 5 1 3 2 3 3 1 2 1 3 3 4 4 2 2 1 3 1 7 1 1 6 1 5 4 3 3 4 2 6 5 4 6 2 1 4 1 4 9 5 1 1 3 4 2 17 2 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #49:
score: 0
Accepted
time: 323ms
memory: 17856kb
input:
10000 3 1 1 4 2 3 5 3 9 1 4 3 5 4 2 2 2 6 2 1 2 1 1 3 3 3 7 1 2 2 3 4 4 1 2 2 2 5 2 5 4 1 7 5 5 2 1 1 3 3 3 2 2 2 4 7 2 4 1 3 4 1 7 5 4 6 4 4 1 2 4 7 1 2 6 2 2 3 5 5 14 9 2 2 3 3 1 5 1 3 2 4 1 3 2 7 6 3 1 4 4 3 3 3 2 2 1 4 1 1 3 3 2 3 2 3 4 2 4 2 3 5 5 5 2 1 2 2 1 5 3 2 2 4 6 3 2 2 2 2 4 2 3 2 3 1 6...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #50:
score: 0
Accepted
time: 319ms
memory: 18284kb
input:
10000 5 1 2 5 2 1 5 8 2 5 2 5 3 3 1 4 3 5 1 3 5 1 5 2 1 2 3 1 3 12 1 1 5 5 1 3 2 2 3 10 4 3 1 1 5 5 8 5 4 2 3 1 3 2 11 2 6 1 2 1 3 1 1 5 1 1 2 2 3 2 3 3 1 6 3 2 4 1 1 5 2 5 3 4 9 2 3 5 2 3 1 5 6 4 7 3 6 5 4 4 1 1 4 2 2 3 2 3 2 1 4 3 2 2 7 9 2 3 1 3 5 2 2 3 1 1 3 1 2 1 3 3 3 2 1 4 2 4 9 5 1 2 2 5 4 1...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #51:
score: 0
Accepted
time: 298ms
memory: 17940kb
input:
10000 2 3 5 1 3 1 2 6 1 1 6 3 1 7 3 2 1 3 4 1 1 9 8 4 2 5 1 1 8 1 8 3 2 1 1 1 13 3 2 2 1 2 26 1 1 4 4 3 1 3 12 4 3 1 2 1 3 12 5 3 1 11 9 1 1 1 2 1 8 1 2 7 13 10 1 2 3 3 9 3 8 14 5 2 7 1 1 1 1 2 5 1 4 24 4 5 10 1 1 2 1 2 2 2 1 9 12 3 2 9 4 5 1 3 3 1 2 3 5 3 7 1 2 1 1 2 4 3 4 3 6 1 1 1 1 20 1 1 7 3 1 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #52:
score: 0
Accepted
time: 289ms
memory: 18016kb
input:
10000 1 3 1 1 27 5 3 7 1 9 1 1 3 1 4 4 2 1 19 5 2 2 9 4 5 10 1 2 1 1 1 2 1 5 10 5 1 18 1 1 1 2 1 2 1 2 7 11 5 5 6 6 3 5 2 1 1 1 2 1 6 2 1 2 3 3 1 7 2 3 1 8 7 3 6 2 4 3 1 4 2 1 10 8 4 1 7 17 5 1 1 1 1 5 3 13 6 1 2 1 3 11 2 1 6 22 20 2 11 1 5 1 1 9 9 2 2 8 7 1 5 2 1 6 7 1 11 1 1 6 1 8 5 1 4 13 2 2 6 1...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #53:
score: 0
Accepted
time: 288ms
memory: 18156kb
input:
10000 7 1 5 4 6 1 2 5 5 2 6 2 28 4 11 3 1 2 12 2 9 2 1 1 2 1 5 1 1 5 1 1 7 1 9 21 1 2 1 4 2 3 2 5 9 8 1 2 1 21 4 1 1 1 4 1 1 1 2 13 7 1 1 2 25 3 1 1 2 2 5 7 2 1 9 8 1 13 1 7 2 2 14 2 1 2 2 2 4 3 1 6 6 1 25 1 5 3 26 3 2 4 6 4 8 1 4 3 1 1 1 1 3 11 1 3 1 8 34 25 4 1 5 3 2 2 18 2 1 5 1 4 1 7 2 29 10 3 5...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #54:
score: 0
Accepted
time: 292ms
memory: 17940kb
input:
10000 3 3 3 3 2 1 8 3 4 1 9 2 8 1 7 5 1 18 6 2 32 2 3 12 2 4 2 5 5 7 1 5 1 1 2 1 7 1 2 12 1 10 19 4 1 8 1 6 2 1 6 12 7 6 2 1 5 2 1 6 1 2 1 1 1 1 5 2 2 3 3 1 2 1 3 6 2 5 2 5 7 8 3 4 1 1 5 10 1 4 2 9 1 1 4 4 1 1 1 2 3 1 4 3 3 1 1 1 1 6 11 5 8 3 1 1 1 1 7 3 2 11 5 12 3 8 2 5 2 4 1 5 1 3 1 3 2 2 1 1 5 2...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #55:
score: 0
Accepted
time: 288ms
memory: 18064kb
input:
10000 4 22 2 5 3 2 2 1 2 4 4 1 1 1 7 31 1 1 4 4 2 2 7 10 1 1 1 16 1 2 2 2 1 9 1 1 15 2 2 2 4 1 1 8 1 1 1 1 2 1 3 3 2 3 1 1 1 4 8 2 1 7 1 3 3 3 11 1 2 8 56 2 3 6 9 6 1 2 3 14 1 1 2 5 5 1 9 5 1 2 5 6 7 1 1 1 3 3 1 32 2 6 6 1 1 3 4 9 2 3 1 4 3 2 8 1 2 2 1 25 5 4 6 12 6 5 1 1 2 1 1 12 1 4 1 8 4 2 1 3 6 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #56:
score: 0
Accepted
time: 286ms
memory: 18372kb
input:
10000 1 2 1 2 4 1 5 1 3 1 2 8 6 12 3 27 1 1 2 6 2 1 1 1 1 2 2 2 2 2 3 2 1 7 10 1 2 5 13 5 22 1 2 1 1 6 11 1 2 21 1 9 4 1 6 4 4 1 2 1 1 1 1 7 2 1 3 1 1 3 5 5 1 2 2 3 3 1 1 1 12 1 4 11 1 4 4 2 1 16 2 2 3 4 5 4 1 22 5 3 3 2 4 1 3 20 1 1 6 1 8 13 3 1 1 2 2 2 18 1 6 1 5 10 2 9 1 5 1 6 1 5 1 2 2 1 6 3 1 1...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #57:
score: 0
Accepted
time: 287ms
memory: 18128kb
input:
10000 2 10 1 1 5 1 9 1 3 29 4 1 2 7 2 3 1 3 25 4 5 9 1 2 3 4 6 13 2 6 1 12 2 1 3 1 3 1 1 20 1 6 9 3 3 10 3 9 12 1 13 2 17 1 5 14 1 1 1 1 4 1 2 1 1 1 2 9 1 16 1 2 21 2 3 1 4 6 1 1 1 1 1 1 1 23 9 1 4 11 10 2 1 5 4 1 2 1 1 4 1 1 5 5 24 1 1 4 9 1 4 6 12 5 3 6 2 14 2 2 3 3 7 3 5 1 1 6 4 3 1 3 1 6 4 6 6 2...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #58:
score: 0
Accepted
time: 291ms
memory: 18024kb
input:
10000 11 2 3 1 2 1 2 20 4 1 1 11 6 2 6 7 12 1 1 4 1 4 4 2 5 17 4 13 2 1 4 2 8 6 2 5 1 2 1 3 4 7 1 1 2 1 6 7 28 1 1 9 1 1 3 19 2 1 1 1 2 18 2 1 3 6 3 3 2 14 6 1 20 2 1 11 8 1 1 1 1 2 5 8 1 1 3 1 3 4 3 1 7 14 2 9 1 5 1 4 7 1 1 5 1 1 6 1 5 1 3 5 18 1 1 1 9 3 10 6 2 1 1 6 3 3 1 1 22 7 3 1 1 2 7 7 2 21 1...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #59:
score: 0
Accepted
time: 288ms
memory: 17940kb
input:
10000 6 3 21 1 5 4 7 2 5 6 3 1 3 1 6 2 4 2 5 11 2 8 1 1 2 7 1 26 3 7 1 2 2 3 1 2 1 1 2 5 1 4 3 1 9 6 1 2 1 35 6 2 1 16 5 1 10 1 6 1 3 1 7 1 4 1 17 3 2 1 11 5 2 5 3 6 2 29 1 5 1 1 67 7 1 3 1 1 2 1 1 17 7 5 4 2 2 25 3 2 1 2 5 4 9 5 4 1 3 2 3 1 7 4 3 8 2 5 1 1 2 1 1 7 2 1 1 2 6 3 2 1 4 1 1 3 1 2 4 4 1 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #60:
score: 0
Accepted
time: 292ms
memory: 17940kb
input:
10000 19 8 3 2 12 7 7 6 1 6 1 6 2 7 12 5 1 14 1 1 3 10 10 3 8 5 19 23 1 2 1 1 6 9 3 3 3 8 1 3 2 3 1 1 2 4 1 2 3 9 7 2 2 3 2 1 1 22 3 1 1 3 1 3 5 1 7 2 1 1 3 6 2 1 2 1 3 1 1 7 1 1 2 5 7 2 3 1 1 1 3 7 2 7 2 5 1 1 2 3 5 1 25 10 4 1 18 1 4 14 2 11 8 10 1 6 1 6 1 3 1 1 4 2 5 6 4 9 1 5 1 1 2 2 2 1 11 3 1 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #61:
score: 0
Accepted
time: 297ms
memory: 18064kb
input:
10000 33 3 1 7 1 8 2 8 2 9 1 2 3 1 5 2 1 2 6 4 1 3 3 1 2 2 13 1 1 1 6 1 2 1 2 2 5 1 10 10 1 1 1 5 6 1 3 19 6 1 3 9 13 4 1 4 4 1 2 3 8 1 2 1 10 6 1 1 4 3 3 4 7 1 3 6 1 3 2 4 1 6 4 2 14 4 1 14 1 7 7 2 7 4 4 3 1 2 7 7 3 2 2 2 2 5 2 1 4 1 1 1 21 3 2 1 4 11 1 1 3 3 7 3 4 2 1 2 3 10 13 12 1 1 1 1 2 3 4 6 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #62:
score: 0
Accepted
time: 294ms
memory: 17968kb
input:
10000 3 8 1 1 2 1 4 1 4 3 2 2 3 22 1 1 12 2 2 20 2 1 1 2 2 3 2 1 1 4 1 6 6 2 4 3 1 2 1 1 2 8 1 1 3 11 1 2 1 6 12 1 1 16 3 2 1 2 3 5 4 16 1 2 2 2 1 12 2 2 1 2 1 1 3 3 1 3 13 2 2 8 3 2 3 4 3 9 1 1 1 2 1 1 15 2 9 2 1 1 3 2 14 1 2 4 3 13 5 2 3 1 3 1 1 13 1 1 3 7 1 5 3 3 1 4 2 4 4 15 5 5 5 9 8 7 12 1 10 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #63:
score: 0
Accepted
time: 297ms
memory: 17968kb
input:
10000 3 3 9 3 11 1 1 2 6 9 6 3 3 1 1 5 8 5 1 4 7 3 3 2 2 6 7 1 1 3 1 7 1 1 12 1 5 2 5 1 1 6 2 5 4 2 1 1 4 6 14 6 1 3 5 1 2 5 1 2 4 2 1 1 10 2 1 4 2 4 1 3 1 5 2 10 3 5 6 7 3 2 4 1 1 1 3 1 1 6 3 4 2 1 3 1 6 1 10 1 1 6 1 1 4 1 3 2 2 5 1 1 8 4 6 3 2 5 2 1 8 2 2 3 4 3 6 3 3 7 1 4 2 1 1 1 17 3 2 9 3 2 8 2...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #64:
score: 0
Accepted
time: 312ms
memory: 18332kb
input:
10000 1 1 6 2 1 9 8 2 2 1 2 6 1 12 5 1 1 1 1 2 1 1 1 11 3 1 5 15 7 3 3 1 2 4 2 1 8 6 3 2 3 3 5 9 6 1 1 2 7 1 6 8 4 1 2 1 1 3 13 1 2 1 1 2 1 2 1 16 1 9 1 4 2 2 1 6 3 5 3 2 19 10 2 4 2 1 4 1 32 4 5 6 1 5 6 4 1 5 2 1 3 1 1 6 11 3 7 1 5 2 2 5 3 3 1 6 5 3 4 9 1 3 4 1 4 2 1 1 1 10 1 3 1 3 1 6 5 1 7 1 1 5 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #65:
score: 0
Accepted
time: 296ms
memory: 17964kb
input:
10000 1 3 6 1 5 2 3 13 3 7 2 1 2 1 7 3 1 12 9 2 1 1 3 2 2 1 4 4 1 11 6 4 5 3 2 4 5 11 9 5 7 5 12 1 1 10 4 1 5 9 5 5 6 1 2 11 4 4 2 2 6 1 3 1 7 1 2 3 2 2 5 1 3 2 3 1 1 2 3 1 1 7 10 3 1 5 3 2 6 18 5 2 2 1 3 1 8 3 1 1 1 6 1 2 1 10 12 2 21 1 2 4 2 7 1 2 6 1 5 3 2 18 1 1 4 4 6 3 1 1 10 2 12 2 2 1 2 5 1 3...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #66:
score: 0
Accepted
time: 298ms
memory: 17964kb
input:
10000 14 4 1 6 1 1 5 2 2 1 3 7 2 5 4 1 6 1 1 10 6 4 5 2 3 2 5 6 3 3 3 3 9 1 1 3 7 1 1 6 2 3 14 9 5 3 1 2 1 1 2 3 3 1 1 2 3 1 3 5 2 1 6 2 1 1 2 5 2 5 1 2 4 1 1 1 5 3 1 1 3 1 3 3 3 2 9 5 2 2 1 3 11 1 4 2 5 1 3 1 5 1 2 1 2 5 4 8 12 1 1 1 5 4 1 3 2 2 5 2 2 3 3 4 1 3 2 2 2 1 5 3 2 1 2 2 3 7 5 1 6 1 2 1 1...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #67:
score: 0
Accepted
time: 302ms
memory: 18088kb
input:
10000 6 6 1 2 12 4 2 3 3 5 1 5 2 2 1 3 2 3 1 1 2 1 1 1 9 2 7 2 2 1 14 3 2 4 2 3 3 9 1 2 5 1 1 7 10 3 1 1 1 13 8 2 6 1 1 3 4 3 2 1 4 4 13 3 9 10 1 5 1 1 2 2 2 4 9 1 3 3 1 1 2 1 8 9 2 3 4 4 1 2 2 3 1 1 1 10 1 2 5 1 1 4 4 1 6 8 1 2 4 4 4 3 6 2 1 5 1 2 7 1 4 6 2 7 1 3 2 1 3 3 9 2 1 4 11 1 1 3 1 1 3 8 3 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #68:
score: 0
Accepted
time: 304ms
memory: 17952kb
input:
10000 7 3 1 2 1 14 2 5 4 4 1 5 1 7 1 3 3 1 5 3 3 2 8 10 8 1 18 1 1 1 3 8 3 5 2 1 6 2 5 3 2 6 8 1 1 16 1 8 2 3 12 2 3 10 1 2 3 9 7 7 3 4 12 1 5 3 2 3 1 4 1 1 2 9 4 1 1 1 5 2 4 1 3 2 11 1 1 2 3 3 2 1 2 1 2 1 3 1 1 4 2 1 1 1 1 6 1 2 1 3 2 13 2 1 9 1 2 2 6 4 1 5 2 1 5 1 3 2 4 4 1 3 1 9 6 18 7 9 2 4 3 1 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #69:
score: 0
Accepted
time: 293ms
memory: 17964kb
input:
10000 4 4 2 1 6 4 7 3 6 2 1 1 4 1 6 1 3 11 6 2 2 9 1 4 3 1 4 2 2 1 5 12 5 8 1 6 2 3 1 5 6 1 1 1 3 1 8 10 4 8 1 2 1 2 2 4 5 1 3 3 5 10 5 4 50 1 1 4 1 1 6 1 2 1 2 3 1 6 5 2 1 1 7 1 4 2 2 3 1 1 4 7 6 9 4 4 9 8 1 7 5 1 5 1 1 2 11 1 1 3 2 23 2 7 1 22 3 2 1 4 1 1 4 3 3 1 2 4 3 7 4 5 2 12 2 1 5 3 4 1 9 3 1...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #70:
score: 0
Accepted
time: 293ms
memory: 18044kb
input:
10000 5 3 4 3 1 2 2 1 3 4 1 1 2 4 1 1 8 3 3 2 2 1 4 1 3 1 8 1 1 7 1 1 7 1 9 17 1 10 2 1 15 1 1 1 2 6 3 3 3 1 3 1 9 1 2 1 5 1 1 3 1 5 9 2 3 1 1 1 3 1 2 1 5 1 9 2 4 4 3 9 1 1 4 1 2 5 1 2 6 3 2 2 4 2 3 9 6 2 13 1 6 2 5 1 1 2 6 1 1 1 3 5 1 1 3 5 1 2 11 1 1 3 5 1 3 14 1 1 5 1 1 1 4 1 3 1 4 7 2 3 3 5 1 1 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #71:
score: 0
Accepted
time: 110ms
memory: 17940kb
input:
10000 1 318 352 1 1 1 679 1 2280 1 2280 1 1066 1327 1 1 2280 1 318 1660 671 679 1 2280 1 1 1 2280 1066 1327 1 679 1660 1 352 1 1 702 671 1 1 2280 1 987 671 1 1 1 1 1 1977 318 1 1066 2280 352 348 1 328 679 352 1 1 1977 1 1 1 1 1977 1977 1 328 1 1 665 1 1 333 1660 987 671 665 987 348 1 1660 1 1 665 16...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #72:
score: 0
Accepted
time: 113ms
memory: 17620kb
input:
10000 1 1 313 1 1 1 1 351 1 1 1 1 1 639 1 1675 1 351 1013 1299 1 313 1 351 351 1 1 1 642 1 660 1 351 642 712 642 1616 1 313 1 1 1 1 1 1 712 1003 1 1 1 1616 2340 1616 313 1 639 351 1 1 1 1 1 351 1299 1 1299 1 1 660 1 1 1 1 1 1675 1 1 1616 639 1 712 351 1 1 1 1 1 2340 1675 712 660 1616 1 302 313 1 302...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #73:
score: 0
Accepted
time: 114ms
memory: 17420kb
input:
10000 1 330 631 330 1371 1652 997 1 1 1 1 325 1 631 1 1 1301 1 1 1 670 631 1 1705 1 1316 1 1 330 1662 1 1 1 1 1 1 343 670 1662 1 1371 1301 1316 1 330 1652 1 325 1316 1 1 1 1 1652 325 1652 1662 1 330 1 1 670 1371 1 1 1652 319 330 1 343 1371 997 1 1 330 1 1705 1 670 1301 1652 1 1 1 325 319 1 1 1 1 1 1...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #74:
score: 0
Accepted
time: 123ms
memory: 17620kb
input:
10000 1 1 1 1 1 1 1961 684 341 303 1 1676 1316 326 341 1314 1 346 684 1 1961 337 1 346 1 326 337 1 341 1 1645 1 684 3643 337 1961 1 1 1 1 1 1 303 1 1314 1961 1 326 1 1022 1 1 1316 1 1 337 1 1 1645 1676 1 326 1 1 337 1 1 1 1 1 326 1676 340 1 337 1022 337 1 346 1961 1 1 1 303 1645 1 1 326 1645 1 1 1 1...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #75:
score: 0
Accepted
time: 104ms
memory: 17420kb
input:
10000 1 624 1 358 1 1682 1 343 358 1 1024 2004 1 1 1299 1 624 1 320 360 1 1 1 658 2019 1 1 308 1 1 1 1 1 1299 2004 1 1 2006 1 1 1 1682 1 308 343 1 1299 2004 1 358 1682 1 1 1 1 308 1 1299 1 658 1 1 1 1 343 1 358 1050 1682 1 1682 1 2004 658 1024 1 1 658 1 343 1 658 1024 320 1 1 360 1 1682 1 658 1 1 12...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #76:
score: 0
Accepted
time: 105ms
memory: 17488kb
input:
10000 3924 1 1 651 1 1583 661 651 1605 1976 330 3924 1 314 1 359 359 1 359 330 1 1 1 1605 1283 1583 330 1605 1 346 316 1605 1 651 1583 314 3924 1 330 334 1 1583 334 1 1583 1 1 3924 1 1 1 314 1 334 651 1976 1 1 1605 2918 334 1 1 1 1 3924 1583 1 1605 316 1 1 1 334 334 1283 1 1 1 1976 314 314 330 359 1...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #77:
score: 0
Accepted
time: 129ms
memory: 17424kb
input:
10000 2003 330 657 1 2315 338 657 338 1 2347 1 974 1 1 1 1345 1 330 1 1 1008 688 1 687 1 334 341 1 974 1 1 1 1345 1 341 1 1 1 1 1 1 1 687 1 1 688 2003 1 1 687 1 1 687 1345 1 341 334 1 341 334 688 1 338 1 2681 334 1 657 1 1 1 1 687 1 1 330 688 1 1 1 338 688 1 2315 1 1 1 1 1 2347 1 2315 330 1 657 1 13...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #78:
score: 0
Accepted
time: 141ms
memory: 17352kb
input:
10000 1 1 336 1 336 1 335 1 1 1 329 1 1 1 1301 3025 3361 323 1 323 1 1 1 649 642 335 1 1 642 1 1 1 649 649 1 1642 1007 1301 649 1 329 1 1 1 1 1 2335 329 327 1 1 336 642 1 323 323 3361 1 1642 1 1301 1 329 1 1 2693 1 1 1 3361 1 336 1 323 1 1 1 336 1642 1007 642 327 323 1301 981 3025 1 2693 649 1 3025 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #79:
score: 0
Accepted
time: 95ms
memory: 17672kb
input:
10000 1021 2066 3015 1 3015 338 1724 310 1263 1 1391 1 334 1 1 1 338 1 1 2066 1 1 1 1724 336 1 318 1 1 1021 1 1391 334 1 1 334 1 334 1 2423 1 1 628 336 334 1 3015 1263 1724 1724 310 1 1391 310 3015 1 1 318 334 1 1263 1 2066 2066 1 336 3015 628 1 338 1 1 1 318 1 336 3015 1 1 1 336 3015 1 1 318 1 318 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #80:
score: 0
Accepted
time: 100ms
memory: 17472kb
input:
10000 1 1 322 663 329 1997 364 1 329 671 294 329 1053 1 1 1284 1 1 1 1 1639 943 1 1 1997 617 1 1 294 1 294 1 1 1 1 1 1284 1 671 1 326 1997 326 1 1 663 1639 943 1 322 1 1 943 1 1 294 1 1 1 364 1 1639 1639 1 1 322 1 671 943 294 1 1053 1 329 1 671 1 1 1997 1 322 1666 1666 1 617 1 1666 663 1 329 1 326 1...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #81:
score: 0
Accepted
time: 148ms
memory: 17420kb
input:
10000 2557 1 5070 1 2557 1 1 2557 1 1 2557 1 2557 2557 2557 1 2557 1 1 1 1 2557 1 2557 5070 2557 1 1 1 1 1 1 1 1 5070 1 2557 2557 1 1 1 2557 1 2557 5070 1 2557 1 1 1 2557 5070 1 5070 1 1 1 2557 2557 5070 1 5070 5070 2557 1 5070 5070 2557 5070 1 1 1 5070 1 5070 1 2557 2557 1 5070 5070 1 5070 1 5070 1...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #82:
score: 0
Accepted
time: 81ms
memory: 17532kb
input:
10000 1 5005 5005 1 1 1 1 2528 5005 1 1 1 5005 1 1 2528 2528 5005 2528 2528 5005 5005 1 2528 2528 1 1 2528 2528 5005 1 1 1 5005 2528 5005 1 1 2528 1 1 1 2528 5005 2528 2528 1 2528 5005 1 1 1 5005 1 5005 5005 1 1 2528 2528 5005 5005 2528 1 2528 2528 5005 2528 2528 1 2528 2528 1 1 5005 1 1 5005 1 1 1 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #83:
score: 0
Accepted
time: 161ms
memory: 17552kb
input:
10000 1 5048 1 2540 1 2540 2540 5048 2540 1 1 5048 5048 2540 1 1 5048 1 5048 2540 5048 1 5048 2540 2540 2540 2540 1 2540 5048 1 5048 1 5048 2540 1 1 5048 2540 1 2540 2540 5048 1 1 2540 2540 1 5048 1 5048 2540 1 2540 1 5048 1 2540 1 5048 5048 1 1 2540 5048 5048 5048 5048 1 2540 5048 2540 5048 5048 25...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #84:
score: 0
Accepted
time: 101ms
memory: 17808kb
input:
10000 2546 1 1 1 2546 2546 1 1 1 1 5034 1 5034 1 1 1 1 2546 1 5034 1 1 1 1 2546 5034 1 1 2546 1 5034 5034 2546 5034 2546 5034 5034 5034 5034 5034 1 2546 2546 1 1 2546 2546 1 1 1 5034 2546 1 1 1 2546 2546 1 5034 5034 1 1 1 2546 1 1 5034 2546 2546 1 5034 1 1 1 5034 5034 2546 1 2546 5034 1 5034 5034 1 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #85:
score: 0
Accepted
time: 128ms
memory: 17416kb
input:
10000 2446 2446 2446 4999 4999 4999 1 1 1 4999 4999 2446 1 1 1 2446 4999 1 2446 2446 1 2446 1 2446 1 1 1 4999 1 4999 1 4999 1 2446 2446 4999 4999 1 2446 1 1 1 1 1 1 2446 1 1 2446 1 1 2446 2446 2446 2446 1 1 1 1 4999 1 1 4999 2446 4999 1 1 4999 1 1 1 1 1 2446 2446 1 1 4999 4999 1 1 1 1 4999 2446 1 1 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #86:
score: 0
Accepted
time: 186ms
memory: 17644kb
input:
10000 5064 1 5064 1 5064 1 1 5064 1 5064 1 5064 5064 5064 1 5064 1 5064 5064 1 5064 5064 5064 5064 5064 1 1 5064 1 5064 5064 5064 1 1 5064 5064 1 1 5064 1 5064 1 1 5064 5064 5064 1 5064 5064 1 1 1 1 5064 1 1 1 1 1 5064 1 1 1 5064 1 5064 5064 1 1 5064 5064 1 1 5064 1 1 1 1 5064 1 5064 1 5064 5064 506...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #87:
score: 0
Accepted
time: 107ms
memory: 17592kb
input:
10000 5084 5084 5084 1 1 1 1 1 5084 5084 1 5084 5084 1 1 1 1 1 5084 5084 5084 1 5084 1 5084 1 1 5084 5084 1 5084 1 5084 5084 1 5084 5084 5084 5084 5084 1 1 5084 5084 1 5084 1 1 5084 5084 1 5084 5084 5084 5084 1 5084 1 1 5084 5084 1 1 5084 1 1 5084 1 1 1 5084 1 5084 1 5084 1 5084 5084 5084 1 1 5084 5...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #88:
score: 0
Accepted
time: 179ms
memory: 17356kb
input:
10000 5043 5043 1 1 5043 5043 1 1 1 1 5043 1 1 5043 1 1 1 1 1 1 5043 1 1 1 5043 5043 5043 5043 5043 5043 5043 1 5043 5043 5043 1 1 1 1 1 1 1 5043 5043 1 5043 5043 1 1 1 5043 1 1 5043 1 5043 5043 1 1 1 5043 5043 1 5043 1 1 5043 5043 5043 1 5043 1 1 5043 1 5043 5043 5043 5043 1 1 1 5043 1 5043 1 5043 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #89:
score: 0
Accepted
time: 177ms
memory: 17540kb
input:
10000 5023 5023 1 5023 1 1 1 5023 1 5023 5023 5023 5023 5023 1 5023 1 1 5023 1 5023 1 5023 1 5023 1 1 1 1 5023 1 1 1 1 5023 1 1 5023 5023 5023 1 1 1 1 5023 1 1 5023 5023 1 5023 1 5023 1 1 1 5023 5023 1 1 1 5023 5023 1 5023 1 5023 1 1 1 5023 5023 5023 1 5023 1 5023 5023 1 5023 1 5023 1 1 1 1 5023 502...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #90:
score: 0
Accepted
time: 112ms
memory: 17416kb
input:
10000 1 5074 5074 5074 5074 5074 5074 5074 5074 5074 1 1 1 5074 1 5074 5074 1 5074 5074 5074 5074 1 1 1 5074 1 5074 1 5074 5074 1 5074 1 1 5074 1 1 5074 5074 1 5074 5074 5074 1 5074 1 5074 1 1 5074 1 1 5074 1 5074 5074 5074 5074 1 1 5074 1 1 1 1 1 5074 5074 1 5074 1 5074 5074 1 1 1 5074 5074 5074 1 ...
output:
? 0011011001111111011100101111100101101111000100101000100110101000011100101101101101010001000001110001111101110011111110010101000111001010101000001111000011100000100110011000110011101100010011101111011010011000100001111101100010101011101111100011110001110111011110101100110110000110100110010001010100...
result:
ok
Test #91:
score: 0
Accepted
time: 1ms
memory: 14292kb
input:
2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 2 1 2 1 2 1 2 1 1 2 1 2 2 1 1 2 2 1 1 2 1 2 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 2 1 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 2 1 1 2 1 2 1 2 1 2 1 2 2 1
output:
? 0 ? 1 ? 0 ? 0 ? 1 ? 0 ? 1 ? 0 ? 0 ? 0 ? 0 ? 1 ? 1 ? 0 ? 1 ? 0 ? 1 ? 1 ? 1 ? 0 ? 0 ? 0 ? 0 ? 0 ? 0 ? 0 ? 0 ? 0 ? 1 ? 1 ? 0 ? 1 ? 1 ? 0 ? 1 ? 1 ? 1 ? 0 ? 1 ? 1 ? 1 ? 0 ? 1 ? 0 ? 1 ? 1 ? 1 ? 1 ? 1 ? 0 ! 2 1
result:
ok
Test #92:
score: 0
Accepted
time: 0ms
memory: 14164kb
input:
3 3 1 2 1 3 2 3 1 2 1 1 3 2 2 1 1 1 3 1 3 2 1 1 3 1 1 3 1 1 3 1 1 3 2 2 1 1 3 2 3 1 2 2 2 1 3 1 2 2 2 1 2 2 1 2 2 1 1 1 3 3 1 2 3 1 2 1 1 3 3 1 2 3 1 2 1 1 3 1 1 3 1 1 3 1 3 2 2 2 1 1 1 3 1 3 2 1 3 2 3 1 2 1 3 2 2 2 1 1 3 2 1 1 3 1 3 2 2 2 1 2 2 1 3 1 2 2 2 1 1 1 3 2 2 1 1 3 2 1 3 2 2 2 1 2 2 1 3 1 2
output:
? 00 ? 11 ? 00 ? 01 ? 10 ? 01 ? 11 ? 01 ? 01 ? 01 ? 01 ? 10 ? 11 ? 00 ? 10 ? 00 ? 10 ? 10 ? 10 ? 01 ? 00 ? 00 ? 01 ? 00 ? 00 ? 01 ? 01 ? 01 ? 11 ? 10 ? 01 ? 11 ? 11 ? 00 ? 11 ? 10 ? 11 ? 01 ? 11 ? 10 ? 10 ? 00 ? 10 ? 01 ? 10 ? 11 ? 11 ? 10 ? 10 ? 00 ! 2 3 3 1
result:
ok
Test #93:
score: 0
Accepted
time: 0ms
memory: 14164kb
input:
4 2 1 3 2 4 3 1 2 2 1 3 2 2 1 1 3 3 2 2 1 1 2 1 4 1 4 1 2 2 1 1 3 2 1 1 3 1 2 1 4 1 2 1 4 3 2 2 1 4 3 1 2 2 1 3 2 1 3 2 1 1 2 4 3 1 3 2 1 1 3 2 1 3 2 2 1 1 2 1 4 2 1 3 2 1 2 4 3 1 2 1 4 2 1 3 2 2 1 3 2 2 1 1 3 1 2 1 4 2 1 1 3 1 4 1 2 1 3 2 1 1 2 1 4 4 3 1 2 4 3 1 2 1 2 4 3 1 4 1 2 1 3 2 1 4 3 1 2 1 ...
output:
? 001 ? 111 ? 001 ? 011 ? 101 ? 010 ? 110 ? 011 ? 011 ? 010 ? 010 ? 101 ? 111 ? 001 ? 100 ? 000 ? 100 ? 100 ? 101 ? 010 ? 001 ? 000 ? 010 ? 001 ? 001 ? 011 ? 010 ? 011 ? 110 ? 100 ? 010 ? 111 ? 111 ? 000 ? 110 ? 100 ? 111 ? 010 ? 110 ? 100 ? 101 ? 001 ? 101 ? 010 ? 101 ? 110 ? 110 ? 101 ? 100 ? 001 ...
result:
ok
Test #94:
score: 0
Accepted
time: 0ms
memory: 14292kb
input:
5 2 1 5 1 2 3 1 1 1 3 1 1 4 2 2 2 1 3 1 5 5 1 3 1 2 2 5 3 1 4 2 3 1 3 2 2 1 3 1 5 1 1 2 2 4 1 4 2 2 3 2 5 3 1 4 5 1 3 1 2 2 1 1 3 3 1 1 4 2 2 3 2 2 4 1 1 2 3 2 1 3 2 2 4 1 4 2 2 1 1 5 1 3 1 2 1 4 2 2 3 1 1 4 2 2 2 2 4 1 1 1 4 2 2 3 2 1 5 1 2 2 1 5 1 2 1 1 2 2 4 1 4 2 2 3 2 1 3 1 5 3 3 1 1 2 3 2 2 4 ...
output:
? 0011 ? 1111 ? 0010 ? 0111 ? 1011 ? 0101 ? 1100 ? 0111 ? 0110 ? 0100 ? 0101 ? 1011 ? 1110 ? 0010 ? 1000 ? 0000 ? 1000 ? 1001 ? 1011 ? 0100 ? 0010 ? 0001 ? 0100 ? 0011 ? 0011 ? 0110 ? 0100 ? 0111 ? 1101 ? 1000 ? 0101 ? 1111 ? 1111 ? 0000 ? 1100 ? 1000 ? 1111 ? 0100 ? 1100 ? 1000 ? 1010 ? 0011 ? 1011...
result:
ok
Test #95:
score: 0
Accepted
time: 0ms
memory: 14168kb
input:
6 2 1 5 2 2 1 1 2 3 1 1 3 4 1 3 6 2 5 3 1 6 1 2 2 1 2 3 3 1 2 3 1 4 1 6 2 2 3 1 1 2 4 1 1 4 1 2 3 6 1 3 1 2 2 2 1 1 1 3 4 3 1 4 1 6 2 1 2 3 3 1 2 5 2 2 1 1 2 5 1 3 2 2 1 3 3 1 2 2 1 2 1 1 4 3 3 2 3 1 4 2 3 1 4 2 3 3 2 2 2 4 2 1 1 2 1 1 1 3 4 4 1 3 6 2 5 1 1 2 3 4 2 2 1 1 1 3 4 2 1 5 2 2 1 1 1 4 3 2 ...
output:
? 00110 ? 11111 ? 00101 ? 01110 ? 10111 ? 01010 ? 11001 ? 01111 ? 01100 ? 01001 ? 01010 ? 10111 ? 11100 ? 00100 ? 10000 ? 00001 ? 10001 ? 10011 ? 10110 ? 01001 ? 00101 ? 00011 ? 01001 ? 00110 ? 00111 ? 01101 ? 01000 ? 01110 ? 11010 ? 10000 ? 01011 ? 11110 ? 11110 ? 00001 ? 11000 ? 10001 ? 11111 ? 01...
result:
ok
Test #96:
score: 0
Accepted
time: 0ms
memory: 14296kb
input:
7 2 5 1 2 6 1 1 3 6 2 1 1 7 1 6 4 1 2 1 1 1 2 4 1 2 5 5 1 3 6 2 1 1 1 7 1 2 2 3 3 3 3 4 3 6 1 1 4 1 2 4 1 2 1 5 5 3 1 1 2 2 2 2 4 3 5 6 1 4 1 1 2 2 3 3 3 3 3 7 2 1 1 1 1 4 1 2 1 2 2 2 5 3 1 2 4 1 1 4 3 6 1 4 1 1 5 4 6 7 1 1 1 5 4 7 1 1 1 1 1 4 3 1 1 1 5 3 6 2 1 7 1 1 3 2 4 5 1 3 3 5 3 1 2 1 1 4 1 5 ...
output:
? 001101 ? 111111 ? 001011 ? 011101 ? 101110 ? 010100 ? 110011 ? 011110 ? 011000 ? 010011 ? 010100 ? 101111 ? 111000 ? 001001 ? 100001 ? 000011 ? 100011 ? 100110 ? 101101 ? 010010 ? 001010 ? 000111 ? 010010 ? 001101 ? 001110 ? 011010 ? 010000 ? 011100 ? 110101 ? 100000 ? 010110 ? 111100 ? 111100 ? 0...
result:
ok
Test #97:
score: 0
Accepted
time: 1ms
memory: 14164kb
input:
8 7 5 1 3 6 1 1 8 1 5 3 2 2 1 6 2 2 5 1 2 1 3 1 3 6 4 1 3 5 1 5 7 2 7 3 2 3 1 1 1 4 1 4 3 2 1 2 1 1 3 5 4 2 5 4 2 3 5 1 3 1 1 6 1 6 3 1 2 4 3 4 1 2 2 4 3 1 4 3 3 4 1 4 3 2 1 2 1 1 7 1 3 2 1 1 2 2 2 2 1 5 2 3 1 6 4 1 2 5 3 1 7 1 2 4 3 4 4 1 2 2 3 1 5 1 6 1 3 1 4 6 5 2 6 1 2 2 5 8 7 3 1 1 1 1 4 3 2 6 ...
output:
? 0011011 ? 1111110 ? 0010111 ? 0111011 ? 1011100 ? 0101000 ? 1100110 ? 0111101 ? 0110001 ? 0100110 ? 0101000 ? 1011111 ? 1110000 ? 0010011 ? 1000010 ? 0000111 ? 1000110 ? 1001100 ? 1011010 ? 0100101 ? 0010100 ? 0001111 ? 0100100 ? 0011011 ? 0011101 ? 0110100 ? 0100000 ? 0111001 ? 1101010 ? 1000001 ...
result:
ok
Test #98:
score: 0
Accepted
time: 0ms
memory: 16248kb
input:
9 1 2 5 3 1 2 1 2 4 4 1 2 6 3 5 2 3 2 2 3 1 2 1 1 1 4 5 2 1 5 2 1 1 2 3 3 7 3 4 2 2 1 1 5 1 4 3 5 1 1 2 4 1 2 3 2 1 1 4 5 3 2 3 1 3 4 3 1 2 4 6 2 1 6 3 3 1 2 7 2 2 3 2 1 1 1 5 3 2 4 4 3 5 1 1 2 4 1 2 1 2 3 3 4 2 1 5 3 3 4 2 2 2 1 5 1 1 1 5 3 3 1 2 1 2 7 4 4 2 1 6 2 1 1 5 3 3 1 1 1 2 1 5 5 5 3 1 1 5 ...
output:
? 00110110 ? 11111100 ? 00101111 ? 01110111 ? 10111001 ? 01010001 ? 11001100 ? 01111010 ? 01100010 ? 01001100 ? 01010001 ? 10111110 ? 11100001 ? 00100110 ? 10000101 ? 00001111 ? 10001101 ? 10011000 ? 10110100 ? 01001011 ? 00101001 ? 00011110 ? 01001000 ? 00110111 ? 00111010 ? 01101000 ? 01000000 ? 0...
result:
ok
Test #99:
score: 0
Accepted
time: 0ms
memory: 14164kb
input:
10 2 3 6 1 1 3 2 3 6 5 1 1 1 1 2 8 4 5 4 3 4 3 4 1 3 6 2 1 1 3 2 1 9 1 1 5 4 1 1 8 1 10 1 1 2 5 9 1 1 4 1 1 4 4 2 1 6 1 1 3 1 1 1 4 4 6 2 3 1 3 2 1 3 1 1 3 6 7 3 2 5 1 5 1 4 1 3 4 1 4 1 1 2 2 4 4 2 3 2 1 1 1 3 3 2 1 6 1 3 2 2 3 1 1 1 6 2 3 4 3 1 1 1 1 6 1 4 1 1 5 3 2 5 1 2 2 1 2 5 4 1 3 1 7 4 3 2 1 ...
output:
? 001101100 ? 111111000 ? 001011111 ? 011101111 ? 101110011 ? 010100011 ? 110011001 ? 011110100 ? 011000101 ? 010011000 ? 010100010 ? 101111100 ? 111000011 ? 001001100 ? 100001011 ? 000011111 ? 100011011 ? 100110000 ? 101101000 ? 010010110 ? 001010011 ? 000111101 ? 010010000 ? 001101110 ? 001110100 ...
result:
ok
Test #100:
score: 0
Accepted
time: 1ms
memory: 16244kb
input:
11 1 2 6 2 1 1 4 4 2 1 3 8 1 1 2 1 2 8 4 9 6 7 1 5 2 2 3 3 3 1 2 4 2 2 4 3 3 1 1 2 1 3 3 1 1 1 1 4 1 2 1 2 2 7 3 4 1 7 7 1 1 1 5 1 4 2 3 1 1 1 2 2 2 3 1 6 1 4 2 5 2 1 6 1 4 5 1 3 3 6 4 1 2 1 1 2 4 5 2 5 1 5 1 2 6 4 4 1 2 3 6 1 5 5 1 1 1 3 1 2 4 1 6 1 2 1 2 8 4 2 5 7 3 1 2 4 5 1 1 3 4 7 2 1 4 4 1 2 1...
output:
? 0011011001 ? 1111110000 ? 0010111110 ? 0111011110 ? 1011100110 ? 0101000111 ? 1100110010 ? 0111101001 ? 0110001010 ? 0100110001 ? 0101000101 ? 1011111000 ? 1110000110 ? 0010011000 ? 1000010110 ? 0000111110 ? 1000110111 ? 1001100001 ? 1011010001 ? 0100101101 ? 0010100111 ? 0001111010 ? 0100100001 ?...
result:
ok