问题 6506 --龙哥的01串

6506: 龙哥的01串★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 10  解决: 6
[提交][状态][命题人:]

题目描述

给定一个长度为n(n≤1e6) 的01串,要求截取任意两段(可以相交),使得这两段或运算结果最大。注意数据随机。

输入

第一行为n(1<n≤1e6),表示01串的长度。
第二行为n个0或1的数字。数据随机生成,每一位为0或1的概率均为0.5

输出

以二进制形式输出最大可能的值,要求去除前导0。
样例输入
Copy
5
11010
样例输出
Copy
11111

提示

样例2
输入:
7
1110010
输出:
1111110


样例3
输入:
4
0000
输出:
0

在样例1中,可以选择子串11010与101,按位或得到结果为11111。
在样例2中,可以选择子串1110010与11100,按位或得到结果为1111110。

来源

 

[提交][状态]