1916: 和最大
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：14
解决：8
题目描述
LazyChild有一个长度为N的整数序列（a1,a2,…,an），他希望你从中找出一段连续的长度不小于A，且不超过B的子序列，使得这个子序列的和最大。
例如：1，-3，5，1，-2，3。
当A=2，B=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 5
1 -3 5 1 -2 3
样例输出 复制
7提示
【样例说明】
选从第三个数开始往后连续的四个数。这四个数的和是5+1+（-2）+3=7
【数据规模】
对于30%的数据，N<=1000
对于另外30%的数据， A = 1且 B = n。
对于100%的数据，N<=500000。