璟雯院

珺璟如晔,雯华若锦

用户工具

站点工具


icpc:problems:luogup6568
problems
名称水壶
题目编号P6568
题目链接luogu.com.cn/…
来源Luogu
算法分类前缀和
难易程度入门

水壶

想法

没有负数的数,所以选一个最大的长度为k的区间即可。

代码实现

#include<cstdio>
const int N = 1e6+10;
int n, k, line[N], sum[N];
int main() {
	scanf("%d\n%d", &n, &k);
	for(int i=1; i<=n; i++) {
		scanf("%d", &line[i]);
		sum[i] = sum[i-1] + line[i];
	}
	int mx = sum[k];
	for(int i=k+1; i<=n; i++) 
		if(sum[i] - sum[i-k-1] > mx)
			mx = sum[i] - sum[i-k-1];
	printf("%d", mx);
	return 0;
}
/app/www/public/data/pages/icpc/problems/luogup6568.txt · 最后更改: 2024/02/17 11:15 由 温婕莺