洛谷P6568 水壶(水题)

在山的那边海的那边，有一群小程序员（包括我），他们天天做题，爸妈还不让玩游戏，这不，今天我又来了。

洛谷，启动！！！！！！！！！

这道题要我们喝水，不是让我们现实中喝水，而是让我们求长度为K的最大区间和，因为他是连续的，1到给2，2到给3。

所以废话不多说，代码启动！

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+101;
int n,a[N],s[N],k,maxn=0;
int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++){
	    cin>>a[i];
	    s[i]=s[i-1]+a[i];
	}
	for(int i=k+1;i<=n;i++){
	    maxn=max(maxn,s[i]-s[i-k-1]);
	}
	cout<<maxn;
	return 0;
}