把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

P6568 [NOI Online #3 提高组]水壶

题面传送门
显然是全部把\(k\)个倒到一个水壶中最优。
那么我们可以前缀和。枚举右端点,利用前缀和算左端点。

#include<cstdio>
#define max(a,b) ((a)>(b)?(a):(b))
using namespace std;
int n,m,k,a[1000039],q[1000039],ans;
inline void read(int &x){
	char s=getchar();x=0;
	while(s<'0'||s>'9') s=getchar();
	while(s>='0'&&s<='9') x=(x<<3)+(x<<1)+(s^48),s=getchar();
}
int main(){
//	freopen("kettle.in","r",stdin);
//	freopen("kettle.out","w",stdout);
	register int i;
	read(n);read(k);
	for(i=1;i<=n;i++) read(a[i]),q[i]=q[i-1]+a[i];
	for(i=k+1;i<=n;i++)ans=max(ans,q[i]-q[i-k-1]);
	printf("%d\n",ans);
}
posted @ 2020-05-24 16:24  275307894a  阅读(77)  评论(0编辑  收藏  举报
浏览器标题切换
浏览器标题切换end