尺取法
#include <bits/stdc++.h>
using namespace std;
long long n,m,a[300005],ls,bl;
int main(){
cin>>n>>m;
for(int i=0;i<n;i++){
cin>>a[i];
if(i<m)ls+=a[i];
}
bl=ls;
for(int i=m;i<n;i++){
bl=bl-a[i-m]+a[i];
ls=min(ls,bl);
}
cout<<ls;
return 0;
}
杜绝复制!!!