投资

总时间限制:1000ms 内存限制:256 MB

问题描述

吉林省的 OIER 们投资了一支股票，大家都知道股票有赚有赔，
现给出 n 天里这支股票的涨跌情况，都为整数，涨为正，跌为负。
OIER 们想知道天数在 s到 e 之间的这只股票涨跌的最大连续和

输入格式

从文件 invest.in 中输入数据。
第一行有三个正整数 n、s 和 e ，同上描述。
接下来有 n 行，每行一个整数 ai，组成数列，数列的顺序不可以变换。

输出格式

输出到文件 invest.out 中。
输出长度在 s 和 e 之间连续的数列数的和的最大值。

样例输入

6 2 4
4
-3
9
12
-8
9

样例输出

22

提示

数据规模与约定
对于 30%数据，1<=s<=e<=n<=100
对于 100%数据，1<=s<=e<=n<=100000
对于 100%数据，-10000<=ai<=10000

实现代码

···

题解