UOJ Logo

NOI.AC

1S 512MB

#1305. 区间与或

Statistics

【题目描述】

或是一种位运算操作符,即|。 现在有 $n$ 个数的一个数列 $A[1]$ 到 $A[n]$。 区间 $[L,R]$ 的或值即为 $A[L] | A[L+1] |⋯| A[R]$ 。 规定区间 $[L,L]$ 的或值即为 $A[L]$ 。 求或值最大的区间,如果有多个最大或值的答案,输出一个区间长度最短的,如果有多个区间长度均为最短的,则输出其中 $L$ 最小的一个。

【输入格式】

第一行输入一个正整数 $n$ 。 第二行输入 $n$ 个正整数 $A[1]$ 到 $A[n]$。

【输出格式】

输出一行,包含两个正整数$L$ 和 $R$,表示答案区间的左右端点,两个数用一个空格隔开。

【输入输出样例1】

3
1 4 3
2 3

【输入输出样例2】

4
4 3 4 3
1 2

【数据规模与约定】

对于所有数据有 $1≤n≤100,1≤A[i]≤100000$