QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#316002#5434. Binary SubstringsNahidameowAC ✓16ms24176kbC++207.0kb2024-01-27 16:54:362024-01-27 16:54:37

Judging History

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

  • [2024-01-27 16:54:37]
  • 评测
  • 测评结果:AC
  • 用时:16ms
  • 内存:24176kb
  • [2024-01-27 16:54:36]
  • 提交

answer

#include<bits/stdc++.h>
//=========================================================
typedef long long ll;
typedef __int128 Int;
typedef unsigned long long ul;
typedef long double LD;
#define pd push_back
#define all(x) x.begin(),x.end()
#define allA(x,l,r) x+l,x+r+1
#define mpr std::make_pair
#define ve std::vector
#define mpre(v) v.insert(v.begin(),0)
#define lb lower_bound
//=========================================================
namespace Math{
	ll QP(ll x,ll y,ll mod){ll ans=1;for(;y;y>>=1,x=x*x%mod)if(y&1)ans=ans*x%mod;return ans;}
	ll QA(ll x,ll y,ll mod){ll ans=0;for(;y;y>>=1,x=(x<<1)%mod)if(y&1)ans=(ans+x)%mod;return ans;}
	ll inv(ll x,ll mod){return QP(x,mod-2,mod);}
}
//=========================================================
namespace IO{
	const double eps=1e-8;
	const int BUFSIZE=1<<20;
	char ibuf[BUFSIZE],*is=ibuf,*it=ibuf;
	char tmp[BUFSIZE];int cnt=0;
	inline char getch(){if(is==it)it=(is=ibuf)+fread(ibuf,1,BUFSIZE,stdin);return is==it?EOF:*is++;}
	int readInt(){int x=0,y=0;char c=0;while(!isdigit(c))y|=c=='-',c=getch();while(isdigit(c))x=(x<<3)+(x<<1)+(c^48),c=getch();return !y?x:-x;}
	ll readLL(){ll x=0,y=0;char c=0;while(!isdigit(c))y|=c=='-',c=getch();while(isdigit(c))x=(x<<3)+(x<<1)+(c^48),c=getch();return !y?x:-x;}
	Int readInt128(){Int x=0;int y=0;char c=0;while(!isdigit(c))y|=c=='-',c=getch();while(isdigit(c))x=(x<<3)+(x<<1)+(c^48),c=getch();return !y?x:-x;}
	char readChar(){char c=0;while(!c||c==' '||c=='\n')c=getch();return c;}
	std::string readString(){std::string S;char c=0;while(!c||c==' '||c=='\n')c=getch();while(c!=' '&&c!='\n')S.pd(c),c=getch();return S;}
	LD readDouble(){LD x=0,d=1;int y=0;char c=0;while(!isdigit(c))y|=c=='-',c=getch();int cnt=0;bool flg=false;while(isdigit(c)){
		x=x*10+(c^48),flg|=(c^48),cnt+=flg,c=getch();if(cnt>=12)goto flg;}if(c=='.'){c=getch();while(isdigit(c)){d*=10,x+=(c^48)/d;flg|=(c^48),cnt+=flg;
		if(cnt>=12)goto flg;c=getch();}}flg:;return !y?x:-x;}
	ul readUll(){ul x=0;char c=0;while(!isdigit(c))c=getch();while(isdigit(c))x=(x<<3)+(x<<1)+(c^48),c=getch();return x;}

	void flush(){fwrite(tmp,1,cnt,stdout);cnt=0;}
	void putch(char c){tmp[cnt++]=c;if(cnt==BUFSIZE)flush();}
	void putint(int x){char Q[10];int tp=0;if(x<0)putch('-'),x=-x;if(x==0)putch('0');while(x)Q[tp++]=(x%10+'0'),x/=10;while(tp--)putch(Q[tp]);}
	void putInt128(Int x){char Q[45];int tp=0;if(x<0)putch('-'),x=-x;if(x==0)putch('0');while(x)Q[tp++]=(x%10+'0'),x/=10;while(tp--)putch(Q[tp]);}
	void putLL(ll x){char Q[20];int tp=0;if(x<0)putch('-'),x=-x;if(x==0)putch('0');while(x)Q[tp++]=(x%10+'0'),x/=10;while(tp--)putch(Q[tp]);}
	void putString(std::string x){for(auto p:x)putch(p);}
	void putDouble(LD x){if(x<0)x=-x,putch('-');if(fabs(x)<=eps)return putch(0);bool flg=false;LD d=1e10;LD l=std::min(LD(1e-10),1.0/std::max(LD(1),x));
		while(d>=l){if(d<=1){if(ll(x/d+d*1e-2)%10>0||flg)putch(ll(x/d+d*1e-2)%10+'0'),flg=true;}else{if(ll(x/d)%10>0||flg)putch(ll(x/d)%10+'0'),flg=true;
		}x-=ll(x/d+eps)*d; if(d==1){if(!flg)putch('0');putch('.');}d/=10;}}
	void putUll(ul x){char Q[25];int tp=0;if(!x)putch('0');while(x)Q[tp++]=(x%10+'0'),x/=10;while(tp--)putch(Q[tp]);}

	struct Basic{
		Basic &operator>>(int &A){A=IO::readInt();return (*this);}
		Basic &operator>>(ll &A){A=IO::readLL();return (*this);}
		Basic &operator>>(Int &A){A=IO::readInt128();return (*this);}
		Basic &operator>>(char &A){A=IO::readChar();return (*this);}
		Basic &operator>>(std::string &A){A=IO::readString();return (*this);}
		Basic &operator>>(double &A){A=IO::readDouble();return (*this);}
		Basic &operator>>(LD &A){A=IO::readDouble();return (*this);}
		Basic &operator>>(float &A){A=IO::readDouble();return (*this);}
		template<typename T1,typename T2>
		Basic &operator>>(std::pair<T1,T2>&v){(*this)>>v.first>>v.second;return (*this);}
		template<typename T,int d>
		Basic &operator>>(std::array<T,d> &v){for(auto &p:v)(*this)>>p;return (*this);}
		template<typename T>
		Basic &operator>>(std::vector<T> &v){for(auto &p:v)(*this)>>p;return (*this);}
		Basic &operator>>(ul &v){v=readUll();return (*this);}

		Basic &operator<<(const int &A){putint(A);return (*this);}
		Basic &operator<<(const char &A){putch(A);return (*this);}
		Basic &operator<<(const ll &A){putLL(A);return (*this);}
		Basic &operator<<(const Int &A){putInt128(A);return (*this);}
		Basic &operator<<(const std::string &A){putString(A);return (*this);}
		Basic &operator<<(const LD &A){putDouble(A);return (*this);}
		Basic &operator<<(const double &A){putDouble(A);return (*this);}
		Basic &operator<<(const float &A){putDouble(A);return (*this);}
		template<typename T>
		Basic &operator<<(const std::vector<T> &v){for(int i=0;i<v.size();i++)(*this)<<v[i]<<(v.size()==i+1?'\n':' ');return (*this);}
		Basic &operator<<(const ul &A){putUll(A);return (*this);}

		void Flush(){flush();}
	}cin,cout;
}
//=========================================================
bool FileIfstream(std::string name){
	std::ifstream f(name.c_str());
	return f.good();
}
//=========================================================
//const int mod=998244353;
//int add(int x,int y){x+=y;if(x>=mod)x-=mod;if(x<0)x+=mod;return x;}
//int mul(int x,int y){return 1ll*x*y%mod;}
//void add(int &x,int y){x+=y;if(x>=mod)x-=mod;if(x<0)x+=mod;}
const int N=2e5+10;
void solve(){
	//don't forget to open long long
	int n;IO::cin>>n;
	if(n==1)return IO::cout<<"0\n",void();
	if(n==2)return IO::cout<<"01\n",void();
	if(n==3)return IO::cout<<"010\n",void();
	if(n==4)return IO::cout<<"0010\n",void();
	int lim=0;for(;(1<<lim)+lim-1<=n;lim++);--lim;
	std::vector<int>cir;std::vector<bool>vis(n);int S=(1<<lim); 
	auto dfs=[&](int x,auto self)->bool{
		int to;
		vis[x]=1;cir.pd(x);if(cir.size()==S)return true;
		to=(x<<1)%S;
		if(!vis[to]&&self(to,self))return true;
		to=(x<<1|1)%S;
		if(!vis[to]&&self(to,self))return true;
		vis[x]=false;cir.pop_back();
		return false;
	};
	assert(dfs(0,dfs));
	std::vector<int>nxt(S+1);
	for(int i=0;i<S;i++)
		for(int j=0;j<2;j++)
			if((cir[i]<<1|j)%S^cir[(i+1)%S])
				nxt[cir[i]]=(cir[i]<<1|j)%S;
	int R=(n-(S+lim-1)),pos,rp;
	std::vector<int>vt(S+1),to(S+1);
	for(int i=0;i<S;i++)
		if(!to[i]){
			int sz=0;
			for(int p=i;!to[p];p=nxt[p])to[p]=1,++sz;
			if(sz>R){rp=i;break;}
			else vt[i]=1,R-=sz;
		}
	
	for(int i=0;i<S;i++)if(cir[i]==rp){pos=i+1;break;}
	std::vector<int>ans;
//	IO::cout<<cir;
	for(int i=0;i<S;i++){
		ans.pd(cir[(pos+i-2+1)%S]);
		if(vt[ans.back()]){
			int R=ans.back(),S=ans.back();
			do{R=nxt[R];ans.pd(R);}while(R^S);
		}
	}
	R=rp;while(ans.size()+lim-1<n)ans.pd(R),R=nxt[R];
	for(int i=lim-1;~i;i--)IO::cout<<(ans[0]>>i&1);
	for(int i=1;i<ans.size();i++)IO::cout<<(ans[i]&1);
	IO::cout<<'\n';
}
int main(){
#ifndef ONLINE_JUDGE
	if(!FileIfstream("IO.in")){
		freopen("IO.in","w",stdout);
		return 0;
	}
	freopen("IO.in","r",stdin);
	freopen("IO.out","w",stdout);
#endif
	//std::ios::sync_with_stdio(false);
	//std::cin.tie(0);
	//std::cout.tie(0);
	int T=1;
	while(T--)solve();

	IO::cout.Flush();
	return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3620kb

input:

2

output:

01

result:

ok meet maximum 3

Test #2:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

5

output:

00110

result:

ok meet maximum 12

Test #3:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

1

output:

0

result:

ok meet maximum 1

Test #4:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

3

output:

010

result:

ok meet maximum 5

Test #5:

score: 0
Accepted
time: 0ms
memory: 3552kb

input:

4

output:

0010

result:

ok meet maximum 8

Test #6:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

6

output:

011000

result:

ok meet maximum 16

Test #7:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

7

output:

0110001

result:

ok meet maximum 21

Test #8:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

8

output:

11000101

result:

ok meet maximum 27

Test #9:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

9

output:

000101110

result:

ok meet maximum 34

Test #10:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

10

output:

0001011100

result:

ok meet maximum 42

Test #11:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

11

output:

00101110000

result:

ok meet maximum 50

Test #12:

score: 0
Accepted
time: 1ms
memory: 3644kb

input:

12

output:

001011100001

result:

ok meet maximum 59

Test #13:

score: 0
Accepted
time: 4ms
memory: 24028kb

input:

200000

output:

000000000001100100000000000011011000000000000111010000000000001111100000000000100001000000000001000110000000000010010100000000000100111000000000001010010000000000010101100000000000101101000000000001011110000000000011000100000000000110011000000000001101010000000000011011100000000000111001000000000001...

result:

ok meet maximum 19996962278

Test #14:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

24

output:

000100110101111000001110

result:

ok meet maximum 240

Test #15:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

35

output:

00000111011001010001001101011111000

result:

ok meet maximum 526

Test #16:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

30

output:

000100110101111000001110110010

result:

ok meet maximum 381

Test #17:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

45

output:

000010001100101001110101101111100000011110110

result:

ok meet maximum 882

Test #18:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

66

output:

010100111010110111110000001111011000101110011010000100100011001010

result:

ok meet maximum 1953

Test #19:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

50

output:

00001000110010100111010110111110000001111011000101

result:

ok meet maximum 1097

Test #20:

score: 0
Accepted
time: 0ms
memory: 3852kb

input:

80

output:

00000100001100010100011100100101100110100111101010111011011111100000001111101110

result:

ok meet maximum 2901

Test #21:

score: 0
Accepted
time: 0ms
memory: 3688kb

input:

107

output:

00000100001100010100011100100101100110100111101010111011011111100000001111101110001101100001011110011101000

result:

ok meet maximum 5277

Test #22:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

81

output:

000001000011000101000111001001011001101001111010101110110111111000000011111011100

result:

ok meet maximum 2976

Test #23:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

147

output:

000000100000110000101000011100010010001011000110100011110010011001010100101110011011001110100111110101011010111101101110111111100000000111111011100

result:

ok meet maximum 10124

Test #24:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

255

output:

000010000011000010100001110001001000101100011010001111001001100101010010111001101100111010011111010101101011110110111011111110000000011111101110000110111100011101100000101111100111101000000100111001011011010010010100110101000100011001100010101110101100100

result:

ok meet maximum 31130

Test #25:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

173

output:

00000010000011000010100001110001001000101100011010001111001001100101010010111001101100111010011111010101101011110110111011111110000000011111101110000110111100011101100000101

result:

ok meet maximum 14115

Test #26:

score: 0
Accepted
time: 0ms
memory: 3688kb

input:

288

output:

000000010000001100000101000001110000100100001011000011010000111100010001001100010101000101110001100100011011000111010001111100100101001001110010101100101101001011110011001101010011011100111011001111010011111101010101110101101101011111011011110111011111111000000000111111101111000011101110

result:

ok meet maximum 39850

Test #27:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

407

output:

000001000000110000010100000111000010010000101100001101000011110001000100110001010100010111000110010001101100011101000111110010010100100111001010110010110100101111001100110101001101110011101100111101001111110101010111010110110101111101101111011101111111100000000011111110111100001110111000001101111100...

result:

ok meet maximum 80310

Test #28:

score: 0
Accepted
time: 0ms
memory: 3676kb

input:

349

output:

000001000000110000010100000111000010010000101100001101000011110001000100110001010100010111000110010001101100011101000111110010010100100111001010110010110100101111001100110101001101110011101100111101001111110101010111010110110101111101101111011101111111100000000011111110111100001110111000001101111100...

result:

ok meet maximum 58821

Test #29:

score: 0
Accepted
time: 1ms
memory: 3732kb

input:

526

output:

000000001000000011000000101000000111000001001000001011000001101000001111000010001000010011000010101000010111000011001000011011000011101000011111000100011000100101000100111000101001000101011000101101000101111000110011000110101000110111000111001000111011000111101000111111001001001011001001101001001111...

result:

ok meet maximum 134925

Test #30:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

1018

output:

001010010001010110001011010001011110001100110001101010001101110001110010001110110001111010001111110010010010110010011010010011110010100110010101010010101110010110110010111010010111110011001110011010110011011010011011110011101010011101110011110110011111010011111110101010110101011110101101110101110110...

result:

ok meet maximum 510567

Test #31:

score: 0
Accepted
time: 0ms
memory: 3960kb

input:

1017

output:

001010010001010110001011010001011110001100110001101010001101110001110010001110110001111010001111110010010010110010011010010011110010100110010101010010101110010110110010111010010111110011001110011010110011011010011011110011101010011101110011110110011111010011111110101010110101011110101101110101110110...

result:

ok meet maximum 509558

Test #32:

score: 0
Accepted
time: 1ms
memory: 4044kb

input:

1209

output:

000000010000000011000000010100000001110000001001000000101100000011010000001111000001000100000100110000010101000001011100000110010000011011000001110100000111110000100001000110000100101000010011100001010010000101011000010110100001011110000110001000011001100001101010000110111000011100100001110110000111...

result:

ok meet maximum 721446

Test #33:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

1632

output:

000000010000000011000000010100000001110000001001000000101100000011010000001111000001000100000100110000010101000001011100000110010000011011000001110100000111110000100001000110000100101000010011100001010010000101011000010110100001011110000110001000011001100001101010000110111000011100100001110110000111...

result:

ok meet maximum 1318299

Test #34:

score: 0
Accepted
time: 1ms
memory: 4044kb

input:

1829

output:

000000100000000110000000101000000011100000010010000001011000000110100000011110000010001000001001100000101010000010111000001100100000110110000011101000001111100001000010001100001001010000100111000010100100001010110000101101000010111100001100010000110011000011010100001101110000111001000011101100001111...

result:

ok meet maximum 1657336

Test #35:

score: 0
Accepted
time: 1ms
memory: 4180kb

input:

3187

output:

000000001000000000110000000010100000000111000000010010000000101100000001101000000011110000001000100000010011000000101010000001011100000011001000000110110000001110100000011111000001000010000010001100000100101000001001110000010100100000101011000001011010000010111100000110001000001100110000011010100000...

result:

ok meet maximum 5049170

Test #36:

score: 0
Accepted
time: 1ms
memory: 3972kb

input:

2138

output:

000000000010000000001100000000101000000001110000000100100000001011000000011010000000111100000010001000000100110000001010100000010111000000110010000001101100000011101000000111110000010000100000100011000001001010000010011100000101001000001010110000010110100000101111000001100010000011001100000110101000...

result:

ok meet maximum 2267222

Test #37:

score: 0
Accepted
time: 1ms
memory: 3920kb

input:

4030

output:

000001100100000011011000000111010000001111100000100001000001000110000010010100000100111000001010010000010101100000101101000001011110000011000100000110011000001101010000011011100000111001000001110110000011110100000111111000010000110000100010100001000111000010010010000100101100001001101000010011110000...

result:

ok meet maximum 8082284

Test #38:

score: 0
Accepted
time: 1ms
memory: 4360kb

input:

6101

output:

000000000100000000001100000000010100000000011100000000100100000000101100000000110100000000111100000001000100000001001100000001010100000001011100000001100100000001101100000001110100000001111100000010000100000010001100000010010100000010011100000010100100000010101100000010110100000010111100000011000100...

result:

ok meet maximum 18549195

Test #39:

score: 0
Accepted
time: 1ms
memory: 4488kb

input:

5917

output:

000000000100000000001100000000010100000000011100000000100100000000101100000000110100000000111100000001000100000001001100000001010100000001011100000001100100000001101100000001110100000001111100000010000100000010001100000010010100000010011100000010100100000010101100000010110100000010111100000011000100...

result:

ok meet maximum 17445655

Test #40:

score: 0
Accepted
time: 1ms
memory: 4328kb

input:

6635

output:

000000000100000000001100000000010100000000011100000000100100000000101100000000110100000000111100000001000100000001001100000001010100000001011100000001100100000001101100000001110100000001111100000010000100000010001100000010010100000010011100000010100100000010101100000010110100000010111100000011000100...

result:

ok meet maximum 21943566

Test #41:

score: 0
Accepted
time: 1ms
memory: 4864kb

input:

9993

output:

000000000010000000000011000000000010100000000001110000000001001000000000101100000000011010000000001111000000001000100000000100110000000010101000000001011100000000110010000000011011000000001110100000000111110000000100001000000010001100000001001010000000100111000000010100100000001010110000000101101000...

result:

ok meet maximum 49821572

Test #42:

score: 0
Accepted
time: 1ms
memory: 4864kb

input:

14474

output:

000000001101000000000111100000000100010000000010011000000001010100000000101110000000011001000000001101100000000111010000000011111000000010000100000001000110000000100101000000010011100000001010010000000101011000000010110100000001011110000000110001000000011001100000001101010000000110111000000011100100...

result:

ok meet maximum 104583873

Test #43:

score: 0
Accepted
time: 1ms
memory: 4780kb

input:

11534

output:

000000000010000000000011000000000010100000000001110000000001001000000000101100000000011010000000001111000000001000100000000100110000000010101000000001011100000000110010000000011011000000001110100000000111110000000100001000000010001100000001001010000000100111000000010100100000001010110000000101101000...

result:

ok meet maximum 66388863

Test #44:

score: 0
Accepted
time: 0ms
memory: 6012kb

input:

19098

output:

000000000001000000000000110000000000010100000000000111000000000010010000000000101100000000001101000000000011110000000001000100000000010011000000000101010000000001011100000000011001000000000110110000000001110100000000011111000000001000010000000010001100000000100101000000001001110000000010100100000000...

result:

ok meet maximum 182141836

Test #45:

score: 0
Accepted
time: 2ms
memory: 6220kb

input:

31872

output:

000000010100000000000111001111111100001011111110111101000000010000001111110011111011111011000001000001101111001111100100001100000110111010111110010001010000011011100011111001110110111101100010010000100111010011100110001011000100011100001110110110111000010010001101111010011100100001011000100111100001...

result:

ok meet maximum 507514777

Test #46:

score: 0
Accepted
time: 2ms
memory: 6244kb

input:

27626

output:

000000001010000000000011100111111110000101111111011110100000001000000111111001111101111101100000100000110111100111110010000110000011011101011111001000101000001101110001111100111011011110110001001000010011101001110011000101100010001110000111011011011100001001000110111101001110010000101100010011110000...

result:

ok meet maximum 381257844

Test #47:

score: 0
Accepted
time: 0ms
memory: 8424kb

input:

43245

output:

000000000000100000000000001100000000000010100000000000011100000000000100100000000000101100000000000110100000000000111100000000001000100000000001001100000000001010100000000001011100000000001100100000000001101100000000001110100000000001111100000000010000100000000010001100000000010010100000000010011100...

result:

ok meet maximum 934503599

Test #48:

score: 0
Accepted
time: 0ms
memory: 8520kb

input:

34491

output:

000000000000100000000000001100000000000010100000000000011100000000000100100000000000101100000000000110100000000000111100000000001000100000000001001100000000001010100000000001011100000000001100100000000001101100000000001110100000000001111100000000010000100000000010001100000000010010100000000010011100...

result:

ok meet maximum 594380060

Test #49:

score: 0
Accepted
time: 2ms
memory: 8404kb

input:

64535

output:

000001111011010000001111011110000001111100010000001111100110000001111101010000001111101110000001111110010000001111110110000001111111010000001111111110000010000010010000010000010110000010000011010000010000011110000010000100010000010000100110000010000101010000010000101110000010000110010000010000110110...

result:

ok meet maximum 2081512994

Test #50:

score: 0
Accepted
time: 3ms
memory: 13780kb

input:

65746

output:

000000000000000100000000000000110000000000000101000000000000011100000000000010010000000000001011000000000000110100000000000011110000000000010001000000000001001100000000000101010000000000010111000000000001100100000000000110110000000000011101000000000001111100000000001000010000000000100011000000000010...

result:

ok meet maximum 2160380385

Test #51:

score: 0
Accepted
time: 7ms
memory: 13788kb

input:

65861

output:

000000000000000100000000000000110000000000000101000000000000011100000000000010010000000000001011000000000000110100000000000011110000000000010001000000000001001100000000000101010000000000010111000000000001100100000000000110110000000000011101000000000001111100000000001000010000000000100011000000000010...

result:

ok meet maximum 2167946005

Test #52:

score: 0
Accepted
time: 4ms
memory: 13832kb

input:

66725

output:

000000000000010000000000000011000000000000010100000000000001110000000000001001000000000000101100000000000011010000000000001111000000000001000100000000000100110000000000010101000000000001011100000000000110010000000000011011000000000001110100000000000111110000000000100001000000000010001100000000001001...

result:

ok meet maximum 2225209765

Test #53:

score: 0
Accepted
time: 0ms
memory: 13780kb

input:

86349

output:

000000000000010000000000000011000000000000010100000000000001110000000000001001000000000000101100000000000011010000000000001111000000000001000100000000000100110000000000010101000000000001011100000000000110010000000000011011000000000001110100000000000111110000000000100001000000000010001100000000001001...

result:

ok meet maximum 3726867681

Test #54:

score: 0
Accepted
time: 3ms
memory: 13616kb

input:

68454

output:

000000000000010000000000000011000000000000010100000000000001110000000000001001000000000000101100000000000011010000000000001111000000000001000100000000000100110000000000010101000000000001011100000000000110010000000000011011000000000001110100000000000111110000000000100001000000000010001100000000001001...

result:

ok meet maximum 2342045211

Test #55:

score: 0
Accepted
time: 2ms
memory: 13884kb

input:

112260

output:

000000000000010000000000000011000000000000010100000000000001110000000000001001000000000000101100000000000011010000000000001111000000000001000100000000000100110000000000010101000000000001011100000000000110010000000000011011000000000001110100000000000111110000000000100001000000000010001100000000001001...

result:

ok meet maximum 6299544960

Test #56:

score: 0
Accepted
time: 8ms
memory: 13872kb

input:

108023

output:

000000000000010000000000000011000000000000010100000000000001110000000000001001000000000000101100000000000011010000000000001111000000000001000100000000000100110000000000010101000000000001011100000000000110010000000000011011000000000001110100000000000111110000000000100001000000000010001100000000001001...

result:

ok meet maximum 5832941098

Test #57:

score: 0
Accepted
time: 4ms
memory: 13768kb

input:

103787

output:

000000000000010000000000000011000000000000010100000000000001110000000000001001000000000000101100000000000011010000000000001111000000000001000100000000000100110000000000010101000000000001011100000000000110010000000000011011000000000001110100000000000111110000000000100001000000000010001100000000001001...

result:

ok meet maximum 5384393176

Test #58:

score: 0
Accepted
time: 4ms
memory: 13840kb

input:

128710

output:

000000111011100000000011110010000000001111011000000000111110101111111000000100111111011111001100000010000010101111100111110101111101000000101000001011111100011111001111101100000011000000001111101000000000111111100000000100000010000000010000011000000001000010100000000100001110000000010001001000000001...

result:

ok meet maximum 8281268235

Test #59:

score: 0
Accepted
time: 9ms
memory: 13916kb

input:

129534

output:

000001111001001000000111100101100000011110011010000001111001111000000111101000100000011110100110000001111010101000000111101011100000011110110010000001111011011000000111101110100000011110111110000001111100001000000111110001100000011111001010000001111100111000000111110100100000011111010110000001111101...

result:

ok meet maximum 8387651991

Test #60:

score: 0
Accepted
time: 8ms
memory: 13904kb

input:

128670

output:

000000111011100000000011110010000000001111011000000000111110101111111000000100111111011111001100000010000010101111100111110101111101000000101000001011111100011111001111101100000011000000001111101000000000111111100000000100000010000000010000011000000001000010100000000100001110000000010001001000000001...

result:

ok meet maximum 8276121255

Test #61:

score: 0
Accepted
time: 8ms
memory: 23952kb

input:

154721

output:

000000000000001000000000000000110000000000000010100000000000000111000000000000010010000000000000101100000000000001101000000000000011110000000000001000100000000000010011000000000000101010000000000001011100000000000011001000000000000110110000000000001110100000000000011111000000000001000010000000000010...

result:

ok meet maximum 11967003302

Test #62:

score: 0
Accepted
time: 3ms
memory: 23992kb

input:

143149

output:

000000000000001000000000000000110000000000000010100000000000000111000000000000010010000000000000101100000000000001101000000000000011110000000000001000100000000000010011000000000000101010000000000001011100000000000011001000000000000110110000000000001110100000000000011111000000000001000010000000000010...

result:

ok meet maximum 10243718420

Test #63:

score: 0
Accepted
time: 12ms
memory: 24064kb

input:

134065

output:

000000000000001000000000000000110000000000000010100000000000000111000000000000010010000000000000101100000000000001101000000000000011110000000000001000100000000000010011000000000000101010000000000001011100000000000011001000000000000110110000000000001110100000000000011111000000000001000010000000000010...

result:

ok meet maximum 8984762318

Test #64:

score: 0
Accepted
time: 8ms
memory: 24048kb

input:

163454

output:

000000000000001000000000000000110000000000000010100000000000000111000000000000010010000000000000101100000000000001101000000000000011110000000000001000100000000000010011000000000000101010000000000001011100000000000011001000000000000110110000000000001110100000000000011111000000000001000010000000000010...

result:

ok meet maximum 13356170345

Test #65:

score: 0
Accepted
time: 7ms
memory: 24020kb

input:

139150

output:

000000000000001000000000000000110000000000000010100000000000000111000000000000010010000000000000101100000000000001101000000000000011110000000000001000100000000000010011000000000000101010000000000001011100000000000011001000000000000110110000000000001110100000000000011111000000000001000010000000000010...

result:

ok meet maximum 9679327553

Test #66:

score: 0
Accepted
time: 16ms
memory: 23984kb

input:

172380

output:

000000000000001000000000000000110000000000000010100000000000000111000000000000010010000000000000101100000000000001101000000000000011110000000000001000100000000000010011000000000000101010000000000001011100000000000011001000000000000110110000000000001110100000000000011111000000000001000010000000000010...

result:

ok meet maximum 14854850208

Test #67:

score: 0
Accepted
time: 4ms
memory: 24032kb

input:

178166

output:

000000000000001000000000000000110000000000000010100000000000000111000000000000010010000000000000101100000000000001101000000000000011110000000000001000100000000000010011000000000000101010000000000001011100000000000011001000000000000110110000000000001110100000000000011111000000000001000010000000000010...

result:

ok meet maximum 15868884317

Test #68:

score: 0
Accepted
time: 0ms
memory: 24152kb

input:

143651

output:

000000000000001000000000000000110000000000000010100000000000000111000000000000010010000000000000101100000000000001101000000000000011110000000000001000100000000000010011000000000000101010000000000001011100000000000011001000000000000110110000000000001110100000000000011111000000000001000010000000000010...

result:

ok meet maximum 10315696937

Test #69:

score: 0
Accepted
time: 6ms
memory: 23928kb

input:

198199

output:

000000000001100100000000000011011000000000000111010000000000001111100000000000100001000000000001000110000000000010010100000000000100111000000000001010010000000000010101100000000000101101000000000001011110000000000011000100000000000110011000000000001101010000000000011011100000000000111001000000000001...

result:

ok meet maximum 19638413795

Test #70:

score: 0
Accepted
time: 8ms
memory: 24176kb

input:

186272

output:

000000000000001000000000000000110000000000000010100000000000000111000000000000010010000000000000101100000000000001101000000000000011110000000000001000100000000000010011000000000000101010000000000001011100000000000011001000000000000110110000000000001110100000000000011111000000000001000010000000000010...

result:

ok meet maximum 17345817782

Test #71:

score: 0
Accepted
time: 12ms
memory: 23920kb

input:

198102

output:

000000000001100100000000000011011000000000000111010000000000001111100000000000100001000000000001000110000000000010010100000000000100111000000000001010010000000000010101100000000000101101000000000001011110000000000011000100000000000110011000000000001101010000000000011011100000000000111001000000000001...

result:

ok meet maximum 19619194797

Test #72:

score: 0
Accepted
time: 1ms
memory: 4332kb

input:

8201

output:

010101010110010101011010010101011110010101100110010101101010010101101110010101110110010101111010010101111110010110010110011010010110011110010110100110010110101010010110101110010110110110010110111010010110111110010111001110010111010110010111011010010111011110010111100110010111101010010111101110010111...

result:

ok meet maximum 33542145

Test #73:

score: 0
Accepted
time: 1ms
memory: 4280kb

input:

8202

output:

111111111111000000000000011111111111011111100000011111011111000000011110111111100000111111011110000000011101111111100001111111011100000000011011111111100011111111011000000000010111111111100111111111010000000000010011111111001011111110110100000001000011111100111011111011000100000100110011110011001111...

result:

ok meet maximum 33550335

Test #74:

score: 0
Accepted
time: 1ms
memory: 4276kb

input:

8203

output:

000000000000011111111111011111100000011111011111000000011110111111100000111111011110000000011101111111100001111111011100000000011011111111100011111111011000000000010111111111100111111111010000000000010011111111001011111110110100000001000011111100111011111011000100000100110011110011001111101000110000...

result:

ok meet maximum 33558526

Test #75:

score: 0
Accepted
time: 1ms
memory: 4920kb

input:

8204

output:

000000000000010000000000011000000000010100000000001110000000001001000000000101100000000011010000000001111000000001000100000000100110000000010101000000001011100000000110010000000011011000000001110100000000111110000000100001000000010001100000001001010000000100111000000010100100000001010110000000101101...

result:

ok meet maximum 33566718

Test #76:

score: 0
Accepted
time: 2ms
memory: 4776kb

input:

8205

output:

000000000000100000000000110000000000101000000000011100000000010010000000001011000000000110100000000011110000000010001000000001001100000000101010000000010111000000001100100000000110110000000011101000000001111100000001000010000000100011000000010010100000001001110000000101001000000010101100000001011010...

result:

ok meet maximum 33574910

Test #77:

score: 0
Accepted
time: 1ms
memory: 5048kb

input:

8206

output:

000000000000100000000000110000000000101000000000011100000000010010000000001011000000000110100000000011110000000010001000000001001100000000101010000000010111000000001100100000000110110000000011101000000001111100000001000010000000100011000000010010100000001001110000000101001000000010101100000001011010...

result:

ok meet maximum 33583103

Test #78:

score: 0
Accepted
time: 0ms
memory: 4892kb

input:

16394

output:

010101010101001010101011100101010110110010101011101001010101111100101011001110010101101011001010110110100101011011110010101110011001010111010100101011101110010101111011001010111110100101011111110010110010111001011001101100101100111010010110011111001011010011100101101010110010110101101001011010111100...

result:

ok meet maximum 134193153

Test #79:

score: 0
Accepted
time: 1ms
memory: 4836kb

input:

16395

output:

111111111111100000000000000111111111111011111100000001111101111111000000111111011111000000001111011111111000001111111011110000000001110111111111000011111111011100000000001101111111111000111111111011000000000001011111111111001111111111010000000000001001111111110010111111110110100000000100001111111001...

result:

ok meet maximum 134209535

Test #80:

score: 0
Accepted
time: 1ms
memory: 4900kb

input:

16396

output:

000000000000001111111111110111111000000011111011111110000001111110111110000000011110111111110000011111110111100000000011101111111110000111111110111000000000011011111111110001111111110110000000000010111111111110011111111110100000000000010011111111100101111111101101000000001000011111110011101111110110...

result:

ok meet maximum 134225918

Test #81:

score: 0
Accepted
time: 2ms
memory: 5940kb

input:

16397

output:

000000000000001000000000000110000000000010100000000000111000000000010010000000000101100000000001101000000000011110000000001000100000000010011000000000101010000000001011100000000011001000000000110110000000001110100000000011111000000001000010000000010001100000000100101000000001001110000000010100100000...

result:

ok meet maximum 134242302

Test #82:

score: 0
Accepted
time: 0ms
memory: 6008kb

input:

16398

output:

000000000000010000000000001100000000000101000000000001110000000000100100000000001011000000000011010000000000111100000000010001000000000100110000000001010100000000010111000000000110010000000001101100000000011101000000000111110000000010000100000000100011000000001001010000000010011100000000101001000000...

result:

ok meet maximum 134258686

Test #83:

score: 0
Accepted
time: 2ms
memory: 5960kb

input:

16399

output:

000000000000010000000000001100000000000101000000000001110000000000100100000000001011000000000011010000000000111100000000010001000000000100110000000001010100000000010111000000000110010000000001101100000000011101000000000111110000000010000100000000100011000000001001010000000010011100000000101001000000...

result:

ok meet maximum 134275071

Test #84:

score: 0
Accepted
time: 0ms
memory: 5964kb

input:

32779

output:

010101010101100101010101101001010101011110010101011001100101010110101001010101101110010101011101100101010111101001010101111110010101100101100101011001101001010110011110010101101001100101011010101001010110101110010101101101100101011011101001010110111110010101110011100101011101011001010111011010010101...

result:

ok meet maximum 536821761

Test #85:

score: 0
Accepted
time: 2ms
memory: 6224kb

input:

32780

output:

111111111111110000000000000001111111111111011111110000000111111011111100000000111110111111110000001111111011111000000000111101111111110000011111111011110000000000111011111111110000111111111011100000000000110111111111110001111111111011000000000000101111111111110011111111111010000000000000100111111111...

result:

ok meet maximum 536854527

Test #86:

score: 0
Accepted
time: 2ms
memory: 6060kb

input:

32781

output:

000000000000000111111111111101111111000000011111101111110000000011111011111111000000111111101111100000000011110111111111000001111111101111000000000011101111111111000011111111101110000000000011011111111111000111111111101100000000000010111111111111001111111111101000000000000010011111111110010111111111...

result:

ok meet maximum 536887294

Test #87:

score: 0
Accepted
time: 0ms
memory: 8400kb

input:

32782

output:

000000000000000100000000000001100000000000010100000000000011100000000000100100000000000101100000000000110100000000000111100000000001000100000000001001100000000001010100000000001011100000000001100100000000001101100000000001110100000000001111100000000010000100000000010001100000000010010100000000010011...

result:

ok meet maximum 536920062

Test #88:

score: 0
Accepted
time: 4ms
memory: 8552kb

input:

32783

output:

000000000000001000000000000011000000000000101000000000000111000000000001001000000000001011000000000001101000000000001111000000000010001000000000010011000000000010101000000000010111000000000011001000000000011011000000000011101000000000011111000000000100001000000000100011000000000100101000000000100111...

result:

ok meet maximum 536952830

Test #89:

score: 0
Accepted
time: 4ms
memory: 8568kb

input:

32784

output:

000000000000001000000000000011000000000000101000000000000111000000000001001000000000001011000000000001101000000000001111000000000010001000000000010011000000000010101000000000010111000000000011001000000000011011000000000011101000000000011111000000000100001000000000100011000000000100101000000000100111...

result:

ok meet maximum 536985599

Test #90:

score: 0
Accepted
time: 4ms
memory: 8544kb

input:

65548

output:

010101010101010010101010101110010101010110110010101010111010010101010111110010101011001110010101011010110010101011011010010101011011110010101011100110010101011101010010101011101110010101011110110010101011111010010101011111110010101100101110010101100110110010101100111010010101100111110010101101001110...

result:

ok meet maximum 2147385345

Test #91:

score: 0
Accepted
time: 4ms
memory: 8464kb

input:

65549

output:

111111111111111000000000000000011111111111111011111110000000011111101111111100000001111111011111100000000011111011111111100000011111111011111000000000011110111111111100000111111111011110000000000011101111111111100001111111111011100000000000011011111111111100011111111111011000000000000010111111111111...

result:

ok meet maximum 2147450879

Test #92:

score: 0
Accepted
time: 4ms
memory: 8504kb

input:

65550

output:

000000000000000011111111111111011111110000000011111101111111100000001111111011111100000000011111011111111100000011111111011111000000000011110111111111100000111111111011110000000000011101111111111100001111111111011100000000000011011111111111100011111111111011000000000000010111111111111100111111111111...

result:

ok meet maximum 2147516414

Test #93:

score: 0
Accepted
time: 7ms
memory: 13476kb

input:

65551

output:

000000000000000010000000000000011000000000000010100000000000001110000000000001001000000000000101100000000000011010000000000001111000000000001000100000000000100110000000000010101000000000001011100000000000110010000000000011011000000000001110100000000000111110000000000100001000000000010001100000000001...

result:

ok meet maximum 2147581950

Test #94:

score: 0
Accepted
time: 3ms
memory: 13620kb

input:

65552

output:

000000000000000100000000000000110000000000000101000000000000011100000000000010010000000000001011000000000000110100000000000011110000000000010001000000000001001100000000000101010000000000010111000000000001100100000000000110110000000000011101000000000001111100000000001000010000000000100011000000000010...

result:

ok meet maximum 2147647486

Test #95:

score: 0
Accepted
time: 0ms
memory: 13832kb

input:

65553

output:

000000000000000100000000000000110000000000000101000000000000011100000000000010010000000000001011000000000000110100000000000011110000000000010001000000000001001100000000000101010000000000010111000000000001100100000000000110110000000000011101000000000001111100000000001000010000000000100011000000000010...

result:

ok meet maximum 2147713023

Test #96:

score: 0
Accepted
time: 0ms
memory: 13740kb

input:

131085

output:

010101010101011001010101010110100101010101011110010101010110011001010101011010100101010101101110010101010111011001010101011110100101010101111110010101011001011001010101100110100101010110011110010101011010011001010101101010100101010110101110010101011011011001010101101110100101010110111110010101011100...

result:

ok meet maximum 8589737985

Test #97:

score: 0
Accepted
time: 8ms
memory: 13856kb

input:

131086

output:

111111111111111100000000000000000111111111111111011111111000000001111111011111110000000001111110111111111000000011111111011111100000000001111101111111111000000111111111011111000000000001111011111111111000001111111111011110000000000001110111111111111000011111111111011100000000000001101111111111111000...

result:

ok meet maximum 8589869055

Test #98:

score: 0
Accepted
time: 4ms
memory: 13832kb

input:

131087

output:

000000000000000001111111111111110111111110000000011111110111111100000000011111101111111110000000111111110111111000000000011111011111111110000001111111110111110000000000011110111111111110000011111111110111100000000000011101111111111110000111111111110111000000000000011011111111111110001111111111110110...

result:

ok meet maximum 8590000126

Test #99:

score: 0
Accepted
time: 3ms
memory: 23856kb

input:

131088

output:

000000000000000001000000000000000110000000000000010100000000000000111000000000000010010000000000000101100000000000001101000000000000011110000000000001000100000000000010011000000000000101010000000000001011100000000000011001000000000000110110000000000001110100000000000011111000000000001000010000000000...

result:

ok meet maximum 8590131198

Test #100:

score: 0
Accepted
time: 9ms
memory: 24008kb

input:

131089

output:

000000000000000010000000000000001100000000000000101000000000000001110000000000000100100000000000001011000000000000011010000000000000111100000000000010001000000000000100110000000000001010100000000000010111000000000000110010000000000001101100000000000011101000000000000111110000000000010000100000000000...

result:

ok meet maximum 8590262270

Test #101:

score: 0
Accepted
time: 4ms
memory: 23920kb

input:

131090

output:

000000000000000010000000000000001100000000000000101000000000000001110000000000000100100000000000001011000000000000011010000000000000111100000000000010001000000000000100110000000000001010100000000000010111000000000000110010000000000001101100000000000011101000000000000111110000000000010000100000000000...

result:

ok meet maximum 8590393343

Test #102:

score: 0
Accepted
time: 0ms
memory: 4268kb

input:

8197

output:

010101010110010101011010010101011110010101100110010101101010010101101110010101110110010101111010010101111110010110010110011010010110011110010110100110010110101010010110101110010110110110010110111010010110111110010111001110010111010110010111011010010111011110010111100110010111101010010111101110010111...

result:

ok meet maximum 33509395

Test #103:

score: 0
Accepted
time: 2ms
memory: 5132kb

input:

16328

output:

001010010101000101001011100010100110010001010011011000101001110100010100111110001010100011000101010010100010101001110001010101001000101010101100010101011010001010101111000101011001100010101101010001010110111000101011100100010101110110001010111101000101011111100010110001110001011001001000101100101100...

result:

ok meet maximum 133114152

Test #104:

score: 0
Accepted
time: 0ms
memory: 6220kb

input:

32608

output:

000101101100100001011011011000010110111010000101101111100001011100011000010111001010000101110011100001011101001000010111010110000101110110100001011101111000010111100010000101111001100001011110101000010111101110000101111100100001011111011000010111111010000101111111100001100001101000011000011110000110...

result:

ok meet maximum 531233481

Test #105:

score: 0
Accepted
time: 4ms
memory: 8636kb

input:

65141

output:

000101101110010000101101110110000101101111010000101101111110000101110000110000101110001010000101110001110000101110010010000101110010110000101110011010000101110011110000101110100010000101110100110000101110101010000101110101110000101110110010000101110110110000101110111010000101110111110000101111000110...

result:

ok meet maximum 2120796035

Test #106:

score: 0
Accepted
time: 5ms
memory: 13872kb

input:

130420

output:

000101101001001000010110100101100001011010011010000101101001111000010110101000100001011010100110000101101010101000010110101011100001011010110010000101101011011000010110101110100001011010111110000101101100011000010110110010100001011011001110000101101101001000010110110101100001011011011010000101101101...

result:

ok meet maximum 8502797880

Test #107:

score: 0
Accepted
time: 1ms
memory: 4772kb

input:

8265

output:

000000000000100000000000110000000000101000000000011100000000010010000000001011000000000110100000000011110000000010001000000001001100000000101010000000010111000000001100100000000110110000000011101000000001111100000001000010000000100011000000010010100000001001110000000101001000000010101100000001011010...

result:

ok meet maximum 34068260

Test #108:

score: 0
Accepted
time: 2ms
memory: 6004kb

input:

16508

output:

000000000000010000000000001100000000000101000000000001110000000000100100000000001011000000000011010000000000111100000000010001000000000100110000000001010100000000010111000000000110010000000001101100000000011101000000000111110000000010000100000000100011000000001001010000000010011100000000101001000000...

result:

ok meet maximum 136067031

Test #109:

score: 0
Accepted
time: 0ms
memory: 8452kb

input:

33008

output:

000000000000001000000000000011000000000000101000000000000111000000000001001000000000001011000000000001101000000000001111000000000010001000000000010011000000000010101000000000010111000000000011001000000000011011000000000011101000000000011111000000000100001000000000100011000000000100101000000000100111...

result:

ok meet maximum 544351055

Test #110:

score: 0
Accepted
time: 3ms
memory: 13736kb

input:

65964

output:

000000000000010000000000000011000000000000010100000000000001110000000000001001000000000000101100000000000011010000000000001111000000000001000100000000000100110000000000010101000000000001011100000000000110010000000000011011000000000001110100000000000111110000000000100001000000000010001100000000001001...

result:

ok meet maximum 2174733396

Test #111:

score: 0
Accepted
time: 15ms
memory: 23976kb

input:

131692

output:

000000000000001000000000000000110000000000000010100000000000000111000000000000010010000000000000101100000000000001101000000000000011110000000000001000100000000000010011000000000000101010000000000001011100000000000011001000000000000110110000000000001110100000000000011111000000000001000010000000000010...

result:

ok meet maximum 8669480792

Test #112:

score: 0
Accepted
time: 1ms
memory: 5092kb

input:

15843

output:

000001001011000000100110100000010011110000001010001000000101001100000010101010000001010111000000101100100000010110110000001011101000000101111100000011000010000001100011000000110010100000011001110000001101001000000110101100000011011010000001101111000000111000100000011100110000001110101000000111011100...

result:

ok meet maximum 125318747

Test #113:

score: 0
Accepted
time: 2ms
memory: 6024kb

input:

31560

output:

000000010100000000000111001111111100001011111110111101000000010000001111110011111011111011000001000001101111001111100100001100000110111010111110010001010000011011100011111001110110111101100010010000100111010011100110001011000100011100001110110110111000010010001101111010011100100001011000100111100001...

result:

ok meet maximum 497623597

Test #114:

score: 0
Accepted
time: 4ms
memory: 8552kb

input:

64241

output:

000000100100100000000100101100000000100110100000000100111100000000101000100000000101001100000000101010100000000101011100000000101100100000000101101100000000101110100000000101111100000000110000100000000110001100000000110010100000000110011100000000110100100000000110101100000000110110100000000110111100...

result:

ok meet maximum 2062587185

Test #115:

score: 0
Accepted
time: 2ms
memory: 13844kb

input:

73307

output:

000000000000010000000000000011000000000000010100000000000001110000000000001001000000000000101100000000000011010000000000001111000000000001000100000000000100110000000000010101000000000001011100000000000110010000000000011011000000000001110100000000000111110000000000100001000000000010001100000000001001...

result:

ok meet maximum 2685953056

Test #116:

score: 0
Accepted
time: 0ms
memory: 13880kb

input:

129593

output:

000001111001001000000111100101100000011110011010000001111001111000000111101000100000011110100110000001111010101000000111101011100000011110110010000001111011011000000111101110100000011110111110000001111100001000000111110001100000011111001010000001111100111000000111110100100000011111010110000001111101...

result:

ok meet maximum 8395295323