题目描述
小 R 有 n 个非负整数 a1,a2,…,an。给定正整数 m,要求从中恰好选出 m 个数,使选出的这些数的二进制按位与最大。
请输出这个最大值。
输入格式
第一行两个正整数 n,m。第二行 n 个非负整数 a1,a2,…,an。
原比赛文件名为 and.in。本 Hydro 版本采用标准输入输出。
输出格式
输出一个非负整数,表示选出 m 个数后的最大按位与值。原比赛文件名为 and.out。
输入输出样例
4 2
3 15 12 12
12
5 3
31 3 1 15 7
7
数据范围
- 1≤m≤n≤2×105;
- 0≤ai<230。
| 测试点编号 |
n≤ |
m |
maxai< |
特殊性质 |
| 1∼5 |
20 |
≤n |
220 |
无 |
| 6 |
2000 |
=1 |
| 7 |
=n |
| 8∼10 |
=2 |
| 11,12 |
2×105 |
=n−1 |
| 13 |
≤n |
A |
| 14,15 |
B |
| 16,17 |
4 |
无 |
| 18,19 |
210 |
| 20 |
230 |
- A:每个 ai 形如 2ki−1,其中 ki 为非负整数。
- B:存在非负整数 k,使 n=2k,且 ai=i−1。
原题题面另含文件形式的样例 3、4、5,所给文字未包含对应文件。本题数据为自行生成的民间测试数据,不是官方测试数据。