24求助
查看原帖
24求助
1036106
Xiao_Hua楼主2023/11/11 10:52

第一次发讨论…… 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;
}
2023/11/11 10:52
加载中...