第一次发讨论……
5个TLE,6个AC,剩下WA
#include<bits/stdc++.h>
using namespace std;
int main(){
long long n,k;
cin>>n>>k;
long long a[n+5];
for(int i=1;i<n;i++){
cin>>a[i];
}
long long m=-1,ml,s=0;
for(int i=1;i<n-k;i++){
for(int j=i;j<=i+k;j++){
s+=a[j];
}
if (m<s){
m=s;
ml=i;
}
s=0;
}
long long MIN=0;
for(int i=1;i<n;i++){
if (i!=ml){
MIN+=a[i];
}else{
if (i!=n-1) i+=k-1;
else i+=k;
}
}
cout<<MIN;
return 0;
}