ans

wangruihao 2023-12-02 15:16:13 2023-12-02 16:08:31 11 返回题目


#include<bits/stdc++.h>
#define int long long
using namespace std;
int a[300010],sum[300010];
signed main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		sum[i]=sum[i-1]+a[i];//前缀和,即sum[i]为a[1]+a[2]+……+a[i](记录a[1]到a[i]的和),
                由于sum[i-1]=a[1]+a[2]+……+a[i-1],所以sum[i]=sum[i-1]+a[i]。
	}
	int minn=1e18;
	for(int i=0,j=m;j<=n;i++,j++){
		minn=min(minn,sum[j]-sum[i]);//a[i+1]+...+a[i+m]=sum[j]-sum[i]
	}
	cout<<minn;
	return 0;
}
{{ vote && vote.total.up }}