问题3556--sum

3556: sum

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

N个数排成一个环，请选出不超过K段的连续的数，段与段间不能重叠，且使得选出的数和最大。

输入

第一行包含两个正整数N和k。 接下来1行描述这N个数。

输出

包含一个数，即要去的最大的和。

样例输入

9 2
2 -1 2 -1 2 -4 1 -1 2

样例输出

7

来源/分类

2014夏令营-提高组NOIP 

[提交] [状态]