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);
}