问题 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。
提示
样例2
输入:
7
1110010
输出:
1111110
样例3
输入:
4
0000
输出:
0
在样例1中,可以选择子串11010与101,按位或得到结果为11111。
在样例2中,可以选择子串1110010与11100,按位或得到结果为1111110。
来源
[提交][状态]