QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#398834 | #5434. Binary Substrings | lifan | AC ✓ | 15ms | 13872kb | C++14 | 1.3kb | 2024-04-25 18:54:18 | 2024-04-25 18:54:20 |
Judging History
answer
//
#include<bits/stdc++.h>
using namespace std;
#define max_n 900000
int n;
int m;
int lim;
int a[max_n+2],ai=0;
bool vis[max_n+2];
int to[max_n+2];
void dfs(int u){
a[++ai]=u; vis[u]=true;
for(int i=1,v;i>=0;--i){
v=(u<<1|i)&((1<<m)-1);
if(!vis[v])dfs(v);
}
}
int main(){
#ifndef ONLINE_JUDGE
freopen("QOJ5434_1.in","r",stdin);
freopen("QOJ5434_1.out","w",stdout);
#endif
scanf("%d",&n);
if(n==1){printf("0\n"); return 0;}
if(n==2){printf("01\n"); return 0;}
if(n==3){printf("010\n"); return 0;}
for(int i=1;i<=20;++i){
if((1<<i)<=n-i+1)m=i;
}
dfs(0);
if(n==(1<<m)+m-1){
for(int i=1;i<m;++i)printf("%d",0);
for(int i=1;i<=ai;++i)printf("%d",a[i]&1);
return 0;
}
for(int i=1;i<=ai;++i)a[i]=a[i]<<1|(a[i+1]&1);
memset(vis,0,sizeof(vis));
for(int i=1;i<=ai;++i)vis[a[i]]=true;
memset(to,-1,sizeof(to));
for(int i=1;i<=ai;++i)to[a[i]]=a[i%ai+1];
for(int x=0;x<(1<<(m+1));++x){
if(to[x]==-1)to[x]=to[x^(1<<m)]^1;
}
for(int x=1;x<(1<<(m+1));++x){
if(vis[x])continue;
for(int u=x;!vis[u];u=to[u]){vis[u]=true; ++ai;}
swap(to[x],to[x^(1<<m)]);
if(m+ai>=n){
for(int i=m;i>=1;--i)printf("%d",(to[x]>>i)&1);
int u=to[x];
for(int i=m+1;i<=n;++i,u=to[u])printf("%d",u&1);
return 0;
}
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3832kb
input:
2
output:
01
result:
ok meet maximum 3
Test #2:
score: 0
Accepted
time: 1ms
memory: 6000kb
input:
5
output:
00110
result:
ok meet maximum 12
Test #3:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
1
output:
0
result:
ok meet maximum 1
Test #4:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
3
output:
010
result:
ok meet maximum 5
Test #5:
score: 0
Accepted
time: 2ms
memory: 8208kb
input:
4
output:
1011
result:
ok meet maximum 8
Test #6:
score: 0
Accepted
time: 0ms
memory: 8340kb
input:
6
output:
100110
result:
ok meet maximum 16
Test #7:
score: 0
Accepted
time: 2ms
memory: 8276kb
input:
7
output:
1001101
result:
ok meet maximum 21
Test #8:
score: 0
Accepted
time: 0ms
memory: 8240kb
input:
8
output:
10011010
result:
ok meet maximum 27
Test #9:
score: 0
Accepted
time: 2ms
memory: 8292kb
input:
9
output:
110100111
result:
ok meet maximum 34
Test #10:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
10
output:
0001110100
result:
ok meet maximum 42
Test #11:
score: 0
Accepted
time: 2ms
memory: 8336kb
input:
11
output:
01000111010
result:
ok meet maximum 50
Test #12:
score: 0
Accepted
time: 0ms
memory: 8344kb
input:
12
output:
010001110101
result:
ok meet maximum 59
Test #13:
score: 0
Accepted
time: 11ms
memory: 11928kb
input:
200000
output:
000000000111001101110011001110011011100101011100110111001000111001101110001101110011011100010011100110111000010111001101110000001110011011011100011100110110110110111001101101101001110011011011001011100110110110000111001101101011001110011011010101011100110110101000111001101101001101110011011010010011...
result:
ok meet maximum 19996962278
Test #14:
score: 0
Accepted
time: 0ms
memory: 8284kb
input:
24
output:
001010000111101100100110
result:
ok meet maximum 240
Test #15:
score: 0
Accepted
time: 2ms
memory: 8340kb
input:
35
output:
11110110010011010111000101000011111
result:
ok meet maximum 526
Test #16:
score: 0
Accepted
time: 0ms
memory: 8288kb
input:
30
output:
001010000111101100100110101110
result:
ok meet maximum 381
Test #17:
score: 0
Accepted
time: 0ms
memory: 8280kb
input:
45
output:
000101001000001111101110011010110001001110100
result:
ok meet maximum 882
Test #18:
score: 0
Accepted
time: 2ms
memory: 8156kb
input:
66
output:
110111001101010110001001110100011001011110000101001000001111101101
result:
ok meet maximum 1953
Test #19:
score: 0
Accepted
time: 2ms
memory: 8272kb
input:
50
output:
00010100100000111110111001101011000100111010001100
result:
ok meet maximum 1097
Test #20:
score: 0
Accepted
time: 0ms
memory: 8200kb
input:
80
output:
00001010100010010000001111110111100111010111000110110100110010110000100011100100
result:
ok meet maximum 2901
Test #21:
score: 0
Accepted
time: 0ms
memory: 8216kb
input:
107
output:
00001010100010010000001111110111100111010111000110110100110010110000100011100100111101000011000101111100000
result:
ok meet maximum 5277
Test #22:
score: 0
Accepted
time: 2ms
memory: 8332kb
input:
81
output:
000010101000100100000011111101111001110101110001101101001100101100001000111001001
result:
ok meet maximum 2976
Test #23:
score: 0
Accepted
time: 0ms
memory: 8144kb
input:
147
output:
000001010100101000010010001000000011111110111110011110101111000111011011101001110010111000011011001101010110100011001001100010110000010001111001000
result:
ok meet maximum 10124
Test #24:
score: 0
Accepted
time: 2ms
memory: 8216kb
input:
255
output:
001010000100100010000000111111101111100111101011110001110110111010011100101110000110110011010101101000110010011000101100000100011110010000111000100111110100000110000101111110000001010100101001101111011000110100100101101101011001010111011100110011101010001
result:
ok meet maximum 31130
Test #25:
score: 0
Accepted
time: 0ms
memory: 8156kb
input:
173
output:
00000101010010100001001000100000001111111011111001111010111100011101101110100111001011100001101100110101011010001100100110001011000001000111100100001110001001111101000001100
result:
ok meet maximum 14115
Test #26:
score: 0
Accepted
time: 2ms
memory: 8156kb
input:
288
output:
000000101010100010100100101000001001000010001000000001111111101111110011111010111110001111011011110100111100101111000011101110110011101010111010001110011011100100111000101110000011011010110110001101010011010010110100001100110010101100100011000100110000101100000010000111100010001111100100
result:
ok meet maximum 39850
Test #27:
score: 0
Accepted
time: 1ms
memory: 8280kb
input:
407
output:
000101001001010000010010000100010000000011111111011111100111110101111100011110110111101001111001011110000111011101100111010101110100011100110111001001110001011100000110110101101100011010100110100101101000011001100101011001000110001001100001011000000100001111000100011111001000001110000100111111010000...
result:
ok meet maximum 80310
Test #28:
score: 0
Accepted
time: 0ms
memory: 8160kb
input:
349
output:
000101001001010000010010000100010000000011111111011111100111110101111100011110110111101001111001011110000111011101100111010101110100011100110111001001110001011100000110110101101100011010100110100101101000011001100101011001000110001001100001011000000100001111000100011111001000001110000100111111010000...
result:
ok meet maximum 58821
Test #29:
score: 0
Accepted
time: 0ms
memory: 8168kb
input:
526
output:
000000010101010010101000010100100010100010010100000010010010000010001000010000000001111111110111111100111111010111111000111110110111110100111110010111110000111101110111101100111101010111101000111100110111100100111100010111100000111011100111011010111011000111010110111010100111010010111010000111001100...
result:
ok meet maximum 134925
Test #30:
score: 0
Accepted
time: 0ms
memory: 8300kb
input:
1018
output:
010100101010000101000011011111101100000110100001001011110111100011000111101001000010110111101011000010101111101110000110010001001101110110110011001011100110100111001111001010001110110010011001101101010110010101011101011100011100100100111011111001100001110100010001011101110100110001001000110110001011...
result:
ok meet maximum 510567
Test #31:
score: 0
Accepted
time: 0ms
memory: 8288kb
input:
1017
output:
010100101010000101000011011111101100000110100001001011110111100011000111101001000010110111101011000010101111101110000110010001001101110110110011001011100110100111001111001010001110110010011001101101010110010101011101011100011100100100111011111001100001110100010001011101110100110001001000110110001011...
result:
ok meet maximum 509558
Test #32:
score: 0
Accepted
time: 1ms
memory: 8316kb
input:
1209
output:
000001010010100100001010001000101000010010100000001001001000100100000010001000001000010000000000111111111101111111100111111101011111110001111110110111111010011111100101111110000111110111011111011001111101010111110100011111001101111100100111110001011111000001111011110111001111011010111101100011110101...
result:
ok meet maximum 721446
Test #33:
score: 0
Accepted
time: 2ms
memory: 8308kb
input:
1632
output:
000001010010100100001010001000101000010010100000001001001000100100000010001000001000010000000000111111111101111111100111111101011111110001111110110111111010011111100101111110000111110111011111011001111101010111110100011111001101111100100111110001011111000001111011110111001111011010111101100011110101...
result:
ok meet maximum 1318299
Test #34:
score: 0
Accepted
time: 0ms
memory: 8240kb
input:
1829
output:
000010101100001000110000010011000000101100000000100000111110000100001111110001000000111100000100011111110010000000111000000100111111110100000000110000000101111111110000000001010101010001010100100101010000010100000110111111101100000011010000010010111110111100001100010001001110111001001100011011010010...
result:
ok meet maximum 1657336
Test #35:
score: 0
Accepted
time: 0ms
memory: 8264kb
input:
3187
output:
000000101001010001010010010010100100000101000100001010000100010100000100101000000001001001000010010001000100100000001000100000010000100000100000000000111111111110111111111001111111101011111111000111111101101111111010011111110010111111100001111110111011111101100111111010101111110100011111100110111111...
result:
ok meet maximum 5049170
Test #36:
score: 0
Accepted
time: 2ms
memory: 8268kb
input:
2138
output:
000000000101010101001010101000010101001000101010001001010100000010100101000101001001001010010000010100010000101000010001010000010010100000000100100100001001000100010010000000100010000001000010000010000000000011111111111011111111100111111110101111111100011111110110111111101001111111001011111110000111...
result:
ok meet maximum 2267222
Test #37:
score: 0
Accepted
time: 2ms
memory: 8340kb
input:
4030
output:
000110100101001101001001011010010000110100011001101000101011010001000110100001001101000001011010000000110011001001100110001011001100000110010110001100101010011001010010110010100001100100101011001001000110010001001100100001011001000000110001100001100010101011000101000110001001001100010001011000100000...
result:
ok meet maximum 8082284
Test #38:
score: 0
Accepted
time: 0ms
memory: 8452kb
input:
6101
output:
000000010100101000010100100100010100100010010100100000010100010100010010010100010000010100001000010100000100010100000010010100000000010010010010000010010001000010010000100010010000000010001000100000001000010000001000001000000000000111111111111011111111110011111111101011111111100011111111011011111111...
result:
ok meet maximum 18549195
Test #39:
score: 0
Accepted
time: 2ms
memory: 8268kb
input:
5917
output:
000000010100101000010100100100010100100010010100100000010100010100010010010100010000010100001000010100000100010100000010010100000000010010010010000010010001000010010000100010010000000010001000100000001000010000001000001000000000000111111111111011111111110011111111101011111111100011111111011011111111...
result:
ok meet maximum 17445655
Test #40:
score: 0
Accepted
time: 2ms
memory: 8304kb
input:
6635
output:
000000010100101000010100100100010100100010010100100000010100010100010010010100010000010100001000010100000100010100000010010100000000010010010010000010010001000010010000100010010000000010001000100000001000010000001000001000000000000111111111111011111111110011111111101011111111100011111111011011111111...
result:
ok meet maximum 21943566
Test #41:
score: 0
Accepted
time: 0ms
memory: 8496kb
input:
9993
output:
000000001010010100100101001010000010100100100001010010001000101001000010010100100000001010001010000101000100100010100010001001010001000000101000010010010100001000001010000010000101000000100010100000001001010000000000100100100100010010010000001001000100000100100001000010010000010001001000000000100010...
result:
ok meet maximum 49821572
Test #42:
score: 0
Accepted
time: 0ms
memory: 8504kb
input:
14474
output:
000000110101011010011010101100101101010110000110101010110011010101010101101010101000110101010010011010101000101101010100000110101001100011010100101001101010010010110101001000011010100011001101010001010110101000100011010100001001101010000010110101000000011010011010001101001100100110100110001011010011...
result:
ok meet maximum 104583873
Test #43:
score: 0
Accepted
time: 0ms
memory: 8432kb
input:
11534
output:
000000001010010100100101001010000010100100100001010010001000101001000010010100100000001010001010000101000100100010100010001001010001000000101000010010010100001000001010000010000101000000100010100000001001010000000000100100100100010010010000001001000100000100100001000010010000010001001000000000100010...
result:
ok meet maximum 66388863
Test #44:
score: 0
Accepted
time: 0ms
memory: 8788kb
input:
19098
output:
000000000101001010010001010010100010010100101000000101001001010001010010010010010100100100000101001000100001010010000100010100100000100101001000000001010001010000010100010010000101000100010001010001000010010100010000000101000010100001001000101000010001001010000100000010100000100100101000001000001010...
result:
ok meet maximum 182141836
Test #45:
score: 0
Accepted
time: 0ms
memory: 8740kb
input:
31872
output:
000000111000101101101110001011010011100010110010111000101100001110001010110011100010101010111000101010001110001010011011100010100100111000101000101110001010000011100010011010111000100110001110001001011011100010010100111000100100101110001001000011100010001100111000100010101110001000100011100010000110...
result:
ok meet maximum 507514777
Test #46:
score: 0
Accepted
time: 4ms
memory: 8604kb
input:
27626
output:
000000011010101101010110100011010101100100110101011000101101010110000011010101011000110101010101001101010101001011010101010000110101010011001101010100101011010101001000110101010001001101010100001011010101000000110101001101001101010011001011010100110000110101001011001101010010101011010100101000110101...
result:
ok meet maximum 381257844
Test #47:
score: 0
Accepted
time: 5ms
memory: 9184kb
input:
43245
output:
000000000010100101001010010000101001010001000101001010000100101001010000000101001001010000101001001001000101001001000100101001001000000101001000101000101001000100100101001000100000101001000010000101001000001000101001000000100101001000000000101000101000100101000101000000101000100100100101000100100000...
result:
ok meet maximum 934503599
Test #48:
score: 0
Accepted
time: 2ms
memory: 9168kb
input:
34491
output:
000000000010100101001010010000101001010001000101001010000100101001010000000101001001010000101001001001000101001001000100101001001000000101001000101000101001000100100101001000100000101001000010000101001000001000101001000000100101001000000000101000101000100101000101000000101000100100100101000100100000...
result:
ok meet maximum 594380060
Test #49:
score: 0
Accepted
time: 6ms
memory: 11132kb
input:
64535
output:
000011110110110111011110110110110011110110110101011110110110100011110110110011011110110110010011110110110001011110110110000011110110101110011110110101101011110110101100011110110101011011110110101010011110110101001011110110101000011110110100111011110110100110011110110100101011110110100100011110110100...
result:
ok meet maximum 2081512994
Test #50:
score: 0
Accepted
time: 3ms
memory: 9940kb
input:
65746
output:
000000000000001010101010101010001010101010100100101010101010000010101010100101001010101010010000101010101000100010101010100001001010101010000000101010100101010010101010010100001010101001001000101010100100010010101010010000001010101000101000101010100010010010101010001000001010101000010100101010100001...
result:
ok meet maximum 2160380385
Test #51:
score: 0
Accepted
time: 0ms
memory: 12124kb
input:
65861
output:
000000000000001010101010101010001010101010100100101010101010000010101010100101001010101010010000101010101000100010101010100001001010101010000000101010100101010010101010010100001010101001001000101010100100010010101010010000001010101000101000101010100010010010101010001000001010101000010100101010100001...
result:
ok meet maximum 2167946005
Test #52:
score: 0
Accepted
time: 6ms
memory: 10084kb
input:
66725
output:
000000000001010010100101000101001010010010010100101001000001010010100010000101001010000100010100101000001001010010100000000101001001010010010100000101001001001000010100100100010001010010010000100101001001000000010100100010100001010010001001000101001000100010010100100010000001010010000101000101001000...
result:
ok meet maximum 2225209765
Test #53:
score: 0
Accepted
time: 3ms
memory: 9944kb
input:
86349
output:
000000000001010010100101000101001010010010010100101001000001010010100010000101001010000100010100101000001001010010100000000101001001010010010100000101001001001000010100100100010001010010010000100101001001000000010100100010100001010010001001000101001000100010010100100010000001010010000101000101001000...
result:
ok meet maximum 3726867681
Test #54:
score: 0
Accepted
time: 6ms
memory: 10040kb
input:
68454
output:
000000000001010010100101000101001010010010010100101001000001010010100010000101001010000100010100101000001001010010100000000101001001010010010100000101001001001000010100100100010001010010010000100101001001000000010100100010100001010010001001000101001000100010010100100010000001010010000101000101001000...
result:
ok meet maximum 2342045211
Test #55:
score: 0
Accepted
time: 4ms
memory: 10076kb
input:
112260
output:
000000000001010010100101000101001010010010010100101001000001010010100010000101001010000100010100101000001001010010100000000101001001010010010100000101001001001000010100100100010001010010010000100101001001000000010100100010100001010010001001000101001000100010010100100010000001010010000101000101001000...
result:
ok meet maximum 6299544960
Test #56:
score: 0
Accepted
time: 4ms
memory: 9952kb
input:
108023
output:
000000000001010010100101000101001010010010010100101001000001010010100010000101001010000100010100101000001001010010100000000101001001010010010100000101001001001000010100100100010001010010010000100101001001000000010100100010100001010010001001000101001000100010010100100010000001010010000101000101001000...
result:
ok meet maximum 5832941098
Test #57:
score: 0
Accepted
time: 5ms
memory: 10068kb
input:
103787
output:
000000000001010010100101000101001010010010010100101001000001010010100010000101001010000100010100101000001001010010100000000101001001010010010100000101001001001000010100100100010001010010010000100101001001000000010100100010100001010010001001000101001000100010010100100010000001010010000101000101001000...
result:
ok meet maximum 5384393176
Test #58:
score: 0
Accepted
time: 9ms
memory: 9984kb
input:
128710
output:
000001111110111011110111111011101110011111101110110101111110111011000111111011101011011111101110101001111110111010010111111011101000011111101110011101111110111001100111111011100101011111101110010001111110111000110111111011100010011111101110000101111110111000000111111011000000100000110011111101111101...
result:
ok meet maximum 8281268235
Test #59:
score: 0
Accepted
time: 9ms
memory: 10064kb
input:
129534
output:
000100010110010100010000011001010000110001100101000010100110010100001001011001010000100001100101000001010110010100000100011001010000001001100101000000010110010100000000011001001100100101100100110010000110010011000101011001001100010001100100110000100110010011000001011001001100000001100100101100010110...
result:
ok meet maximum 8387651991
Test #60:
score: 0
Accepted
time: 9ms
memory: 10064kb
input:
128670
output:
000001111110111011110111111011101110011111101110110101111110111011000111111011101011011111101110101001111110111010010111111011101000011111101110011101111110111001100111111011100101011111101110010001111110111000110111111011100010011111101110000101111110111000000111111011000000100000110011111101111101...
result:
ok meet maximum 8276121255
Test #61:
score: 0
Accepted
time: 8ms
memory: 11800kb
input:
154721
output:
000000000000101001010010100001010010100100100010100101001000100101001010010000001010010100010100010100101000100100101001010001000001010010100001000010100101000001000101001010000001001010010100000000010100100101001000101001001010001001010010010100000010100100100101000101001001001001001010010010010000...
result:
ok meet maximum 11967003302
Test #62:
score: 0
Accepted
time: 8ms
memory: 11816kb
input:
143149
output:
000000000000101001010010100001010010100100100010100101001000100101001010010000001010010100010100010100101000100100101001010001000001010010100001000010100101000001000101001010000001001010010100000000010100100101001000101001001010001001010010010100000010100100100101000101001001001001001010010010010000...
result:
ok meet maximum 10243718420
Test #63:
score: 0
Accepted
time: 5ms
memory: 11920kb
input:
134065
output:
000000000000101001010010100001010010100100100010100101001000100101001010010000001010010100010100010100101000100100101001010001000001010010100001000010100101000001000101001010000001001010010100000000010100100101001000101001001010001001010010010100000010100100100101000101001001001001001010010010010000...
result:
ok meet maximum 8984762318
Test #64:
score: 0
Accepted
time: 8ms
memory: 13432kb
input:
163454
output:
000000000000101001010010100001010010100100100010100101001000100101001010010000001010010100010100010100101000100100101001010001000001010010100001000010100101000001000101001010000001001010010100000000010100100101001000101001001010001001010010010100000010100100100101000101001001001001001010010010010000...
result:
ok meet maximum 13356170345
Test #65:
score: 0
Accepted
time: 8ms
memory: 11800kb
input:
139150
output:
000000000000101001010010100001010010100100100010100101001000100101001010010000001010010100010100010100101000100100101001010001000001010010100001000010100101000001000101001010000001001010010100000000010100100101001000101001001010001001010010010100000010100100100101000101001001001001001010010010010000...
result:
ok meet maximum 9679327553
Test #66:
score: 0
Accepted
time: 9ms
memory: 11868kb
input:
172380
output:
000000000000101001010010100001010010100100100010100101001000100101001010010000001010010100010100010100101000100100101001010001000001010010100001000010100101000001000101001010000001001010010100000000010100100101001000101001001010001001010010010100000010100100100101000101001001001001001010010010010000...
result:
ok meet maximum 14854850208
Test #67:
score: 0
Accepted
time: 13ms
memory: 13872kb
input:
178166
output:
000000000000101001010010100001010010100100100010100101001000100101001010010000001010010100010100010100101000100100101001010001000001010010100001000010100101000001000101001010000001001010010100000000010100100101001000101001001010001001010010010100000010100100100101000101001001001001001010010010010000...
result:
ok meet maximum 15868884317
Test #68:
score: 0
Accepted
time: 7ms
memory: 11876kb
input:
143651
output:
000000000000101001010010100001010010100100100010100101001000100101001010010000001010010100010100010100101000100100101001010001000001010010100001000010100101000001000101001010000001001010010100000000010100100101001000101001001010001001010010010100000010100100100101000101001001001001001010010010010000...
result:
ok meet maximum 10315696937
Test #69:
score: 0
Accepted
time: 15ms
memory: 13584kb
input:
198199
output:
000000000111001101110011001110011011100101011100110111001000111001101110001101110011011100010011100110111000010111001101110000001110011011011100011100110110110110111001101101101001110011011011001011100110110110000111001101101011001110011011010101011100110110101000111001101101001101110011011010010011...
result:
ok meet maximum 19638413795
Test #70:
score: 0
Accepted
time: 10ms
memory: 11796kb
input:
186272
output:
000000000000101001010010100001010010100100100010100101001000100101001010010000001010010100010100010100101000100100101001010001000001010010100001000010100101000001000101001010000001001010010100000000010100100101001000101001001010001001010010010100000010100100100101000101001001001001001010010010010000...
result:
ok meet maximum 17345817782
Test #71:
score: 0
Accepted
time: 14ms
memory: 11776kb
input:
198102
output:
000000000111001101110011001110011011100101011100110111001000111001101110001101110011011100010011100110111000010111001101110000001110011011011100011100110110110110111001101101101001110011011011001011100110110110000111001101101011001110011011010101011100110110101000111001101101001101110011011010010011...
result:
ok meet maximum 19619194797
Test #72:
score: 0
Accepted
time: 3ms
memory: 8448kb
input:
8201
output:
101010101011101010100011101010011011101010010011101010001011101010000011101001110011101001101011101001100011101001011011101001010011101001001011101001000011101000110011101000101011101000100011101000011011101000010011101000001011101000000011100111001011100111000011100110000100111001111011001010001100...
result:
ok meet maximum 33542145
Test #73:
score: 0
Accepted
time: 0ms
memory: 8384kb
input:
8202
output:
101010101011101010100011101010011011101010010011101010001011101010000011101001110011101001101011101001100011101001011011101001010011101001001011101001000011101000110011101000101011101000100011101000011011101000010011101000001011101000000011100111001011100111000011100110000100111001111011001010001100...
result:
ok meet maximum 33550335
Test #74:
score: 0
Accepted
time: 0ms
memory: 8380kb
input:
8203
output:
111111111111011111111110011111111101011111111100011111111011011111111010011111111001011111111000011111110111011111110110011111110101011111110100011111110011011111110010011111110001011111110000011111101111011111101110011111101101011111101100011111101011011111101010011111101001011111101000011111100111...
result:
ok meet maximum 33558526
Test #75:
score: 0
Accepted
time: 1ms
memory: 4136kb
input:
8204
output:
000000000000011111111111110111111111110011111111110101111111111000111111111011011111111101001111111110010111111111000011111111011101111111101100111111110101011111111010001111111100110111111110010011111111000101111111100000111111101111011111110111001111111011010111111101100011111110101101111111010100...
result:
ok meet maximum 33566718
Test #76:
score: 0
Accepted
time: 3ms
memory: 8432kb
input:
8205
output:
000000000001010101010100101010101000010101010010001010101000100101010100000010101001010001010100100100101010010000010101000101001010100010000101010000100010101000001001010100000000101001010010010100101000001010010010000101001000100010100100001001010010000000101000101000010100010010001010001000100101...
result:
ok meet maximum 33574910
Test #77:
score: 0
Accepted
time: 0ms
memory: 8376kb
input:
8206
output:
000000000001010101010100101010101000010101010010001010101000100101010100000010101001010001010100100100101010010000010101000101001010100010000101010000100010101000001001010100000000101001010010010100101000001010010010000101001000100010100100001001010010000000101000101000010100010010001010001000100101...
result:
ok meet maximum 33583103
Test #78:
score: 0
Accepted
time: 3ms
memory: 8432kb
input:
16394
output:
101010101010110101010100011010101001001101010100010110101010000011010100110001101010010100110101001001011010100100001101010001100110101000101011010100010001101010000100110101000001011010100000001101001101000110111001011100100011010001101001100100110100110001011010011000001101001011000110100101010011...
result:
ok meet maximum 134193153
Test #79:
score: 0
Accepted
time: 0ms
memory: 8380kb
input:
16395
output:
101010101010110101010100011010101001001101010100010110101010000011010100110001101010010100110101001001011010100100001101010001100110101000101011010100010001101010000100110101000001011010100000001101001101000110111001011100100011010001101001100100110100110001011010011000001101001011000110100101010011...
result:
ok meet maximum 134209535
Test #80:
score: 0
Accepted
time: 2ms
memory: 8504kb
input:
16396
output:
111111111111101111111111100111111111101011111111110001111111110110111111111010011111111100101111111110000111111110111011111111011001111111101010111111110100011111111001101111111100100111111110001011111111000001111111011110111111101110011111110110101111111011000111111101011011111110101001111111010010...
result:
ok meet maximum 134225918
Test #81:
score: 0
Accepted
time: 1ms
memory: 4416kb
input:
16397
output:
000000000000001111111111111101111111111110011111111111010111111111110001111111111011011111111110100111111111100101111111111000011111111101110111111111011001111111110101011111111101000111111111001101111111110010011111111100010111111111000001111111101111011111111011100111111110110101111111101100011111...
result:
ok meet maximum 134242302
Test #82:
score: 0
Accepted
time: 0ms
memory: 8656kb
input:
16398
output:
000000000000101010101010100010101010100100101010101000001010101001010010101010010000101010100010001010101000010010101010000000101010010101001010000101010010010001010100100010010101001000000101010001010001010100010010010101000100000101010000101001010100001000010101000001000101010000001001010100000000...
result:
ok meet maximum 134258686
Test #83:
score: 0
Accepted
time: 3ms
memory: 8780kb
input:
16399
output:
000000000000101010101010100010101010100100101010101000001010101001010010101010010000101010100010001010101000010010101010000000101010010101001010000101010010010001010100100010010101001000000101010001010001010100010010010101000100000101010000101001010100001000010101000001000101010000001001010100000000...
result:
ok meet maximum 134275071
Test #84:
score: 0
Accepted
time: 4ms
memory: 8732kb
input:
32779
output:
110110110110111101101101001111011011001011110110110000111101101011101111011010110011110110101010111101101010001111011010011011110110100100111101101000101111011010000011110110011100111101100110101111011001100011110110010110111101100101001111011001001011110110010000111101100011101111011000110011110110...
result:
ok meet maximum 536821761
Test #85:
score: 0
Accepted
time: 4ms
memory: 8604kb
input:
32780
output:
110110110110111101101101001111011011001011110110110000111101101011101111011010110011110110101010111101101010001111011010011011110110100100111101101000101111011010000011110110011100111101100110101111011001100011110110010110111101100101001111011001001011110110010000111101100011101111011000110011110110...
result:
ok meet maximum 536854527
Test #86:
score: 0
Accepted
time: 3ms
memory: 8600kb
input:
32781
output:
111111111111110111111111111001111111111101011111111111000111111111101101111111111010011111111110010111111111100001111111110111011111111101100111111111010101111111110100011111111100110111111111001001111111110001011111111100000111111110111101111111101110011111111011010111111110110001111111101011011111...
result:
ok meet maximum 536887294
Test #87:
score: 0
Accepted
time: 3ms
memory: 4828kb
input:
32782
output:
000000000000000111111111111111011111111111110011111111111101011111111111100011111111111011011111111111010011111111111001011111111111000011111111110111011111111110110011111111110101011111111110100011111111110011011111111110010011111111110001011111111110000011111111101111011111111101110011111111101101...
result:
ok meet maximum 536920062
Test #88:
score: 0
Accepted
time: 0ms
memory: 9104kb
input:
32783
output:
000000000000010101010101010010101010101000010101010100100010101010100010010101010100000010101010010100010101010010010010101010010000010101010001010010101010001000010101010000100010101010000010010101010000000010101001010100010101001010010010101001010000010101001001010010101001001000010101001000100010...
result:
ok meet maximum 536952830
Test #89:
score: 0
Accepted
time: 4ms
memory: 9088kb
input:
32784
output:
000000000000010101010101010010101010101000010101010100100010101010100010010101010100000010101010010100010101010010010010101010010000010101010001010010101010001000010101010000100010101010000010010101010000000010101001010100010101001010010010101001010000010101001001010010101001001000010101001000100010...
result:
ok meet maximum 536985599
Test #90:
score: 0
Accepted
time: 5ms
memory: 9180kb
input:
65548
output:
101010101010101101010101010001101010101001001101010101000101101010101000001101010100110001101010100101001101010100100101101010100100001101010100011001101010100010101101010100010001101010100001001101010100000101101010100000001101010011010001101011100101110010100011010001101010011001001101010011000101...
result:
ok meet maximum 2147385345
Test #91:
score: 0
Accepted
time: 5ms
memory: 9100kb
input:
65549
output:
101010101010101101010101010001101010101001001101010101000101101010101000001101010100110001101010100101001101010100100101101010100100001101010100011001101010100010101101010100010001101010100001001101010100000101101010100000001101010011010001101011100101110010100011010001101010011001001101010011000101...
result:
ok meet maximum 2147450879
Test #92:
score: 0
Accepted
time: 5ms
memory: 9124kb
input:
65550
output:
111111111111111011111111111110011111111111101011111111111100011111111111011011111111111010011111111111001011111111111000011111111110111011111111110110011111111110101011111111110100011111111110011011111111110010011111111110001011111111110000011111111101111011111111101110011111111101101011111111101100...
result:
ok meet maximum 2147516414
Test #93:
score: 0
Accepted
time: 4ms
memory: 7780kb
input:
65551
output:
000000000000000011111111111111110111111111111110011111111111110101111111111111000111111111111011011111111111101001111111111110010111111111111000011111111111011101111111111101100111111111110101011111111111010001111111111100110111111111110010011111111111000101111111111100000111111111101111011111111110...
result:
ok meet maximum 2147581950
Test #94:
score: 0
Accepted
time: 6ms
memory: 9980kb
input:
65552
output:
000000000000001010101010101010001010101010100100101010101010000010101010100101001010101010010000101010101000100010101010100001001010101010000000101010100101010010101010010100001010101001001000101010100100010010101010010000001010101000101000101010100010010010101010001000001010101000010100101010100001...
result:
ok meet maximum 2147647486
Test #95:
score: 0
Accepted
time: 6ms
memory: 11856kb
input:
65553
output:
000000000000001010101010101010001010101010100100101010101010000010101010100101001010101010010000101010101000100010101010100001001010101010000000101010100101010010101010010100001010101001001000101010100100010010101010010000001010101000101000101010100010010010101010001000001010101000010100101010100001...
result:
ok meet maximum 2147713023
Test #96:
score: 0
Accepted
time: 6ms
memory: 12112kb
input:
131085
output:
101010101010101110101010101000111010101010011011101010101001001110101010100010111010101010000011101010100111001110101010011010111010101001100011101010100101101110101010010100111010101001001011101010100100001110101010001100111010101000101011101010100010001110101010000110111010101000010011101010100000...
result:
ok meet maximum 8589737985
Test #97:
score: 0
Accepted
time: 9ms
memory: 9984kb
input:
131086
output:
101010101010101110101010101000111010101010011011101010101001001110101010100010111010101010000011101010100111001110101010011010111010101001100011101010100101101110101010010100111010101001001011101010100100001110101010001100111010101000101011101010100010001110101010000110111010101000010011101010100000...
result:
ok meet maximum 8589869055
Test #98:
score: 0
Accepted
time: 4ms
memory: 10128kb
input:
131087
output:
111111111111111101111111111111100111111111111101011111111111110001111111111110110111111111111010011111111111100101111111111110000111111111110111011111111111011001111111111101010111111111110100011111111111001101111111111100100111111111110001011111111111000001111111111011110111111111101110011111111110...
result:
ok meet maximum 8590000126
Test #99:
score: 0
Accepted
time: 2ms
memory: 9400kb
input:
131088
output:
000000000000000001111111111111111101111111111111110011111111111111010111111111111110001111111111111011011111111111110100111111111111100101111111111111000011111111111101110111111111111011001111111111110101011111111111101000111111111111001101111111111110010011111111111100010111111111111000001111111111...
result:
ok meet maximum 8590131198
Test #100:
score: 0
Accepted
time: 10ms
memory: 11920kb
input:
131089
output:
000000000000000101010101010101001010101010101000010101010101001000101010101010001001010101010100000010101010100101000101010101001001001010101010010000010101010100010100101010101000100001010101010000100010101010100000100101010101000000001010101001010100010101010010100100101010100101000001010101001001...
result:
ok meet maximum 8590262270
Test #101:
score: 0
Accepted
time: 10ms
memory: 11776kb
input:
131090
output:
000000000000000101010101010101001010101010101000010101010101001000101010101010001001010101010100000010101010100101000101010101001001001010101010010000010101010100010100101010101000100001010101010000100010101010100000100101010101000000001010101001010100010101010010100100101010100101000001010101001001...
result:
ok meet maximum 8590393343
Test #102:
score: 0
Accepted
time: 3ms
memory: 8388kb
input:
8197
output:
101010101011101010100011101010011011101010010011101010001011101010000011101001110011101001101011101001100011101001011011101001010011101001001011101001000011101000110011101000101011101000100011101000011011101000010011101000001011101000000011100111001011100111000011100110000100111001111011001010001100...
result:
ok meet maximum 33509395
Test #103:
score: 0
Accepted
time: 2ms
memory: 8436kb
input:
16328
output:
010100101010101000010101010010001010101000100101010100000010101001010001010100100100101010010000010101000101001010100010000101010000100010101000001001010100000000101000000001101111111111011000000000110100000000100101111111101111000000011000100000010011101111110110011000001100110000001011100111111010...
result:
ok meet maximum 133114152
Test #104:
score: 0
Accepted
time: 0ms
memory: 8600kb
input:
32608
output:
001011011001010000110110010011001101100100101011011001001000110110010001001101100100001011011001000000110110001101001101100011001011011000110000110110001011001101100010101011011000101000110110001001001101100010001011011000100000110110000110101101100001100011011000010100110110000100101101100001000011...
result:
ok meet maximum 531233481
Test #105:
score: 0
Accepted
time: 0ms
memory: 9048kb
input:
65141
output:
001011011100101001010011100101001001011100101001000011100101000110011100101000101011100101000100011100101000011011100101000010011100101000001011100101000000011100100111000011100100110110011100100110101011100100110100011100100110011011100100110010011100100110001011100100110000011100100101101011100100...
result:
ok meet maximum 2120796035
Test #106:
score: 0
Accepted
time: 6ms
memory: 10068kb
input:
130420
output:
001011010010010100001101001001001100110100100100101011010010010010001101001001000100110100100100001011010010010000001101001000110010110100100011000011010010001011001101001000101010110100100010100011010010001001001101001000100010110100100010000011010010000110001101001000010100110100100001001011010010...
result:
ok meet maximum 8502797880
Test #107:
score: 0
Accepted
time: 0ms
memory: 8508kb
input:
8265
output:
000000000001010101010100101010101000010101010010001010101000100101010100000010101001010001010100100100101010010000010101000101001010100010000101010000100010101000001001010100000000101001010010010100101000001010010010000101001000100010100100001001010010000000101000101000010100010010001010001000100101...
result:
ok meet maximum 34068260
Test #108:
score: 0
Accepted
time: 0ms
memory: 8600kb
input:
16508
output:
000000000000101010101010100010101010100100101010101000001010101001010010101010010000101010100010001010101000010010101010000000101010010101001010000101010010010001010100100010010101001000000101010001010001010100010010010101000100000101010000101001010100001000010101000001000101010000001001010100000000...
result:
ok meet maximum 136067031
Test #109:
score: 0
Accepted
time: 2ms
memory: 11120kb
input:
33008
output:
000000000000010101010101010010101010101000010101010100100010101010100010010101010100000010101010010100010101010010010010101010010000010101010001010010101010001000010101010000100010101010000010010101010000000010101001010100010101001010010010101001010000010101001001010010101001001000010101001000100010...
result:
ok meet maximum 544351055
Test #110:
score: 0
Accepted
time: 6ms
memory: 10024kb
input:
65964
output:
000000000001010010100101000101001010010010010100101001000001010010100010000101001010000100010100101000001001010010100000000101001001010010010100000101001001001000010100100100010001010010010000100101001001000000010100100010100001010010001001000101001000100010010100100010000001010010000101000101001000...
result:
ok meet maximum 2174733396
Test #111:
score: 0
Accepted
time: 5ms
memory: 13700kb
input:
131692
output:
000000000000101001010010100001010010100100100010100101001000100101001010010000001010010100010100010100101000100100101001010001000001010010100001000010100101000001000101001010000001001010010100000000010100100101001000101001001010001001010010010100000010100100100101000101001001001001001010010010010000...
result:
ok meet maximum 8669480792
Test #112:
score: 0
Accepted
time: 0ms
memory: 8552kb
input:
15843
output:
000010011000100000101100010000000110000110000011000010101001100001010010110000101000011000010010101100001001000110000100010011000010000101100001000000110000010101011000001010001100000100100110000010001011000001000001100000010100110000001001011000000100001100000001010110000000100011000000001001100000...
result:
ok meet maximum 125318747
Test #113:
score: 0
Accepted
time: 2ms
memory: 8744kb
input:
31560
output:
000000111000101101101110001011010011100010110010111000101100001110001010110011100010101010111000101010001110001010011011100010100100111000101000101110001010000011100010011010111000100110001110001001011011100010010100111000100100101110001001000011100010001100111000100010101110001000100011100010000110...
result:
ok meet maximum 497623597
Test #114:
score: 0
Accepted
time: 2ms
memory: 9180kb
input:
64241
output:
000001001001101000001000101101000001000001101000000110001101000000101001101000000100101101000000100001101000000011001101000000010101101000000010001101000000001001101000000000101101000000000001100110011001001100110011000101100110011000001100110010110001100110010101001100110010100101100110010100001100...
result:
ok meet maximum 2062587185
Test #115:
score: 0
Accepted
time: 6ms
memory: 10128kb
input:
73307
output:
000000000001010010100101000101001010010010010100101001000001010010100010000101001010000100010100101000001001010010100000000101001001010010010100000101001001001000010100100100010001010010010000100101001001000000010100100010100001010010001001000101001000100010010100100010000001010010000101000101001000...
result:
ok meet maximum 2685953056
Test #116:
score: 0
Accepted
time: 4ms
memory: 10060kb
input:
129593
output:
000100010110010100010000011001010000110001100101000010100110010100001001011001010000100001100101000001010110010100000100011001010000001001100101000000010110010100000000011001001100100101100100110010000110010011000101011001001100010001100100110000100110010011000001011001001100000001100100101100010110...
result:
ok meet maximum 8395295323