最大子序列的和(max)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题目描述】
LazyChild有一个长度为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
对于另外30%的数据, A = 1且 B = n。
对于100%的数据,N<=500000。