QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#398223 | #5434. Binary Substrings | cqbzly | AC ✓ | 12ms | 12596kb | C++14 | 2.3kb | 2024-04-25 09:09:59 | 2024-04-25 09:10:00 |
Judging History
answer
#include<bits/stdc++.h>
#define ll long long
#define pb push_back
#define db double
#define fi first
#define se second
#define vi vector<int>
#define inf 0x3f3f3f3f
using namespace std;
const int N=4e5+5;
int n,K,p[N],lim,sz,rest,cnt,s,to[N];
bool vs[N],vs0[N],vs1[N],vs2[N];
bool dfs(int u){
vs[u]=1,p[sz++]=u;
if(sz==(1<<K)&&u==(1<<K-1))return 1;
if(!vs[(u<<1)&lim]&&dfs((u<<1)&lim))return 1;
if(!vs[(u<<1|1)&lim]&&dfs((u<<1|1)&lim))return 1;
sz--,vs[u]=0;return 0;
}
int id(int x,int y){
if(x>>K-1&1)return y|(1<<K);
return y;
}
void dfs0(int u,int topf){
int v=(u<<1)&lim;
if(!vs0[id(u,v)]&&id(u,v)!=topf)cnt++,dfs0(v,id(u,v));
}
void dfs1(int u,int topf){
cout<<(u>>K-1&1);
}
vector<int>res;
void opt(){
int sz=res.size();
for(int i=0;i<sz-1;i++){
cout<<(res[i]>>K-1&1);
}
for(int i=K-1;i>=0;i--){
cout<<(res[sz-1]>>i&1);
}
exit(0);
}
signed main(){
// freopen("data.in","r",stdin);
// freopen("own.out","w",stdout);
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
cin>>n;while((1<<K+1)<=n-K)K++;
lim=(1<<K)-1;
dfs(0);
for(int i=0;i<1<<K;i++){
int x=p[i],y=p[i+1&lim];
vs0[id(x,y)]=1;
}
rest=n-K-(1<<K);
//cout<<rest<<"\n";
if(rest<0){
for(int i=0;i<sz;i++)res.pb(p[i]);
opt();
}
for(int i=0;i<1<<K;i++){
int j=(i<<1)&lim;
if(!vs0[id(i,j)])to[i]=j;
else to[i]=(i<<1|1)&lim;
}
for(int i=0;i<1<<K;i++){
if(!vs1[i]){
cnt=0;
int u=i;
do{
vs1[u]=1,cnt++,u=to[u];
}while(u!=i);
if(rest>=cnt){
rest-=cnt,vs2[i]=1;
}
else if(rest>0){
s=i;
break;
}
}
}
// for(int i=0;i<1<<K;i++){
// cout<<p[i]<<"\n";
// }
int x=0;while(p[x]!=s)x++;
int y=x;
do{
int i=p[y],u=i;
if(vs2[i]){
do{
res.pb(u);
u=to[u];
}while(u!=i);
}
res.pb(i);
y=(y+1)&lim;
}while(y!=x);
int u=p[y];
for(int i=1;i<=rest+1;i++){
res.pb(u);
u=to[u];
}
opt();
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 5640kb
input:
2
output:
01
result:
ok meet maximum 3
Test #2:
score: 0
Accepted
time: 0ms
memory: 5640kb
input:
5
output:
00110
result:
ok meet maximum 12
Test #3:
score: 0
Accepted
time: 1ms
memory: 5640kb
input:
1
output:
0
result:
ok meet maximum 1
Test #4:
score: 0
Accepted
time: 0ms
memory: 5708kb
input:
3
output:
010
result:
ok meet maximum 5
Test #5:
score: 0
Accepted
time: 1ms
memory: 7752kb
input:
4
output:
0010
result:
ok meet maximum 8
Test #6:
score: 0
Accepted
time: 1ms
memory: 5644kb
input:
6
output:
001100
result:
ok meet maximum 16
Test #7:
score: 0
Accepted
time: 1ms
memory: 5696kb
input:
7
output:
0001100
result:
ok meet maximum 21
Test #8:
score: 0
Accepted
time: 0ms
memory: 5704kb
input:
8
output:
01100010
result:
ok meet maximum 27
Test #9:
score: 0
Accepted
time: 1ms
memory: 5704kb
input:
9
output:
000101100
result:
ok meet maximum 34
Test #10:
score: 0
Accepted
time: 1ms
memory: 5696kb
input:
10
output:
0001011100
result:
ok meet maximum 42
Test #11:
score: 0
Accepted
time: 0ms
memory: 7800kb
input:
11
output:
00010111000
result:
ok meet maximum 50
Test #12:
score: 0
Accepted
time: 1ms
memory: 5708kb
input:
12
output:
000010111000
result:
ok meet maximum 59
Test #13:
score: 0
Accepted
time: 6ms
memory: 12532kb
input:
200000
output:
000000000001100100000000000011011000000000000111010000000000001111100000000000100001000000000001000110000000000010010100000000000100111000000000001010010000000000010101100000000000101101000000000001011110000000000011000100000000000110011000000000001101010000000000011011100000000000111001000000000001...
result:
ok meet maximum 19996962278
Test #14:
score: 0
Accepted
time: 1ms
memory: 7752kb
input:
24
output:
000100110101111000001110
result:
ok meet maximum 240
Test #15:
score: 0
Accepted
time: 1ms
memory: 5760kb
input:
35
output:
00000111011001010001001101011110000
result:
ok meet maximum 526
Test #16:
score: 0
Accepted
time: 1ms
memory: 5712kb
input:
30
output:
000100110101111000001110110010
result:
ok meet maximum 381
Test #17:
score: 0
Accepted
time: 1ms
memory: 5716kb
input:
45
output:
000010001100101001110101101111100000011110110
result:
ok meet maximum 882
Test #18:
score: 0
Accepted
time: 1ms
memory: 5704kb
input:
66
output:
000000111101100010111001101000010010001100101001110101101111100000
result:
ok meet maximum 1953
Test #19:
score: 0
Accepted
time: 1ms
memory: 5640kb
input:
50
output:
00001000110010100111010110111110000001111011000101
result:
ok meet maximum 1097
Test #20:
score: 0
Accepted
time: 0ms
memory: 5636kb
input:
80
output:
00000100001100010100011100100101100110100111101010111011011111100000001111101110
result:
ok meet maximum 2901
Test #21:
score: 0
Accepted
time: 1ms
memory: 5636kb
input:
107
output:
00000100001100010100011100100101100110100111101010111011011111100000001111101110001101100001011110011101000
result:
ok meet maximum 5277
Test #22:
score: 0
Accepted
time: 1ms
memory: 7756kb
input:
81
output:
000001000011000101000111001001011001101001111010101110110111111000000011111011100
result:
ok meet maximum 2976
Test #23:
score: 0
Accepted
time: 1ms
memory: 7744kb
input:
147
output:
000000100000110000101000011100010010001011000110100011110010011001010100101110011011001110100111110101011010111101101110111111100000000111111011100
result:
ok meet maximum 10124
Test #24:
score: 0
Accepted
time: 1ms
memory: 5720kb
input:
255
output:
000010000011000010100001110001001000101100011010001111001001100101010010111001101100111010011111010101101011110110111011111110000000011111101110000110111100011101100000101111100111101000000100111001011011010010010100110101000100011001100010101110101100100
result:
ok meet maximum 31130
Test #25:
score: 0
Accepted
time: 1ms
memory: 5716kb
input:
173
output:
00000010000011000010100001110001001000101100011010001111001001100101010010111001101100111010011111010101101011110110111011111110000000011111101110000110111100011101100000101
result:
ok meet maximum 14115
Test #26:
score: 0
Accepted
time: 1ms
memory: 5648kb
input:
288
output:
000000010000001100000101000001110000100100001011000011010000111100010001001100010101000101110001100100011011000111010001111100100101001001110010101100101101001011110011001101010011011100111011001111010011111101010101110101101101011111011011110111011111111000000000111111101111000011101110
result:
ok meet maximum 39850
Test #27:
score: 0
Accepted
time: 1ms
memory: 5648kb
input:
407
output:
000001000000110000010100000111000010010000101100001101000011110001000100110001010100010111000110010001101100011101000111110010010100100111001010110010110100101111001100110101001101110011101100111101001111110101010111010110110101111101101111011101111111100000000011111110111100001110111000001101111100...
result:
ok meet maximum 80310
Test #28:
score: 0
Accepted
time: 1ms
memory: 7808kb
input:
349
output:
000001000000110000010100000111000010010000101100001101000011110001000100110001010100010111000110010001101100011101000111110010010100100111001010110010110100101111001100110101001101110011101100111101001111110101010111010110110101111101101111011101111111100000000011111110111100001110111000001101111100...
result:
ok meet maximum 58821
Test #29:
score: 0
Accepted
time: 1ms
memory: 7772kb
input:
526
output:
000000001000000011000000101000000111000001001000001011000001101000001111000010001000010011000010101000010111000011001000011011000011101000011111000100011000100101000100111000101001000101011000101101000101111000110011000110101000110111000111001000111011000111101000111111001001001011001001101001001111...
result:
ok meet maximum 134925
Test #30:
score: 0
Accepted
time: 1ms
memory: 5724kb
input:
1018
output:
001010010001010110001011010001011110001100110001101010001101110001110010001110110001111010001111110010010010110010011010010011110010100110010101010010101110010110110010111010010111110011001110011010110011011010011011110011101010011101110011110110011111010011111110101010110101011110101101110101110110...
result:
ok meet maximum 510567
Test #31:
score: 0
Accepted
time: 0ms
memory: 7820kb
input:
1017
output:
001010010001010110001011010001011110001100110001101010001101110001110010001110110001111010001111110010010010110010011010010011110010100110010101010010101110010110110010111010010111110011001110011010110011011010011011110011101010011101110011110110011111010011111110101010110101011110101101110101110110...
result:
ok meet maximum 509558
Test #32:
score: 0
Accepted
time: 1ms
memory: 5748kb
input:
1209
output:
000000010000000011000000010100000001110000001001000000101100000011010000001111000001000100000100110000010101000001011100000110010000011011000001110100000111110000100001000110000100101000010011100001010010000101011000010110100001011110000110001000011001100001101010000110111000011100100001110110000111...
result:
ok meet maximum 721446
Test #33:
score: 0
Accepted
time: 0ms
memory: 7720kb
input:
1632
output:
000000010000000011000000010100000001110000001001000000101100000011010000001111000001000100000100110000010101000001011100000110010000011011000001110100000111110000100001000110000100101000010011100001010010000101011000010110100001011110000110001000011001100001101010000110111000011100100001110110000111...
result:
ok meet maximum 1318299
Test #34:
score: 0
Accepted
time: 0ms
memory: 5752kb
input:
1829
output:
000000100000000110000000101000000011100000010010000001011000000110100000011110000010001000001001100000101010000010111000001100100000110110000011101000001111100001000010001100001001010000100111000010100100001010110000101101000010111100001100010000110011000011010100001101110000111001000011101100001111...
result:
ok meet maximum 1657336
Test #35:
score: 0
Accepted
time: 1ms
memory: 7892kb
input:
3187
output:
000000001000000000110000000010100000000111000000010010000000101100000001101000000011110000001000100000010011000000101010000001011100000011001000000110110000001110100000011111000001000010000010001100000100101000001001110000010100100000101011000001011010000010111100000110001000001100110000011010100000...
result:
ok meet maximum 5049170
Test #36:
score: 0
Accepted
time: 0ms
memory: 5784kb
input:
2138
output:
000000000010000000001100000000101000000001110000000100100000001011000000011010000000111100000010001000000100110000001010100000010111000000110010000001101100000011101000000111110000010000100000100011000001001010000010011100000101001000001010110000010110100000101111000001100010000011001100000110101000...
result:
ok meet maximum 2267222
Test #37:
score: 0
Accepted
time: 1ms
memory: 5808kb
input:
4030
output:
000001100100000011011000000111010000001111100000100001000001000110000010010100000100111000001010010000010101100000101101000001011110000011000100000110011000001101010000011011100000111001000001110110000011110100000111111000010000110000100010100001000111000010010010000100101100001001101000010011110000...
result:
ok meet maximum 8082284
Test #38:
score: 0
Accepted
time: 1ms
memory: 5992kb
input:
6101
output:
000000000100000000001100000000010100000000011100000000100100000000101100000000110100000000111100000001000100000001001100000001010100000001011100000001100100000001101100000001110100000001111100000010000100000010001100000010010100000010011100000010100100000010101100000010110100000010111100000011000100...
result:
ok meet maximum 18549195
Test #39:
score: 0
Accepted
time: 1ms
memory: 5840kb
input:
5917
output:
000000000100000000001100000000010100000000011100000000100100000000101100000000110100000000111100000001000100000001001100000001010100000001011100000001100100000001101100000001110100000001111100000010000100000010001100000010010100000010011100000010100100000010101100000010110100000010111100000011000100...
result:
ok meet maximum 17445655
Test #40:
score: 0
Accepted
time: 0ms
memory: 7868kb
input:
6635
output:
000000000100000000001100000000010100000000011100000000100100000000101100000000110100000000111100000001000100000001001100000001010100000001011100000001100100000001101100000001110100000001111100000010000100000010001100000010010100000010011100000010100100000010101100000010110100000010111100000011000100...
result:
ok meet maximum 21943566
Test #41:
score: 0
Accepted
time: 1ms
memory: 6132kb
input:
9993
output:
000000000010000000000011000000000010100000000001110000000001001000000000101100000000011010000000001111000000001000100000000100110000000010101000000001011100000000110010000000011011000000001110100000000111110000000100001000000010001100000001001010000000100111000000010100100000001010110000000101101000...
result:
ok meet maximum 49821572
Test #42:
score: 0
Accepted
time: 2ms
memory: 8116kb
input:
14474
output:
000000001101000000000111100000000100010000000010011000000001010100000000101110000000011001000000001101100000000111010000000011111000000010000100000001000110000000100101000000010011100000001010010000000101011000000010110100000001011110000000110001000000011001100000001101010000000110111000000011100100...
result:
ok meet maximum 104583873
Test #43:
score: 0
Accepted
time: 2ms
memory: 8104kb
input:
11534
output:
000000000010000000000011000000000010100000000001110000000001001000000000101100000000011010000000001111000000001000100000000100110000000010101000000001011100000000110010000000011011000000001110100000000111110000000100001000000010001100000001001010000000100111000000010100100000001010110000000101101000...
result:
ok meet maximum 66388863
Test #44:
score: 0
Accepted
time: 2ms
memory: 6508kb
input:
19098
output:
000000000001000000000000110000000000010100000000000111000000000010010000000000101100000000001101000000000011110000000001000100000000010011000000000101010000000001011100000000011001000000000110110000000001110100000000011111000000001000010000000010001100000000100101000000001001110000000010100100000000...
result:
ok meet maximum 182141836
Test #45:
score: 0
Accepted
time: 0ms
memory: 6392kb
input:
31872
output:
000000010100000000000111001111111100001011111110111101000000010000001111110011111011111011000001000001101111001111100100001100000110111010111110010001010000011011100011111001110110111101100010010000100111010011100110001011000100011100001110110110111000010010001101111010011100100001011000100111100001...
result:
ok meet maximum 507514777
Test #46:
score: 0
Accepted
time: 2ms
memory: 8316kb
input:
27626
output:
000000001010000000000011100111111110000101111111011110100000001000000111111001111101111101100000100000110111100111110010000110000011011101011111001000101000001101110001111100111011011110110001001000010011101001110011000101100010001110000111011011011100001001000110111101001110010000101100010011110000...
result:
ok meet maximum 381257844
Test #47:
score: 0
Accepted
time: 3ms
memory: 6996kb
input:
43245
output:
000000000000100000000000001100000000000010100000000000011100000000000100100000000000101100000000000110100000000000111100000000001000100000000001001100000000001010100000000001011100000000001100100000000001101100000000001110100000000001111100000000010000100000000010001100000000010010100000000010011100...
result:
ok meet maximum 934503599
Test #48:
score: 0
Accepted
time: 3ms
memory: 7044kb
input:
34491
output:
000000000000100000000000001100000000000010100000000000011100000000000100100000000000101100000000000110100000000000111100000000001000100000000001001100000000001010100000000001011100000000001100100000000001101100000000001110100000000001111100000000010000100000000010001100000000010010100000000010011100...
result:
ok meet maximum 594380060
Test #49:
score: 0
Accepted
time: 4ms
memory: 7072kb
input:
64535
output:
000001111011010000001111011110000001111100010000001111100110000001111101010000001111101110000001111110010000001111110110000001111111010000001111111110000010000010010000010000010110000010000011010000010000011110000010000100010000010000100110000010000101010000010000101110000010000110010000010000110110...
result:
ok meet maximum 2081512994
Test #50:
score: 0
Accepted
time: 2ms
memory: 9988kb
input:
65746
output:
000000000000000100000000000000110000000000000101000000000000011100000000000010010000000000001011000000000000110100000000000011110000000000010001000000000001001100000000000101010000000000010111000000000001100100000000000110110000000000011101000000000001111100000000001000010000000000100011000000000010...
result:
ok meet maximum 2160380385
Test #51:
score: 0
Accepted
time: 0ms
memory: 8224kb
input:
65861
output:
000000000000000100000000000000110000000000000101000000000000011100000000000010010000000000001011000000000000110100000000000011110000000000010001000000000001001100000000000101010000000000010111000000000001100100000000000110110000000000011101000000000001111100000000001000010000000000100011000000000010...
result:
ok meet maximum 2167946005
Test #52:
score: 0
Accepted
time: 5ms
memory: 8356kb
input:
66725
output:
000000000000010000000000000011000000000000010100000000000001110000000000001001000000000000101100000000000011010000000000001111000000000001000100000000000100110000000000010101000000000001011100000000000110010000000000011011000000000001110100000000000111110000000000100001000000000010001100000000001001...
result:
ok meet maximum 2225209765
Test #53:
score: 0
Accepted
time: 3ms
memory: 8276kb
input:
86349
output:
000000000000010000000000000011000000000000010100000000000001110000000000001001000000000000101100000000000011010000000000001111000000000001000100000000000100110000000000010101000000000001011100000000000110010000000000011011000000000001110100000000000111110000000000100001000000000010001100000000001001...
result:
ok meet maximum 3726867681
Test #54:
score: 0
Accepted
time: 5ms
memory: 8112kb
input:
68454
output:
000000000000010000000000000011000000000000010100000000000001110000000000001001000000000000101100000000000011010000000000001111000000000001000100000000000100110000000000010101000000000001011100000000000110010000000000011011000000000001110100000000000111110000000000100001000000000010001100000000001001...
result:
ok meet maximum 2342045211
Test #55:
score: 0
Accepted
time: 0ms
memory: 8208kb
input:
112260
output:
000000000000010000000000000011000000000000010100000000000001110000000000001001000000000000101100000000000011010000000000001111000000000001000100000000000100110000000000010101000000000001011100000000000110010000000000011011000000000001110100000000000111110000000000100001000000000010001100000000001001...
result:
ok meet maximum 6299544960
Test #56:
score: 0
Accepted
time: 6ms
memory: 8288kb
input:
108023
output:
000000000000010000000000000011000000000000010100000000000001110000000000001001000000000000101100000000000011010000000000001111000000000001000100000000000100110000000000010101000000000001011100000000000110010000000000011011000000000001110100000000000111110000000000100001000000000010001100000000001001...
result:
ok meet maximum 5832941098
Test #57:
score: 0
Accepted
time: 0ms
memory: 8408kb
input:
103787
output:
000000000000010000000000000011000000000000010100000000000001110000000000001001000000000000101100000000000011010000000000001111000000000001000100000000000100110000000000010101000000000001011100000000000110010000000000011011000000000001110100000000000111110000000000100001000000000010001100000000001001...
result:
ok meet maximum 5384393176
Test #58:
score: 0
Accepted
time: 7ms
memory: 8316kb
input:
128710
output:
000000111011100000000011110010000000001111011000000000111110101111111000000100111111011111001100000010000010101111100111110101111101000000101000001011111100011111001111101100000011000000001111101000000000111111100000000100000010000000010000011000000001000010100000000100001110000000010001001000000001...
result:
ok meet maximum 8281268235
Test #59:
score: 0
Accepted
time: 7ms
memory: 8304kb
input:
129534
output:
000001111001001000000111100101100000011110011010000001111001111000000111101000100000011110100110000001111010101000000111101011100000011110110010000001111011011000000111101110100000011110111110000001111100001000000111110001100000011111001010000001111100111000000111110100100000011111010110000001111101...
result:
ok meet maximum 8387651991
Test #60:
score: 0
Accepted
time: 7ms
memory: 8412kb
input:
128670
output:
000000111011100000000011110010000000001111011000000000111110101111111000000100111111011111001100000010000010101111100111110101111101000000101000001011111100011111001111101100000011000000001111101000000000111111100000000100000010000000010000011000000001000010100000000100001110000000010001001000000001...
result:
ok meet maximum 8276121255
Test #61:
score: 0
Accepted
time: 7ms
memory: 12444kb
input:
154721
output:
000000000000001000000000000000110000000000000010100000000000000111000000000000010010000000000000101100000000000001101000000000000011110000000000001000100000000000010011000000000000101010000000000001011100000000000011001000000000000110110000000000001110100000000000011111000000000001000010000000000010...
result:
ok meet maximum 11967003302
Test #62:
score: 0
Accepted
time: 5ms
memory: 11260kb
input:
143149
output:
000000000000001000000000000000110000000000000010100000000000000111000000000000010010000000000000101100000000000001101000000000000011110000000000001000100000000000010011000000000000101010000000000001011100000000000011001000000000000110110000000000001110100000000000011111000000000001000010000000000010...
result:
ok meet maximum 10243718420
Test #63:
score: 0
Accepted
time: 3ms
memory: 11136kb
input:
134065
output:
000000000000001000000000000000110000000000000010100000000000000111000000000000010010000000000000101100000000000001101000000000000011110000000000001000100000000000010011000000000000101010000000000001011100000000000011001000000000000110110000000000001110100000000000011111000000000001000010000000000010...
result:
ok meet maximum 8984762318
Test #64:
score: 0
Accepted
time: 10ms
memory: 11160kb
input:
163454
output:
000000000000001000000000000000110000000000000010100000000000000111000000000000010010000000000000101100000000000001101000000000000011110000000000001000100000000000010011000000000000101010000000000001011100000000000011001000000000000110110000000000001110100000000000011111000000000001000010000000000010...
result:
ok meet maximum 13356170345
Test #65:
score: 0
Accepted
time: 6ms
memory: 11048kb
input:
139150
output:
000000000000001000000000000000110000000000000010100000000000000111000000000000010010000000000000101100000000000001101000000000000011110000000000001000100000000000010011000000000000101010000000000001011100000000000011001000000000000110110000000000001110100000000000011111000000000001000010000000000010...
result:
ok meet maximum 9679327553
Test #66:
score: 0
Accepted
time: 7ms
memory: 11136kb
input:
172380
output:
000000000000001000000000000000110000000000000010100000000000000111000000000000010010000000000000101100000000000001101000000000000011110000000000001000100000000000010011000000000000101010000000000001011100000000000011001000000000000110110000000000001110100000000000011111000000000001000010000000000010...
result:
ok meet maximum 14854850208
Test #67:
score: 0
Accepted
time: 7ms
memory: 11236kb
input:
178166
output:
000000000000001000000000000000110000000000000010100000000000000111000000000000010010000000000000101100000000000001101000000000000011110000000000001000100000000000010011000000000000101010000000000001011100000000000011001000000000000110110000000000001110100000000000011111000000000001000010000000000010...
result:
ok meet maximum 15868884317
Test #68:
score: 0
Accepted
time: 6ms
memory: 11044kb
input:
143651
output:
000000000000001000000000000000110000000000000010100000000000000111000000000000010010000000000000101100000000000001101000000000000011110000000000001000100000000000010011000000000000101010000000000001011100000000000011001000000000000110110000000000001110100000000000011111000000000001000010000000000010...
result:
ok meet maximum 10315696937
Test #69:
score: 0
Accepted
time: 12ms
memory: 10980kb
input:
198199
output:
000000000001100100000000000011011000000000000111010000000000001111100000000000100001000000000001000110000000000010010100000000000100111000000000001010010000000000010101100000000000101101000000000001011110000000000011000100000000000110011000000000001101010000000000011011100000000000111001000000000001...
result:
ok meet maximum 19638413795
Test #70:
score: 0
Accepted
time: 7ms
memory: 11136kb
input:
186272
output:
000000000000001000000000000000110000000000000010100000000000000111000000000000010010000000000000101100000000000001101000000000000011110000000000001000100000000000010011000000000000101010000000000001011100000000000011001000000000000110110000000000001110100000000000011111000000000001000010000000000010...
result:
ok meet maximum 17345817782
Test #71:
score: 0
Accepted
time: 12ms
memory: 10944kb
input:
198102
output:
000000000001100100000000000011011000000000000111010000000000001111100000000000100001000000000001000110000000000010010100000000000100111000000000001010010000000000010101100000000000101101000000000001011110000000000011000100000000000110011000000000001101010000000000011011100000000000111001000000000001...
result:
ok meet maximum 19619194797
Test #72:
score: 0
Accepted
time: 1ms
memory: 5904kb
input:
8201
output:
010101010110010101011010010101011110010101100110010101101010010101101110010101110110010101111010010101111110010110010110011010010110011110010110100110010110101010010110101110010110110110010110111010010110111110010111001110010111010110010111011010010111011110010111100110010111101010010111101110010111...
result:
ok meet maximum 33542145
Test #73:
score: 0
Accepted
time: 1ms
memory: 5924kb
input:
8202
output:
010101010110010101011010010101011110010101100110010101101010010101101110010101110110010101111010010101111110010110010110011010010110011110010110100110010110101010010110101110010110110110010110111010010110111110010111001110010111010110010111011010010111011110010111100110010111101010010111101110010111...
result:
ok meet maximum 33550335
Test #74:
score: 0
Accepted
time: 1ms
memory: 5968kb
input:
8203
output:
000000000000011111111111011111100000011111011111000000011110111111100000111111011110000000011101111111100001111111011100000000011011111111100011111111011000000000010111111111100111111111010000000000010011111111001011111110110100000001000011111100111011111011000100000100110011110011001111101000110000...
result:
ok meet maximum 33558526
Test #75:
score: 0
Accepted
time: 0ms
memory: 6056kb
input:
8204
output:
000000000000010000000000011000000000010100000000001110000000001001000000000101100000000011010000000001111000000001000100000000100110000000010101000000001011100000000110010000000011011000000001110100000000111110000000100001000000010001100000001001010000000100111000000010100100000001010110000000101101...
result:
ok meet maximum 33566718
Test #76:
score: 0
Accepted
time: 1ms
memory: 8156kb
input:
8205
output:
000000000000010000000000011000000000010100000000001110000000001001000000000101100000000011010000000001111000000001000100000000100110000000010101000000001011100000000110010000000011011000000001110100000000111110000000100001000000010001100000001001010000000100111000000010100100000001010110000000101101...
result:
ok meet maximum 33574910
Test #77:
score: 0
Accepted
time: 1ms
memory: 6144kb
input:
8206
output:
000000000000001000000000001100000000001010000000000111000000000100100000000010110000000001101000000000111100000000100010000000010011000000001010100000000101110000000011001000000001101100000000111010000000011111000000010000100000001000110000000100101000000010011100000001010010000000101011000000010110...
result:
ok meet maximum 33583103
Test #78:
score: 0
Accepted
time: 0ms
memory: 6100kb
input:
16394
output:
000000000000001111111111110111111000000011111011111110000001111110111110000000011110111111110000011111110111100000000011101111111110000111111110111000000000011011111111110001111111110110000000000010111111111110011111111110100000000000010011111111100101111111101101000000001000011111110011101111110110...
result:
ok meet maximum 134193153
Test #79:
score: 0
Accepted
time: 0ms
memory: 8136kb
input:
16395
output:
010101010101001010101011100101010110110010101011101001010101111100101011001110010101101011001010110110100101011011110010101110011001010111010100101011101110010101111011001010111110100101011111110010110010111001011001101100101100111010010110011111001011010011100101101010110010110101101001011010111100...
result:
ok meet maximum 134209535
Test #80:
score: 0
Accepted
time: 0ms
memory: 6152kb
input:
16396
output:
000000000000001111111111110111111000000011111011111110000001111110111110000000011110111111110000011111110111100000000011101111111110000111111110111000000000011011111111110001111111110110000000000010111111111110011111111110100000000000010011111111100101111111101101000000001000011111110011101111110110...
result:
ok meet maximum 134225918
Test #81:
score: 0
Accepted
time: 2ms
memory: 6452kb
input:
16397
output:
000000000000001000000000000110000000000010100000000000111000000000010010000000000101100000000001101000000000011110000000001000100000000010011000000000101010000000001011100000000011001000000000110110000000001110100000000011111000000001000010000000010001100000000100101000000001001110000000010100100000...
result:
ok meet maximum 134242302
Test #82:
score: 0
Accepted
time: 0ms
memory: 6396kb
input:
16398
output:
000000000000001000000000000110000000000010100000000000111000000000010010000000000101100000000001101000000000011110000000001000100000000010011000000000101010000000001011100000000011001000000000110110000000001110100000000011111000000001000010000000010001100000000100101000000001001110000000010100100000...
result:
ok meet maximum 134258686
Test #83:
score: 0
Accepted
time: 2ms
memory: 6408kb
input:
16399
output:
000000000000000100000000000011000000000001010000000000011100000000001001000000000010110000000000110100000000001111000000000100010000000001001100000000010101000000000101110000000001100100000000011011000000000111010000000001111100000000100001000000001000110000000010010100000000100111000000001010010000...
result:
ok meet maximum 134275071
Test #84:
score: 0
Accepted
time: 3ms
memory: 8376kb
input:
32779
output:
010101010101100101010101101001010101011110010101011001100101010110101001010101101110010101011101100101010111101001010101111110010101100101100101011001101001010110011110010101101001100101011010101001010110101110010101101101100101011011101001010110111110010101110011100101011101011001010111011010010101...
result:
ok meet maximum 536821761
Test #85:
score: 0
Accepted
time: 2ms
memory: 6408kb
input:
32780
output:
010101010101100101010101101001010101011110010101011001100101010110101001010101101110010101011101100101010111101001010101111110010101100101100101011001101001010110011110010101101001100101011010101001010110101110010101101101100101011011101001010110111110010101110011100101011101011001010111011010010101...
result:
ok meet maximum 536854527
Test #86:
score: 0
Accepted
time: 2ms
memory: 6424kb
input:
32781
output:
000000000000000111111111111101111111000000011111101111110000000011111011111111000000111111101111100000000011110111111111000001111111101111000000000011101111111111000011111111101110000000000011011111111111000111111111101100000000000010111111111111001111111111101000000000000010011111111110010111111111...
result:
ok meet maximum 536887294
Test #87:
score: 0
Accepted
time: 3ms
memory: 8952kb
input:
32782
output:
000000000000000100000000000001100000000000010100000000000011100000000000100100000000000101100000000000110100000000000111100000000001000100000000001001100000000001010100000000001011100000000001100100000000001101100000000001110100000000001111100000000010000100000000010001100000000010010100000000010011...
result:
ok meet maximum 536920062
Test #88:
score: 0
Accepted
time: 2ms
memory: 8888kb
input:
32783
output:
000000000000000100000000000001100000000000010100000000000011100000000000100100000000000101100000000000110100000000000111100000000001000100000000001001100000000001010100000000001011100000000001100100000000001101100000000001110100000000001111100000000010000100000000010001100000000010010100000000010011...
result:
ok meet maximum 536952830
Test #89:
score: 0
Accepted
time: 3ms
memory: 6920kb
input:
32784
output:
000000000000000010000000000000110000000000001010000000000001110000000000010010000000000010110000000000011010000000000011110000000000100010000000000100110000000000101010000000000101110000000000110010000000000110110000000000111010000000000111110000000001000010000000001000110000000001001010000000001001...
result:
ok meet maximum 536985599
Test #90:
score: 0
Accepted
time: 4ms
memory: 8832kb
input:
65548
output:
000000000000000011111111111111011111110000000011111101111111100000001111111011111100000000011111011111111100000011111111011111000000000011110111111111100000111111111011110000000000011101111111111100001111111111011100000000000011011111111111100011111111111011000000000000010111111111111100111111111111...
result:
ok meet maximum 2147385345
Test #91:
score: 0
Accepted
time: 4ms
memory: 8904kb
input:
65549
output:
010101010101010010101010101110010101010110110010101010111010010101010111110010101011001110010101011010110010101011011010010101011011110010101011100110010101011101010010101011101110010101011110110010101011111010010101011111110010101100101110010101100110110010101100111010010101100111110010101101001110...
result:
ok meet maximum 2147450879
Test #92:
score: 0
Accepted
time: 0ms
memory: 7004kb
input:
65550
output:
000000000000000011111111111111011111110000000011111101111111100000001111111011111100000000011111011111111100000011111111011111000000000011110111111111100000111111111011110000000000011101111111111100001111111111011100000000000011011111111111100011111111111011000000000000010111111111111100111111111111...
result:
ok meet maximum 2147516414
Test #93:
score: 0
Accepted
time: 5ms
memory: 9980kb
input:
65551
output:
000000000000000010000000000000011000000000000010100000000000001110000000000001001000000000000101100000000000011010000000000001111000000000001000100000000000100110000000000010101000000000001011100000000000110010000000000011011000000000001110100000000000111110000000000100001000000000010001100000000001...
result:
ok meet maximum 2147581950
Test #94:
score: 0
Accepted
time: 0ms
memory: 8156kb
input:
65552
output:
000000000000000010000000000000011000000000000010100000000000001110000000000001001000000000000101100000000000011010000000000001111000000000001000100000000000100110000000000010101000000000001011100000000000110010000000000011011000000000001110100000000000111110000000000100001000000000010001100000000001...
result:
ok meet maximum 2147647486
Test #95:
score: 0
Accepted
time: 2ms
memory: 9980kb
input:
65553
output:
000000000000000001000000000000001100000000000001010000000000000111000000000000100100000000000010110000000000001101000000000000111100000000000100010000000000010011000000000001010100000000000101110000000000011001000000000001101100000000000111010000000000011111000000000010000100000000001000110000000000...
result:
ok meet maximum 2147713023
Test #96:
score: 0
Accepted
time: 4ms
memory: 10220kb
input:
131085
output:
010101010101011001010101010110100101010101011110010101010110011001010101011010100101010101101110010101010111011001010101011110100101010101111110010101011001011001010101100110100101010110011110010101011010011001010101101010100101010110101110010101011011011001010101101110100101010110111110010101011100...
result:
ok meet maximum 8589737985
Test #97:
score: 0
Accepted
time: 4ms
memory: 10140kb
input:
131086
output:
010101010101011001010101010110100101010101011110010101010110011001010101011010100101010101101110010101010111011001010101011110100101010101111110010101011001011001010101100110100101010110011110010101011010011001010101101010100101010110101110010101011011011001010101101110100101010110111110010101011100...
result:
ok meet maximum 8589869055
Test #98:
score: 0
Accepted
time: 3ms
memory: 8388kb
input:
131087
output:
000000000000000001111111111111110111111110000000011111110111111100000000011111101111111110000000111111110111111000000000011111011111111110000001111111110111110000000000011110111111111110000011111111110111100000000000011101111111111110000111111111110111000000000000011011111111111110001111111111110110...
result:
ok meet maximum 8590000126
Test #99:
score: 0
Accepted
time: 0ms
memory: 10800kb
input:
131088
output:
000000000000000001000000000000000110000000000000010100000000000000111000000000000010010000000000000101100000000000001101000000000000011110000000000001000100000000000010011000000000000101010000000000001011100000000000011001000000000000110110000000000001110100000000000011111000000000001000010000000000...
result:
ok meet maximum 8590131198
Test #100:
score: 0
Accepted
time: 3ms
memory: 12596kb
input:
131089
output:
000000000000000001000000000000000110000000000000010100000000000000111000000000000010010000000000000101100000000000001101000000000000011110000000000001000100000000000010011000000000000101010000000000001011100000000000011001000000000000110110000000000001110100000000000011111000000000001000010000000000...
result:
ok meet maximum 8590262270
Test #101:
score: 0
Accepted
time: 0ms
memory: 12352kb
input:
131090
output:
000000000000000000100000000000000011000000000000001010000000000000011100000000000001001000000000000010110000000000000110100000000000001111000000000000100010000000000001001100000000000010101000000000000101110000000000001100100000000000011011000000000000111010000000000001111100000000000100001000000000...
result:
ok meet maximum 8590393343
Test #102:
score: 0
Accepted
time: 1ms
memory: 5924kb
input:
8197
output:
010101010110010101011010010101011110010101100110010101101010010101101110010101110110010101111010010101111110010110010110011010010110011110010110100110010110101010010110101110010110110110010110111010010110111110010111001110010111010110010111011010010111011110010111100110010111101010010111101110010111...
result:
ok meet maximum 33509395
Test #103:
score: 0
Accepted
time: 2ms
memory: 8064kb
input:
16328
output:
001010010101000101001011100010100110010001010011011000101001110100010100111110001010100011000101010010100010101001110001010101001000101010101100010101011010001010101111000101011001100010101101010001010110111000101011100100010101110110001010111101000101011111100010110001110001011001001000101100101100...
result:
ok meet maximum 133114152
Test #104:
score: 0
Accepted
time: 3ms
memory: 6492kb
input:
32608
output:
000101101100100001011011011000010110111010000101101111100001011100011000010111001010000101110011100001011101001000010111010110000101110110100001011101111000010111100010000101111001100001011110101000010111101110000101111100100001011111011000010111111010000101111111100001100001101000011000011110000110...
result:
ok meet maximum 531233481
Test #105:
score: 0
Accepted
time: 4ms
memory: 6980kb
input:
65141
output:
000101101110010000101101110110000101101111010000101101111110000101110000110000101110001010000101110001110000101110010010000101110010110000101110011010000101110011110000101110100010000101110100110000101110101010000101110101110000101110110010000101110110110000101110111010000101110111110000101111000110...
result:
ok meet maximum 2120796035
Test #106:
score: 0
Accepted
time: 2ms
memory: 8400kb
input:
130420
output:
000101101001001000010110100101100001011010011010000101101001111000010110101000100001011010100110000101101010101000010110101011100001011010110010000101101011011000010110101110100001011010111110000101101100011000010110110010100001011011001110000101101101001000010110110101100001011011011010000101101101...
result:
ok meet maximum 8502797880
Test #107:
score: 0
Accepted
time: 1ms
memory: 6068kb
input:
8265
output:
000000000000100000000000110000000000101000000000011100000000010010000000001011000000000110100000000011110000000010001000000001001100000000101010000000010111000000001100100000000110110000000011101000000001111100000001000010000000100011000000010010100000001001110000000101001000000010101100000001011010...
result:
ok meet maximum 34068260
Test #108:
score: 0
Accepted
time: 0ms
memory: 8316kb
input:
16508
output:
000000000000010000000000001100000000000101000000000001110000000000100100000000001011000000000011010000000000111100000000010001000000000100110000000001010100000000010111000000000110010000000001101100000000011101000000000111110000000010000100000000100011000000001001010000000010011100000000101001000000...
result:
ok meet maximum 136067031
Test #109:
score: 0
Accepted
time: 0ms
memory: 8928kb
input:
33008
output:
000000000000001000000000000011000000000000101000000000000111000000000001001000000000001011000000000001101000000000001111000000000010001000000000010011000000000010101000000000010111000000000011001000000000011011000000000011101000000000011111000000000100001000000000100011000000000100101000000000100111...
result:
ok meet maximum 544351055
Test #110:
score: 0
Accepted
time: 5ms
memory: 8244kb
input:
65964
output:
000000000000010000000000000011000000000000010100000000000001110000000000001001000000000000101100000000000011010000000000001111000000000001000100000000000100110000000000010101000000000001011100000000000110010000000000011011000000000001110100000000000111110000000000100001000000000010001100000000001001...
result:
ok meet maximum 2174733396
Test #111:
score: 0
Accepted
time: 10ms
memory: 11108kb
input:
131692
output:
000000000000001000000000000000110000000000000010100000000000000111000000000000010010000000000000101100000000000001101000000000000011110000000000001000100000000000010011000000000000101010000000000001011100000000000011001000000000000110110000000000001110100000000000011111000000000001000010000000000010...
result:
ok meet maximum 8669480792
Test #112:
score: 0
Accepted
time: 2ms
memory: 8148kb
input:
15843
output:
000001001011000000100110100000010011110000001010001000000101001100000010101010000001010111000000101100100000010110110000001011101000000101111100000011000010000001100011000000110010100000011001110000001101001000000110101100000011011010000001101111000000111000100000011100110000001110101000000111011100...
result:
ok meet maximum 125318747
Test #113:
score: 0
Accepted
time: 0ms
memory: 6400kb
input:
31560
output:
000000010100000000000111001111111100001011111110111101000000010000001111110011111011111011000001000001101111001111100100001100000110111010111110010001010000011011100011111001110110111101100010010000100111010011100110001011000100011100001110110110111000010010001101111010011100100001011000100111100001...
result:
ok meet maximum 497623597
Test #114:
score: 0
Accepted
time: 4ms
memory: 7008kb
input:
64241
output:
000000100100100000000100101100000000100110100000000100111100000000101000100000000101001100000000101010100000000101011100000000101100100000000101101100000000101110100000000101111100000000110000100000000110001100000000110010100000000110011100000000110100100000000110101100000000110110100000000110111100...
result:
ok meet maximum 2062587185
Test #115:
score: 0
Accepted
time: 0ms
memory: 8192kb
input:
73307
output:
000000000000010000000000000011000000000000010100000000000001110000000000001001000000000000101100000000000011010000000000001111000000000001000100000000000100110000000000010101000000000001011100000000000110010000000000011011000000000001110100000000000111110000000000100001000000000010001100000000001001...
result:
ok meet maximum 2685953056
Test #116:
score: 0
Accepted
time: 3ms
memory: 8272kb
input:
129593
output:
000001111001001000000111100101100000011110011010000001111001111000000111101000100000011110100110000001111010101000000111101011100000011110110010000001111011011000000111101110100000011110111110000001111100001000000111110001100000011111001010000001111100111000000111110100100000011111010110000001111101...
result:
ok meet maximum 8395295323