最大子序和
【题目描述】
输入一个长度为N的整数序列(A1,A2,……,An),从中找出一段连续的长度不小于A,且不超过B的子序列,使得这个子序列的和最大。
例如:序列 1, -3, 5, 1, -2, 3
当A=2,B=2或3时 S=5+1=6
当A=3,B=4时 S=5+1+(-2)+3=7
【输入文件】
第一行三个整数N,A,B(1<=A<=B<=N)。
第二行为N整数,每个整数用空格隔开,表示该整数序列。
【输出文件】
输出文件仅一个整数,为最大子序和。
【输入样例】
6 3 4
1 -3 5 1 -2 3
【输出样例】
7
【数据规模和约定】
对于\(30\)%的数据\(N<=1000\);
对于\(100\)%的数据\(N<=500000\)。
信息
- ID
- 1003
- 难度
- 5
- 分类
- (无)
- 标签
- (无)
- 递交数
- 7
- 已通过
- 1
- 通过率
- 14%
- 上传者