P1614 爱与愁的心痛

AC代码

#include<iostream>
using namespace std;
int main(){
    int n,m,a[100010];
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>a[i];
    int ans=0;
    for(int i=1;i<=m;i++)ans+=a[i];
    int q=ans;
    for(int i=m+1;i<=n;i++){
        if(q<ans){
            ans=q;
        }
        q=(q-a[i-m]+a[i]);
    }
    if(q<ans)ans=q;
    cout<<ans<<endl;
    return 0;
}
posted @ 2020-08-26 16:05  panjoel  阅读(106)  评论(0)    收藏  举报