#329. 选数
选数
题目描述
个数排成一排,依次为 。
你要从中选取任意个数。
不能有一段超过 个位置连续的数全部被你选走。
如何选取,才能使得所选数的和最大呢?
请你输出这个最大和。
输入格式
第一行:两个整数
接下来 行:每行一个整数
输出格式
一个整数,表示最大和
样例输入
5 2
1
2
9
4
5
样例输出
16
样例解释
你可以选 2, 9, 5 ,和为 16.
数据范围
共 10 个测试点,每个测试点 10 分。全部测试点满足:
其中:
有 2 个测试点:
另有 1 个测试点: