给定 nnn 个整数,将其划分为恰好 kkk 个子数组,求对每个子数组求和后按与运算的最大值。
第一行,包含两个整数 n,kn,kn,k。
输出一行,表示求和后与运算的最大值。
3 2 1 2 3
3
只有两种情况:
[1,2],[3][1,2],[3][1,2],[3],答案为 (1+2)&3=3(1+2)\&3=3(1+2)&3=3
[1],[2,3][1],[2,3][1],[2,3],答案为 1&(2+3)=11\&(2+3)=11&(2+3)=1
所以答案为 333
对于 100%100\%100% 的数据,保证 1≤k≤n≤100,0≤ai≤2501\leq k\leq n \leq 100,0\leq a_i\leq 2^{50}1≤k≤n≤100,0≤ai≤250。
使用您的 代码源 OJ 通用账户