问题 B: L.I的蛋糕
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:124
解决:17
题目描述
L.I最近买了一个大蛋糕,蛋糕被分成了n部分(圆形蛋糕均分成n等分),每一部分都由不同的原料构成。
L.I对每一部分有一个喜爱的价值。L.I现在想把蛋糕拿走m块(可以由多个部分形成一块,即连续的几个部分当成一块切走),
他想知道他能拿走的喜爱值最大是多少。
输入
第一行两个数字n和m,代表蛋糕的n个部分,和L.I想拿走的m块蛋糕。(n <= 5000 , 1<=m<=n)
第二行n个数字,代表L.I对n个部分的喜爱值。( -1e9 <= ai <= 1e9)
输出
他能拿走的最大喜爱值。
样例输入 复制
5 1
-9 2 3 4 -2
样例输出 复制
9
提示
蛋糕的5个部分L.I可以切走第二部分到第四部那一块,总价值就是2 + 3 + 4 = 9
(蛋糕的5等分示例图)
(蛋糕的5等分示例图)