QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#403072 | #5434. Binary Substrings | wangif424 | AC ✓ | 25ms | 30248kb | C++23 | 3.3kb | 2024-05-01 20:23:01 | 2024-05-01 20:23:01 |
Judging History
answer
#include <bits/stdc++.h>
#define R(x) x = read()
#define ENDL push('\n');
#define SPACE push(' ');
using namespace std;
char pbuf[1<<20], *pp=pbuf;
inline void push(const char &c) {
if(pp - pbuf == 1<<20)fwrite(pbuf, 1, 1<<20, stdout),pp = pbuf;
*pp++ = c;
}
class io {public:~io() {fwrite(pbuf, 1, pp - pbuf, stdout);}} _;
inline void write(int x) {
if (x<0)x=-x,push('-');
int sta[35],top=0;
do {
sta[top++]=x%10,x/=10;
} while (x);
while(top)push(sta[--top]^'0');
}
#ifndef LOCAL
char buf[1<<23],*p1=buf,*p2=buf;
#define getchar() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<21,stdin),p1==p2)?EOF:*p1++)
#endif
inline int read() {
int x=0,f=1;char ch=getchar();
while(!isdigit(ch)){if(ch=='-') f=-1;ch=getchar();}
while(isdigit(ch)) x=x*10+(ch^48),ch=getchar();
return x*f;
}
int n,k;
constexpr int N=1<<20;
struct edge{
int to,nxt=-1;
}v[N];
int len,fir[N];
void add(int x,int y){
++len;
v[len].to=y;
v[len].nxt=fir[x];
fir[x]=len;
}
int vis[N];
int ola[N],siz;
int mhd[N],tot,nxt[N],pre[N];
void dfo(int u){
for(int i=fir[u];i!=-1;i=v[i].nxt){
if(vis[i])continue;
vis[i]=1;
dfo(v[i].to);
}
ola[++siz]=u;
}
int num;
int dfn[N],low[N],cnt,ks,id[N],s[N],sy[N];
stack<int> st;
void dfs(int u){
low[u]=dfn[u]=++cnt;
vis[u]=1;
st.push(u);
for(int i=fir[u];i;i=v[i].nxt){
if(vis[v[i].to])low[u]=min(dfn[v[i].to],low[u]);
else if(!dfn[v[i].to]){
dfs(v[i].to);
low[u]=min(low[u],low[v[i].to]);
}
}
if(dfn[u]==low[u]){
++ks;
while(st.top()^u){
id[st.top()]=ks;
vis[st.top()]=0;
st.pop();
}
id[u]=ks;
sy[id[u]]=u;
st.pop();
vis[u]=0;
}
}
int chs[N];
int to[N];
signed main(){
memset(fir,-1,sizeof(fir));
R(n);
if(n==1)return write(1),0;
else if(n==4)return write(1001),0;
int l=1,rr=n;
while(l<rr){
int mid=(l+rr+1)>>1;
if(mid<=1.0*log2(n*1.0+1-mid))l=mid;
else rr=mid-1;
}
k=l-1;
for(int i=0;i<(1<<k);i++){
add(i,(i<<1)&((1<<k)-1));
add(i,((i<<1)&((1<<k)-1))+1);
}
dfo(0);
for(int i=1;i<=siz/2;i++)swap(ola[i],ola[siz-i+1]);
tot=(1<<(k+1));
for(int i=1;i<=tot;i++){
mhd[i]=(ola[i]<<1)|ola[i+1];
}
memset(vis, 0,sizeof(vis));
memset(fir,-1,sizeof(fir));
for(int i=1;i<=len;i++)v[i].nxt=-1;
for(int i=1;i<=tot;i++){
nxt[mhd[i]]=mhd[i==tot?1:i+1];
}
k++;
for(int i=0;i<(1<<k);i++){
if(((i<<1)&((1<<k)-1))==nxt[i]){
add(i,((i<<1)&((1<<k)-1))+1);
to[i]=((i<<1)&((1<<k)-1))+1;
}else{
add(i,(i<<1)&((1<<k)-1));
to[i]=((i<<1)&((1<<k)-1));
}
}
num=n-(tot+k-1);
for(int i=1;i<=tot;i++)if(!dfn[mhd[i]])dfs(mhd[i]);
for(int i=1;i<=tot;i++)s[id[mhd[i]]]++;
int st=nxt[sy[1]],th=1;
for(int i=1;i<=ks;i++){
if(num>=s[i]&&chs[i]==0){
num-=s[i];
chs[i]=1;
}
else{
chs[i]=2;
th=i;
st=nxt[sy[th]];
break;
}
}
int b=st>>1,c=0;
for(int i=1;i<k;i++){
c=(c<<1)|(b&1);
b>>=1;
}
for(int i=1;i<k;i++){
write(c&1);
c>>=1;
}
for(int i=st;i!=sy[th];i=nxt[i]){
write(i&1);
if(chs[id[i]]==1){
chs[id[i]]=0;
for(int u=to[i],tep=s[id[i]];tep>0;tep--,u=to[u])write(u&1);
}
}
write(sy[th]&1);
if(chs[th]==1){
chs[id[sy[th]]]=0;
for(int u=to[sy[th]],tep=s[th];tep>0;tep--,u=to[u]){
write(u&1);
}
}
for(int u=to[sy[th]];num>0;num--,u=to[u]){
write(u&1);
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 3ms
memory: 20148kb
input:
2
output:
10
result:
ok meet maximum 3
Test #2:
score: 0
Accepted
time: 0ms
memory: 20044kb
input:
5
output:
01100
result:
ok meet maximum 12
Test #3:
score: 0
Accepted
time: 0ms
memory: 15904kb
input:
1
output:
1
result:
ok meet maximum 1
Test #4:
score: 0
Accepted
time: 0ms
memory: 20080kb
input:
3
output:
001
result:
ok meet maximum 5
Test #5:
score: 0
Accepted
time: 0ms
memory: 15780kb
input:
4
output:
1001
result:
ok meet maximum 8
Test #6:
score: 0
Accepted
time: 2ms
memory: 19992kb
input:
6
output:
110001
result:
ok meet maximum 16
Test #7:
score: 0
Accepted
time: 0ms
memory: 20060kb
input:
7
output:
1100010
result:
ok meet maximum 21
Test #8:
score: 0
Accepted
time: 0ms
memory: 19980kb
input:
8
output:
10100011
result:
ok meet maximum 27
Test #9:
score: 0
Accepted
time: 4ms
memory: 20032kb
input:
9
output:
010111000
result:
ok meet maximum 34
Test #10:
score: 0
Accepted
time: 0ms
memory: 20072kb
input:
10
output:
0011101000
result:
ok meet maximum 42
Test #11:
score: 0
Accepted
time: 0ms
memory: 19960kb
input:
11
output:
01110100001
result:
ok meet maximum 50
Test #12:
score: 0
Accepted
time: 0ms
memory: 20156kb
input:
12
output:
011101000010
result:
ok meet maximum 59
Test #13:
score: 0
Accepted
time: 19ms
memory: 30120kb
input:
200000
output:
111111100111111110000001010000000111111101100000010000001100111111011111101010000011000000101000001011111110101111111000000011100000010000001000111111011111100010000011000000111011111001111110001000010100000011101111010111111000100001110000001110111100011111100010001001000000111011101111111110001001...
result:
ok meet maximum 19996962278
Test #14:
score: 0
Accepted
time: 0ms
memory: 20068kb
input:
24
output:
001111011001010000010011
result:
ok meet maximum 240
Test #15:
score: 0
Accepted
time: 4ms
memory: 20032kb
input:
35
output:
00010011010111000111110110010100000
result:
ok meet maximum 526
Test #16:
score: 0
Accepted
time: 0ms
memory: 20012kb
input:
30
output:
001111011001010000010011010111
result:
ok meet maximum 381
Test #17:
score: 0
Accepted
time: 3ms
memory: 20156kb
input:
45
output:
000111110111001101011000101001000000100111010
result:
ok meet maximum 882
Test #18:
score: 0
Accepted
time: 7ms
memory: 20160kb
input:
66
output:
010111100001001110100011001011011000101001000000111111011100110101
result:
ok meet maximum 1953
Test #19:
score: 0
Accepted
time: 3ms
memory: 19984kb
input:
50
output:
00011111011100110101100010100100000010011101000110
result:
ok meet maximum 1097
Test #20:
score: 0
Accepted
time: 0ms
memory: 20024kb
input:
80
output:
00001111110111100111010111000110110100110010110000101010001001000000010001110010
result:
ok meet maximum 2901
Test #21:
score: 0
Accepted
time: 3ms
memory: 20212kb
input:
107
output:
00001111110111100111010111000110110100110010110000101010001001000000010001110010011110100001100010111110000
result:
ok meet maximum 5277
Test #22:
score: 0
Accepted
time: 3ms
memory: 20072kb
input:
81
output:
000011111101111001110101110001101101001100101100001010100010010000000100011100100
result:
ok meet maximum 2976
Test #23:
score: 0
Accepted
time: 0ms
memory: 20068kb
input:
147
output:
000001111111011111001111010111100011101101110100111001011100001101100110101011010001100100110001011000001010100101000010010001000000001000111100100
result:
ok meet maximum 10124
Test #24:
score: 0
Accepted
time: 3ms
memory: 20152kb
input:
255
output:
111011111100000010001111001000011100010011111010000011000010111110011110101111000111011011101001110010111000011011001101010110100011001001100010110000010101001010000100100010000000011111111011000110100100101101101011001010111011100110011101010001010011011
result:
ok meet maximum 31130
Test #25:
score: 0
Accepted
time: 0ms
memory: 20032kb
input:
173
output:
00000111111101111100111101011110001110110111010011100101110000110110011010101101000110010011000101100000101010010100001001000100000000100011110010000111000100111110100000110
result:
ok meet maximum 14115
Test #26:
score: 0
Accepted
time: 0ms
memory: 20084kb
input:
288
output:
000000111111110111111001111101011111000111101101111010011110010111100001110111011001110101011101000111001101110010011100010111000001101101011011000110101001101001011010000110011001010110010001100010011000010110000001010101000101001001010000010010000100010000000001000011110001000111110010
result:
ok meet maximum 39850
Test #27:
score: 0
Accepted
time: 0ms
memory: 19928kb
input:
407
output:
111101111111000000010000111100010001111100100000111000010011111101000000110000010111111001111101011111000111101101111010011110010111100001110111011001110101011101000111001101110010011100010111000001101101011011000110101001101001011010000110011001010110010001100010011000010110000001010101000101001001...
result:
ok meet maximum 80310
Test #28:
score: 0
Accepted
time: 0ms
memory: 20052kb
input:
349
output:
111101111111000000010000111100010001111100100000111000010011111101000000110000010111111001111101011111000111101101111010011110010111100001110111011001110101011101000111001101110010011100010111000001101101011011000110101001101001011010000110011001010110010001100010011000010110000001010101000101001001...
result:
ok meet maximum 58821
Test #29:
score: 0
Accepted
time: 3ms
memory: 20180kb
input:
526
output:
000000011111111101111111001111110101111110001111101101111101001111100101111100001111011101111011001111010101111010001111001101111001001111000101111000001110111001110110101110110001110101101110101001110100101110100001110011001110010101110010001110001101110001001110000101110000001101101101001101100101...
result:
ok meet maximum 134925
Test #30:
score: 0
Accepted
time: 0ms
memory: 19996kb
input:
1018
output:
011010111100111000101001111011010001100111110101000001010000110111111011000001101000010010111101111000110001111010010000101101111010110000101011111011100001100100010011011101101100110010111001101001110011110010100011101100100110011011010101100101010111010111000111001001001110111110011000011101000100...
result:
ok meet maximum 510567
Test #31:
score: 0
Accepted
time: 0ms
memory: 20084kb
input:
1017
output:
011010111100111000101001111011010001100111110101000001010000110111111011000001101000010010111101111000110001111010010000101101111010110000101011111011100001100100010011011101101100110010111001101001110011110010100011101100100110011011010101100101010111010111000111001001001110111110011000011101000100...
result:
ok meet maximum 509558
Test #32:
score: 0
Accepted
time: 0ms
memory: 20052kb
input:
1209
output:
111111011111111100000000010000011111000010000111111000100000011110000010001111111001000000011100000010011111111010000000011000000010111111110011111110101111111000111111011011111101001111110010111111000011111011101111101100111110101011111010001111100110111110010011111000101111100000111101111011100111...
result:
ok meet maximum 721446
Test #33:
score: 0
Accepted
time: 0ms
memory: 20104kb
input:
1632
output:
111111011111111100000000010000011111000010000111111000100000011110000010001111111001000000011100000010011111111010000000011000000010111111110011111110101111111000111111011011111101001111110010111111000011111011101111101100111110101011111010001111100110111110010011111000101111100000111101111011100111...
result:
ok meet maximum 1318299
Test #34:
score: 0
Accepted
time: 0ms
memory: 20036kb
input:
1829
output:
111110111100001100010001001110111001001100011011010010110010110100110100111100110100011100110010011100111110010100001110110001001100111011010100110010100101110101101000101001001101011001001010011011011110010110000110101000100101011101101110001011000111010100100010101101110101011000101010111101011100...
result:
ok meet maximum 1657336
Test #35:
score: 0
Accepted
time: 0ms
memory: 20216kb
input:
3187
output:
111111101111111111000000000010000011111100001000000111110000010000111111100010000000111100000010001111111100100000000111000000010011111111101000000000110000000010111111111001111111101011111111000111111101101111111010011111110010111111100001111110111011111101100111111010101111110100011111100110111111...
result:
ok meet maximum 5049170
Test #36:
score: 0
Accepted
time: 3ms
memory: 20164kb
input:
2138
output:
000000000111111111110111111111001111111101011111111000111111101101111111010011111110010111111100001111110111011111101100111111010101111110100011111100110111111001001111110001011111100000111110111101111101110011111011010111110110001111101011011111010100111110100101111101000011111001110111110011001111...
result:
ok meet maximum 2267222
Test #37:
score: 0
Accepted
time: 3ms
memory: 20336kb
input:
4030
output:
111001111110010100000111011000010011001111011010100011001011111001111000010100011111011001000011001101111001101100011100101001001110101111100011100001001001111101110100001100011111101001000000101101111110101100000010101111111011100000011001000001001101111101101100001100101000100110101110110011100010...
result:
ok meet maximum 8082284
Test #38:
score: 0
Accepted
time: 3ms
memory: 20420kb
input:
6101
output:
111111110111111111110000000000010000001111110000010000011111110000100000001111100000010000111111110001000000001111000000010001111111110010000000001110000000010011111111110100000000001100000000010111111111100111111111010111111111000111111110110111111110100111111110010111111110000111111101110111111101...
result:
ok meet maximum 18549195
Test #39:
score: 0
Accepted
time: 0ms
memory: 20352kb
input:
5917
output:
111111110111111111110000000000010000001111110000010000011111110000100000001111100000010000111111110001000000001111000000010001111111110010000000001110000000010011111111110100000000001100000000010111111111100111111111010111111111000111111110110111111110100111111110010111111110000111111101110111111101...
result:
ok meet maximum 17445655
Test #40:
score: 0
Accepted
time: 4ms
memory: 20556kb
input:
6635
output:
111111110111111111110000000000010000001111110000010000011111110000100000001111100000010000111111110001000000001111000000010001111111110010000000001110000000010011111111110100000000001100000000010111111111100111111111010111111111000111111110110111111110100111111110010111111110000111111101110111111101...
result:
ok meet maximum 21943566
Test #41:
score: 0
Accepted
time: 8ms
memory: 20792kb
input:
9993
output:
111111111011111111111100000000000010000001111111000001000000011111100000010000011111111000010000000011111000000010000111111111000100000000011110000000010001111111111001000000000011100000000010011111111111010000000000011000000000010111111111110011111111110101111111111000111111111011011111111101001111...
result:
ok meet maximum 49821572
Test #42:
score: 0
Accepted
time: 0ms
memory: 20708kb
input:
14474
output:
111101111111100011000000011110100000010000101111110111111000001100000111111010000100000010111101111110100011000000100010011111101111010000011000011111110100010000000101110111111101001100000001001000000111011111111100110000000011101000000010001011111110111110000001100001000001001111011111011000110000...
result:
ok meet maximum 104583873
Test #43:
score: 0
Accepted
time: 0ms
memory: 20652kb
input:
11534
output:
111111111011111111111100000000000010000001111111000001000000011111100000010000011111111000010000000011111000000010000111111111000100000000011110000000010001111111111001000000000011100000000010011111111111010000000000011000000000010111111111110011111111110101111111111000111111111011011111111101001111...
result:
ok meet maximum 66388863
Test #44:
score: 0
Accepted
time: 0ms
memory: 21312kb
input:
19098
output:
111111111101111111111111000000000000010000000111111100000010000001111111100000100000000111111000000010000011111111100001000000000111110000000010000111111111100010000000000111100000000010001111111111100100000000000111000000000010011111111111101000000000000110000000000010111111111111001111111111101011...
result:
ok meet maximum 182141836
Test #45:
score: 0
Accepted
time: 4ms
memory: 21220kb
input:
31872
output:
111111010111110000001110000100000100011110111110111000110000110001110011110011100101000101000110101110101110011100011100001001001001111101101110100000101100010111110100111110000011010000100001001011110111101111000110001100011110011101001000101000101101110101110101100011100010101001001111010101111100...
result:
ok meet maximum 507514777
Test #46:
score: 0
Accepted
time: 0ms
memory: 21412kb
input:
27626
output:
111111101011111000000111000010000010001111011111011100011000011000111001111001110010100010100011010111010111001110001110000100100100111110110111010000010110001011111010011111000001101000010000100101111011110111100011000110001111001110100100010100010110111010111010110001110001010100100111101010111110...
result:
ok meet maximum 381257844
Test #47:
score: 0
Accepted
time: 7ms
memory: 22528kb
input:
43245
output:
111111111110111111111111110000000000000010000000111111110000001000000001111111000000010000001111111110000010000000001111110000000010000011111111110000100000000001111100000000010000111111111110001000000000001111000000000010001111111111110010000000000001110000000000010011111111111110100000000000001100...
result:
ok meet maximum 934503599
Test #48:
score: 0
Accepted
time: 3ms
memory: 22524kb
input:
34491
output:
111111111110111111111111110000000000000010000000111111110000001000000001111111000000010000001111111110000010000000001111110000000010000011111111110000100000000001111100000000010000111111111110001000000000001111000000000010001111111111110010000000000001110000000000010011111111111110100000000000001100...
result:
ok meet maximum 594380060
Test #49:
score: 0
Accepted
time: 7ms
memory: 22636kb
input:
64535
output:
111011100111111000100101000000111011011000001001100100111110110011101000001010100010000110101011101111001010100110000110101011011111001010101100000110101010100001001010101011110110101011100001001011100011110110100100100011001011011011100110100101100111001011010101000110100101011111001011011100000110...
result:
ok meet maximum 2081512994
Test #50:
score: 0
Accepted
time: 13ms
memory: 26220kb
input:
65746
output:
000000000000001111111111111111011111111111111001111111111111010111111111111100011111111111101101111111111110100111111111111001011111111111100001111111111101110111111111110110011111111111010101111111111101000111111111110011011111111111001001111111111100010111111111110000011111111110111101111111111011...
result:
ok meet maximum 2160380385
Test #51:
score: 0
Accepted
time: 8ms
memory: 26376kb
input:
65861
output:
000000000000001111111111111111011111111111111001111111111111010111111111111100011111111111101101111111111110100111111111111001011111111111100001111111111101110111111111110110011111111111010101111111111101000111111111110011011111111111001001111111111100010111111111110000011111111110111101111111111011...
result:
ok meet maximum 2167946005
Test #52:
score: 0
Accepted
time: 4ms
memory: 26192kb
input:
66725
output:
111111111111011111111111111100000000000000010000000011111111000000010000000111111111000000100000000011111110000000010000001111111111000001000000000011111100000000010000011111111111000010000000000011111000000000010000111111111111000100000000000011110000000000010001111111111111001000000000000011100000...
result:
ok meet maximum 2225209765
Test #53:
score: 0
Accepted
time: 8ms
memory: 26336kb
input:
86349
output:
111111111111011111111111111100000000000000010000000011111111000000010000000111111111000000100000000011111110000000010000001111111111000001000000000011111100000000010000011111111111000010000000000011111000000000010000111111111111000100000000000011110000000000010001111111111111001000000000000011100000...
result:
ok meet maximum 3726867681
Test #54:
score: 0
Accepted
time: 6ms
memory: 26144kb
input:
68454
output:
111111111111011111111111111100000000000000010000000011111111000000010000000111111111000000100000000011111110000000010000001111111111000001000000000011111100000000010000011111111111000010000000000011111000000000010000111111111111000100000000000011110000000000010001111111111111001000000000000011100000...
result:
ok meet maximum 2342045211
Test #55:
score: 0
Accepted
time: 7ms
memory: 26240kb
input:
112260
output:
111111111111011111111111111100000000000000010000000011111111000000010000000111111111000000100000000011111110000000010000001111111111000001000000000011111100000000010000011111111111000010000000000011111000000000010000111111111111000100000000000011110000000000010001111111111111001000000000000011100000...
result:
ok meet maximum 6299544960
Test #56:
score: 0
Accepted
time: 13ms
memory: 26236kb
input:
108023
output:
111111111111011111111111111100000000000000010000000011111111000000010000000111111111000000100000000011111110000000010000001111111111000001000000000011111100000000010000011111111111000010000000000011111000000000010000111111111111000100000000000011110000000000010001111111111111001000000000000011100000...
result:
ok meet maximum 5832941098
Test #57:
score: 0
Accepted
time: 4ms
memory: 26268kb
input:
103787
output:
111111111111011111111111111100000000000000010000000011111111000000010000000111111111000000100000000011111110000000010000001111111111000001000000000011111100000000010000011111111111000010000000000011111000000000010000111111111111000100000000000011110000000000010001111111111111001000000000000011100000...
result:
ok meet maximum 5384393176
Test #58:
score: 0
Accepted
time: 14ms
memory: 26284kb
input:
128710
output:
111010000111111100011000100000011110011111111110001010000000001111011000000001000110011111111011101010000000110001011111111100111110000000010100001111111110110001000000001100111011111111001100110000000111001101000000100111001011111101100011110000001010010001111111010111001000000011100011111111110010...
result:
ok meet maximum 8281268235
Test #59:
score: 0
Accepted
time: 7ms
memory: 26132kb
input:
129534
output:
110010010011111100110111010000001101100011111111001010010000000111010111111111100011100000000010010011111111110111010000000001100011111111111010010000000000010110111111111110101100000000000101011111111111101110000000000011001000000000010011011111111110110110000000001100101000000001001101011111111011...
result:
ok meet maximum 8387651991
Test #60:
score: 0
Accepted
time: 7ms
memory: 26212kb
input:
128670
output:
111010000111111100011000100000011110011111111110001010000000001111011000000001000110011111111011101010000000110001011111111100111110000000010100001111111110110001000000001100111011111111001100110000000111001101000000100111001011111101100011110000001010010001111111010111001000000011100011111111110010...
result:
ok meet maximum 8276121255
Test #61:
score: 0
Accepted
time: 16ms
memory: 30012kb
input:
154721
output:
111111111111101111111111111111000000000000000010000000011111111100000001000000000111111110000000010000000111111111100000010000000000111111100000000010000001111111111100000100000000000111111000000000010000011111111111100001000000000000111110000000000010000111111111111100010000000000000111100000000000...
result:
ok meet maximum 11967003302
Test #62:
score: 0
Accepted
time: 15ms
memory: 29992kb
input:
143149
output:
111111111111101111111111111111000000000000000010000000011111111100000001000000000111111110000000010000000111111111100000010000000000111111100000000010000001111111111100000100000000000111111000000000010000011111111111100001000000000000111110000000000010000111111111111100010000000000000111100000000000...
result:
ok meet maximum 10243718420
Test #63:
score: 0
Accepted
time: 15ms
memory: 30016kb
input:
134065
output:
111111111111101111111111111111000000000000000010000000011111111100000001000000000111111110000000010000000111111111100000010000000000111111100000000010000001111111111100000100000000000111111000000000010000011111111111100001000000000000111110000000000010000111111111111100010000000000000111100000000000...
result:
ok meet maximum 8984762318
Test #64:
score: 0
Accepted
time: 19ms
memory: 29952kb
input:
163454
output:
111111111111101111111111111111000000000000000010000000011111111100000001000000000111111110000000010000000111111111100000010000000000111111100000000010000001111111111100000100000000000111111000000000010000011111111111100001000000000000111110000000000010000111111111111100010000000000000111100000000000...
result:
ok meet maximum 13356170345
Test #65:
score: 0
Accepted
time: 12ms
memory: 30152kb
input:
139150
output:
111111111111101111111111111111000000000000000010000000011111111100000001000000000111111110000000010000000111111111100000010000000000111111100000000010000001111111111100000100000000000111111000000000010000011111111111100001000000000000111110000000000010000111111111111100010000000000000111100000000000...
result:
ok meet maximum 9679327553
Test #66:
score: 0
Accepted
time: 14ms
memory: 30056kb
input:
172380
output:
111111111111101111111111111111000000000000000010000000011111111100000001000000000111111110000000010000000111111111100000010000000000111111100000000010000001111111111100000100000000000111111000000000010000011111111111100001000000000000111110000000000010000111111111111100010000000000000111100000000000...
result:
ok meet maximum 14854850208
Test #67:
score: 0
Accepted
time: 12ms
memory: 30248kb
input:
178166
output:
111111111111101111111111111111000000000000000010000000011111111100000001000000000111111110000000010000000111111111100000010000000000111111100000000010000001111111111100000100000000000111111000000000010000011111111111100001000000000000111110000000000010000111111111111100010000000000000111100000000000...
result:
ok meet maximum 15868884317
Test #68:
score: 0
Accepted
time: 12ms
memory: 30044kb
input:
143651
output:
111111111111101111111111111111000000000000000010000000011111111100000001000000000111111110000000010000000111111111100000010000000000111111100000000010000001111111111100000100000000000111111000000000010000011111111111100001000000000000111110000000000010000111111111111100010000000000000111100000000000...
result:
ok meet maximum 10315696937
Test #69:
score: 0
Accepted
time: 19ms
memory: 30232kb
input:
198199
output:
111111100111111110000001010000000111111101100000010000001100111111011111101010000011000000101000001011111110101111111000000011100000010000001000111111011111100010000011000000111011111001111110001000010100000011101111010111111000100001110000001110111100011111100010001001000000111011101111111110001001...
result:
ok meet maximum 19638413795
Test #70:
score: 0
Accepted
time: 16ms
memory: 30100kb
input:
186272
output:
111111111111101111111111111111000000000000000010000000011111111100000001000000000111111110000000010000000111111111100000010000000000111111100000000010000001111111111100000100000000000111111000000000010000011111111111100001000000000000111110000000000010000111111111111100010000000000000111100000000000...
result:
ok meet maximum 17345817782
Test #71:
score: 0
Accepted
time: 21ms
memory: 30216kb
input:
198102
output:
111111100111111110000001010000000111111101100000010000001100111111011111101010000011000000101000001011111110101111111000000011100000010000001000111111011111100010000011000000111011111001111110001000010100000011101111010111111000100001110000001110111100011111100010001001000000111011101111111110001001...
result:
ok meet maximum 19619194797
Test #72:
score: 0
Accepted
time: 3ms
memory: 20536kb
input:
8201
output:
010101010011101010111100010111000011101001000100010110111011101011001100010101110011101010010100010101101011101010011100010111100011101000100100010111011011101000101100010111010011101000111100011001000111100111001000101000110111010111011000111000101001001111010111110000111000010001000011101110000100...
result:
ok meet maximum 33542145
Test #73:
score: 0
Accepted
time: 0ms
memory: 20340kb
input:
8202
output:
010101010011101010111100010111000011101001000100010110111011101011001100010101110011101010010100010101101011101010011100010111100011101000100100010111011011101000101100010111010011101000111100011001000111100111001000101000110111010111011000111000101001001111010111110000111000010001000011101110000100...
result:
ok meet maximum 33550335
Test #74:
score: 0
Accepted
time: 0ms
memory: 20332kb
input:
8203
output:
000000000001000000111111000001000001111111000010000000111110000001000011111111000100000000111100000001000111111111001000000000111000000001001111111111010000000000110000000001011111111111000000000001111111111111011000000001101000000010010111111101111000000110001000001001110111110110011000011001100000...
result:
ok meet maximum 33558526
Test #75:
score: 0
Accepted
time: 8ms
memory: 20700kb
input:
8204
output:
000000000000111111111111101111111111100111111111101011111111110001111111110110111111111010011111111100101111111110000111111110111011111111011001111111101010111111110100011111111001101111111100100111111110001011111111000001111111011110111111101110011111110110101111111011000111111101011011111110101001...
result:
ok meet maximum 33566718
Test #76:
score: 0
Accepted
time: 4ms
memory: 20784kb
input:
8205
output:
000000000001111111111111011111111111001111111111010111111111100011111111101101111111110100111111111001011111111100001111111101110111111110110011111111010101111111101000111111110011011111111001001111111100010111111110000011111110111101111111011100111111101101011111110110001111111010110111111101010011...
result:
ok meet maximum 33574910
Test #77:
score: 0
Accepted
time: 4ms
memory: 20888kb
input:
8206
output:
000000000001111111111111011111111111001111111111010111111111100011111111101101111111110100111111111001011111111100001111111101110111111110110011111111010101111111101000111111110011011111111001001111111100010111111110000011111110111101111111011100111111101101011111110110001111111010110111111101010011...
result:
ok meet maximum 33583103
Test #78:
score: 0
Accepted
time: 0ms
memory: 20796kb
input:
16394
output:
010101010101110101010111000101011100011101010010010001010110110111010100101100010101101001110101001111000101101000011101001100010001001001110111011111000100110000011101101000010011001011110110011110000101010001111101011001000001010011011111010110110000010101100111110101010100000101010100001101010111...
result:
ok meet maximum 134193153
Test #79:
score: 0
Accepted
time: 4ms
memory: 20796kb
input:
16395
output:
010101010101110101010111000101011100011101010010010001010110110111010100101100010101101001110101001111000101101000011101001100010001001001110111011111000100110000011101101000010011001011110110011110000101010001111101011001000001010011011111010110110000010101100111110101010100000101010100001101010111...
result:
ok meet maximum 134209535
Test #80:
score: 0
Accepted
time: 0ms
memory: 20768kb
input:
16396
output:
000000000000100000011111110000010000000111111000000100000111111110000100000000111110000000100001111111110001000000000111100000000100011111111110010000000000111000000000100111111111110100000000000110000000000101111111111110000000000001111111111111101100000000011010000000010010111111110111100000001100...
result:
ok meet maximum 134225918
Test #81:
score: 0
Accepted
time: 0ms
memory: 21312kb
input:
16397
output:
000000000000011111111111111011111111111100111111111110101111111111100011111111110110111111111101001111111111001011111111110000111111111011101111111110110011111111101010111111111010001111111110011011111111100100111111111000101111111110000011111111011110111111110111001111111101101011111111011000111111...
result:
ok meet maximum 134242302
Test #82:
score: 0
Accepted
time: 3ms
memory: 21272kb
input:
16398
output:
000000000000111111111111110111111111111001111111111101011111111111000111111111101101111111111010011111111110010111111111100001111111110111011111111101100111111111010101111111110100011111111100110111111111001001111111110001011111111100000111111110111101111111101110011111111011010111111110110001111111...
result:
ok meet maximum 134258686
Test #83:
score: 0
Accepted
time: 0ms
memory: 21236kb
input:
16399
output:
000000000000111111111111110111111111111001111111111101011111111111000111111111101101111111111010011111111110010111111111100001111111110111011111111101100111111111010101111111110100011111111100110111111111001001111111110001011111111100000111111110111101111111101110011111111011010111111110110001111111...
result:
ok meet maximum 134275071
Test #84:
score: 0
Accepted
time: 0ms
memory: 21252kb
input:
32779
output:
010101010100111010101011110001010111000011101010010001000101011011101110101011001100010101011100111010101001010001010101101011101010100111000101011110001110111000100100110001110110110100100110010010110110011011010010111001001011010001101101001111100100110100000110110011111110010101000000111010110000...
result:
ok meet maximum 536821761
Test #85:
score: 0
Accepted
time: 0ms
memory: 21476kb
input:
32780
output:
010101010100111010101011110001010111000011101010010001000101011011101110101011001100010101011100111010101001010001010101101011101010100111000101011110001110111000100100110001110110110100100110010010110110011011010010111001001011010001101101001111100100110100000110110011111110010101000000111010110000...
result:
ok meet maximum 536854527
Test #86:
score: 0
Accepted
time: 0ms
memory: 21176kb
input:
32781
output:
000000000000010000000111111100000010000001111111100000100000000111111000000010000011111111100001000000000111110000000010000111111111100010000000000111100000000010001111111111100100000000000111000000000010011111111111101000000000000110000000000010111111111111100000000000001111111111111110110000000000...
result:
ok meet maximum 536887294
Test #87:
score: 0
Accepted
time: 5ms
memory: 22704kb
input:
32782
output:
000000000000001111111111111110111111111111100111111111111010111111111111000111111111110110111111111110100111111111110010111111111110000111111111101110111111111101100111111111101010111111111101000111111111100110111111111100100111111111100010111111111100000111111111011110111111111011100111111111011010...
result:
ok meet maximum 536920062
Test #88:
score: 0
Accepted
time: 7ms
memory: 22516kb
input:
32783
output:
000000000000011111111111111101111111111111001111111111110101111111111110001111111111101101111111111101001111111111100101111111111100001111111111011101111111111011001111111111010101111111111010001111111111001101111111111001001111111111000101111111111000001111111110111101111111110111001111111110110101...
result:
ok meet maximum 536952830
Test #89:
score: 0
Accepted
time: 7ms
memory: 22608kb
input:
32784
output:
000000000000011111111111111101111111111111001111111111110101111111111110001111111111101101111111111101001111111111100101111111111100001111111111011101111111111011001111111111010101111111111010001111111111001101111111111001001111111111000101111111111000001111111110111101111111110111001111111110110101...
result:
ok meet maximum 536985599
Test #90:
score: 0
Accepted
time: 0ms
memory: 22592kb
input:
65548
output:
010101010101011101010101011100010101011100011101010100100100010101011011011101010100101100010101011010011101010100111100010101101000011101010011000100010100100111011101011111000100011100000111011100100001001100011011110110011101100001010100110011110101011010100001010100101000110101011010001001010100...
result:
ok meet maximum 2147385345
Test #91:
score: 0
Accepted
time: 8ms
memory: 22588kb
input:
65549
output:
010101010101011101010101011100010101011100011101010100100100010101011011011101010100101100010101011010011101010100111100010101101000011101010011000100010100100111011101011111000100011100000111011100100001001100011011110110011101100001010100110011110101011010100001010100101000110101011010001001010100...
result:
ok meet maximum 2147450879
Test #92:
score: 0
Accepted
time: 7ms
memory: 22708kb
input:
65550
output:
000000000000001000000011111111000000100000000111111100000001000000111111111000001000000000111111000000001000001111111111000010000000000111110000000001000011111111111000100000000000111100000000001000111111111111001000000000000111000000000001001111111111111010000000000000110000000000001011111111111111...
result:
ok meet maximum 2147516414
Test #93:
score: 0
Accepted
time: 10ms
memory: 26192kb
input:
65551
output:
000000000000000111111111111111101111111111111100111111111111101011111111111110001111111111110110111111111111010011111111111100101111111111110000111111111110111011111111111011001111111111101010111111111110100011111111111001101111111111100100111111111110001011111111111000001111111111011110111111111101...
result:
ok meet maximum 2147581950
Test #94:
score: 0
Accepted
time: 13ms
memory: 26092kb
input:
65552
output:
000000000000001111111111111111011111111111111001111111111111010111111111111100011111111111101101111111111110100111111111111001011111111111100001111111111101110111111111110110011111111111010101111111111101000111111111110011011111111111001001111111111100010111111111110000011111111110111101111111111011...
result:
ok meet maximum 2147647486
Test #95:
score: 0
Accepted
time: 8ms
memory: 26124kb
input:
65553
output:
000000000000001111111111111111011111111111111001111111111111010111111111111100011111111111101101111111111110100111111111111001011111111111100001111111111101110111111111110110011111111111010101111111111101000111111111110011011111111111001001111111111100010111111111110000011111111110111101111111111011...
result:
ok meet maximum 2147713023
Test #96:
score: 0
Accepted
time: 11ms
memory: 26296kb
input:
131085
output:
010101010101001110101010101111000101010111000011101010100100010001010101101110111010101011001100010101010111001110101010100101000101010101101011101010101001110001010101111000111010111000100100011100011101101110010010001011000110110111010011100101100011110001101010010001001001010110111011011010101100...
result:
ok meet maximum 8589737985
Test #97:
score: 0
Accepted
time: 17ms
memory: 26256kb
input:
131086
output:
010101010101001110101010101111000101010111000011101010100100010001010101101110111010101011001100010101010111001110101010100101000101010101101011101010101001110001010101111000111010111000100100011100011101101110010010001011000110110111010011100101100011110001101010010001001001010110111011011010101100...
result:
ok meet maximum 8589869055
Test #98:
score: 0
Accepted
time: 8ms
memory: 26252kb
input:
131087
output:
000000000000000100000000111111110000000100000001111111110000001000000000111111100000000100000011111111110000010000000000111111000000000100000111111111110000100000000000111110000000000100001111111111110001000000000000111100000000000100011111111111110010000000000000111000000000000100111111111111110100...
result:
ok meet maximum 8590000126
Test #99:
score: 0
Accepted
time: 20ms
memory: 29920kb
input:
131088
output:
000000000000000011111111111111111011111111111111100111111111111110101111111111111100011111111111110110111111111111101001111111111111001011111111111110000111111111111011101111111111110110011111111111101010111111111111010001111111111110011011111111111100100111111111111000101111111111110000011111111111...
result:
ok meet maximum 8590131198
Test #100:
score: 0
Accepted
time: 14ms
memory: 30016kb
input:
131089
output:
000000000000000111111111111111110111111111111111001111111111111101011111111111111000111111111111101101111111111111010011111111111110010111111111111100001111111111110111011111111111101100111111111111010101111111111110100011111111111100110111111111111001001111111111110001011111111111100000111111111110...
result:
ok meet maximum 8590262270
Test #101:
score: 0
Accepted
time: 25ms
memory: 30056kb
input:
131090
output:
000000000000000111111111111111110111111111111111001111111111111101011111111111111000111111111111101101111111111111010011111111111110010111111111111100001111111111110111011111111111101100111111111111010101111111111110100011111111111100110111111111111001001111111111110001011111111111100000111111111110...
result:
ok meet maximum 8590393343
Test #102:
score: 0
Accepted
time: 4ms
memory: 20372kb
input:
8197
output:
010101010011101010111100010111000011101001000100010110111011101011001100010101110011101010010100010101101011101010011100010111100011101000100100010111011011101000101100010111010011101000111100011001000111100111001000101000110111010111011000111000101001001111010111110000111000010001000011101110000100...
result:
ok meet maximum 33509395
Test #103:
score: 0
Accepted
time: 0ms
memory: 20800kb
input:
16328
output:
011010101011110010101110000110111000111100100100100001101101100001011001001111010011111000011010000100010010111101110111100001001100001111011010001000110010111011100110100110011100101101010001101001011111001011110000011110001000010000111011110111100110001100011100111000010010100011110110110010001100...
result:
ok meet maximum 133114152
Test #104:
score: 0
Accepted
time: 3ms
memory: 21336kb
input:
32608
output:
100110010011110110011111000010101000011111010110001000001010011101111101011001100000101011100111110101001010000010101101011111010100111000001011110001111101000100100000101110110111110100010110000010111010011111010001101000001111100110000100001110011110111100101000110000110101110011110010100101000111...
result:
ok meet maximum 531233481
Test #105:
score: 0
Accepted
time: 8ms
memory: 22556kb
input:
65141
output:
101000101101111010111010110000111000101010001001111010101111110000101110000001111010010000010000101101111101111010110000110000101011111001111011100001010001100011110101110100100001110001011111110001111100000010010000111111101110001000000110001110111111001110011000001010011100111110101100101000001010...
result:
ok meet maximum 2120796035
Test #106:
score: 0
Accepted
time: 8ms
memory: 26208kb
input:
130420
output:
011010110010111110010100111100000110110100010000101100101110111101001101001100001111001011010001000011010010111011110010110100110000110100101101111100101101011000001101001010100001001011010101111011010010111000010010110100011110110100110010001100101100110111001101001101100011001111001001110101000011...
result:
ok meet maximum 8502797880
Test #107:
score: 0
Accepted
time: 4ms
memory: 20704kb
input:
8265
output:
000000000001111111111111011111111111001111111111010111111111100011111111101101111111110100111111111001011111111100001111111101110111111110110011111111010101111111101000111111110011011111111001001111111100010111111110000011111110111101111111011100111111101101011111110110001111111010110111111101010011...
result:
ok meet maximum 34068260
Test #108:
score: 0
Accepted
time: 4ms
memory: 21256kb
input:
16508
output:
000000000000111111111111110111111111111001111111111101011111111111000111111111101101111111111010011111111110010111111111100001111111110111011111111101100111111111010101111111110100011111111100110111111111001001111111110001011111111100000111111110111101111111101110011111111011010111111110110001111111...
result:
ok meet maximum 136067031
Test #109:
score: 0
Accepted
time: 7ms
memory: 22468kb
input:
33008
output:
000000000000011111111111111101111111111111001111111111110101111111111110001111111111101101111111111101001111111111100101111111111100001111111111011101111111111011001111111111010101111111111010001111111111001101111111111001001111111111000101111111111000001111111110111101111111110111001111111110110101...
result:
ok meet maximum 544351055
Test #110:
score: 0
Accepted
time: 12ms
memory: 26236kb
input:
65964
output:
111111111111011111111111111100000000000000010000000011111111000000010000000111111111000000100000000011111110000000010000001111111111000001000000000011111100000000010000011111111111000010000000000011111000000000010000111111111111000100000000000011110000000000010001111111111111001000000000000011100000...
result:
ok meet maximum 2174733396
Test #111:
score: 0
Accepted
time: 12ms
memory: 30060kb
input:
131692
output:
111111111111101111111111111111000000000000000010000000011111111100000001000000000111111110000000010000000111111111100000010000000000111111100000000010000001111111111100000100000000000111111000000000010000011111111111100001000000000000111110000000000010000111111111111100010000000000000111100000000000...
result:
ok meet maximum 8669480792
Test #112:
score: 0
Accepted
time: 4ms
memory: 20788kb
input:
15843
output:
111000011111100100010000001101110111111001001100000011011010000010110010111110100111100000110100010000100101110111101101001100011001011000010011010011110110011010000101110010111101000111100001100100010001001101110111011011001100110010111001100110100011000100100010011101101110010001011000110111010011...
result:
ok meet maximum 125318747
Test #113:
score: 0
Accepted
time: 4ms
memory: 21336kb
input:
31560
output:
111111010111110000001110000100000100011110111110111000110000110001110011110011100101000101000110101110101110011100011100001001001001111101101110100000101100010111110100111110000011010000100001001011110111101111000110001100011110011101001000101000101101110101110101100011100010101001001111010101111100...
result:
ok meet maximum 497623597
Test #114:
score: 0
Accepted
time: 7ms
memory: 22548kb
input:
64241
output:
111110101011111000001011100000111110100100001000001011011110111110100100011000001011011100111110100100101000001011011010111110100100111000001011001000111110100111001000001111000111000010001001000111101110111001000110011000110111001100111001000110101000110001001010001001110110101110010001001110001101...
result:
ok meet maximum 2062587185
Test #115:
score: 0
Accepted
time: 10ms
memory: 26236kb
input:
73307
output:
111111111111011111111111111100000000000000010000000011111111000000010000000111111111000000100000000011111110000000010000001111111111000001000000000011111100000000010000011111111111000010000000000011111000000000010000111111111111000100000000000011110000000000010001111111111111001000000000000011100000...
result:
ok meet maximum 2685953056
Test #116:
score: 0
Accepted
time: 13ms
memory: 26296kb
input:
129593
output:
110010010011111100110111010000001101100011111111001010010000000111010111111111100011100000000010010011111111110111010000000001100011111111111010010000000000010110111111111110101100000000000101011111111111101110000000000011001000000000010011011111111110110110000000001100101000000001001101011111111011...
result:
ok meet maximum 8395295323