数字游戏

Grade 0 Open Time Thursday, 21 February 2013, 11:02 pm
Discount 0.8 Time Discount Thursday, 28 February 2013, 11:02 pm
Allow late Yes Close Time Thursday, 28 February 2013, 11:02 pm
Input file ggame.in Output file ggame.out

【背景】

不知不觉小白已经到家了。他打开自己的草稿本,开始了自己新的研究。
 
【问题描述】
    按顺序给出n个数的数列,现在需要从中求出连续几个数的和的最大,连续的数的个数要在s和t之间。
【输入文件】
第一行有三个正整数n、s和t ,同上描述。
接下来有n行,每行一个整数ai,组成数列,数列的顺序不可以变换。
【输出文件】
输出长度在s和t之间连续的数列数的和的最大值。
【输入输出样例】
ggame.in
5 2 3
1
-2
3
-4
5
ggame.out
4

【数据范围】

对于30%数据,1<=s<=t<=n<=100
对于100%数据,1<=s<=t<=n<=100,000
对于 100%数据,|ai|<=10000