最大子序和

【题目描述】

输入一个长度为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%
上传者