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