洛谷P5638

不能排序。这里采用前缀和

#include<bits/stdc++.h>
using namespace std;
int main(){
    long n,k;cin>>n>>k;
    vector<long long>arr(n-1);
    for(int i=0;i<n-1;++i){
        cin>>arr[i];
        if(i) arr[i]+=arr[i-1]; //计算前缀和
    }
    long long ans=arr[n-2];
    if(k){
    for(int i=0;i<n-k;++i){
        if(i-1>=0)
            ans=min(ans,arr[n-2]-arr[i+k-1]+arr[i-1]);
        else ans=min(ans,arr[n-2]-arr[i+k-1]);
    }
    }
    cout<<ans;
    return 0;
}