QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#377062#5434. Binary Substringsyingxue_catAC ✓16ms16908kbC++141.7kb2024-04-04 21:13:162024-04-04 21:13:17

Judging History

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

  • [2024-04-04 21:13:17]
  • 评测
  • 测评结果:AC
  • 用时:16ms
  • 内存:16908kb
  • [2024-04-04 21:13:16]
  • 提交

answer

#include<bits/stdc++.h>
#define il inline
using namespace std;
il int read()
{
    int xr=0,F=1; char cr;
    while(cr=getchar(),cr<'0'||cr>'9') if(cr=='-') F=-1;
    while(cr>='0'&&cr<='9') 
        xr=(xr<<3)+(xr<<1)+(cr^48),cr=getchar();
    return xr*F;
}
const int N=5e5+5;
int n,k=1,vis[N],nxt[N];
vector<int> q,t;
void dfs(int x)
{
    vis[x]=1;
    if(!vis[(x<<1)%(1<<k)]) dfs((x<<1)%(1<<k));
    if(!vis[(x<<1|1)%(1<<k)]) dfs((x<<1|1)%(1<<k));
    q.push_back(x);
}
int main()
{
    n=read();
    if(n==1) {printf("1\n");return 0;}
    while((1<<k)<=n-k+1) k++; k--;
    cerr<<"k= "<<k<<" "<<(1<<k)<<endl;
    dfs(0); reverse(q.begin(),q.end());
    if((1<<k)==n-k+1) 
    {
        for(int i=1;i<k;i++) printf("0");for(auto x:q) printf("%d",x&1);
        printf("\n"); return 0;
    }
    memset(vis,0,sizeof(vis)),memset(nxt,-1,sizeof(nxt));
    q.push_back(0);
    for(int i=0;i+1<q.size();i++)
    {
        t.push_back(q[i]<<1|(q[i+1]&1));
        vis[t.back()]=1;
    }
    for(int i=0;i+1<t.size();i++) nxt[t[i]]=t[i+1]; nxt[t.back()]=*t.begin();
    // cout<<nxt[t.back()]<<endl;
    // for(auto x:t) cout<<x<<" "; cout<<endl;
    for(int i=0;i<(1<<k+1);i++) if(nxt[i]==-1) nxt[i]=nxt[i^(1<<k)]^1;
    int len=t.size();
    for(int i=0;i<(1<<k+1);i++)
    {
        if(vis[i]) continue;
        // cout<<"qwq "<<i<<" "<<nxt[i]<<endl;
        int x=i;
        while(!vis[x]) vis[x]=1,x=nxt[x],len++;
        swap(nxt[i],nxt[i^(1<<k)]);
        if(len>=n-k)
        {
            for(int j=k;j>=0;j--) printf("%d",i>>j&1);
            x=nxt[i];
            for(int j=k+2;j<=n;j++) printf("%d",x&1),x=nxt[x];
            printf("\n"); return 0;
        }
    }
    return 0;
}

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 5844kb

input:

2

output:

01

result:

ok meet maximum 3

Test #2:

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

input:

5

output:

00110

result:

ok meet maximum 12

Test #3:

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

input:

1

output:

1

result:

ok meet maximum 1

Test #4:

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

input:

3

output:

001

result:

ok meet maximum 5

Test #5:

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

input:

4

output:

0010

result:

ok meet maximum 8

Test #6:

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

input:

6

output:

000110

result:

ok meet maximum 16

Test #7:

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

input:

7

output:

0001100

result:

ok meet maximum 21

Test #8:

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

input:

8

output:

01000110

result:

ok meet maximum 27

Test #9:

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

input:

9

output:

010001101

result:

ok meet maximum 34

Test #10:

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

input:

10

output:

0001011100

result:

ok meet maximum 42

Test #11:

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

input:

11

output:

00001011100

result:

ok meet maximum 50

Test #12:

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

input:

12

output:

000010111000

result:

ok meet maximum 59

Test #13:

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

input:

200000

output:

000000000001100101000000000011001110000000000110100100000000001101011000000000011011010000000000110111100000000001110001000000000011100110000000000111010100000000001110111000000000011110010000000000111101100000000001111101000000000011111110000000001000000100000000010000011000000000100001010000000001...

result:

ok meet maximum 19996962278

Test #14:

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

input:

24

output:

000110101111000001001110

result:

ok meet maximum 240

Test #15:

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

input:

35

output:

00011010111100000100111011001010001

result:

ok meet maximum 526

Test #16:

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

input:

30

output:

000110101111000001001110110010

result:

ok meet maximum 381

Test #17:

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

input:

45

output:

000011001010011101011011111000000100011110110

result:

ok meet maximum 882

Test #18:

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

input:

66

output:

001001110101101111100000010001111011000101110011010000110010100100

result:

ok meet maximum 1953

Test #19:

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

input:

50

output:

00001100101001110101101111100000010001111011000101

result:

ok meet maximum 1097

Test #20:

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

input:

80

output:

00000110001010001110010010110011010011110101011101101111110000000100001111101110

result:

ok meet maximum 2901

Test #21:

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

input:

107

output:

00000110001010001110010010110011010011110101011101101111110000000100001111101110001101100001011110011101000

result:

ok meet maximum 5277

Test #22:

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

input:

81

output:

000001100010100011100100101100110100111101010111011011111100000001000011111011100

result:

ok meet maximum 2976

Test #23:

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

input:

147

output:

000000110000101000011100010010001011000110100011110010011001010100101110011011001110100111110101011010111101101110111111100000000100000111111011100

result:

ok meet maximum 10124

Test #24:

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

input:

255

output:

000010010001011000110100011110010011001010100101110011011001110100111110101011010111101101110111111100000000100000111111011100001101111000111011000001011111001111010000001100001010000111000100111001011011010010010100110101000100011001100010101110101100100

result:

ok meet maximum 31130

Test #25:

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

input:

173

output:

00000011000010100001110001001000101100011010001111001001100101010010111001101100111010011111010101101011110110111011111110000000010000011111101110000110111100011101100000101

result:

ok meet maximum 14115

Test #26:

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

input:

288

output:

000000011000001010000011100001001000010110000110100001111000100010011000101010001011100011001000110110001110100011111001001010010011100101011001011010010111100110011010100110111001110110011110100111111010101011101011011010111110110111101110111111110000000001000000111111101111000011101110

result:

ok meet maximum 39850

Test #27:

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

input:

407

output:

000001001000010110000110100001111000100010011000101010001011100011001000110110001110100011111001001010010011100101011001011010010111100110011010100110111001110110011110100111111010101011101011011010111110110111101110111111110000000001000000111111101111000011101110000011011111000111101100000010111111...

result:

ok meet maximum 80310

Test #28:

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

input:

349

output:

000001001000010110000110100001111000100010011000101010001011100011001000110110001110100011111001001010010011100101011001011010010111100110011010100110111001110110011110100111111010101011101011011010111110110111101110111111110000000001000000111111101111000011101110000011011111000111101100000010111111...

result:

ok meet maximum 58821

Test #29:

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

input:

526

output:

000000001100000010100000011100000100100000101100000110100000111100001000100001001100001010100001011100001100100001101100001110100001111100010001100010010100010011100010100100010101100010110100010111100011001100011010100011011100011100100011101100011110100011111100100100101100100110100100111100101001...

result:

ok meet maximum 134925

Test #30:

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

input:

1018

output:

001010010101110010110110010111010010111110011001110011010110011011010011011110011101010011101110011110110011111010011111110101010110101011110101101110101110110101111110110110111110111011110111111111000000000010000000111111110111100000111011111000011110111000000110111111000111110110000000101111111001...

result:

ok meet maximum 510567

Test #31:

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

input:

1017

output:

001010010101110010110110010111010010111110011001110011010110011011010011011110011101010011101110011110110011111010011111110101010110101011110101101110101110110101111110110110111110111011110111111111000000000010000000111111110111100000111011111000011110111000000110111111000111110110000000101111111001...

result:

ok meet maximum 509558

Test #32:

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

input:

1209

output:

000000010010000001011000000110100000011110000010001000001001100000101010000010111000001100100000110110000011101000001111100001000010001100001001010000100111000010100100001010110000101101000010111100001100010000110011000011010100001101110000111001000011101100001111010000111111000100010100010001110001...

result:

ok meet maximum 721446

Test #33:

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

input:

1632

output:

000000010010000001011000000110100000011110000010001000001001100000101010000010111000001100100000110110000011101000001111100001000010001100001001010000100111000010100100001010110000101101000010111100001100010000110011000011010100001101110000111001000011101100001111010000111111000100010100010001110001...

result:

ok meet maximum 1318299

Test #34:

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

input:

1829

output:

000000100010000010011000001010100000101110000011001000001101100000111010000011111000010000100011000010010100001001110000101001000010101100001011010000101111000011000100001100110000110101000011011100001110010000111011000011110100001111110001000101000100011100010010010001001011000100110100010011110001...

result:

ok meet maximum 1657336

Test #35:

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

input:

3187

output:

000000001001000000010110000000110100000001111000000100010000001001100000010101000000101110000001100100000011011000000111010000001111100000100001000001000110000010010100000100111000001010010000010101100000101101000001011110000011000100000110011000001101010000011011100000111001000001110110000011110100...

result:

ok meet maximum 5049170

Test #36:

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

input:

2138

output:

000000000011000000001010000000011100000001001000000010110000000110100000001111000000100010000001001100000010101000000101110000001100100000011011000000111010000001111100000100001000001000110000010010100000100111000001010010000010101100000101101000001011110000011000100000110011000001101010000011011100...

result:

ok meet maximum 2267222

Test #37:

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

input:

4030

output:

000001100101000011001110000110100100001101011000011011010000110111100001110001000011100110000111010100001110111000011110010000111101100001111101000011111110001000100100010001011000100011010001000111100010010011000100101010001001011100010011001000100110110001001110100010011111000101000110001010010100...

result:

ok meet maximum 8082284

Test #38:

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

input:

6101

output:

000000000100100000000101100000000110100000000111100000001000100000001001100000001010100000001011100000001100100000001101100000001110100000001111100000010000100000010001100000010010100000010011100000010100100000010101100000010110100000010111100000011000100000011001100000011010100000011011100000011100...

result:

ok meet maximum 18549195

Test #39:

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

input:

5917

output:

000000000100100000000101100000000110100000000111100000001000100000001001100000001010100000001011100000001100100000001101100000001110100000001111100000010000100000010001100000010010100000010011100000010100100000010101100000010110100000010111100000011000100000011001100000011010100000011011100000011100...

result:

ok meet maximum 17445655

Test #40:

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

input:

6635

output:

000000000100100000000101100000000110100000000111100000001000100000001001100000001010100000001011100000001100100000001101100000001110100000001111100000010000100000010001100000010010100000010011100000010100100000010101100000010110100000010111100000011000100000011001100000011010100000011011100000011100...

result:

ok meet maximum 21943566

Test #41:

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

input:

9993

output:

000000000010010000000001011000000000110100000000011110000000010001000000001001100000000101010000000010111000000001100100000000110110000000011101000000001111100000001000010000000100011000000010010100000001001110000000101001000000010101100000001011010000000101111000000011000100000001100110000000110101...

result:

ok meet maximum 49821572

Test #42:

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

input:

14474

output:

000000001101010000000110111000000011100100000001110110000000111101000000011111100000010000010000001000011000000100010100000010001110000001001001000000100101100000010011010000001001111000000101000100000010100110000001010101000000101011100000010110010000001011011000000101110100000010111110000001100001...

result:

ok meet maximum 104583873

Test #43:

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

input:

11534

output:

000000000010010000000001011000000000110100000000011110000000010001000000001001100000000101010000000010111000000001100100000000110110000000011101000000001111100000001000010000000100011000000010010100000001001110000000101001000000010101100000001011010000000101111000000011000100000001100110000000110101...

result:

ok meet maximum 66388863

Test #44:

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

input:

19098

output:

000000000001001000000000010110000000000110100000000001111000000000100010000000001001100000000010101000000000101110000000001100100000000011011000000000111010000000001111100000000100001000000001000110000000010010100000000100111000000001010010000000010101100000000101101000000001011110000000011000100000...

result:

ok meet maximum 182141836

Test #45:

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

input:

31872

output:

000000010100001000000101000110000001010010100000010100111000000101010010000001010101100000010101101000000101011110000001011000100000010110011000000101101010000001011011100000010111001000000101110110000001011110100000010111111000000110000010000001100001100000011000101000000110001110000001100100100000...

result:

ok meet maximum 507514777

Test #46:

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

input:

27626

output:

000000001010001000000010100110000000101010100000001010111000000010110010000000101101100000001011101000000010111110000000110000100000001100011000000011001010000000110011100000001101001000000011010110000000110110100000001101111000000011100010000000111001100000001110101000000011101110000000111100100000...

result:

ok meet maximum 381257844

Test #47:

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

input:

43245

output:

000000000000100100000000000101100000000000110100000000000111100000000001000100000000001001100000000001010100000000001011100000000001100100000000001101100000000001110100000000001111100000000010000100000000010001100000000010010100000000010011100000000010100100000000010101100000000010110100000000010111...

result:

ok meet maximum 934503599

Test #48:

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

input:

34491

output:

000000000000100100000000000101100000000000110100000000000111100000000001000100000000001001100000000001010100000000001011100000000001100100000000001101100000000001110100000000001111100000000010000100000000010001100000000010010100000000010011100000000010100100000000010101100000000010110100000000010111...

result:

ok meet maximum 594380060

Test #49:

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

input:

64535

output:

000001111011010100001111011011100001111011100100001111011101100001111011110100001111011111100001111100010100001111100011100001111100100100001111100101100001111100110100001111100111100001111101000100001111101001100001111101010100001111101011100001111101100100001111101101100001111101110100001111101111...

result:

ok meet maximum 2081512994

Test #50:

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

input:

65746

output:

000000000000000110000000000000101000000000000011100000000000010010000000000001011000000000000110100000000000011110000000000010001000000000001001100000000000101010000000000010111000000000001100100000000000110110000000000011101000000000001111100000000001000010000000000100011000000000010010100000000001...

result:

ok meet maximum 2160380385

Test #51:

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

input:

65861

output:

000000000000000110000000000000101000000000000011100000000000010010000000000001011000000000000110100000000000011110000000000010001000000000001001100000000000101010000000000010111000000000001100100000000000110110000000000011101000000000001111100000000001000010000000000100011000000000010010100000000001...

result:

ok meet maximum 2167946005

Test #52:

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

input:

66725

output:

000000000000010010000000000001011000000000000110100000000000011110000000000010001000000000001001100000000000101010000000000010111000000000001100100000000000110110000000000011101000000000001111100000000001000010000000000100011000000000010010100000000001001110000000000101001000000000010101100000000001...

result:

ok meet maximum 2225209765

Test #53:

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

input:

86349

output:

000000000000010010000000000001011000000000000110100000000000011110000000000010001000000000001001100000000000101010000000000010111000000000001100100000000000110110000000000011101000000000001111100000000001000010000000000100011000000000010010100000000001001110000000000101001000000000010101100000000001...

result:

ok meet maximum 3726867681

Test #54:

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

input:

68454

output:

000000000000010010000000000001011000000000000110100000000000011110000000000010001000000000001001100000000000101010000000000010111000000000001100100000000000110110000000000011101000000000001111100000000001000010000000000100011000000000010010100000000001001110000000000101001000000000010101100000000001...

result:

ok meet maximum 2342045211

Test #55:

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

input:

112260

output:

000000000000010010000000000001011000000000000110100000000000011110000000000010001000000000001001100000000000101010000000000010111000000000001100100000000000110110000000000011101000000000001111100000000001000010000000000100011000000000010010100000000001001110000000000101001000000000010101100000000001...

result:

ok meet maximum 6299544960

Test #56:

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

input:

108023

output:

000000000000010010000000000001011000000000000110100000000000011110000000000010001000000000001001100000000000101010000000000010111000000000001100100000000000110110000000000011101000000000001111100000000001000010000000000100011000000000010010100000000001001110000000000101001000000000010101100000000001...

result:

ok meet maximum 5832941098

Test #57:

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

input:

103787

output:

000000000000010010000000000001011000000000000110100000000000011110000000000010001000000000001001100000000000101010000000000010111000000000001100100000000000110110000000000011101000000000001111100000000001000010000000000100011000000000010010100000000001001110000000000101001000000000010101100000000001...

result:

ok meet maximum 5384393176

Test #58:

score: 0
Accepted
time: 10ms
memory: 11924kb

input:

128710

output:

000000111011100010000011101110011000001110111010100000111011101110000011101111001000001110111101100000111011111010000011101111111000001111000010100000111100001110000011110001001000001111000101100000111100011010000011110001111000001111001000100000111100100110000011110010101000001111001011100000111100...

result:

ok meet maximum 8281268235

Test #59:

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

input:

129534

output:

000001111001001010000111100100111000011110010100100001111001010110000111100101101000011110010111100001111001100010000111100110011000011110011010100001111001101110000111100111001000011110011101100001111001111010000111100111111000011110100010100001111010001110000111101001001000011110100101100001111010...

result:

ok meet maximum 8387651991

Test #60:

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

input:

128670

output:

000000111011100010000011101110011000001110111010100000111011101110000011101111001000001110111101100000111011111010000011101111111000001111000010100000111100001110000011110001001000001111000101100000111100011010000011110001111000001111001000100000111100100110000011110010101000001111001011100000111100...

result:

ok meet maximum 8276121255

Test #61:

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

input:

154721

output:

000000000000001001000000000000010110000000000000110100000000000001111000000000000100010000000000001001100000000000010101000000000000101110000000000001100100000000000011011000000000000111010000000000001111100000000000100001000000000001000110000000000010010100000000000100111000000000001010010000000000...

result:

ok meet maximum 11967003302

Test #62:

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

input:

143149

output:

000000000000001001000000000000010110000000000000110100000000000001111000000000000100010000000000001001100000000000010101000000000000101110000000000001100100000000000011011000000000000111010000000000001111100000000000100001000000000001000110000000000010010100000000000100111000000000001010010000000000...

result:

ok meet maximum 10243718420

Test #63:

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

input:

134065

output:

000000000000001001000000000000010110000000000000110100000000000001111000000000000100010000000000001001100000000000010101000000000000101110000000000001100100000000000011011000000000000111010000000000001111100000000000100001000000000001000110000000000010010100000000000100111000000000001010010000000000...

result:

ok meet maximum 8984762318

Test #64:

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

input:

163454

output:

000000000000001001000000000000010110000000000000110100000000000001111000000000000100010000000000001001100000000000010101000000000000101110000000000001100100000000000011011000000000000111010000000000001111100000000000100001000000000001000110000000000010010100000000000100111000000000001010010000000000...

result:

ok meet maximum 13356170345

Test #65:

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

input:

139150

output:

000000000000001001000000000000010110000000000000110100000000000001111000000000000100010000000000001001100000000000010101000000000000101110000000000001100100000000000011011000000000000111010000000000001111100000000000100001000000000001000110000000000010010100000000000100111000000000001010010000000000...

result:

ok meet maximum 9679327553

Test #66:

score: 0
Accepted
time: 13ms
memory: 16780kb

input:

172380

output:

000000000000001001000000000000010110000000000000110100000000000001111000000000000100010000000000001001100000000000010101000000000000101110000000000001100100000000000011011000000000000111010000000000001111100000000000100001000000000001000110000000000010010100000000000100111000000000001010010000000000...

result:

ok meet maximum 14854850208

Test #67:

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

input:

178166

output:

000000000000001001000000000000010110000000000000110100000000000001111000000000000100010000000000001001100000000000010101000000000000101110000000000001100100000000000011011000000000000111010000000000001111100000000000100001000000000001000110000000000010010100000000000100111000000000001010010000000000...

result:

ok meet maximum 15868884317

Test #68:

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

input:

143651

output:

000000000000001001000000000000010110000000000000110100000000000001111000000000000100010000000000001001100000000000010101000000000000101110000000000001100100000000000011011000000000000111010000000000001111100000000000100001000000000001000110000000000010010100000000000100111000000000001010010000000000...

result:

ok meet maximum 10315696937

Test #69:

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

input:

198199

output:

000000000001100101000000000011001110000000000110100100000000001101011000000000011011010000000000110111100000000001110001000000000011100110000000000111010100000000001110111000000000011110010000000000111101100000000001111101000000000011111110000000001000000100000000010000011000000000100001010000000001...

result:

ok meet maximum 19638413795

Test #70:

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

input:

186272

output:

000000000000001001000000000000010110000000000000110100000000000001111000000000000100010000000000001001100000000000010101000000000000101110000000000001100100000000000011011000000000000111010000000000001111100000000000100001000000000001000110000000000010010100000000000100111000000000001010010000000000...

result:

ok meet maximum 17345817782

Test #71:

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

input:

198102

output:

000000000001100101000000000011001110000000000110100100000000001101011000000000011011010000000000110111100000000001110001000000000011100110000000000111010100000000001110111000000000011110010000000000111101100000000001111101000000000011111110000000001000000100000000010000011000000000100001010000000001...

result:

ok meet maximum 19619194797

Test #72:

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

input:

8201

output:

010101010110110101010111110101011010110101011011110101011101110101011110110101011111110101101011110101101101110101101110110101101111110101110101110110110101110111110101111011110101111101110101111110110101111111110110110110111110110111011110110111101110110111111110111011101111111011110111111011111011...

result:

ok meet maximum 33542145

Test #73:

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

input:

8202

output:

010101010110110101010111110101011010110101011011110101011101110101011110110101011111110101101011110101101101110101101110110101101111110101110101110110110101110111110101111011110101111101110101111110110101111111110110110110111110110111011110110111101110110111111110111011101111111011110111111011111011...

result:

ok meet maximum 33550335

Test #74:

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

input:

8203

output:

010101010110110101010111110101011010110101011011110101011101110101011110110101011111110101101011110101101101110101101110110101101111110101110101110110110101110111110101111011110101111101110101111110110101111111110110110110111110110111011110110111101110110111111110111011101111111011110111111011111011...

result:

ok meet maximum 33558526

Test #75:

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

input:

8204

output:

000000000000010000000000011000000000010100000000001110000000001001000000000101100000000011010000000001111000000001000100000000100110000000010101000000001011100000000110010000000011011000000001110100000000111110000000100001000000010001100000001001010000000100111000000010100100000001010110000000101101...

result:

ok meet maximum 33566718

Test #76:

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

input:

8205

output:

000000000000001000000000001100000000001010000000000111000000000100100000000010110000000001101000000000111100000000100010000000010011000000001010100000000101110000000011001000000001101100000000111010000000011111000000010000100000001000110000000100101000000010011100000001010010000000101011000000010110...

result:

ok meet maximum 33574910

Test #77:

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

input:

8206

output:

000000000000001000000000001100000000001010000000000111000000000100100000000010110000000001101000000000111100000000100010000000010011000000001010100000000101110000000011001000000001101100000000111010000000011111000000010000100000001000110000000100101000000010011100000001010010000000101011000000010110...

result:

ok meet maximum 33583103

Test #78:

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

input:

16394

output:

001010101001010110101011010100101010010101011010110101010010100101010101110010101011011001010101110100101010111110010101100111001010110101100101011011010010101101111001010111001100101011101010010101110111001010111101100101011111010010101111111001011001011100101100110110010110011101001011001111100101...

result:

ok meet maximum 134193153

Test #79:

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

input:

16395

output:

010101010101011010101010111101010101101110101010111011010101011111101010110101110101011011011010101101111101010111010110101011101111010101111011101010111110110101011111111010110101101101011010111110101101101111010110111011101011011110110101101111111010111010111101011101101110101110111011010111011111...

result:

ok meet maximum 134209535

Test #80:

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

input:

16396

output:

010101010101011010101010111101010101101110101010111011010101011111101010110101110101011011011010101101111101010111010110101011101111010101111011101010111110110101011111111010110101101101011010111110101101101111010110111011101011011110110101101111111010111010111101011101101110101110111011010111011111...

result:

ok meet maximum 134225918

Test #81:

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

input:

16397

output:

000000000000001000000000000110000000000010100000000000111000000000010010000000000101100000000001101000000000011110000000001000100000000010011000000000101010000000001011100000000011001000000000110110000000001110100000000011111000000001000010000000010001100000000100101000000001001110000000010100100000...

result:

ok meet maximum 134242302

Test #82:

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

input:

16398

output:

000000000000000100000000000011000000000001010000000000011100000000001001000000000010110000000000110100000000001111000000000100010000000001001100000000010101000000000101110000000001100100000000011011000000000111010000000001111100000000100001000000001000110000000010010100000000100111000000001010010000...

result:

ok meet maximum 134258686

Test #83:

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

input:

16399

output:

000000000000000100000000000011000000000001010000000000011100000000001001000000000010110000000000110100000000001111000000000100010000000001001100000000010101000000000101110000000001100100000000011011000000000111010000000001111100000000100001000000001000110000000010010100000000100111000000001010010000...

result:

ok meet maximum 134275071

Test #84:

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

input:

32779

output:

010101010101101101010101011111010101011010110101010110111101010101110111010101011110110101010111111101010110101011010111101010110110111010101101110110101011011111101010111010111010101110110110101011101111101010111101011010101111011110101011111011101010111111011010101111111110101101011011101011010111...

result:

ok meet maximum 536821761

Test #85:

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

input:

32780

output:

010101010101101101010101011111010101011010110101010110111101010101110111010101011110110101010111111101010110101011010111101010110110111010101101110110101011011111101010111010111010101110110110101011101111101010111101011010101111011110101011111011101010111111011010101111111110101101011011101011010111...

result:

ok meet maximum 536854527

Test #86:

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

input:

32781

output:

010101010101101101010101011111010101011010110101010110111101010101110111010101011110110101010111111101010110101011010111101010110110111010101101110110101011011111101010111010111010101110110110101011101111101010111101011010101111011110101011111011101010111111011010101111111110101101011011101011010111...

result:

ok meet maximum 536887294

Test #87:

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

input:

32782

output:

000000000000000100000000000001100000000000010100000000000011100000000000100100000000000101100000000000110100000000000111100000000001000100000000001001100000000001010100000000001011100000000001100100000000001101100000000001110100000000001111100000000010000100000000010001100000000010010100000000010011...

result:

ok meet maximum 536920062

Test #88:

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

input:

32783

output:

000000000000000010000000000000110000000000001010000000000001110000000000010010000000000010110000000000011010000000000011110000000000100010000000000100110000000000101010000000000101110000000000110010000000000110110000000000111010000000000111110000000001000010000000001000110000000001001010000000001001...

result:

ok meet maximum 536952830

Test #89:

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

input:

32784

output:

000000000000000010000000000000110000000000001010000000000001110000000000010010000000000010110000000000011010000000000011110000000000100010000000000100110000000000101010000000000101110000000000110010000000000110110000000000111010000000000111110000000001000010000000001000110000000001001010000000001001...

result:

ok meet maximum 536985599

Test #90:

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

input:

65548

output:

001010101010010101101010101101010010101010010101011010101101010100101010010101010110101101010101001010010101010101110010101010110110010101010111010010101010111110010101011001110010101011010110010101011011010010101011011110010101011100110010101011101010010101011101110010101011110110010101011111010010...

result:

ok meet maximum 2147385345

Test #91:

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

input:

65549

output:

010101010101010110101010101011110101010101101110101010101110110101010101111110101010110101110101010110110110101010110111110101010111010110101010111011110101010111101110101010111110110101010111111110101011010101110101011010110110101011010111110101011011010110101011011011110101011011101110101011011110...

result:

ok meet maximum 2147450879

Test #92:

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

input:

65550

output:

010101010101010110101010101011110101010101101110101010101110110101010101111110101010110101110101010110110110101010110111110101010111010110101010111011110101010111101110101010111110110101010111111110101011010101110101011010110110101011010111110101011011010110101011011011110101011011101110101011011110...

result:

ok meet maximum 2147516414

Test #93:

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

input:

65551

output:

000000000000000010000000000000011000000000000010100000000000001110000000000001001000000000000101100000000000011010000000000001111000000000001000100000000000100110000000000010101000000000001011100000000000110010000000000011011000000000001110100000000000111110000000000100001000000000010001100000000001...

result:

ok meet maximum 2147581950

Test #94:

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

input:

65552

output:

000000000000000001000000000000001100000000000001010000000000000111000000000000100100000000000010110000000000001101000000000000111100000000000100010000000000010011000000000001010100000000000101110000000000011001000000000001101100000000000111010000000000011111000000000010000100000000001000110000000000...

result:

ok meet maximum 2147647486

Test #95:

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

input:

65553

output:

000000000000000001000000000000001100000000000001010000000000000111000000000000100100000000000010110000000000001101000000000000111100000000000100010000000000010011000000000001010100000000000101110000000000011001000000000001101100000000000111010000000000011111000000000010000100000000001000110000000000...

result:

ok meet maximum 2147713023

Test #96:

score: 0
Accepted
time: 10ms
memory: 11928kb

input:

131085

output:

010101010101011011010101010101111101010101011010110101010101101111010101010111011101010101011110110101010101111111010101011010101101010101101011110101010110110111010101011011101101010101101111110101010111010111010101011101101101010101110111110101010111101011010101011110111101010101111101110101010111...

result:

ok meet maximum 8589737985

Test #97:

score: 0
Accepted
time: 11ms
memory: 11916kb

input:

131086

output:

010101010101011011010101010101111101010101011010110101010101101111010101010111011101010101011110110101010101111111010101011010101101010101101011110101010110110111010101011011101101010101101111110101010111010111010101011101101101010101110111110101010111101011010101011110111101010101111101110101010111...

result:

ok meet maximum 8589869055

Test #98:

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

input:

131087

output:

010101010101011011010101010101111101010101011010110101010101101111010101010111011101010101011110110101010101111111010101011010101101010101101011110101010110110111010101011011101101010101101111110101010111010111010101011101101101010101110111110101010111101011010101011110111101010101111101110101010111...

result:

ok meet maximum 8590000126

Test #99:

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

input:

131088

output:

000000000000000001000000000000000110000000000000010100000000000000111000000000000010010000000000000101100000000000001101000000000000011110000000000001000100000000000010011000000000000101010000000000001011100000000000011001000000000000110110000000000001110100000000000011111000000000001000010000000000...

result:

ok meet maximum 8590131198

Test #100:

score: 0
Accepted
time: 14ms
memory: 16768kb

input:

131089

output:

000000000000000000100000000000000011000000000000001010000000000000011100000000000001001000000000000010110000000000000110100000000000001111000000000000100010000000000001001100000000000010101000000000000101110000000000001100100000000000011011000000000000111010000000000001111100000000000100001000000000...

result:

ok meet maximum 8590262270

Test #101:

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

input:

131090

output:

000000000000000000100000000000000011000000000000001010000000000000011100000000000001001000000000000010110000000000000110100000000000001111000000000000100010000000000001001100000000000010101000000000000101110000000000001100100000000000011011000000000000111010000000000001111100000000000100001000000000...

result:

ok meet maximum 8590393343

Test #102:

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

input:

8197

output:

010101010110110101010111110101011010110101011011110101011101110101011110110101011111110101101011110101101101110101101110110101101111110101110101110110110101110111110101111011110101111101110101111110110101111111110110110110111110110111011110110111101110110111111110111011101111111011110111111011111011...

result:

ok meet maximum 33509395

Test #103:

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

input:

16328

output:

001010010101010111001010101101100101010111010010101011111001010110011100101011010110010101101101001010110111100101011100110010101110101001010111011100101011110110010101111101001010111111100101100101110010110011011001011001110100101100111110010110100111001011010101100101101011010010110101111001011011...

result:

ok meet maximum 133114152

Test #104:

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

input:

32608

output:

000101101100101001011101001010010111110010100110011100101001101011001010011011010010100110111100101001110011001010011101010010100111011100101001111011001010011111010010100111111100101010010101001011100101010011011001010100111010010101001111100101010100111001010101010110010101010110100101010101111001...

result:

ok meet maximum 531233481

Test #105:

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

input:

65141

output:

000101101110010100101110110010100101111010010100101111110010100110010110010100110011010010100110011110010100110100110010100110101010010100110101110010100110110110010100110111010010100110111110010100111001110010100111010110010100111011010010100111011110010100111100110010100111101010010100111101110010...

result:

ok meet maximum 2120796035

Test #106:

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

input:

130420

output:

000101101001001010010111100100101001100110010010100110101001001010011011100100101001110110010010100111101001001010011111100100101010010110010010101001101001001010100111100100101010100110010010101010101001001010101011100100101010110110010010101011101001001010101111100100101011001010010010101100111001...

result:

ok meet maximum 8502797880

Test #107:

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

input:

8265

output:

000000000000110000000000101000000000011100000000010010000000001011000000000110100000000011110000000010001000000001001100000000101010000000010111000000001100100000000110110000000011101000000001111100000001000010000000100011000000010010100000001001110000000101001000000010101100000001011010000000101111...

result:

ok meet maximum 34068260

Test #108:

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

input:

16508

output:

000000000000011000000000001010000000000011100000000001001000000000010110000000000110100000000001111000000000100010000000001001100000000010101000000000101110000000001100100000000011011000000000111010000000001111100000000100001000000001000110000000010010100000000100111000000001010010000000010101100000...

result:

ok meet maximum 136067031

Test #109:

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

input:

33008

output:

000000000000001100000000000010100000000000011100000000000100100000000000101100000000000110100000000000111100000000001000100000000001001100000000001010100000000001011100000000001100100000000001101100000000001110100000000001111100000000010000100000000010001100000000010010100000000010011100000000010100...

result:

ok meet maximum 544351055

Test #110:

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

input:

65964

output:

000000000000010010000000000001011000000000000110100000000000011110000000000010001000000000001001100000000000101010000000000010111000000000001100100000000000110110000000000011101000000000001111100000000001000010000000000100011000000000010010100000000001001110000000000101001000000000010101100000000001...

result:

ok meet maximum 2174733396

Test #111:

score: 0
Accepted
time: 11ms
memory: 16904kb

input:

131692

output:

000000000000001001000000000000010110000000000000110100000000000001111000000000000100010000000000001001100000000000010101000000000000101110000000000001100100000000000011011000000000000111010000000000001111100000000000100001000000000001000110000000000010010100000000000100111000000000001010010000000000...

result:

ok meet maximum 8669480792

Test #112:

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

input:

15843

output:

000001001011010000100101111000010011000100001001100110000100110101000010011011100001001110010000100111011000010011110100001001111110000101000011000010100010100001010001110000101001001000010100101100001010011010000101001111000010101000100001010100110000101010101000010101011100001010110010000101011011...

result:

ok meet maximum 125318747

Test #113:

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

input:

31560

output:

000000010100001000000101000110000001010010100000010100111000000101010010000001010101100000010101101000000101011110000001011000100000010110011000000101101010000001011011100000010111001000000101110110000001011110100000010111111000000110000010000001100001100000011000101000000110001110000001100100100000...

result:

ok meet maximum 497623597

Test #114:

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

input:

64241

output:

000000100100100100000100100101100000100100110100000100100111100000100101000100000100101001100000100101010100000100101011100000100101100100000100101101100000100101110100000100101111100000100110000100000100110001100000100110010100000100110011100000100110100100000100110101100000100110110100000100110111...

result:

ok meet maximum 2062587185

Test #115:

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

input:

73307

output:

000000000000010010000000000001011000000000000110100000000000011110000000000010001000000000001001100000000000101010000000000010111000000000001100100000000000110110000000000011101000000000001111100000000001000010000000000100011000000000010010100000000001001110000000000101001000000000010101100000000001...

result:

ok meet maximum 2685953056

Test #116:

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

input:

129593

output:

000001111001001010000111100100111000011110010100100001111001010110000111100101101000011110010111100001111001100010000111100110011000011110011010100001111001101110000111100111001000011110011101100001111001111010000111100111111000011110100010100001111010001110000111101001001000011110100101100001111010...

result:

ok meet maximum 8395295323