按位与
本题需要文件读写
文件 IO 为:输入文件
and.in,输出文件and.out。请使用上述文件名读入和输出。
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
问题描述
小 R 有 个非负整数 。
小 X 给出一个正整数 ,要求从这 个数中选出恰好 个,使选出的数的二进制按位与的值最大。
请输出这个最大值。
输入格式
从文件 and.in 中读入数据。
第一行输入两个正整数 。
第二行输入 个非负整数 。
输出格式
输出到文件 and.out。
输出一行一个非负整数,表示恰好选出 个数时,按位与的最大值。
样例输入 1
4 2
3 15 12 12
样例输出 1
12
样例输入 2
5 3
31 3 1 15 7
样例输出 2
7
说明
样例 1 中,选出 和 ,或者选出两个 ,按位与都等于 。
样例 2 中,可以选出 ,按位与等于 。
评测数据规模
对于所有数据,保证:
- ;
- ;
- 所有输入数值均为整数。
| 测试点编号 | 特殊性质 | |||
|---|---|---|---|---|
| 无 | ||||
| A | ||||
| B | ||||
| 无 | ||||
特殊性质 A:对于每个 ,存在非负整数 ,使得 。
特殊性质 B:存在非负整数 ,使得 ,且对所有 均有 。
本题共 个独立测试点,每点 分。
无金币奖励
AH-CSP-J(官方数据)民间跑分版
- 状态
- 已结束
- 规则
- IOI
- 题目
- 4
- 开始于
- 2026-11-5 16:15
- 结束于
- 2026-11-14 0:15
- 持续时间
- 200 小时
- 主持人
- 参赛人数
- 9