本蒟蒻第一次发题解(上次被下架了)。
我牺牲了午休时间,终于写出个前缀和的代码。至于为啥,看我主页
接下来,放代码!
#include<bits/stdc++.h>
using namespace std;
int a[3001],t[3001];
int main(){
int n,m,i,minN=114514;
cin>>n>>m;
if(n==0){
cout<<0;
return 0;
}
for(i=1;i<=n;i++){
cin>>a[i];
t[i]=a[i]+t[i-1];
}
for(i=m;i<=n;i++){
minN=min(t[i]-t[i-m],minN);
}
cout<<minN;
return 0;
}
好了,不求赞,只求过!!!