题库/G5004

#G5004. [GESP202312 五级] 烹饪问题

    传统题 难度: 普及 标签>GESPGESP五级位运算贪心按位构造
时间限制1000 ms
内存限制512 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

G5004 · [GESP202312 五级] 烹饪问题

退出在线编程模式
普及 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制512 MiB
通过率—0 / 0 次提交

对应的选择、判断题:https://ti.luogu.com.cn/problemset/1137

有 NN 种食材,编号从 11 至 NN,其中第 ii 种食材的美味度为 aia_i。

不同食材之间的组合可能产生奇妙的化学反应。具体来说,如果两种食材的美味度分别为 xx 和 yy ,那么它们的契合度为 x and yx\ \text{and}\ y 。

其中,and\text{and} 运算为按位与运算,需要先将两个运算数转换为二进制,然后在高位补足 ,再逐位进行与运算。例如,1212 与 66 的二进制表示分别为 11001100 和 01100110 ,将它们逐位进行与运算,得到 01000100 ,转换为十进制得到 4,因此 12 and 6=412\ \text{and}\ 6 = 4。在 C++ 或 Python 中,可以直接使用 & 运算符表示与运算。

现在,请你找到契合度最高的两种食材,并输出它们的契合度。

输入格式

第一行一个整数 NN,表示食材的种数。

接下来一行 NN 个用空格隔开的整数,依次为 a1,⋯ ,aNa_1,\cdots,a_N,表示各种食材的美味度。

输出格式

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

3
1 2 3
2
5
5 6 2 10 13
8

说明与数据范围

样例解释 1

可以编号为 2,32,3 的食材之间的契合度为 2 and 3=22\ \text{and} \ 3=2,是所有食材两两之间最高的契合度。

样例解释 2

可以编号为 4,54,5 的食材之间的契合度为 10 and 13=810\ \text{and}\ 13=8,是所有食材两两之间最高的契合度。

数据范围

对于 40%40\% 的测试点,保证 N≤1,000N \le 1,000;

对于所有测试点,保证 N≤106N \le 10^6,0≤ai≤2,147,483,6470\le a_i \le 2,147,483,647。

来源与评测数据

GESP C++ 5级,2023年12月第2题。

本题含12个自行生成的测试点,非官方原版测试数据;每题总分100分。

题目信息

#728
—

暂无提交记录

练习难度 普及
时间限制
1000ms
内存限制
512MiB

题目标签

暂无标签
上传者