2849: 序列和
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：0
题目描述
N个数排成一个环，请选出不超过K段的连续的数，段与段间不能重叠，且使得选出的数和最大。
输入
第一行包含两个正整数N和k。 接下来1行描述这N个数。
输出
包含一个数，即要去的最大的和。
样例输入 复制
9 2
2 -1 2 -1 2 -4 1 -1 2样例输出 复制
7提示
【数据范围】 20%：K=1，N<=1000 另外20%：K=1 另外20%：N<=1000 100%：K<=10，N<=100000