数字游戏

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 关闭时间 2013年02月28日 星期四 23:02
输入文件 ggame.in 输出文件 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