RYIP在线题库
首 页   >   习题练习   >   提交
Problem2310--序列“与”

2310: 序列“与”

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

给你一个长度为n的序列A,请你求出一对Ai,Aj(1 <= i < j <= n)使Ai“与”Aj最大。

Ps:“与”表示位运算and,在c++中表示为&。


【 Input 】

第一行为n。接下来n行,一行一个数字表示Ai。

【 Output 】

输出最大的Ai“与”Aj的结果。

【 Sample Input 】

3
8
10
2

【 Sample Output 】

8

【HINT】

样例解释:

8 and 10 = 8
8 and 2 = 0
10 and 2 = 2

数据范围:

20%的数据保证n<=5000
100%的数据保证 n<=3 * 10^5,0 <= Ai <= 10^9


【 Source/Category 】