QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#403072#5434. Binary Substringswangif424AC ✓25ms30248kbC++233.3kb2024-05-01 20:23:012024-05-01 20:23:01

Judging History

你现在查看的是最新测评结果

  • [2024-05-01 20:23:01]
  • 评测
  • 测评结果:AC
  • 用时:25ms
  • 内存:30248kb
  • [2024-05-01 20:23:01]
  • 提交

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