Logo Daimayuan Online Judge

Home

时间限制:1 s 空间限制:256 MB

#665. 数组划分

附加文件 统计

给定 $n$ 个整数,将其划分为恰好 $k$ 个子数组,求对每个子数组求和后按与运算的最大值。

输入格式:

第一行,包含两个整数 $n,k$。

输出格式:

输出一行,表示求和后与运算的最大值。

样例输入

3 2
1 2 3

样例输出

3

说明

只有两种情况:

  1. $[1,2],[3]$,答案为 $(1+2)\&3=3$

  2. $[1],[2,3]$,答案为 $1\&(2+3)=1$

所以答案为 $3$

数据限制

对于 $100\%$ 的数据,保证 $1\leq k\leq n \leq 100,0\leq a_i\leq 2^{50}$。