从 N 数中选出至少 1 个至多 M 个连续的数,求能选出的最大的连续的和。
第 1 行输入两个数 N,M。
第 2 行读入 N 个整数,数字之间用空格隔开。
输出最大连续的和。
8 2 14 -1 12 -3 14 2 12 20
32
10 2 -1 -2 -3 -4 -5 -6 -7 -8 -9 -10
-1
5 5 1 2 3 4 5
15
1 \le M \le N \le 10^6,读入的 N 个数均在 [-10^3,10^3] 的范围内。
单调队列