3191:或运算

时间限制:2 S   /  内存限制:65536 KB
AC:64   /  Submit:75
问题描述

依次给出n个数字,你可以任选连续的一段区间[L,R],对区间内的数字的数字进行或运算,获取或值,即 或值=a[L] | a[L+1]....a[R-1] | a[R],求在这n个数字之中,或值最大的区间的或值。

输入描述

第一行是一个正整数 n 表示数字的个数。

第二行是n个正整数 ai (ai<=1e10)

对于 33% 的样例有 n <= 1e2。

对于 66% 的样例有 n <= 1e3。

对于 100% 的样例有 n <= 1e4。

输出描述

输出在这n个数字之中,或值最大的区间的或值,然后换行

样例输入复制样例

3

0 1 2

样例输出

3

提示说明
区间[1,2]的或值为3
相关

题单#1(位运算、快速幂)

TKK-ICPC Round#14


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1