[Login|Register]
Problems

Status

Rank

Problem 1404
灯泡
Time Limit: 3000ms
Memory Limit: 65536kb
Description
ZRY有N个排成一排的灯泡,亮度分别为(A1,A2,……,An)。他希望从中找出一段连续的个数不小于A,且不超过B的灯泡,使得这些灯泡的亮度和S最大。
例如6个亮度为: 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
Input
第一行为一个整数T,表示有T组测试数组(T<=10)。
接下来为T组数组,每组的格式为:
第一行三个整数N,A,B(1<=A<=B<=N<=500000)。
第二行为N个整数,每个整数用空格隔开,表示这N个灯泡的亮度。|亮度|<=10000。
Output
对每组测试数据,输出一行,为所求的最大值S。
Sample Input
2
6 2 2
1 -3 5 1 -2 3
6 3 4
1 -3 5 1 -2 3
Sample Output
6
7
University of Science and Technology of China
Online Judge for ACM/ICPC
Processed in 0.8ms with 1 query(s).