蒟蒻求大佬助qwq,感觉写的代码没错(有注释)
查看原帖
蒟蒻求大佬助qwq,感觉写的代码没错(有注释)
547513
daonan楼主2022/1/30 16:07
#include <bits/stdc++.h>
using namespace std;
int main()
{
	long long  n,r;
	cin>>n>>r;
	long long sum=0;
	long long a[100010]={0};  //每座城市间的距离
	for(int i=1;i<=n-1;i++)
	 {
	 	cin>>a[i];
	 	sum+=a[i];       //从1到n城的总长
	 }
	 long long ass[100010]={0};//可跳过的长度
	 if(r==0)    //没得传送时
	 {
	 	cout<<sum;
	 	return 0;
	 }
	 for(int i=1;i<=n-r;i++)
	{
		for(int j=i;j<=i+r-1;j++)
		{
			ass[i]+=a[j];
		}
	}
	sort(ass+1,ass+n-r);//找最长可以跳过的距离
	sum-=ass[n-r];   
	cout<<sum;
	return 0;
}
2022/1/30 16:07
加载中...