#P3226. 最大连续和不超过M个版

最大连续和不超过M个版

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

题目描述

给数列 A1,A2,,AN\red{A_1 ,A_2 ,…,A_N }。求从中选择不超过M\red{ M }个连续的数之和的最大值。

输入格式

第一行包含两个整数N,M\red{N,M}。 第二行包含N\red{N}个整数A1AN\red{A_1\sim A_N}

输出格式

输出一个整数,表示答案。

样例

输入样例

10 5
8 2 -6 1 0 9 -8 -5 9 8

输出样例

17

数据范围

1N,M105\red{1≤N,M≤10 ^5} , Ai104\red{|A_i |≤10^4}

C++高级B1班04-贪心小测

未参加
状态
已结束
规则
IOI
题目
6
开始于
2024-12-8 16:00
结束于
2024-12-15 18:00
持续时间
170 小时
主持人
参赛人数
12