测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A7022. [GESP202312 五级] 烹饪问题

编程题 普及/提高-
知识点

题目描述

有 $N$ 种食材,编号从 $0$ 至 $N-1$ ,其中第 $i$ 种食材的美味度为 $ai$ 。
不同食材之间的组合可能产生奇妙的化学反应。具体来说,如果两种食材的美味度分别为 $x$ 和 $y$ ,那么它们的契合度为 $x$ $and$ $y$ 。
其中, $and$ 运算为按位与运算,需要先将两个运算数转换为二进制,然后在高位补足 $0$ ,再逐位进行与运算。例如, $12$ 与 $6$ 的二进制表示分别为 $1100$ 和 $0110$ ,将它们逐位进行与运算,得到 $0100$ ,转换为十进制得到 $4$ ,因此 $12$ $and$ $6$ $=$ $4$ 。在 $C++$ 或 $Python$ 中,可以直接使用 & 运算符表示与运算。
现在,请你找到契合度最高的两种食材,并输出它们的契合度。

输入格式

第一行一个整数 $N$ ,表示食材的种数。
接下来一行 $N$ 个用空格隔开的整数,依次为 $a0$ , $a1$ , $a2$ ..., $a(N-1)$ ,表示各种食材的美味度。

输出格式

输出一行一个整数,表示最高的契合度。

输入输出样例

输入 #1
3
1 2 3
输出 #1
2
输入 #2
5
5 6 2 10 13
输出 #2
8

说明/提示

对于 $40$ %的测试点,保证 $N<=1000$ ;
对于所有测试点,保证 $N<=10$ $^6$ , $0<=ai<=2147483647$ 。
上一题 去做题 下一题