QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#905404 | #8745. 采矿 | Prosperity | AC ✓ | 432ms | 9780kb | C++20 | 1.7kb | 2025-02-19 10:31:21 | 2025-02-19 10:31:34 |
Judging History
answer
#include<bits/stdc++.h>
#define ll long long
using namespace std;
inline ll read(){
ll s=0,k=1;
char c=getchar();
while(c>'9'||c<'0'){
if(c=='-') k=-1;
c=getchar();
}
while(c>='0'&&c<='9'){
s=(s<<3)+(s<<1)+(c^48);
c=getchar();
}
return s*k;
}
mt19937 rnd(time(0));
const int N=10005,Q=50;
int n,f[Q+10][N],c[N],U[N],V[N],w[Q+10][N];
ll S[N];
bool vis[N];
map<ll,int>mp;
vector<int>vec;
ll rd(){
shuffle(vec.begin(),vec.end(),rnd);
ll s=0;
for(int i=0;i<Q>>1;i++) s|=1ll<<vec[i];
return s;
}
int main(){
// freopen(".in","r",stdin);
// freopen(".out","w",stdout);
n=read();
for(int i=0;i<Q;i++) vec.push_back(i);
for(int i=1;i<n;i++){
ll x=rd();
while(mp.count(x)) x=rd();
S[i]=x; mp[x]=i;mp[(1ll<<Q)-1^x]=-i;
}
for(int i=0;i<Q;i++){
printf("? ");
for(int j=1;j<n;j++) printf("%lld",S[j]>>i&1);puts("");
fflush(stdout);
for(int j=1;j<=n;j++) f[i+1][j]=read(),w[i+1][j]=1,c[j]+=(f[i+1][j]==1);
}
for(int T=1;T<n;T++){
int x=0;
for(int i=1;i<=n;i++)
if(!vis[i]&&c[i]==Q/2){
x=i;
break;
}
int fa=0;
for(int i=1;i<=n;i++)
if(!vis[i]){
bool fl=1;
for(int j=1;j<=Q;j++)
if(f[j][x]-w[j][x]!=0&&f[j][i]!=f[j][x]-w[j][x]){
fl=0;
break;
}
if(fl){
fa=i;
break;
}
}
ll s=0;
for(int i=1;i<=Q;i++)
if(f[i][x]-w[i][x]==0){
w[i][fa]+=w[i][x];
s|=1ll<<i-1;
c[fa]+=(f[i][fa]-w[i][fa]==0);
}
int id=mp[s];
if(id>0) U[id]=fa,V[id]=x;
else U[-id]=x,V[-id]=fa;
vis[x]=1;
}
printf("! ");
for(int i=1;i<n;i++) printf("%d %d ",U[i],V[i]);puts("");
fflush(stdout);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 336ms
memory: 9436kb
input:
10000 1 5 1 2 11 175 8 37 2 8 11 146 40 1 4 164 232 1 1 2 1 18 1 7 2 9 3 29 1 3 1 2 1 3 2 34 1 1 16 1 6 1 191 7 2 8 2 1 8 1 3 3 4 7 3 1 4 3 4 3 2 6 1 1 2 10 6 2 1 4 1 1 1 3 10 5 24 1 1 5 3 2 38 7 48 1 165 2 2 27 6 7 2 1 1 4 7 28 2 3 7 5 2 1 1 3 3 1 1 2 1 1 1 3 1 3 12 1 8 242 1 1 13 1 18 3 13 3 1 3 2...
output:
? 1011100100011101000110100000101001110000110010100100011001001000011011101011110110001000101001000100100111001101000101001011010010011010110001001001111101101110101101011111001011110110011011110101100001011010001111000011111111000000000110101100100000111100001100111110001110011101111000110100101001...
result:
ok
Test #2:
score: 0
Accepted
time: 341ms
memory: 9436kb
input:
10000 2 1 4 5 57 1 48 2 139 1 76 3 1 23 2 1 1 152 1 3 7 29 1 1 1 22 3 1 1 1 1 5 2 2 1 1 3 2 3 13 5 2 3 1 1 8 1 5 2 7 98 9 6 1 1 1 3 8 1 8 3 1 2 1 1 1 2 1 1 3 2 2 1 8 1 1 2 3 1 1 6 18 1 3 1 1 1 2 55 30 2 3 1 3 1 1 58 1 20 14 24 6 31 18 1 3 3 4 2 2 2 13 1 1 1 25 95 14 1 1 1 2 5 1 1 158 3 3 8 9 1 3 2 1...
output:
? 0010111011111101110001101101110000100000100010111111100000001000011000110010101110100010010111100011010101011101110010100011010110011110010111111010011100101001100110010011001010011110000011111101100011000000100010001001001111000110111011100101000001010111010010111111101001100111001101011001101011...
result:
ok
Test #3:
score: 0
Accepted
time: 339ms
memory: 9432kb
input:
10000 7 2 1 4 12 11 1 1 9 1 10 3 1 10 3 2 6 1 2 10 1 1 2 3 1 4 5 1 1 45 2 11 2 56 5 1 4 9 2 10 4 1 39 1 8 1 3 7 1 6 4 8 3 321 1 1 2 10 2 1 6 1 2 1 6 1 2 1 4 1 1 33 1 2 1 1 4 1 2 7 4 4 1 2 3 2 1 19 5 4 1 1 5 3 1 2 14 2 72 4 12 7 8 1 6 2 1 3 2 2 2 253 4 1 1 5 6 1 2 1 1 2 1 9 1 5 3 2 9 1 1 1 1 3 5 4 2 ...
output:
? 0010111011111101110001101101110000100000100010111111100000001000011000110010101110100010010111100011010101011101110010100011010110011110010111111010011100101001100110010011001010011110000011111101100011000000100010001001001111000110111011100101000001010111010010111111101001100111001101011001101011...
result:
ok
Test #4:
score: 0
Accepted
time: 332ms
memory: 9428kb
input:
10000 4 1 1 2 184 15 6 134 11 2 1 1 10 180 1 7 40 1 3 11 1 10 3 1 4 2 9 4 3 1 1 26 3 3 172 3 2 10 1 2 3 1 8 1 4 1 2 1 1 5 1 4 1 4 2 18 40 5 7 8 1 13 1 1 9 3 6 3 142 2 1 16 46 35 1 1 3 23 1 13 4 33 1 6 15 22 1 1 5 1 4 1 7 3 40 1 1 31 7 5 130 1 1 9 3 1 50 1 1 1 1 11 3 1 1 1 5 2 2 3 3 3 1 1 7 1 3 5 3 1...
output:
? 1010011110100000000000100100111000110011010010001001100101100110011010110101101111100000110001011101001100100011011000010111010101001100001101110111000000111010111110111000110001100001010101111111010111001100101111011100111000001001111100000010111010000100011110100011111111110110111110101111100001...
result:
ok
Test #5:
score: 0
Accepted
time: 336ms
memory: 9468kb
input:
10000 1 196 1 7 7 77 3 2 9 1 6 342 14 1 4 21 1 2 2 1 12 11 1 1 2 27 1 2 1 3 1 2 1 4 3 2 1 2 2 1 3 4 4 1 1 182 65 1 1 1 4 2 5 3 2 10 3 14 10 15 1 91 1 1 5 2 1 1 1 1 8 32 3 1 7 6 2 21 6 4 3 1 113 10 17 5 4 7 1 3 1 12 1 1 1 173 3 7 17 10 1 7 4 1 5 1 4 43 1 3 2 3 1 2 4 1 1 4 1 112 1 15 3 1 2 2 1 23 109 ...
output:
? 1010011110100000000000100100111000110011010010001001100101100110011010110101101111100000110001011101001100100011011000010111010101001100001101110111000000111010111110111000110001100001010101111111010111001100101111011100111000001001111100000010111010000100011110100011111111110110111110101111100001...
result:
ok
Test #6:
score: 0
Accepted
time: 339ms
memory: 9528kb
input:
10000 1 30 1 1 2 29 1 7 1 1 5 1 1 2 1 5 1 10 1 3 2 1 135 3 63 1 2 1 5 1 1 2 10 5 1 1 1 2 1 1 1 2 1 6 1 1 4 209 2 1 1 2 2 4 1 1 5 1 1 14 5 4 20 1 4 1 2 4 2 1 2 8 2 1 8 3 2 1 50 3 3 31 5 1 1 5 6 9 1 2 13 15 3 3 4 1 5 2 3 2 1 6 2 10 6 1 10 8 2 5 2 1 5 4 7 6 6 22 3 5 6 3 7 28 18 1 7 6 12 1 15 3 3 44 3 1...
output:
? 1010011110100000000000100100111000110011010010001001100101100110011010110101101111100000110001011101001100100011011000010111010101001100001101110111000000111010111110111000110001100001010101111111010111001100101111011100111000001001111100000010111010000100011110100011111111110110111110101111100001...
result:
ok
Test #7:
score: 0
Accepted
time: 337ms
memory: 9432kb
input:
10000 2 3 6 3 3 70 11 14 37 4 10 1 1 1 1 1 2 21 2 10 4 58 2 6 1 2 5 4 1 1 5 1 1 1 1 1 1 1 11 1 83 2 9 2 20 7 1 2 2 1 6 26 23 2 2 7 90 58 2 3 2 1 4 5 4 1 5 33 3 1 35 1 3 3 1 9 1 1 1 15 3 4 2 1 1 9 6 3 2 1 3 18 15 1 1 1 4 1 1 3 2 8 1 5 1 3 1 1 2 2 2 19 2 33 3 111 14 1 9 2 1 2 12 78 1 1 2 25 3 5 1 1 4 ...
output:
? 1001100100010010111110111010010111000110101001100011000010011111111110010111011101111110000011001100111001111111010110111101101111000110010101101100101010100001111111100011011111000101000001001110101111001101101010111111101110010000111001101001101000101011010000010001101100110100101110000100101110...
result:
ok
Test #8:
score: 0
Accepted
time: 333ms
memory: 9344kb
input:
10000 26 4 1 6 1 5 13 5 4 27 3 6 2 5 2 1 20 4 12 4 2 6 1 1 22 3 1 22 1 2 1 2 1 1 6 2 4 1 2 3 19 17 2 1 8 11 1 18 2 1 1 8 10 1 1 2 4 3 10 1 1 1 14 5 2 4 1 8 2 109 1 1 3 1 3 1 9 1 2 1 1 296 5 5 2 3 1 1 5 3 1 2 4 2 4 2 7 1 7 2 3 1 2 1 1 3 14 1 3 1 32 1 1 9 1 1 5 5 1 4 19 8 1 2 5 1 2 1 1 2 31 1 9 1 1 7 ...
output:
? 1001100100010010111110111010010111000110101001100011000010011111111110010111011101111110000011001100111001111111010110111101101111000110010101101100101010100001111111100011011111000101000001001110101111001101101010111111101110010000111001101001101000101011010000010001101100110100101110000100101110...
result:
ok
Test #9:
score: 0
Accepted
time: 337ms
memory: 9344kb
input:
10000 1 1 8 1 5 1 5 1 5 17 23 2 2 1 18 3 28 1 9 2 1 5 5 3 2 1 2 1 87 32 4 4 3 1 2 3 1 1 5 3 2 1 10 21 1 19 1 1 1 1 1 4 1 26 4 1 2 1 2 1 43 11 6 6 4 6 14 1 2 8 1 1 98 1 3 3 1 6 1 3 4 1 1 2 3 4 9 1 1 4 20 1 4 1 1 2 2 2 2 53 1 8 1 1 1 16 1 1 9 26 1 3 4 2 2 2 2 10 2 29 107 3 1 13 1 4 9 3 1 1 9 1 1 8 23 ...
output:
? 1011111111100000110001110010111110011100011001000100011101100101000100100111011001111011011000001000010001010000011111011100010001101001010011010101110101010100011101110111010101010110100110100110011111100100101001100100110011100110001110011110010001101010100000110011110110110110111001101101011111...
result:
ok
Test #10:
score: 0
Accepted
time: 335ms
memory: 9648kb
input:
10000 4 1 1 4 3 1 1 7 2 1 1 3 20 20 1 3 21 2 19 7 4 29 113 1 15 5 4 1 40 1 25 1 5 4 1 1 8 7 24 2 1 2 5 25 14 6 1 17 137 1 1 20 14 112 44 4 1 14 53 1 7 1 1 1 6 8 1 1 10 3 2 6 8 1 3 1 1 4 31 45 5 1 4 2 5 13 2 3 2 2 23 20 3 1 2 3 5 4 2 1 6 5 39 1 1 1 2 7 6 2 5 4 2 1 2 4 8 2 4 4 4 1 1 3 6 6 2 10 12 5 1 ...
output:
? 1011111111100000110001110010111110011100011001000100011101100101000100100111011001111011011000001000010001010000011111011100010001101001010011010101110101010100011101110111010101010110100110100110011111100100101001100100110011100110001110011110010001101010100000110011110110110110111001101101011111...
result:
ok
Test #11:
score: 0
Accepted
time: 427ms
memory: 9304kb
input:
10000 5 3 2 3 4 4 2 1 2 1 1 1 1 4 1 4 1 3 5 6 2 1 5 5 2 10 2 9 3 1 2 1 4 3 2 6 1 3 2 6 1 1 6 1 9 3 3 2 3 1 2 2 2 3 2 4 2 5 1 2 1 6 2 3 1 2 8 2 2 5 2 2 1 3 2 1 1 1 1 2 1 3 2 4 3 3 2 4 1 2 1 2 4 1 1 5 2 1 2 3 1 1 2 1 1 3 1 3 2 2 1 1 2 4 4 3 4 2 6 3 2 1 2 1 3 3 1 1 1 2 1 3 1 2 1 3 5 5 4 4 3 1 1 6 1 3 3...
output:
? 1011111111100000110001110010111110011100011001000100011101100101000100100111011001111011011000001000010001010000011111011100010001101001010011010101110101010100011101110111010101010110100110100110011111100100101001100100110011100110001110011110010001101010100000110011110110110110111001101101011111...
result:
ok
Test #12:
score: 0
Accepted
time: 429ms
memory: 9472kb
input:
10000 7 1 1 3 1 3 3 6 1 3 2 3 5 2 3 3 4 2 1 2 2 2 2 3 6 4 2 4 2 4 2 3 1 2 1 7 2 5 1 10 5 7 1 4 8 3 2 1 1 7 3 2 3 1 4 3 3 2 4 2 3 5 11 1 3 1 2 1 1 2 1 2 2 2 3 2 1 4 1 3 2 3 1 1 1 1 3 2 5 3 3 1 3 1 2 3 6 3 4 2 4 3 4 3 4 4 1 3 3 2 1 4 1 3 3 4 7 1 6 2 1 1 2 6 1 2 1 7 3 8 4 4 2 1 5 5 5 1 2 5 2 1 4 7 1 8 ...
output:
? 1000110101101100110100100100110010101011000111110100111011001101010110101111100100101001111111011010011010111110000111111100111011000001101001011010011010010111010000101111111000011001011111101111010001111101000100010100000101000011101011100101101100001000110100001100001110001101000001101111111100...
result:
ok
Test #13:
score: 0
Accepted
time: 428ms
memory: 9516kb
input:
10000 4 5 6 3 1 2 3 7 3 3 1 7 2 3 4 3 2 6 4 1 4 4 4 1 2 4 3 1 1 3 1 4 12 1 8 5 6 2 4 5 1 2 3 3 1 3 2 3 2 1 3 5 5 10 1 6 2 5 1 4 4 6 4 7 3 4 3 1 4 1 1 5 4 1 2 3 5 2 3 1 9 1 1 3 2 1 3 3 10 6 6 2 2 5 4 6 3 5 2 7 4 4 4 1 5 4 1 4 1 2 1 4 2 2 4 1 4 1 1 5 2 4 1 1 3 1 4 1 2 1 8 2 1 1 3 4 3 2 2 3 5 2 2 2 1 6...
output:
? 1000110101101100110100100100110010101011000111110100111011001101010110101111100100101001111111011010011010111110000111111100111011000001101001011010011010010111010000101111111000011001011111101111010001111101000100010100000101000011101011100101101100001000110100001100001110001101000001101111111100...
result:
ok
Test #14:
score: 0
Accepted
time: 425ms
memory: 9436kb
input:
10000 2 2 2 3 4 3 2 2 3 2 4 5 2 2 3 6 6 1 3 2 3 2 4 2 8 2 6 1 6 2 1 2 1 1 1 1 1 4 3 2 4 4 2 6 1 1 5 2 3 1 2 6 4 1 2 4 2 5 2 3 4 1 3 2 3 4 4 2 7 6 5 1 1 5 2 5 1 5 8 4 3 5 3 2 1 5 1 6 1 2 1 3 1 3 3 4 2 2 4 2 3 1 2 4 1 5 2 3 1 4 3 3 2 2 1 8 2 5 2 5 5 3 3 8 1 2 4 6 9 1 2 4 1 4 2 2 1 6 3 2 5 2 2 4 3 1 2 ...
output:
? 0110010011010100110100000110100111000011101000100000011111010111100111011110100011110011100000110101111100000111000111111101111011111000101111000101000010010000000100100100000110000101000010011110100001000011011000001001010010000111110001111101000110111100100000101000100110001100011010111011101000...
result:
ok
Test #15:
score: 0
Accepted
time: 426ms
memory: 9676kb
input:
10000 1 2 4 5 3 4 3 2 1 2 2 3 2 2 8 1 8 3 2 1 2 4 2 4 1 1 3 3 1 4 7 6 5 2 5 3 3 1 5 1 1 4 1 3 4 2 3 2 9 3 1 3 2 3 2 2 1 3 3 6 4 1 3 1 1 1 3 1 2 1 4 5 4 2 3 10 7 5 4 2 1 5 5 4 1 4 4 3 1 2 7 2 2 4 1 2 3 2 2 7 4 1 2 1 2 4 4 2 3 10 2 1 4 3 3 1 16 3 5 4 1 3 2 2 6 3 7 2 9 5 6 2 2 2 2 6 2 1 7 4 4 1 2 3 2 5...
output:
? 0110010011010100110100000110100111000011101000100000011111010111100111011110100011110011100000110101111100000111000111111101111011111000101111000101000010010000000100100100000110000101000010011110100001000011011000001001010010000111110001111101000110111100100000101000100110001100011010111011101000...
result:
ok
Test #16:
score: 0
Accepted
time: 427ms
memory: 9472kb
input:
10000 2 1 4 1 2 4 2 7 1 1 3 1 1 5 3 2 2 2 1 3 2 3 7 3 2 1 3 2 1 4 5 3 1 5 2 2 3 1 3 2 3 5 3 2 3 5 1 4 1 1 5 1 1 2 7 3 4 4 2 5 1 1 4 1 1 6 3 3 2 2 1 4 6 3 3 1 5 8 1 1 9 4 2 1 3 2 4 1 3 3 4 2 9 1 2 4 2 3 1 2 2 2 10 1 3 3 2 2 1 1 2 1 6 4 3 1 5 4 4 6 1 3 1 2 3 2 2 2 4 4 7 3 5 2 4 4 12 1 1 7 5 3 3 4 5 2 ...
output:
? 1001000010011011100101000100100001100100010010011111100001011111100100011100110000011010000010001100111100110010111110101010110111000101101111001001111111011100001100100110100001110110011101110011010001010000101110111110000101100110101001011111010010001110010010001011111111110010110001110100111100...
result:
ok
Test #17:
score: 0
Accepted
time: 429ms
memory: 9752kb
input:
10000 1 1 2 1 1 3 2 3 1 1 2 1 2 2 2 1 3 2 2 2 6 3 1 5 1 5 2 2 2 1 3 4 4 1 8 9 1 6 8 3 3 2 2 4 4 1 1 2 8 8 1 2 2 1 3 1 3 1 6 1 5 2 2 6 4 4 1 4 5 2 4 5 4 1 5 4 3 1 2 3 1 5 3 1 5 2 1 4 4 4 1 1 2 8 2 3 3 2 3 2 1 1 1 1 1 1 3 3 3 4 1 6 2 1 4 2 1 1 4 1 3 5 1 8 2 3 3 1 2 3 3 3 2 3 1 5 1 9 4 2 2 1 3 4 2 2 5 ...
output:
? 1001000010011011100101000100100001100100010010011111100001011111100100011100110000011010000010001100111100110010111110101010110111000101101111001001111111011100001100100110100001110110011101110011010001010000101110111110000101100110101001011111010010001110010010001011111111110010110001110100111100...
result:
ok
Test #18:
score: 0
Accepted
time: 427ms
memory: 9308kb
input:
10000 3 6 4 1 5 3 5 9 1 1 2 3 4 3 4 2 4 4 1 2 2 1 4 2 2 2 3 1 2 2 9 1 3 3 2 4 2 1 3 1 4 2 5 7 2 1 2 4 1 2 2 2 3 4 3 11 6 2 2 2 5 3 5 6 4 1 2 5 5 1 3 3 4 4 2 1 2 2 1 1 2 8 3 5 2 3 1 1 3 2 5 4 4 4 1 1 1 5 1 2 1 5 3 8 2 3 1 2 2 3 1 1 1 1 6 4 4 3 2 1 5 5 3 6 1 1 3 4 3 3 4 1 2 2 5 1 1 2 5 11 10 4 1 7 1 1...
output:
? 1100010100100111110110001010111111011100010101100001101101110011000100101110010000011011101001110111110001010001110100011000011100010101011101011110101010100000111110000101110011101001100110000001010111001110111001010110110101011001100100101001111110001011111111100101010110101010010001110101000011...
result:
ok
Test #19:
score: 0
Accepted
time: 426ms
memory: 9436kb
input:
10000 1 3 9 3 2 4 2 4 5 3 3 1 3 2 6 3 1 2 2 1 3 6 3 1 2 3 1 3 1 4 1 2 3 3 2 1 7 3 1 1 3 6 8 3 7 2 3 2 2 3 3 2 3 3 4 2 7 2 1 2 2 4 1 4 2 2 7 5 5 4 2 6 3 3 1 4 1 1 1 5 2 4 1 3 2 2 2 3 2 5 5 3 4 2 3 3 2 3 5 2 1 2 3 2 2 2 1 2 2 2 4 3 4 3 3 3 2 9 1 1 3 1 1 5 5 6 7 2 3 1 1 2 1 1 7 3 1 1 1 1 1 3 2 2 4 7 5 ...
output:
? 1100010100100111110110001010111111011100010101100001101101110011000100101110010000011011101001110111110001010001110100011000011100010101011101011110101010100000111110000101110011101001100110000001010111001110111001010110110101011001100100101001111110001011111111100101010110101010010001110101000011...
result:
ok
Test #20:
score: 0
Accepted
time: 428ms
memory: 9508kb
input:
10000 9 2 5 6 4 2 2 7 4 3 2 1 5 3 3 1 4 2 8 4 1 4 3 1 2 1 1 8 1 6 4 1 4 4 13 3 1 4 5 1 6 3 4 3 3 5 1 4 2 3 3 1 3 3 1 2 5 2 3 4 2 4 1 6 3 4 4 2 4 1 1 5 2 1 1 3 1 1 1 2 7 5 3 1 1 3 1 4 2 1 1 3 1 2 2 6 6 1 2 2 3 3 1 1 4 3 3 4 5 3 5 6 5 5 6 2 2 1 4 2 2 2 2 2 2 5 5 2 2 7 1 2 4 4 3 1 2 3 2 2 5 1 2 3 3 3 1...
output:
? 1011001000111101001111011100101011101110010100000101001000110101001101001001110011000001110000000100101010100011111100001001011110100101010000100110001101001111001011010101011101101001001001101001110011001001101001110100010101101101011001000111100100000011111101101101101010011100001010100011000111...
result:
ok
Test #21:
score: 0
Accepted
time: 385ms
memory: 9220kb
input:
10000 1 3 6 8 1 11 2 1 2 4 1 6 1 6 1 10 1 6 9 4 12 4 1 19 11 10 1 6 1 1 2 4 2 2 2 4 1 2 4 2 19 3 2 3 2 1 3 5 2 2 3 1 5 1 1 2 4 1 12 22 5 1 1 14 5 13 1 5 2 4 5 5 17 5 2 3 3 7 5 7 1 3 3 1 5 1 3 1 2 1 6 1 2 25 4 1 9 2 5 2 1 1 1 7 1 4 4 14 1 6 20 12 4 17 8 1 7 1 23 2 2 6 3 4 1 3 8 6 1 3 9 3 10 1 1 15 7 ...
output:
? 1011001000111101001111011100101011101110010100000101001000110101001101001001110011000001110000000100101010100011111100001001011110100101010000100110001101001111001011010101011101101001001001101001110011001001101001110100010101101101011001000111100100000011111101101101101010011100001010100011000111...
result:
ok
Test #22:
score: 0
Accepted
time: 381ms
memory: 9504kb
input:
10000 5 8 2 12 1 1 2 4 4 5 1 1 3 4 1 8 4 9 15 2 2 12 1 5 2 1 9 7 4 2 1 1 1 1 13 8 2 3 13 8 2 3 1 16 9 2 14 2 1 4 23 14 8 13 4 10 5 1 1 1 4 9 1 1 1 1 1 15 1 9 4 4 2 1 4 4 2 9 1 1 1 2 2 19 24 9 3 13 5 21 1 16 3 9 2 10 4 1 5 3 2 3 3 3 1 1 1 4 2 1 2 4 3 1 1 3 6 9 4 8 1 1 5 1 11 12 1 4 5 1 2 6 4 7 1 3 3 ...
output:
? 0010011111101101001100000000111100101011000101001000100110111110110101001101111100101110100011111011011000101111100101001110000110100101000100000011010111100111100000110000101110100001000000001101100101101000001011101111010001110111010101100100011011000010111100100111110101001110000000000010000100...
result:
ok
Test #23:
score: 0
Accepted
time: 388ms
memory: 9724kb
input:
10000 3 8 4 2 1 1 7 1 9 1 1 23 16 23 1 1 2 4 1 11 1 4 1 16 2 1 1 3 4 1 9 1 10 1 5 5 3 10 3 1 5 4 7 4 2 3 2 3 1 1 3 1 3 1 2 1 1 16 1 3 2 7 1 5 2 7 2 1 1 7 2 3 1 6 3 2 24 22 2 2 2 8 1 3 9 1 11 4 2 2 3 2 1 10 3 1 1 6 9 1 2 1 1 2 7 7 11 1 4 4 2 3 1 1 13 37 3 2 8 2 6 1 5 4 1 1 2 2 1 2 1 16 2 2 7 2 5 8 25...
output:
? 0010011111101101001100000000111100101011000101001000100110111110110101001101111100101110100011111011011000101111100101001110000110100101000100000011010111100111100000110000101110100001000000001101100101101000001011101111010001110111010101100100011011000010111100100111110101001110000000000010000100...
result:
ok
Test #24:
score: 0
Accepted
time: 388ms
memory: 9360kb
input:
10000 6 7 2 4 11 3 1 2 1 1 11 2 1 1 1 8 1 15 1 16 7 6 2 10 1 8 3 2 4 1 1 3 2 1 4 24 1 2 1 24 7 1 3 1 10 2 1 4 7 2 2 6 2 3 1 3 4 3 4 3 1 1 3 2 2 1 1 4 6 10 1 1 2 1 29 3 1 1 8 1 1 1 1 3 1 3 4 1 1 6 1 3 2 2 12 1 1 1 4 2 3 1 2 1 3 1 7 1 1 2 5 1 1 1 15 3 10 1 1 1 5 2 3 3 8 15 12 1 6 1 6 1 1 3 1 1 1 6 2 1...
output:
? 1111011111110011001010000011010010100010000111110011100000001111101001100000110100101000011111101011000011010101011010110011010011000000111110001001100000011110101101101011100011010010011000111010001101001011100100010101110000000010111011011010000000111000000011000010001101011100011111001011001101...
result:
ok
Test #25:
score: 0
Accepted
time: 386ms
memory: 9472kb
input:
10000 3 4 1 2 6 2 1 2 6 9 1 1 1 18 13 12 1 18 5 2 1 8 6 1 4 10 1 13 3 4 1 1 2 3 1 2 5 3 2 3 1 3 11 7 1 1 3 2 3 14 2 1 1 2 3 2 2 14 14 14 2 8 5 1 19 6 5 14 1 7 2 9 1 1 1 1 11 2 6 6 1 1 10 7 6 1 5 2 1 1 5 6 1 2 1 3 1 4 15 3 2 3 1 1 9 4 2 7 3 5 2 1 13 11 1 1 35 14 7 3 3 4 1 2 1 1 14 1 3 12 2 4 2 1 1 1 ...
output:
? 1111011111110011001010000011010010100010000111110011100000001111101001100000110100101000011111101011000011010101011010110011010011000000111110001001100000011110101101101011100011010010011000111010001101001011100100010101110000000010111011011010000000111000000011000010001101011100011111001011001101...
result:
ok
Test #26:
score: 0
Accepted
time: 384ms
memory: 9388kb
input:
10000 14 1 1 1 4 1 4 6 4 1 2 5 14 8 6 1 9 4 8 1 4 15 15 1 1 1 1 3 1 5 3 4 3 2 2 5 17 18 21 5 6 1 3 5 4 3 1 2 3 11 4 2 3 5 1 7 7 2 4 22 2 1 4 8 1 2 6 9 2 4 5 8 1 2 4 8 1 4 3 1 5 8 2 1 5 6 2 13 3 23 3 2 2 2 3 14 1 1 2 7 9 7 4 1 1 1 6 2 2 3 2 3 2 2 1 3 2 10 1 3 9 2 1 8 1 2 1 4 3 1 1 6 2 1 6 7 2 3 1 3 2...
output:
? 1111011111110011001010000011010010100010000111110011100000001111101001100000110100101000011111101011000011010101011010110011010011000000111110001001100000011110101101101011100011010010011000111010001101001011100100010101110000000010111011011010000000111000000011000010001101011100011111001011001101...
result:
ok
Test #27:
score: 0
Accepted
time: 389ms
memory: 9432kb
input:
10000 4 7 1 5 2 15 1 6 3 5 4 6 8 1 2 3 3 3 1 1 2 15 1 7 6 3 1 2 1 2 1 5 2 4 3 1 1 1 1 1 3 9 2 5 37 6 3 1 1 3 2 3 1 11 3 2 6 1 1 2 4 3 2 7 1 6 5 1 8 3 2 1 1 2 1 1 4 50 13 1 6 2 1 1 1 4 1 1 5 3 7 1 3 1 1 3 1 1 3 2 2 2 2 47 5 8 26 1 5 5 2 2 1 3 3 23 5 1 4 1 1 1 2 1 5 1 1 1 12 1 1 4 2 2 4 4 3 2 1 2 3 6 ...
output:
? 1001001000010101100001110110111001010111000111011000011011100011000100101100110100001000101000100100011110011110001001010110010101110000001101000000111000100001010000001111100000100101011000110000001011011011100101100001110110010100100101011010001111010111111010001001110111000000001000000000111100...
result:
ok
Test #28:
score: 0
Accepted
time: 386ms
memory: 9344kb
input:
10000 5 11 3 12 1 4 2 2 3 5 4 12 4 16 1 6 3 1 2 12 28 3 2 5 7 2 1 2 1 2 6 1 2 4 2 11 2 5 4 2 1 4 3 1 2 1 2 3 2 3 5 5 8 2 6 4 10 2 4 17 1 7 8 1 4 1 2 14 11 2 1 6 5 1 4 5 3 2 1 9 1 11 2 15 6 5 1 1 4 1 1 2 1 3 1 9 2 7 1 6 6 2 3 1 9 1 3 5 2 1 2 1 10 2 1 8 1 1 2 3 1 2 15 3 1 1 1 1 3 2 11 2 1 3 3 4 4 6 4 ...
output:
? 1001001000010101100001110110111001010111000111011000011011100011000100101100110100001000101000100100011110011110001001010110010101110000001101000000111000100001010000001111100000100101011000110000001011011011100101100001110110010100100101011010001111010111111010001001110111000000001000000000111100...
result:
ok
Test #29:
score: 0
Accepted
time: 383ms
memory: 9308kb
input:
10000 4 1 8 4 1 1 1 7 1 1 1 1 13 1 2 1 2 1 4 6 1 5 6 10 2 3 1 1 4 3 1 9 2 5 6 1 1 1 2 18 11 1 5 2 1 4 4 1 1 1 3 6 5 8 5 18 4 1 3 1 2 1 2 3 3 3 4 3 1 1 1 2 7 3 2 2 3 1 2 3 5 4 9 2 11 3 14 1 1 2 9 4 3 1 1 2 2 2 1 1 2 4 1 3 3 3 1 3 1 1 1 1 8 1 5 4 1 7 3 2 1 11 5 4 1 5 1 1 4 1 5 1 1 5 1 1 2 1 6 8 3 2 1 ...
output:
? 1110110001010101110100110111110101001100101000101000101011111111101101001101101010100111111011101110001010010111110111100111010010010010001000111101000101001000010110101101110010111110100100100100000010010000110011010001000101000000101110101000010010001011100011000101110000100000010001111011100101...
result:
ok
Test #30:
score: 0
Accepted
time: 384ms
memory: 9432kb
input:
10000 3 2 2 8 4 4 2 2 2 4 1 4 2 1 1 8 1 1 7 3 9 1 1 4 5 2 4 2 3 9 12 10 4 5 8 1 6 2 2 1 17 12 1 7 1 2 6 20 1 2 5 2 5 2 7 13 4 1 2 2 3 3 3 2 2 1 2 3 1 6 3 7 1 2 3 2 7 3 1 1 1 5 25 5 10 8 12 2 1 5 6 9 1 4 2 10 5 2 2 1 1 3 21 5 1 1 3 1 6 16 1 2 1 3 2 1 1 5 3 1 15 2 1 2 3 4 1 1 1 2 1 1 7 10 2 2 1 10 13 ...
output:
? 1110110001010101110100110111110101001100101000101000101011111111101101001101101010100111111011101110001010010111110111100111010010010010001000111101000101001000010110101101110010111110100100100100000010010000110011010001000101000000101110101000010010001011100011000101110000100000010001111011100101...
result:
ok
Test #31:
score: 0
Accepted
time: 338ms
memory: 9344kb
input:
10000 2 8 12 1 16 8 67 4 4 13 12 2 57 20 17 4 5 1 3 13 26 13 6 45 4 3 1 6 1 1 1 12 1 3 11 2 8 36 2 18 1 1 3 11 5 2 3 2 2 7 5 1 2 2 2 18 1 2 5 39 89 17 1 1 1 5 3 1 2 4 6 2 1 3 2 1 19 1 20 2 2 8 9 7 1 1 1 13 265 1 1 20 5 1 3 1 4 1 4 1 1 4 2 6 2 5 9 1 1 3 1 4 30 38 3 1 20 11 3 1 3 1 1 5 2 3 2 7 112 1 1...
output:
? 1011110000110101101000111011011000100001011101001110110001010000111011100100101000111110001001100111001101100101110111100011110101001110001011010100110110001110111001011010010110001011011110110101010101010100001010000011111100001110111011011110111011101011000000101000110000110000000110011100110111...
result:
ok
Test #32:
score: 0
Accepted
time: 338ms
memory: 9432kb
input:
10000 5 10 6 4 2 1 5 7 2 1 2 1 10 1 3 2 7 1 3 9 2 36 1 4 1 138 4 4 80 75 3 1 8 1 12 1 1 1 1 1 6 1 332 3 13 2 4 12 1 1 4 6 2 9 3 8 2 7 1 6 3 1 1 7 83 19 2 3 4 1 2 7 4 1 6 1 3 1 85 1 2 6 1 3 3 3 2 9 1 1 1 7 1 1 6 2 1 9 13 1 1 24 1 3 9 5 1 3 1 2 7 1 1 1 349 20 1 1 1 5 4 1 1 2 1 3 1 7 2 1 1 3 2 1 3 1 1 ...
output:
? 1011110000110101101000111011011000100001011101001110110001010000111011100100101000111110001001100111001101100101110111100011110101001110001011010100110110001110111001011010010110001011011110110101010101010100001010000011111100001110111011011110111011101011000000101000110000110000000110011100110111...
result:
ok
Test #33:
score: 0
Accepted
time: 333ms
memory: 9400kb
input:
10000 10 1 1 3 9 12 2 3 15 1 1 5 6 5 2 5 1 2 4 52 3 1 9 13 1 3 1 7 2 13 2 2 1 1 43 2 6 9 1 2 6 3 1 15 3 2 4 12 1 3 10 4 11 1 6 1 1 27 1 4 140 11 7 9 1 6 1 8 26 16 2 3 10 7 4 3 1 2 36 1 2 12 138 1 37 2 123 3 1 1 1 1 4 3 15 3 12 1 19 1 4 1 2 8 1 3 1 3 2 5 3 6 1 17 1 170 1 3 3 6 1 3 2 2 3 21 9 1 1 5 2 ...
output:
? 1101011000001000011100011110110001100010110101010111010000001110001111110011101111000110010010101110111111110010010111011011100100011110101000100110110110010001001100010111001011101101000101010111101010011001111101001010011011100100111111100111001001110111101001001011011010000101101010111101100001...
result:
ok
Test #34:
score: 0
Accepted
time: 334ms
memory: 9304kb
input:
10000 33 19 1 2 26 4 1 2 60 2 1 4 1 1 5 1 1 2 1 2 2 1 1 1 5 1 9 1 1 2 3 1 1 1 1 1 5 1 2 2 1 12 3 2 68 1 17 3 26 4 4 1 1 27 11 4 1 9 2 6 5 3 5 6 9 1 1 1 2 3 18 10 9 44 1 5 2 2 1 2 22 2 4 2 4 10 2 2 4 9 1 1 8 1 7 4 5 2 13 14 3 1 1 30 4 79 5 9 3 8 1 1 1 1 1 1 1 2 3 2 1 1 1 2 4 4 1 4 10 1 4 1 18 1 5 1 2...
output:
? 1101011000001000011100011110110001100010110101010111010000001110001111110011101111000110010010101110111111110010010111011011100100011110101000100110110110010001001100010111001011101101000101010111101010011001111101001010011011100100111111100111001001110111101001001011011010000101101010111101100001...
result:
ok
Test #35:
score: 0
Accepted
time: 334ms
memory: 9436kb
input:
10000 38 1 1 4 43 1 1 8 2 3 2 9 1 1 1 4 1 2 2 6 3 1 13 1 2 1 1 1 1 1 1 14 1 2 7 71 1 168 2 46 1 3 1 1 1 4 1 3 1 1 1 2 1 17 3 8 1 1 2 7 21 57 1 165 9 3 1 4 12 5 48 1 10 2 1 6 3 109 3 1 249 1 2 44 2 7 4 1 1 9 2 1 49 1 2 2 108 1 1 1 1 1 6 1 2 1 12 8 6 15 1 32 8 2 1 2 14 18 1 2 1 2 1 1 4 2 2 2 2 3 73 3 ...
output:
? 1101011000001000011100011110110001100010110101010111010000001110001111110011101111000110010010101110111111110010010111011011100100011110101000100110110110010001001100010111001011101101000101010111101010011001111101001010011011100100111111100111001001110111101001001011011010000101101010111101100001...
result:
ok
Test #36:
score: 0
Accepted
time: 339ms
memory: 9444kb
input:
10000 7 2 4 3 1 1 2 2 1 1 2 1 2 1 2 1 8 9 12 6 13 4 2 3 3 2 3 59 12 7 1 1 221 5 1 1 3 1 1 1 246 15 2 2 1 1 1 3 5 4 9 4 1 1 1 1 1 2 29 1 1 1 1 3 1 3 13 102 1 5 1 14 27 7 5 1 1 20 2 8 1 1 4 1 1 1 1 5 2 11 5 2 3 4 3 3 3 4 1 15 2 1 2 1 3 14 1 12 2 9 1 1 10 1 2 1 8 1 5 1 3 4 1 7 5 5 2 1 13 15 2 2 20 1 2 ...
output:
? 0101111011110000011110110010011001110011111000110011111100111010010010011011001100011010001001100100011110010011100010010100100111000001001100100110110000110000011001000001011100110011001101000100010000000100100101000000011110110110110011111001111010100110111100000101110001110001100001110000100111...
result:
ok
Test #37:
score: 0
Accepted
time: 337ms
memory: 9560kb
input:
10000 2 4 3 5 8 4 8 3 4 4 2 1 91 5 6 1 1 1 2 4 3 2 19 3 6 2 1 9 1 13 6 4 1 11 1 2 1 1 1 1 2 2 1 1 17 3 3 1 8 5 2 2 145 7 1 1 1 42 2 239 1 43 16 1 4 1 2 5 1 2 6 2 1 5 1 13 5 1 8 2 1 1 1 11 7 2 1 1 5 17 89 1 8 1 1 11 1 3 1 1 8 2 10 2 2 3 12 1 22 8 3 88 12 1 1 1 1 1 3 3 2 6 2 6 6 5 1 1 6 2 6 1 2 2 2 31...
output:
? 0101111011110000011110110010011001110011111000110011111100111010010010011011001100011010001001100100011110010011100010010100100111000001001100100110110000110000011001000001011100110011001101000100010000000100100101000000011110110110110011111001111010100110111100000101110001110001100001110000100111...
result:
ok
Test #38:
score: 0
Accepted
time: 337ms
memory: 9176kb
input:
10000 4 3 1 9 1 1 4 9 2 1 6 1 1 2 3 2 1 4 3 4 2 2 2 3 2 2 1 1 1 1 2 1 11 6 92 3 1 4 4 2 1 4 6 43 1 3 2 4 1 1 1 3 8 13 1 4 1 10 3 1 1 3 1 52 14 5 5 1 3 6 4 15 1 8 10 2 3 2 4 1 1 37 1 2 1 2 1 1 1 4 11 9 1 2 7 1 48 3 5 1 4 6 1 5 3 1 2 3 3 29 2 1 23 2 1 1 1 17 2 1 108 1 10 7 1 2 2 2 3 3 1 1 1 21 3 1 11 ...
output:
? 1110111110110100110110011101111001001110000001111011110000111001110001111100001001000111100000010000000001000001111100100010010100010000000010101100101110000101111000001101011011010111100100110010110101110101010101100101000100100000110010001101011010111111100100110000111011101110110100100011110111...
result:
ok
Test #39:
score: 0
Accepted
time: 334ms
memory: 9472kb
input:
10000 32 1 83 3 1 1 2 6 2 2 1 1 4 97 1 131 1 14 1 1 3 9 1 6 12 1 1 1 88 85 1 23 1 10 3 2 2 2 1 1 5 1 4 1 1 1 1 4 6 2 8 4 12 2 1 3 1 4 9 1 7 7 2 3 31 20 4 1 5 5 1 3 3 4 2 1 2 1 4 3 1 5 1 109 1 4 2 3 2 2 1 4 1 10 24 3 13 52 2 11 2 2 8 2 10 2 23 1 1 1 1 1 2 32 15 7 2 2 27 1 102 2 2 1 1 4 27 4 28 3 1 1 ...
output:
? 1110111110110100110110011101111001001110000001111011110000111001110001111100001001000111100000010000000001000001111100100010010100010000000010101100101110000101111000001101011011010111100100110010110101110101010101100101000100100000110010001101011010111111100100110000111011101110110100100011110111...
result:
ok
Test #40:
score: 0
Accepted
time: 337ms
memory: 9432kb
input:
10000 3 4 4 3 1 4 8 3 1 1 1 89 33 2 6 2 1 1 4 2 7 1 4 3 1 2 2 2 22 1 172 2 1 1 2 1 3 2 8 4 2 1 4 5 4 8 4 2 8 1 1 1 8 8 1 3 1 2 1 7 5 4 1 2 11 1 1 1 15 7 3 1 1 2 5 2 21 2 1 1 3 25 1 2 3 3 30 1 1 5 3 32 1 176 1 1 1 4 1 1 20 9 4 3 66 14 1 1 3 6 1 3 1 2 4 2 2 34 2 1 2 1 26 37 11 1 6 15 2 15 2 1 3 4 1 1 ...
output:
? 1110111110110100110110011101111001001110000001111011110000111001110001111100001001000111100000010000000001000001111100100010010100010000000010101100101110000101111000001101011011010111100100110010110101110101010101100101000100100000110010001101011010111111100100110000111011101110110100100011110111...
result:
ok
Test #41:
score: 0
Accepted
time: 424ms
memory: 9540kb
input:
10000 1 1 1 2 6 2 2 1 1 1 1 1 2 2 3 2 3 3 1 3 2 5 7 1 11 1 3 1 2 1 5 2 3 2 1 7 4 1 2 12 1 2 3 1 2 2 3 7 4 3 1 3 4 5 2 2 4 3 1 2 2 1 2 1 1 5 1 2 1 6 3 2 1 2 6 7 1 1 3 1 2 5 5 1 1 7 1 3 2 5 2 2 4 2 1 3 3 1 5 1 2 1 8 1 2 2 1 1 3 11 1 1 2 1 1 4 6 4 3 1 2 1 1 2 2 1 1 3 6 2 1 1 4 2 5 4 1 3 1 3 3 1 4 7 1 1...
output:
? 1000001111011000110010001010011100000000010110010110111101100000011001110100101110011001101110011110010110100001010101001100111011001011011101111010000001010001001000011011011101110100100100001000111011010010000110010001101000001001110011011011101101010000101110011100000100010001100110110111110000...
result:
ok
Test #42:
score: 0
Accepted
time: 423ms
memory: 9432kb
input:
10000 2 1 1 2 2 2 1 4 1 5 1 2 2 3 4 2 3 4 2 3 1 1 5 1 3 4 3 8 8 4 3 5 4 2 3 1 6 5 3 4 1 1 4 3 2 1 7 10 3 7 1 5 4 2 2 1 3 3 3 1 4 6 2 2 3 1 2 4 1 2 2 3 11 2 2 2 3 4 2 2 2 2 3 2 3 3 1 2 3 2 2 3 1 3 1 5 3 4 3 2 4 1 9 4 3 5 4 5 2 3 3 5 1 3 2 4 2 4 4 1 1 7 2 3 1 3 3 4 2 6 1 2 1 3 1 1 4 2 2 4 4 6 4 5 1 2 ...
output:
? 1000001111011000110010001010011100000000010110010110111101100000011001110100101110011001101110011110010110100001010101001100111011001011011101111010000001010001001000011011011101110100100100001000111011010010000110010001101000001001110011011011101101010000101110011100000100010001100110110111110000...
result:
ok
Test #43:
score: 0
Accepted
time: 432ms
memory: 9432kb
input:
10000 5 1 1 5 1 2 3 3 3 2 4 2 4 2 1 4 3 6 2 4 3 1 2 1 1 2 1 2 1 1 2 3 5 4 1 2 2 2 7 5 3 3 4 1 2 9 2 1 1 3 3 2 3 2 3 2 2 3 1 2 1 2 2 1 3 9 1 2 4 3 7 1 7 1 5 1 3 5 3 6 2 3 4 4 2 3 3 3 1 6 5 1 4 4 1 6 3 3 5 4 1 1 1 5 2 3 2 6 2 2 4 5 2 3 1 3 8 2 6 1 3 2 1 1 10 2 1 1 1 1 2 1 8 2 1 5 4 2 6 2 1 3 3 6 3 1 3...
output:
? 0101111100001110100100001100111100110111001001011110100100001100101111011011101010001010011010110010001011110011000000000110110101100001101110010100011100010011000001100101101010000000001000010110100110000001011000000010100101111111110010100001001100010110100000011100100001101000000101001000100110...
result:
ok
Test #44:
score: 0
Accepted
time: 424ms
memory: 9412kb
input:
10000 1 2 2 5 2 2 1 2 2 2 5 1 1 1 4 4 4 1 1 2 1 1 2 1 2 5 6 2 1 5 4 7 2 2 1 1 3 4 2 1 1 1 3 3 3 3 1 1 1 4 2 3 1 4 7 1 1 4 2 2 6 5 2 4 3 4 3 6 3 7 3 2 1 4 5 3 3 4 1 5 2 2 3 2 3 3 3 3 2 4 4 3 1 3 2 4 1 5 2 5 2 4 6 6 2 3 2 1 1 1 1 1 3 3 3 2 4 1 4 1 1 3 1 3 3 3 2 6 3 5 2 2 1 3 12 6 1 1 5 1 7 2 4 1 3 3 2...
output:
? 0101111100001110100100001100111100110111001001011110100100001100101111011011101010001010011010110010001011110011000000000110110101100001101110010100011100010011000001100101101010000000001000010110100110000001011000000010100101111111110010100001001100010110100000011100100001101000000101001000100110...
result:
ok
Test #45:
score: 0
Accepted
time: 423ms
memory: 9428kb
input:
10000 4 5 6 3 4 2 3 4 4 4 1 2 1 3 3 3 4 4 4 2 2 4 2 1 3 2 1 4 3 6 1 2 3 2 8 7 5 2 3 1 2 4 4 1 2 3 7 1 1 3 5 2 1 2 4 4 1 3 2 3 4 3 4 2 7 1 1 1 3 2 2 1 1 4 1 1 7 1 3 3 3 1 3 4 2 3 2 2 2 3 2 2 1 2 2 1 4 4 1 1 1 2 5 1 4 3 5 4 5 3 5 7 2 2 6 4 2 2 1 4 3 1 1 1 5 1 2 1 3 2 4 4 2 2 3 3 1 2 3 4 2 4 3 3 5 3 4 ...
output:
? 1110100000110011001010010011101010101110101010100010000000011110100011100101001010011111111011110100001110111010110001001000010011010110110100000101111111110000001110011100000111111000101100101010011110111100011110101001100000101011000110101001101111010010000101000000111101111101101110011011001001...
result:
ok
Test #46:
score: 0
Accepted
time: 427ms
memory: 9432kb
input:
10000 5 3 6 2 2 2 2 4 2 3 2 1 1 3 2 4 3 1 4 1 1 11 4 1 2 4 3 2 2 6 1 2 1 5 1 1 1 3 1 3 2 2 3 3 4 4 2 3 11 1 2 2 1 1 2 1 1 1 3 3 5 2 3 3 2 2 2 2 2 3 7 2 3 4 1 11 1 2 5 4 1 3 5 4 4 3 1 3 3 2 5 5 3 4 1 4 8 4 1 3 2 3 2 2 5 3 3 2 3 3 4 4 5 1 2 1 2 2 2 1 2 3 4 2 1 12 1 1 2 5 1 6 7 2 1 1 2 1 3 1 2 3 2 6 2 ...
output:
? 1110100000110011001010010011101010101110101010100010000000011110100011100101001010011111111011110100001110111010110001001000010011010110110100000101111111110000001110011100000111111000101100101010011110111100011110101001100000101011000110101001101111010010000101000000111101111101101110011011001001...
result:
ok
Test #47:
score: 0
Accepted
time: 428ms
memory: 9640kb
input:
10000 4 1 4 2 4 2 2 3 7 2 1 5 5 2 3 4 1 2 1 2 6 3 2 3 3 3 2 2 2 4 1 3 2 1 2 1 5 3 2 4 4 1 3 2 2 2 1 3 2 2 2 3 3 1 1 4 8 3 10 2 3 5 5 1 3 2 1 3 2 6 1 2 1 4 2 3 6 3 3 1 5 2 2 3 3 1 3 4 1 2 1 1 4 2 6 2 1 2 3 2 6 1 3 8 1 2 2 1 2 1 5 2 3 4 5 2 3 3 5 1 4 3 2 3 2 6 2 2 3 3 1 2 1 7 3 2 2 1 4 3 1 1 1 1 2 4 4...
output:
? 1010011100000101111111000100110010100011010011000110111010001001001001101001011110010101101001111001110100000110000010100110011101001111101001000110011010110001010010000111010110001110010010010100000010010011011110101110001101101011010010111000000110001101100111000110011000011111101010000111111011...
result:
ok
Test #48:
score: 0
Accepted
time: 422ms
memory: 9432kb
input:
10000 3 1 3 2 1 1 3 10 1 2 3 4 1 2 2 4 5 1 2 3 7 2 3 6 5 4 1 3 2 7 3 4 3 5 3 2 2 2 9 4 9 2 2 2 1 2 2 2 2 3 2 3 4 1 2 3 1 1 4 3 2 3 4 1 5 1 1 1 1 1 4 4 2 2 1 2 3 1 2 3 1 3 1 5 2 2 2 3 1 5 2 3 3 7 9 1 3 1 2 2 1 2 6 1 1 2 2 2 3 2 2 1 4 2 1 1 6 1 4 6 1 1 2 10 5 1 6 2 2 4 1 2 4 2 3 3 2 1 2 3 2 2 1 2 2 6 ...
output:
? 1010011100000101111111000100110010100011010011000110111010001001001001101001011110010101101001111001110100000110000010100110011101001111101001000110011010110001010010000111010110001110010010010100000010010011011110101110001101101011010010111000000110001101100111000110011000011111101010000111111011...
result:
ok
Test #49:
score: 0
Accepted
time: 425ms
memory: 9304kb
input:
10000 4 1 2 5 4 1 4 3 3 3 2 1 3 2 1 4 3 3 2 3 5 8 6 3 1 1 6 1 5 2 2 1 2 2 1 1 3 2 2 2 4 1 5 1 2 2 1 2 3 2 1 2 2 1 4 3 1 1 4 1 3 1 3 2 2 3 2 1 2 2 1 5 2 1 2 7 4 1 16 2 5 2 2 3 1 4 2 5 4 3 5 2 7 5 7 3 5 4 3 1 1 1 3 2 2 2 2 2 3 5 1 4 5 1 1 1 1 4 4 3 4 1 2 2 3 4 9 5 1 5 1 1 3 5 2 1 3 4 2 1 5 1 1 2 3 1 1...
output:
? 0001000111111101011101000000010011001010110011100111101000000011011100110001101001011010101010001100100000101000010000100100111000100000101110101110001000011001011011001111101110011010000100010011111001110010111101100101111111110110111001111100001101010110110001111110000000011100110100010000101000...
result:
ok
Test #50:
score: 0
Accepted
time: 425ms
memory: 9436kb
input:
10000 2 2 1 5 3 1 2 1 2 4 3 4 2 5 3 1 5 7 1 1 13 1 3 3 1 4 2 3 3 1 2 1 3 3 1 3 1 2 5 7 2 2 5 2 2 3 4 2 1 3 2 8 3 2 9 4 3 4 1 1 3 5 1 4 1 5 1 2 3 3 1 2 3 4 3 3 6 1 2 2 4 3 3 1 2 1 3 5 5 3 1 5 2 1 1 7 9 1 4 6 1 2 2 2 2 5 1 1 1 3 8 3 4 4 4 4 1 3 3 2 6 2 2 2 3 7 4 4 4 4 1 2 3 2 2 3 9 3 1 1 2 4 3 2 2 1 2...
output:
? 0001000111111101011101000000010011001010110011100111101000000011011100110001101001011010101010001100100000101000010000100100111000100000101110101110001000011001011011001111101110011010000100010011111001110010111101100101111111110110111001111100001101010110110001111110000000011100110100010000101000...
result:
ok
Test #51:
score: 0
Accepted
time: 383ms
memory: 9528kb
input:
10000 1 7 1 1 4 2 1 4 19 1 1 1 2 1 15 4 10 3 1 1 2 13 5 1 3 9 1 3 7 2 14 2 17 6 1 6 2 4 1 2 7 2 16 1 6 2 1 1 11 4 2 4 1 2 4 1 4 2 1 4 1 17 6 1 1 1 16 3 4 1 1 4 10 2 1 2 3 1 1 4 5 4 4 3 14 4 2 1 1 1 2 1 1 4 2 5 11 2 14 7 1 10 3 1 2 7 4 8 2 1 16 4 1 3 1 1 2 1 4 2 5 2 1 3 3 1 5 5 6 7 1 2 2 2 7 7 2 3 2 ...
output:
? 0000110010100101110101101101101010111110111011100000011010110001111100101011101101101110001101010110100110100011001001111000111000000110110110111001111001101010100000100001011001011101110010100000011010000000101101010110011111100001011110110100101011000010110011111001011110110101010110100000001011...
result:
ok
Test #52:
score: 0
Accepted
time: 380ms
memory: 9780kb
input:
10000 5 4 2 22 6 7 3 3 8 2 4 8 10 1 1 1 9 2 12 2 2 3 6 5 4 27 1 2 1 1 1 1 2 4 1 7 1 15 2 2 10 3 11 5 1 1 9 23 2 1 4 1 1 5 5 1 4 9 1 1 1 1 1 2 9 3 1 2 2 4 5 2 3 8 1 2 3 1 9 22 2 2 2 6 2 1 2 17 22 2 1 1 1 4 1 9 2 1 7 17 5 1 2 1 2 1 4 8 2 1 4 1 1 13 1 1 3 1 1 1 28 1 8 2 2 1 1 1 1 1 5 6 1 1 3 1 7 5 6 1 ...
output:
? 0000110010100101110101101101101010111110111011100000011010110001111100101011101101101110001101010110100110100011001001111000111000000110110110111001111001101010100000100001011001011101110010100000011010000000101101010110011111100001011110110100101011000010110011111001011110110101010110100000001011...
result:
ok
Test #53:
score: 0
Accepted
time: 384ms
memory: 9464kb
input:
10000 5 4 3 3 4 4 1 8 1 25 9 1 3 4 1 1 9 1 5 9 9 4 1 1 2 3 10 3 4 2 2 2 19 3 1 4 1 1 1 1 2 4 1 11 21 6 1 1 1 6 3 1 5 10 3 1 1 1 2 1 9 1 1 17 3 1 1 1 13 1 4 2 2 2 4 2 1 7 1 5 1 4 2 1 4 1 3 5 1 2 3 8 1 1 13 1 4 3 30 3 4 1 9 1 3 2 2 2 1 1 6 3 3 14 1 1 1 1 9 1 1 13 1 3 2 10 6 6 2 11 9 3 5 8 2 13 4 5 2 4...
output:
? 0000110010100101110101101101101010111110111011100000011010110001111100101011101101101110001101010110100110100011001001111000111000000110110110111001111001101010100000100001011001011101110010100000011010000000101101010110011111100001011110110100101011000010110011111001011110110101010110100000001011...
result:
ok
Test #54:
score: 0
Accepted
time: 388ms
memory: 9436kb
input:
10000 1 1 1 5 1 1 3 9 2 1 6 7 15 1 13 6 2 6 17 1 2 9 3 3 2 9 2 1 2 4 1 37 1 1 3 1 2 1 1 1 4 5 1 1 1 4 1 3 3 4 8 2 5 1 7 2 1 2 1 5 1 3 3 1 7 18 3 13 2 3 2 15 5 4 4 1 1 3 2 2 2 3 2 1 2 2 2 24 1 3 1 4 3 5 9 8 1 1 3 2 1 3 4 3 1 2 6 2 5 1 11 1 1 8 2 1 1 2 4 2 5 4 2 4 2 1 4 2 1 1 6 4 7 12 1 4 2 8 1 10 1 4...
output:
? 0111010001101101001110000001011001100111001011000110010010110010101000001110111111011000010001000010111110110111110001010011010100111111011000111101010101101101100011000110000111011101001100100101100010111100010010111000101001011110100111010111111010011011110101101011100011100100110101111101100110...
result:
ok
Test #55:
score: 0
Accepted
time: 383ms
memory: 9488kb
input:
10000 4 18 3 4 14 3 5 3 15 4 3 1 4 7 3 5 3 2 2 1 1 4 3 16 1 10 1 10 1 1 4 2 1 1 2 2 15 2 1 6 3 1 2 1 2 1 2 6 1 1 1 2 3 4 4 5 1 3 5 1 1 1 2 10 1 1 5 1 1 1 1 4 2 2 2 9 1 1 1 14 7 1 1 1 7 1 14 6 4 1 1 3 6 1 1 3 3 1 10 4 1 4 2 6 1 1 2 1 1 1 5 6 2 2 5 11 1 15 2 1 1 6 18 3 5 4 1 4 2 2 2 6 3 7 1 1 21 2 5 1...
output:
? 0111010001101101001110000001011001100111001011000110010010110010101000001110111111011000010001000010111110110111110001010011010100111111011000111101010101101101100011000110000111011101001100100101100010111100010010111000101001011110100111010111111010011011110101101011100011100100110101111101100110...
result:
ok
Test #56:
score: 0
Accepted
time: 382ms
memory: 9436kb
input:
10000 6 2 1 2 5 10 12 3 1 6 2 13 1 5 1 16 1 2 7 6 5 12 1 3 1 1 2 19 1 3 4 2 3 8 26 5 19 7 2 4 1 1 2 1 3 3 6 3 9 1 14 6 2 1 1 1 6 4 2 23 2 1 1 3 4 1 1 1 1 11 6 3 12 1 1 2 1 2 3 2 2 2 3 6 10 10 2 5 14 1 5 2 7 8 1 5 1 10 7 1 6 4 8 1 1 2 1 1 6 3 5 14 1 8 1 7 2 2 1 1 4 6 2 2 1 3 3 4 4 14 2 2 3 4 9 1 4 1 ...
output:
? 1001010010100011111010011110110011100110000011001100000001110110110000111010110100110110100010111000001110110100100101101010101001011010011001011001110010100001110001101110100101101101000001001001110011100011010111001010101010011011101110001001000101110110001011000001100001001110110111100101011001...
result:
ok
Test #57:
score: 0
Accepted
time: 384ms
memory: 9436kb
input:
10000 4 2 1 10 4 2 3 6 3 8 3 11 1 2 5 3 1 1 1 4 4 1 1 1 7 7 1 4 4 1 1 3 5 4 3 4 2 1 9 7 1 4 2 29 1 5 5 8 2 3 1 6 14 1 4 2 1 1 4 3 13 10 1 1 1 6 9 1 4 15 3 2 1 3 13 1 2 1 1 5 2 1 1 4 1 9 3 8 4 3 1 4 1 10 4 1 2 3 1 3 1 2 2 3 3 6 1 1 11 1 1 6 1 2 10 1 3 1 2 1 2 5 4 1 2 2 1 4 3 9 8 1 1 4 5 23 1 2 6 7 1 ...
output:
? 1001010010100011111010011110110011100110000011001100000001110110110000111010110100110110100010111000001110110100100101101010101001011010011001011001110010100001110001101110100101101101000001001001110011100011010111001010101010011011101110001001000101110110001011000001100001001110110111100101011001...
result:
ok
Test #58:
score: 0
Accepted
time: 381ms
memory: 9700kb
input:
10000 1 4 7 5 1 2 4 16 2 5 2 4 5 5 1 3 8 1 3 3 1 2 21 1 3 4 2 2 2 7 1 3 4 1 3 5 1 1 3 1 1 8 4 6 2 1 10 10 4 4 4 6 3 3 3 2 7 3 12 2 3 15 1 9 1 2 12 5 2 12 1 1 8 1 20 2 5 2 6 1 3 2 2 2 3 2 1 19 7 5 20 5 2 1 1 2 3 1 3 5 3 2 1 7 1 1 6 1 5 1 2 25 3 3 4 1 1 4 5 4 2 5 8 3 8 12 7 1 24 4 1 3 1 2 1 11 1 1 1 2...
output:
? 1100010101111000100111101110000000100000101001001111001001101100000000100100110100101101111101011000100001011011001110111111111110000111111011101011111000111001101000011101110010001110010111101000010000000001000100010010111100111100111101011101001011010100110000001011011111101100110011011000100110...
result:
ok
Test #59:
score: 0
Accepted
time: 380ms
memory: 9724kb
input:
10000 2 2 16 2 2 5 2 2 15 1 9 1 2 1 1 2 2 12 1 6 3 8 16 11 5 5 2 6 8 5 5 12 5 1 2 3 1 3 2 3 1 4 4 22 3 1 1 2 5 5 1 3 4 7 6 3 7 1 5 1 19 4 10 6 6 4 1 10 8 1 6 6 4 1 4 1 14 41 1 2 3 21 18 9 9 3 1 5 13 5 1 3 3 1 6 2 1 1 3 1 3 2 2 2 22 13 2 1 11 2 4 1 5 2 2 1 2 1 1 2 5 1 2 5 1 9 2 3 8 3 5 1 3 4 4 7 2 1 ...
output:
? 1100010101111000100111101110000000100000101001001111001001101100000000100100110100101101111101011000100001011011001110111111111110000111111011101011111000111001101000011101110010001110010111101000010000000001000100010010111100111100111101011101001011010100110000001011011111101100110011011000100110...
result:
ok
Test #60:
score: 0
Accepted
time: 384ms
memory: 9460kb
input:
10000 1 7 6 1 1 13 9 3 39 8 8 6 15 8 3 6 2 13 1 8 1 8 9 5 7 3 1 3 1 28 4 1 1 1 6 7 1 8 6 1 1 2 1 2 3 1 2 6 3 2 8 6 4 7 1 2 2 1 1 1 1 3 3 12 6 8 32 2 1 1 1 3 2 6 5 6 9 1 1 9 1 2 7 12 4 2 3 2 1 2 7 10 10 1 7 1 1 1 1 3 2 1 2 1 2 1 2 10 6 6 2 19 10 2 1 12 2 8 1 1 5 1 8 1 2 16 2 5 1 1 5 16 7 1 2 1 2 9 2 ...
output:
? 1011001110101110101000010000101111010010111010000100100000010011100001001110010111110100110101011001110100110100011001101110000001000111000101010001111001010101110000011011011010000000011010110001100100010000101110001110111101101111000001001100000001101001110100111010010001100011010000000111111101...
result:
ok
Test #61:
score: 0
Accepted
time: 404ms
memory: 9484kb
input:
10000 1 3 2 5 1 5 5 2 2 3 2 2 1 6 8 2 3 2 5 12 1 3 1 1 1 1 10 5 1 3 1 2 1 3 2 1 3 6 1 12 1 2 4 1 5 10 6 3 1 1 2 1 6 1 1 1 4 3 7 2 2 3 2 5 5 2 1 2 4 1 3 3 9 3 3 2 4 3 2 3 1 1 1 3 14 2 2 8 1 2 1 3 14 3 2 1 2 1 1 4 2 4 3 1 3 1 4 1 7 4 3 3 1 24 2 3 3 1 1 11 2 5 3 1 6 1 5 6 1 2 2 1 3 10 1 13 4 4 1 1 8 2 ...
output:
? 1011001110101110101000010000101111010010111010000100100000010011100001001110010111110100110101011001110100110100011001101110000001000111000101010001111001010101110000011011011010000000011010110001100100010000101110001110111101101111000001001100000001101001110100111010010001100011010000000111111101...
result:
ok
Test #62:
score: 0
Accepted
time: 404ms
memory: 9676kb
input:
10000 2 5 3 2 1 1 2 3 5 4 4 1 6 12 1 1 1 1 3 2 1 1 1 2 4 5 1 14 1 3 7 7 4 9 7 4 3 1 13 8 1 2 2 3 9 5 10 1 2 1 4 2 4 1 3 1 2 2 3 5 10 5 19 6 1 3 2 3 5 3 1 1 2 2 4 2 1 6 5 2 2 3 6 7 1 1 1 1 1 2 3 1 1 1 6 12 14 2 6 1 4 3 4 1 3 4 3 5 14 4 13 16 4 10 3 1 1 2 5 6 1 7 3 5 3 1 1 8 1 1 2 3 1 10 9 4 6 1 1 1 2...
output:
? 1011001110101110101000010000101111010010111010000100100000010011100001001110010111110100110101011001110100110100011001101110000001000111000101010001111001010101110000011011011010000000011010110001100100010000101110001110111101101111000001001100000001101001110100111010010001100011010000000111111101...
result:
ok
Test #63:
score: 0
Accepted
time: 403ms
memory: 9400kb
input:
10000 5 1 3 4 6 1 1 1 4 8 3 5 16 4 3 1 2 6 2 3 2 1 4 5 2 3 4 12 2 10 1 2 1 2 2 1 6 7 8 1 2 3 3 2 4 10 8 3 3 2 4 5 2 3 2 2 2 3 8 6 2 1 2 4 2 2 1 2 9 4 2 5 1 5 5 1 1 1 4 13 1 2 2 6 8 4 1 1 3 2 2 3 6 2 1 6 11 1 22 1 5 8 16 1 25 1 4 9 3 2 1 7 3 3 2 7 11 4 2 1 2 3 2 6 6 3 7 1 1 6 2 5 2 2 1 1 6 2 1 4 2 20...
output:
? 0110101111100100011011001011100110101010001100100110000000100011111001010111110010111111101101010011111101100111110111010010100111011011000110100011001011010100101111100111110100111000011000010000110001001111010001110111100011000010000000010010110011001001001010000110101011001001111010000011000010...
result:
ok
Test #64:
score: 0
Accepted
time: 404ms
memory: 9428kb
input:
10000 1 19 5 4 3 4 2 6 2 1 3 2 9 4 1 5 4 1 2 6 1 1 11 4 4 1 1 7 3 1 4 7 1 4 2 3 10 2 2 1 4 1 2 2 5 1 4 1 3 2 14 2 5 3 10 6 1 2 4 7 3 3 5 2 1 5 2 12 2 8 4 1 4 1 1 3 2 6 4 5 3 1 1 1 2 2 3 6 3 21 7 22 1 2 6 4 10 12 1 4 1 1 2 3 3 3 16 2 14 2 2 3 5 6 2 2 1 1 4 12 7 2 2 1 1 2 1 1 5 2 4 5 1 3 3 5 2 2 3 9 9...
output:
? 0110101111100100011011001011100110101010001100100110000000100011111001010111110010111111101101010011111101100111110111010010100111011011000110100011001011010100101111100111110100111000011000010000110001001111010001110111100011000010000000010010110011001001001010000110101011001001111010000011000010...
result:
ok
Test #65:
score: 0
Accepted
time: 405ms
memory: 9428kb
input:
10000 11 1 2 12 3 1 1 5 2 5 5 1 1 1 6 1 4 2 3 2 3 3 7 2 10 4 2 1 7 11 4 2 2 1 3 3 4 9 4 3 1 1 2 1 1 1 2 1 2 1 1 1 3 2 3 8 2 15 4 6 1 3 5 3 1 11 1 4 4 6 4 1 5 2 5 2 1 2 3 4 4 4 11 3 5 1 4 4 7 5 4 1 2 5 1 4 1 2 6 2 1 2 1 2 7 6 4 5 4 1 3 11 5 1 6 1 4 1 16 1 1 8 5 2 1 7 3 7 2 1 8 1 1 2 2 3 14 5 1 2 6 1 ...
output:
? 1100111001101100100100100000010101000100100111011101101110101001010100001111111101010100111000010000101100101101110010011001101100011001110110111000000110000000001001001001111111101011001001101111001011110100011001110001001011111001100001010111110010010111010010011000000000100101010101111111101101...
result:
ok
Test #66:
score: 0
Accepted
time: 404ms
memory: 9556kb
input:
10000 5 5 13 1 1 2 6 2 4 3 3 2 1 6 1 3 6 2 8 1 7 1 4 1 7 1 2 5 1 3 6 5 4 5 8 18 11 2 4 1 2 1 4 2 2 9 19 5 3 4 1 8 3 5 1 1 4 1 9 1 1 3 4 5 4 2 9 2 3 7 1 10 3 1 1 1 2 1 4 1 2 8 4 2 1 7 2 4 3 1 3 4 5 10 1 1 16 5 4 2 27 3 1 4 3 3 2 2 3 1 3 10 1 4 5 1 2 2 4 2 3 2 2 3 1 2 5 1 3 1 13 1 6 1 4 2 1 2 2 1 11 1...
output:
? 1100111001101100100100100000010101000100100111011101101110101001010100001111111101010100111000010000101100101101110010011001101100011001110110111000000110000000001001001001111111101011001001101111001011110100011001110001001011111001100001010111110010010111010010011000000000100101010101111111101101...
result:
ok
Test #67:
score: 0
Accepted
time: 404ms
memory: 9436kb
input:
10000 7 2 1 5 3 2 1 3 7 3 12 3 2 1 1 10 3 4 1 4 7 1 4 5 3 1 4 3 1 3 1 1 1 6 2 4 13 9 1 1 2 1 2 5 1 2 3 2 1 9 4 8 6 4 2 6 2 3 10 1 1 3 2 2 5 2 4 7 5 1 6 1 6 2 2 1 11 3 3 6 2 3 2 13 8 1 1 8 2 2 2 4 12 2 4 4 1 2 5 1 1 5 4 3 4 1 4 3 2 2 2 1 1 2 1 1 1 1 3 1 1 2 2 1 2 3 5 6 4 1 1 1 5 1 1 2 1 10 5 1 2 11 5...
output:
? 0001111100110011000100111001101100100001111101011001000101000111111010111000100010000100010110100101000101000101000010111000010000001000100100100111011000111001000010110110101010001001011011010011100100101011001011011101000100001001010011101110111010111111101011010101010100011101100111111000110101...
result:
ok
Test #68:
score: 0
Accepted
time: 407ms
memory: 9540kb
input:
10000 1 4 2 2 1 2 1 1 1 3 10 3 30 1 6 2 4 8 5 2 1 2 12 3 6 1 10 5 2 3 1 1 2 4 10 1 5 1 11 5 1 4 5 1 2 4 8 2 3 7 6 5 1 5 1 5 2 6 12 11 2 2 11 6 7 6 2 4 1 2 2 2 1 5 4 4 1 1 1 8 1 2 1 1 3 2 1 1 2 8 2 1 1 1 3 2 3 1 2 6 3 2 1 2 2 3 5 2 8 1 3 1 3 2 17 3 6 1 2 4 1 3 1 12 6 1 11 1 2 13 1 3 3 6 3 4 9 2 9 1 5...
output:
? 0001111100110011000100111001101100100001111101011001000101000111111010111000100010000100010110100101000101000101000010111000010000001000100100100111011000111001000010110110101010001001011011010011100100101011001011011101000100001001010011101110111010111111101011010101010100011101100111111000110101...
result:
ok
Test #69:
score: 0
Accepted
time: 402ms
memory: 9472kb
input:
10000 7 4 1 4 2 11 5 18 12 1 2 10 3 3 8 1 1 10 6 2 2 1 1 3 2 3 2 2 6 15 1 9 1 15 1 2 1 3 5 2 2 3 3 8 1 3 1 8 2 3 1 1 7 1 1 3 1 1 1 1 2 15 1 2 2 5 3 3 1 2 3 4 1 6 1 4 1 1 3 3 4 2 1 4 1 2 1 1 2 1 9 1 4 3 3 4 2 1 6 2 4 2 2 1 3 1 17 5 3 2 1 1 1 1 4 2 7 2 4 15 6 1 2 1 1 3 4 1 1 1 1 1 1 3 2 3 5 2 3 5 2 2 ...
output:
? 0110101010110010110110100110101111100001000100000100010000101000011101100000000000101111001101001001101110101101111001001001011011010101001000100111100100000110100010010111100000111011000110110011101110011010101100101011011111100000110111001011111011101010010101001110011101010010111110100111000101...
result:
ok
Test #70:
score: 0
Accepted
time: 405ms
memory: 9512kb
input:
10000 3 2 3 1 4 7 2 4 1 2 3 1 1 5 1 3 2 6 1 2 1 2 1 4 4 1 1 1 1 5 4 1 2 1 1 8 2 3 7 1 10 4 4 1 3 2 1 5 1 1 1 1 6 1 2 2 1 5 1 1 1 1 4 2 10 1 6 1 2 11 1 3 8 2 6 5 1 2 7 10 13 3 1 12 10 1 2 2 1 3 1 1 27 3 4 2 18 7 1 7 1 7 7 1 4 4 3 1 1 2 3 1 4 11 4 20 1 6 1 2 1 5 5 5 1 20 6 1 1 2 1 3 2 5 5 1 5 3 2 1 3 ...
output:
? 0110101010110010110110100110101111100001000100000100010000101000011101100000000000101111001101001001101110101101111001001001011011010101001000100111100100000110100010010111100000111011000110110011101110011010101100101011011111100000110111001011111011101010010101001110011101010010111110100111000101...
result:
ok
Test #71:
score: 0
Accepted
time: 122ms
memory: 9736kb
input:
10000 1 1 314 1 2643 1 1 314 1 1 1 334 663 1 1 2297 1 1968 340 2311 1949 2625 1 1 1 334 1 2943 1 1 2625 2625 1 1 1 1286 1 1 1 1 1 1 1 323 1949 1949 1968 2943 1 340 1 1 2643 663 2943 314 1286 314 2297 2625 1 2943 334 2643 2297 2643 1949 1 1 1 334 1 1 1 1 1 323 1 2311 323 1949 1 323 1286 1 1 1949 1 1 ...
output:
? 0000010001010100111011111100001101101010110101011000001110101010000000111101110100001101101001001011111010011011010000001000110000001101100000101001001011100011000111011001001000111001100100000011011010111111000110010100011111011010111011111010111110101100000101101100111000001000011000101000101010...
result:
ok
Test #72:
score: 0
Accepted
time: 123ms
memory: 9436kb
input:
10000 1 1 1 682 1606 1 2274 1 320 337 357 949 337 2588 2280 669 1 682 341 1260 1 1606 1606 1 337 357 1 2274 949 341 1 1 1 1 337 1 1 1 1606 1260 2280 1 337 2588 320 337 1 1260 304 2280 1 357 1 1606 1 2588 1 337 337 1 669 341 1 1260 1606 1260 1 1260 2274 1 1 1 1 357 669 1606 337 1 2588 1 1 1 304 1 160...
output:
? 0000010001010100111011111100001101101010110101011000001110101010000000111101110100001101101001001011111010011011010000001000110000001101100000101001001011100011000111011001001000111001100100000011011010111111000110010100011111011010111011111010111110101100000101101100111000001000011000101000101010...
result:
ok
Test #73:
score: 0
Accepted
time: 126ms
memory: 9384kb
input:
10000 1 1 639 1 1 344 375 1 1 349 1362 315 2330 1 681 1 1 1362 1 1 1362 1 292 1984 375 1 1 1 1 1006 1 1 1 1 1 344 335 1 1006 292 1 1 1 1 1 344 1 1 991 639 715 1 1 344 1 344 1 292 1 1 1 1362 1 1 1 1 349 292 2005 335 715 375 1 1 292 1 1 315 1362 681 344 1 1 1 1 1 344 1 1 1006 2005 2005 1 1 1 1006 1984...
output:
? 0000010001010100111011111100001101101010110101011000001110101010000000111101110100001101101001001011111010011011010000001000110000001101100000101001001011100011000111011001001000111001100100000011011010111111000110010100011111011010111011111010111110101100000101101100111000001000011000101000101010...
result:
ok
Test #74:
score: 0
Accepted
time: 131ms
memory: 9304kb
input:
10000 1011 1 1 1 1 1000 1 1 1011 1 1 1338 1 1 1011 988 688 1000 1 1338 340 1 2004 1000 1011 318 1 318 1 1 657 1 1663 1 1 1 318 1 1 1 1338 2004 1304 988 988 340 318 318 1 688 1 1 639 343 639 1002 1 1 1 1 318 1 1 318 1002 1 1 639 1 1 1 1 1 1338 1002 688 1 988 1000 1 657 1 1338 1304 1 1000 340 1 1 1 1 ...
output:
? 0000010001010100111011111100001101101010110101011000001110101010000000111101110100001101101001001011111010011011010000001000110000001101100000101001001011100011000111011001001000111001100100000011011010111111000110010100011111011010111011111010111110101100000101101100111000001000011000101000101010...
result:
ok
Test #75:
score: 0
Accepted
time: 120ms
memory: 9428kb
input:
10000 1031 1309 1 1 1 333 1 340 1 1031 1 1 1 648 1 1685 1 1685 1 1029 1 1 1 1031 1 329 1 643 643 338 643 1 643 1 1 1 329 631 1 313 1 333 1 643 340 1 1 1 631 338 333 648 1 326 631 1 1355 1 1 1031 1 1 340 1 340 1 338 1355 1 1 1 1 1 1 1685 1 1 1 1 1 333 1 1685 313 1 338 1029 1 1 329 1031 1685 1685 329 ...
output:
? 0000010001010100111011111100001101101010110101011000001110101010000000111101110100001101101001001011111010011011010000001000110000001101100000101001001011100011000111011001001000111001100100000011011010111111000110010100011111011010111011111010111110101100000101101100111000001000011000101000101010...
result:
ok
Test #76:
score: 0
Accepted
time: 116ms
memory: 9436kb
input:
10000 660 1 719 317 327 319 1 1 1 719 327 660 1 1 319 1 362 626 1 1 327 319 1 320 1 1 1 1 1 1 1012 1 1 317 319 626 660 361 327 1 1 1 2682 2343 1 1 1 1 670 1987 1 1 1 1 1 719 1 660 1 1 1 319 1 317 2343 660 319 626 1 1 1 320 1 1 1 2343 327 1987 719 1 1 626 327 1 1 1 361 317 660 1012 1 1 1 327 1012 1 2...
output:
? 0000010001010100111011111100001101101010110101011000001110101010000000111101110100001101101001001011111010011011010000001000110000001101100000101001001011100011000111011001001000111001100100000011011010111111000110010100011111011010111011111010111110101100000101101100111000001000011000101000101010...
result:
ok
Test #77:
score: 0
Accepted
time: 140ms
memory: 9436kb
input:
10000 1 1 1 1665 1 1345 1 1345 1 1665 1 1 1665 1 1002 2020 1 689 689 1665 1 1 675 675 313 1 1998 347 1 1 347 345 1 1 1 1 2020 1 338 1 2020 347 1 1 347 1019 1 1 1 1 1 689 675 2020 1 1 347 1002 1 1 1 338 1 1345 320 347 988 988 347 1 1 1 675 1 1 1 1 320 1 1 1 1019 1665 313 1 2020 1019 2020 379 1 1 313 ...
output:
? 1110011000000111010100111011101111000001001110111001111110010100011101011011001011011100100010011110000010101001100000110100000101010011110110010100100001100010101100010111011001000001010100001000111111011010110000001000010000110110111001011010100010000110010001110001011111011101000111010110001010...
result:
ok
Test #78:
score: 0
Accepted
time: 139ms
memory: 9368kb
input:
10000 656 334 647 343 647 1882 656 895 1 1 1 895 2226 1 1 1545 1 1 2226 1 334 596 1545 1 1 656 895 647 1 1 1 1 334 334 1 1 596 2226 1 895 1 596 334 596 296 596 895 303 924 2226 924 647 1230 1 1 1904 296 1 1 1 2226 1904 1 1 1 1255 1 1 656 1 1 1 1 1 343 1882 1 647 343 1 1 1 1904 1 1 1545 1 1255 334 22...
output:
? 1110011000000111010100111011101111000001001110111001111110010100011101011011001011011100100010011110000010101001100000110100000101010011110110010100100001100010101100010111011001000001010100001000111111011010110000001000010000110110111001011010100010000110010001110001011111011101000111010110001010...
result:
ok
Test #79:
score: 0
Accepted
time: 110ms
memory: 9436kb
input:
10000 2719 353 1013 1 1013 335 669 1659 1954 1 2028 672 1 1 1 694 1 1659 1659 1 1 2028 1 669 1 1954 1 1659 1 2719 338 1 3051 1 1 3051 1339 3051 1 1 1 1 1339 1 1 1 1013 1954 669 669 1 1 1 1659 1013 669 353 326 1 1 1954 669 1 1 2719 338 1 1339 1 1 1 2028 335 326 1 1 1 1 353 1 338 1 326 1 326 1 1 1954 ...
output:
? 1110011000000111010100111011101111000001001110111001111110010100011101011011001011011100100010011110000010101001100000110100000101010011110110010100100001100010101100010111011001000001010100001000111111011010110000001000010000110110111001011010100010000110010001110001011111011101000111010110001010...
result:
ok
Test #80:
score: 0
Accepted
time: 112ms
memory: 9320kb
input:
10000 2258 2064 2041 286 2392 1 704 1 1 2064 1 1 366 366 286 1358 1 1 1 2019 1 297 1 1 1 1968 1 1 1 1014 2258 1 2019 2064 1 1727 1358 704 1 286 1 317 1014 1 1 1 2019 297 1 2041 1 1727 297 366 1 1 1 1 1 704 2064 2019 1 1 1358 2041 704 2064 297 2258 2258 366 1 1 1 2064 2258 2392 317 2041 2041 1 1 297 ...
output:
? 1110011000000111010100111011101111000001001110111001111110010100011101011011001011011100100010011110000010101001100000110100000101010011110110010100100001100010101100010111011001000001010100001000111111011010110000001000010000110110111001011010100010000110010001110001011111011101000111010110001010...
result:
ok
Test #81:
score: 0
Accepted
time: 148ms
memory: 9304kb
input:
10000 2614 1 5157 2614 2614 1 2614 1 1 1 1 2614 1 1 1 2614 2614 2614 5157 1 1 2614 2614 2614 5157 1 1 2614 1 1 1 2614 5157 2614 1 1 2614 1 2614 5157 2614 2614 1 2614 5157 1 1 5157 1 5157 1 5157 5157 1 2614 1 1 2614 2614 5157 1 5157 1 1 2614 5157 5157 2614 1 1 1 1 5157 1 5157 2614 2614 2614 1 5157 51...
output:
? 1110011000000111010100111011101111000001001110111001111110010100011101011011001011011100100010011110000010101001100000110100000101010011110110010100100001100010101100010111011001000001010100001000111111011010110000001000010000110110111001011010100010000110010001110001011111011101000111010110001010...
result:
ok
Test #82:
score: 0
Accepted
time: 98ms
memory: 9304kb
input:
10000 1 1 4984 4984 4984 1 2498 1 1 1 4984 1 1 2498 1 1 2498 1 2498 1 4984 1 1 1 1 2498 1 1 1 4984 2498 1 2498 1 1 1 1 2498 2498 1 1 4984 2498 4984 1 2498 1 1 4984 1 2498 4984 4984 4984 1 4984 2498 4984 1 1 1 1 2498 1 1 2498 1 1 2498 2498 1 2498 2498 2498 4984 1 2498 1 2498 1 4984 4984 4984 4984 498...
output:
? 0100100010111100000010100001101100011001010010110000001010110101010101001100110001001011111111011001101110001101001101110001010001101100011111010010110110011001001111101001111001100000011100011100110101101101010100111100000010001100011000111000000011011001101110010101010001011111101111001011101001...
result:
ok
Test #83:
score: 0
Accepted
time: 158ms
memory: 9304kb
input:
10000 4968 2477 1 4968 2477 4968 1 2477 4968 4968 1 2477 2477 1 1 4968 1 1 2477 4968 2477 4968 2477 4968 1 4968 4968 1 1 1 4968 2477 4968 2477 1 1 2477 2477 4968 1 1 4968 1 2477 1 4968 1 2477 2477 1 2477 1 1 1 1 2477 4968 4968 4968 2477 1 2477 1 4968 1 2477 2477 1 2477 4968 2477 1 2477 1 4968 1 1 49...
output:
? 0100100010111100000010100001101100011001010010110000001010110101010101001100110001001011111111011001101110001101001101110001010001101100011111010010110110011001001111101001111001100000011100011100110101101101010100111100000010001100011000111000000011011001101110010101010001011111101111001011101001...
result:
ok
Test #84:
score: 0
Accepted
time: 113ms
memory: 9432kb
input:
10000 1 1 1 4948 4948 1 4948 4948 1 1 1 4948 1 2475 1 1 2475 1 4948 2475 1 4948 1 2475 4948 2475 4948 4948 4948 1 2475 2475 1 2475 1 1 2475 2475 2475 1 4948 4948 4948 1 1 4948 1 1 1 4948 2475 1 1 1 2475 1 1 2475 1 1 2475 1 1 1 2475 4948 2475 4948 4948 4948 1 1 4948 2475 2475 1 4948 4948 1 1 1 2475 1...
output:
? 0100100010111100000010100001101100011001010010110000001010110101010101001100110001001011111111011001101110001101001101110001010001101100011111010010110110011001001111101001111001100000011100011100110101101101010100111100000010001100011000111000000011011001101110010101010001011111101111001011101001...
result:
ok
Test #85:
score: 0
Accepted
time: 136ms
memory: 9432kb
input:
10000 1 1 1 2565 1 2565 1 1 1 2565 1 5093 1 1 2565 5093 1 2565 5093 5093 2565 1 1 5093 2565 2565 5093 2565 1 1 5093 2565 1 1 1 1 2565 5093 1 1 2565 2565 2565 1 2565 5093 1 2565 5093 5093 1 5093 5093 1 1 1 5093 1 2565 1 1 1 1 5093 2565 5093 1 2565 1 1 2565 2565 2565 1 5093 1 2565 2565 1 5093 1 1 2565...
output:
? 0100100010111100000010100001101100011001010010110000001010110101010101001100110001001011111111011001101110001101001101110001010001101100011111010010110110011001001111101001111001100000011100011100110101101101010100111100000010001100011000111000000011011001101110010101010001011111101111001011101001...
result:
ok
Test #86:
score: 0
Accepted
time: 181ms
memory: 9472kb
input:
10000 5011 5011 1 5011 5011 1 1 1 5011 1 1 5011 5011 1 5011 5011 1 5011 1 1 5011 5011 1 1 5011 5011 1 1 5011 1 1 5011 5011 1 1 5011 1 1 1 5011 1 1 5011 1 5011 5011 1 1 5011 1 1 1 5011 5011 1 5011 5011 5011 1 5011 1 5011 5011 1 5011 1 1 5011 1 5011 1 1 1 1 5011 1 5011 1 5011 5011 1 1 1 5011 1 1 1 1 1...
output:
? 0100100010111100000010100001101100011001010010110000001010110101010101001100110001001011111111011001101110001101001101110001010001101100011111010010110110011001001111101001111001100000011100011100110101101101010100111100000010001100011000111000000011011001101110010101010001011111101111001011101001...
result:
ok
Test #87:
score: 0
Accepted
time: 121ms
memory: 9436kb
input:
10000 4962 1 1 4962 4962 4962 1 1 1 1 4962 4962 4962 1 1 4962 4962 1 4962 1 1 4962 1 1 4962 1 4962 1 4962 4962 4962 4962 1 1 4962 4962 4962 4962 1 1 1 1 1 4962 4962 4962 1 4962 4962 4962 1 4962 4962 1 4962 4962 4962 4962 4962 1 4962 1 1 1 4962 4962 4962 1 1 1 4962 1 4962 1 1 1 1 1 4962 1 1 4962 4962...
output:
? 0011000010010001011010100111001001110010011110010001111011000110111101001001010110000101111000101110100100011000100101010111001010000111000011111101000001011000010111111001100110011000011101011011000000011011001111000111111111000000010110010011001000101100001100111010000010001111000111100000100001...
result:
ok
Test #88:
score: 0
Accepted
time: 173ms
memory: 9684kb
input:
10000 4951 4951 1 1 4951 4951 1 1 4951 1 1 4951 4951 4951 4951 1 4951 1 1 4951 1 1 1 4951 4951 4951 1 1 4951 1 4951 4951 1 1 4951 4951 4951 1 1 1 1 4951 1 4951 1 4951 4951 1 4951 1 4951 1 1 1 1 1 4951 4951 4951 1 1 1 1 1 1 1 4951 4951 1 1 4951 1 4951 1 1 1 4951 1 4951 4951 1 1 1 1 1 4951 1 1 4951 49...
output:
? 0011000010010001011010100111001001110010011110010001111011000110111101001001010110000101111000101110100100011000100101010111001010000111000011111101000001011000010111111001100110011000011101011011000000011011001111000111111111000000010110010011001000101100001100111010000010001111000111100000100001...
result:
ok
Test #89:
score: 0
Accepted
time: 172ms
memory: 9468kb
input:
10000 1 1 1 5007 5007 5007 5007 5007 5007 5007 1 1 1 5007 1 1 1 5007 5007 5007 5007 5007 5007 1 5007 5007 5007 5007 1 1 5007 5007 5007 5007 5007 5007 1 5007 1 5007 1 5007 1 1 1 1 1 5007 1 1 5007 5007 1 1 1 1 5007 1 1 5007 5007 1 1 1 5007 5007 5007 1 5007 5007 1 5007 5007 5007 5007 5007 1 5007 5007 1...
output:
? 0011000010010001011010100111001001110010011110010001111011000110111101001001010110000101111000101110100100011000100101010111001010000111000011111101000001011000010111111001100110011000011101011011000000011011001111000111111111000000010110010011001000101100001100111010000010001111000111100000100001...
result:
ok
Test #90:
score: 0
Accepted
time: 119ms
memory: 9632kb
input:
10000 1 1 4988 1 1 4988 4988 1 1 1 4988 1 4988 1 4988 4988 1 4988 1 4988 1 4988 1 1 4988 1 1 1 4988 1 4988 1 4988 1 4988 1 1 4988 1 4988 4988 1 1 1 1 4988 1 4988 4988 1 1 1 4988 1 1 4988 1 4988 1 1 4988 4988 4988 1 1 4988 1 1 4988 1 1 4988 4988 4988 4988 1 4988 4988 4988 1 4988 1 4988 4988 4988 4988...
output:
? 0011000010010001011010100111001001110010011110010001111011000110111101001001010110000101111000101110100100011000100101010111001010000111000011111101000001011000010111111001100110011000011101011011000000011011001111000111111111000000010110010011001000101100001100111010000010001111000111100000100001...
result:
ok
Test #91:
score: 0
Accepted
time: 0ms
memory: 5896kb
input:
2 2 1 2 1 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 2 1 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 1 2 2 1 1 2 1 2 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 2 1 2 1 2 1 1 2
output:
? 0 ? 0 ? 1 ? 1 ? 1 ? 0 ? 1 ? 1 ? 1 ? 0 ? 1 ? 1 ? 0 ? 1 ? 0 ? 0 ? 1 ? 0 ? 0 ? 0 ? 1 ? 1 ? 0 ? 0 ? 1 ? 1 ? 0 ? 1 ? 1 ? 0 ? 1 ? 1 ? 0 ? 0 ? 0 ? 0 ? 1 ? 1 ? 1 ? 1 ? 0 ? 1 ? 0 ? 0 ? 1 ? 0 ? 0 ? 0 ? 0 ? 1 ! 2 1
result:
ok
Test #92:
score: 0
Accepted
time: 1ms
memory: 5896kb
input:
3 3 1 2 1 1 3 2 2 1 2 2 1 2 2 1 1 1 3 1 3 2 1 3 2 1 3 2 1 1 3 2 2 1 1 3 2 1 1 3 1 3 2 3 1 2 1 1 3 1 3 2 1 1 3 1 1 3 3 1 2 2 2 1 2 2 1 1 1 3 1 1 3 2 2 1 1 3 2 3 1 2 2 2 1 1 3 2 1 1 3 1 3 2 2 2 1 3 1 2 3 1 2 3 1 2 3 1 2 1 3 2 1 3 2 2 2 1 1 3 2 3 1 2 1 3 2 3 1 2 3 1 2 1 3 2 3 1 2 1 1 3 3 1 2 3 1 2 2 2 1
output:
? 00 ? 01 ? 10 ? 10 ? 10 ? 01 ? 11 ? 11 ? 11 ? 01 ? 10 ? 11 ? 01 ? 11 ? 00 ? 01 ? 11 ? 01 ? 01 ? 00 ? 10 ? 10 ? 01 ? 01 ? 10 ? 11 ? 00 ? 10 ? 11 ? 01 ? 11 ? 10 ? 00 ? 00 ? 00 ? 00 ? 11 ? 11 ? 10 ? 11 ? 00 ? 11 ? 00 ? 00 ? 11 ? 00 ? 01 ? 00 ? 00 ? 10 ! 2 3 3 1
result:
ok
Test #93:
score: 0
Accepted
time: 2ms
memory: 6152kb
input:
4 2 1 3 2 1 2 1 4 3 2 2 1 3 2 2 1 3 2 2 1 1 2 1 4 4 3 1 2 1 4 1 2 4 3 1 2 1 2 1 4 1 3 2 1 4 3 1 2 2 1 1 3 1 4 1 2 2 1 3 2 2 1 1 3 1 4 1 2 1 2 1 4 2 1 1 3 2 1 3 2 1 3 2 1 1 3 2 1 1 2 1 4 2 1 1 3 1 3 2 1 4 3 1 2 2 1 3 2 1 3 2 1 4 3 1 2 2 1 1 3 1 4 1 2 3 2 2 1 1 2 4 3 2 1 3 2 2 1 3 2 2 1 3 2 1 4 1 2 4 ...
output:
? 001 ? 010 ? 101 ? 101 ? 101 ? 010 ? 111 ? 110 ? 111 ? 010 ? 100 ? 111 ? 011 ? 110 ? 001 ? 011 ? 110 ? 010 ? 011 ? 001 ? 100 ? 100 ? 010 ? 011 ? 100 ? 111 ? 001 ? 100 ? 111 ? 011 ? 110 ? 101 ? 000 ? 001 ? 001 ? 001 ? 110 ? 111 ? 100 ? 111 ? 001 ? 110 ? 000 ? 000 ? 110 ? 000 ? 011 ? 000 ? 000 ? 100 ...
result:
ok
Test #94:
score: 0
Accepted
time: 0ms
memory: 5896kb
input:
5 2 1 5 1 2 1 4 2 2 3 5 1 3 1 2 4 1 3 5 2 5 1 3 1 2 1 4 2 2 3 3 1 1 1 3 3 3 1 1 2 3 1 1 1 3 2 5 3 1 4 4 2 2 1 1 2 1 1 3 3 1 1 2 2 4 2 3 1 3 2 2 1 5 1 2 2 1 3 1 5 2 3 1 3 2 2 5 3 1 4 1 1 2 2 4 1 1 4 2 2 4 2 2 1 1 4 2 2 1 1 1 4 2 2 3 2 1 3 1 5 3 2 2 4 1 3 1 1 1 3 2 1 5 1 2 3 2 2 4 1 2 1 1 3 3 2 1 3 1 ...
output:
? 0011 ? 0100 ? 1011 ? 1010 ? 1011 ? 0100 ? 1111 ? 1101 ? 1111 ? 0101 ? 1001 ? 1110 ? 0110 ? 1100 ? 0011 ? 0111 ? 1100 ? 0101 ? 0110 ? 0010 ? 1001 ? 1001 ? 0100 ? 0111 ? 1000 ? 1111 ? 0011 ? 1000 ? 1110 ? 0111 ? 1101 ? 1010 ? 0000 ? 0010 ? 0011 ? 0010 ? 1101 ? 1110 ? 1001 ? 1110 ? 0010 ? 1100 ? 0000...
result:
ok
Test #95:
score: 0
Accepted
time: 0ms
memory: 7820kb
input:
6 2 1 5 2 2 1 2 1 1 1 3 4 2 2 4 2 1 1 3 2 2 5 1 4 1 2 3 3 1 2 4 1 1 1 3 2 1 2 3 1 1 3 1 4 2 1 3 3 1 2 3 1 1 3 3 1 4 1 6 2 1 4 2 3 3 2 3 2 2 1 1 5 4 1 3 1 2 6 2 3 1 1 2 4 2 1 5 2 2 1 3 1 6 1 2 2 2 3 1 1 2 4 3 1 4 1 6 2 6 1 3 1 2 2 5 1 3 2 2 1 1 4 2 3 3 2 2 5 3 2 4 1 2 1 1 1 3 4 1 1 4 1 2 3 3 3 1 2 2 ...
output:
? 00110 ? 01001 ? 10110 ? 10101 ? 10111 ? 01000 ? 11111 ? 11011 ? 11111 ? 01010 ? 10011 ? 11101 ? 01101 ? 11001 ? 00110 ? 01110 ? 11001 ? 01010 ? 01100 ? 00100 ? 10011 ? 10010 ? 01001 ? 01111 ? 10000 ? 11111 ? 00111 ? 10001 ? 11101 ? 01110 ? 11010 ? 10100 ? 00000 ? 00101 ? 00110 ? 00100 ? 11010 ? 11...
result:
ok
Test #96:
score: 0
Accepted
time: 0ms
memory: 5768kb
input:
7 2 4 1 2 5 1 5 3 2 4 5 1 3 3 3 6 2 1 7 1 1 7 4 2 1 1 1 1 3 7 2 1 1 1 1 2 1 3 4 2 2 2 3 5 2 1 1 6 6 1 3 3 1 1 4 4 3 5 2 1 1 6 6 1 3 2 3 4 4 1 1 5 3 1 1 1 1 5 2 2 1 1 3 3 5 3 1 2 1 4 1 3 2 5 1 1 3 3 2 4 1 2 5 1 5 2 3 1 2 4 4 4 4 3 6 1 1 4 1 1 3 2 3 4 4 1 4 2 1 2 3 3 1 5 3 1 2 4 1 1 1 4 3 1 1 1 5 1 4 ...
output:
? 001100 ? 010010 ? 101101 ? 101011 ? 101111 ? 010000 ? 111110 ? 110110 ? 111110 ? 010101 ? 100111 ? 111010 ? 011011 ? 110010 ? 001100 ? 011100 ? 110011 ? 010101 ? 011001 ? 001001 ? 100110 ? 100101 ? 010010 ? 011110 ? 100000 ? 111110 ? 001111 ? 100010 ? 111010 ? 011101 ? 110100 ? 101001 ? 000000 ? 0...
result:
ok
Test #97:
score: 0
Accepted
time: 0ms
memory: 7912kb
input:
8 7 4 3 2 5 1 1 1 3 2 4 3 1 4 3 1 1 5 1 3 7 1 1 2 1 5 2 1 2 2 1 2 1 7 1 3 2 1 1 2 4 1 1 3 2 4 2 1 2 6 3 2 3 1 7 1 2 4 1 7 3 1 5 1 2 7 1 3 3 1 8 1 3 1 4 3 2 1 2 4 1 4 1 7 2 1 1 2 2 5 2 1 3 2 6 1 2 4 1 2 1 3 5 3 2 4 6 5 3 6 5 1 8 5 1 3 6 1 1 1 7 4 1 3 5 1 5 1 1 3 5 4 2 5 4 2 3 1 4 3 2 1 2 4 4 2 2 1 3 ...
output:
? 0011000 ? 0100100 ? 1011011 ? 1010110 ? 1011111 ? 0100001 ? 1111100 ? 1101101 ? 1111101 ? 0101010 ? 1001111 ? 1110100 ? 0110111 ? 1100100 ? 0011001 ? 0111001 ? 1100110 ? 0101010 ? 0110010 ? 0010010 ? 1001101 ? 1001011 ? 0100100 ? 0111100 ? 1000001 ? 1111101 ? 0011110 ? 1000100 ? 1110101 ? 0111010 ...
result:
ok
Test #98:
score: 0
Accepted
time: 0ms
memory: 7920kb
input:
9 2 4 6 4 1 3 1 1 2 5 4 1 1 1 2 5 2 2 1 2 5 3 4 2 1 2 3 3 3 1 5 5 4 1 2 4 1 2 3 3 4 2 1 5 3 3 8 5 1 1 2 9 4 2 5 2 3 7 2 6 3 4 1 3 2 3 1 2 2 3 7 1 2 2 3 2 2 1 3 6 1 4 1 3 1 1 2 2 1 3 3 2 3 1 4 2 1 7 3 3 3 1 5 2 4 4 2 1 2 2 1 2 1 1 3 4 4 3 3 1 1 2 5 4 2 1 2 4 8 2 1 1 1 3 2 1 3 6 3 1 2 4 2 2 5 2 1 1 4 ...
output:
? 00110000 ? 01001001 ? 10110110 ? 10101100 ? 10111110 ? 01000011 ? 11111000 ? 11011011 ? 11111011 ? 01010101 ? 10011111 ? 11101000 ? 01101111 ? 11001000 ? 00110011 ? 01110010 ? 11001101 ? 01010101 ? 01100100 ? 00100101 ? 10011011 ? 10010111 ? 01001000 ? 01111001 ? 10000010 ? 11111010 ? 00111100 ? 1...
result:
ok
Test #99:
score: 0
Accepted
time: 2ms
memory: 5896kb
input:
10 1 5 5 1 2 1 4 5 1 4 1 1 2 2 7 2 5 1 2 1 2 3 1 1 1 3 2 3 7 6 1 2 1 1 3 5 1 2 4 3 2 3 1 1 1 7 2 3 1 4 6 1 3 3 5 1 4 1 3 2 1 1 1 1 2 5 9 10 1 4 2 1 1 3 1 3 7 1 3 2 2 1 1 1 1 5 9 1 1 4 1 1 9 9 2 6 5 1 1 8 2 4 1 4 1 7 3 1 1 3 1 1 1 1 8 4 6 7 4 3 5 1 4 1 4 7 3 1 1 3 1 1 1 3 7 3 5 6 3 2 2 5 4 1 1 1 4 1 ...
output:
? 001100001 ? 010010010 ? 101101100 ? 101011000 ? 101111101 ? 010000110 ? 111110001 ? 110110110 ? 111110111 ? 010101011 ? 100111111 ? 111010000 ? 011011111 ? 110010000 ? 001100110 ? 011100101 ? 110011011 ? 010101011 ? 011001000 ? 001001010 ? 100110111 ? 100101111 ? 010010001 ? 011110011 ? 100000100 ...
result:
ok
Test #100:
score: 0
Accepted
time: 0ms
memory: 7840kb
input:
11 1 1 5 2 1 1 1 3 2 8 3 7 1 2 2 3 3 1 1 1 3 5 1 2 2 2 1 1 4 6 2 1 3 1 1 1 1 2 2 5 5 2 2 4 1 4 1 2 1 2 3 7 2 3 2 6 3 3 2 3 1 1 1 1 2 4 3 1 1 2 1 2 1 8 4 4 2 5 2 1 5 1 2 1 3 1 1 3 3 6 1 4 1 2 1 2 4 5 2 3 1 3 3 1 1 2 1 1 4 1 2 5 1 8 1 2 4 6 1 4 3 8 1 1 1 2 2 1 3 9 5 7 2 4 2 2 3 3 2 1 3 3 1 9 1 1 1 2 2...
output:
? 0011000010 ? 0100100100 ? 1011011001 ? 1010110001 ? 1011111011 ? 0100001100 ? 1111100011 ? 1101101101 ? 1111101110 ? 0101010110 ? 1001111111 ? 1110100000 ? 0110111110 ? 1100100000 ? 0011001101 ? 0111001011 ? 1100110111 ? 0101010110 ? 0110010001 ? 0010010100 ? 1001101110 ? 1001011110 ? 0100100011 ?...
result:
ok