问题3368--2013A1:序列和13368: 2013A1:序列和1
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
给定一个长度为n包含正负整数的数环,即第1个的左边是第n个。从中选一个不超过k个数的连续的序列,使得序列和最大,输出区间坐标,使坐标字典序最小。
输入
第一行有两个整数N , K(1<=N<=1000 , 1<=K<=N),然后是N个整数(所有的整数在-1000 到1000之间)。
输出
依次输出3个整数,最大的序列和,该序列开始的位置,该序列结束的位置。如果有多个相同的最大和,输出字典序最小的。
样例输入
6 3
6 -1 2 -6 5 -5
样例输出
7 1 3
来源/分类
[提交] [状态]