#Lutece2085. 最大与和
最大与和
Description
给定 个非负整数 。你的任务是找到其中的两个数 (),使得 尽可能大。这里 是按位与,对应 C++ 和 Java 的 &
。
Input
输入数据的第一行包含一个整数 ()。接下来的 行,每行输入一个非负整数 ()。
Output
输出一行表示最大的 ()。
Samples
4
2
4
8
10
8
给定 N 个非负整数 A1,A2,…,AN。你的任务是找到其中的两个数 Au,Av(1≤u<v≤N),使得 Au and Av 尽可能大。这里 and 是按位与,对应 C++ 和 Java 的 &
。
输入数据的第一行包含一个整数 N(2≤N≤3×105)。接下来的 N 行,每行输入一个非负整数 Ai(0≤Ai≤109)。
输出一行表示最大的 Au and Av(1≤u<v≤N)。
4
2
4
8
10
8