吉林省信息学奥赛 2017 冬令营 Day2.T2

投资

总时间限制: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


实现代码

···

题解



你可能感兴趣的:(吉林省信息学奥赛 2017 冬令营 Day2.T2)