#P3226. 最大连续和不超过M个版
最大连续和不超过M个版
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给数列 。求从中选择不超过个连续的数之和的最大值。
输入格式
第一行包含两个整数。 第二行包含个整数 。
输出格式
输出一个整数,表示答案。
样例
输入样例
10 5
8 2 -6 1 0 9 -8 -5 9 8
输出样例
17
数据范围
,
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给数列 A1,A2,…,AN。求从中选择不超过M个连续的数之和的最大值。
第一行包含两个整数N,M。 第二行包含N个整数A1∼AN 。
输出一个整数,表示答案。
10 5
8 2 -6 1 0 9 -8 -5 9 8
17
1≤N,M≤105 , ∣Ai∣≤104