/ SB域 / 题库 /

【模板】最大子序和

【模板】最大子序和

【题目描述】输入一个长度为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。