【前缀和】【贪心】[NOI Online #3 提高组] 水壶

$Link$

$luogu\ P6568$

$Description$

$Sample$ $Input$

10
5
890 965 256 419 296 987 45 676 976 742

$Sample$ $Output$

3813

$Hint$

$Train$ $of$ $Thought$

这道题其实就是求一段数的和最大
前缀和搞定

$k$次操作其实得到的是长度为 $k + 1$的数列

$Code$

#include<iostream>
#include<cstdio>

using namespace std;

int n, k, x, ans;
int s[1000005];

int main()
{
	scanf("%d%d", &n, &k);
	for (int i = 1; i <= n; ++i)
	{
		scanf("%d", &x);
		s[i] = s[i - 1] + x;
	}
	for (int i = k + 1; i <= n; ++i)
		ans = max(ans, s[i] - s[i - k - 1]);
	printf("%d", ans);
}