| [Home|Training|Problems|Contests|C Language] | [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 |