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 由 温婕莺