C. 最大子序列的和(max)

    传统题 文件IO:max 2000ms 256MiB

最大子序列的和(max)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

LazyChild有一个长度为N的整数序列(a1,a2,…,an),他希望你从中找出一段连续的长度不小于A,且不超过B的子序列,使得这个子序列的和最大。

例如:1,-3,5,1,-2,3。 当A=2,B=2或3时 S=5+1=6。当A=3,B=4时 S=5+1+(-2)+3=7

【输入文件】

第一行三个整数N,A,B(1<=A<=B<=N)。

第二行为N整数,每个整数用空格隔开,表示该整数序列。

【输出文件】

一行一个整数,为最大子序和。

【样例输入】

6 3 4
1 -3 5 1 -2 3

【样例输出】

7

【数据规模和约定】

对于30%的数据,N<=1000

对于另外30%的数据, A = 1且 B = n。

对于100%的数据,N<=500000。

NOIP2024模拟练习(20241114)

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-11-14 18:30
结束于
2024-11-14 22:00
持续时间
3.5 小时
主持人
参赛人数
9