/ Vijos / 题库 /

最大连续子序列[5]

最大连续子序列[5]

时间限制:1秒  内存限制:256M


【问题描述】

  给定一个整数序列 \(A_1,A_2,…,A_N\) ,那么请你计算长度不小于 \(L\),不大于 \(R\) 的最大连续子序列和。

【输入格式】

  第一行包含两个整数:\(N,L,R\)。
  接下来的一行,共 \(N\) 个整数,表示给定的整数序列 \(A_1,A_2,…,A_N\)。

【输出格式】

  一个整数,最大连续子序列和。

【输入输出样例】

 Input

6 2 4
-2 7 -6 5 -5 6

 Output

6

【数据说明】

  对于 \(100\%\) 的数据 \(1≤N≤100000\),\(1≤L≤R≤N\),序列元素的绝对值不超过 \(2^{30}\)。

【来源】

  Mr.he

信息

ID
1617
难度
9
分类
贪心 | 数据结构 | 单调队列 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
被复制
4
上传者