/ SB域 / 题库 /

and 运算

and 运算

【试题描述】给你N个数,找出两个,使得他们and起来最大。
注意,选出来的两个数在原数组中的位置不能一样,但是数值可以一样。
【输入格式】第一行一个数N。
第二行为N个整数,中间用1个空格隔开。
【输出格式】一行一个整数,表示最大的and的值。
【输入样例】

3
1 2 1

【输出样例】

1

【解释】
* 20%:N<=1000
* 另外20%:只有0和1
* 100%:N<=100000,0<=数值<=10^9