#P1922. 环之最大和
环之最大和
int型范围内,将m(m<1000)个数围成一个圈,给定一个数n(n<=m),求连续的n个数使得和最大。输出最大和及始末位置。
Input
多组测试数据,每组数据首行是两个数m,n,表示m个数,求n个连续最大和。
Output
输出三个数:sum,b,e,分别表示最大和,开始位置,结束位置。
Sample Input
5 3
4 2 3 1 5
4 2
2 3 4 5
Sample Output
11 5 2
9 3 4
HINT
最大和相等且位置不唯一,则输出b较小的位置,如:
5 2
4 3 2 4 5
输出:9 4 5