投资
总时间限制: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
实现代码
···
题解