不能排序。这里采用前缀和
#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;
}