洛谷3650 滑雪课程设计

最新推荐文章于 2023-08-30 10:02:25 发布

原创最新推荐文章于 2023-08-30 10:02:25 发布 · 329 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种解决特定问题的算法实现，该算法通过枚举最高峰与最低峰之间的某一高度作为阈值，判断各元素是否需要移动，并计算总的移动成本。适用于最高峰与最低峰之差不超过17的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

因为最高峰-最低峰<=17，我们可以枚举在最高峰和最低峰的任意某高度为下界，若小于这一高度就移动，大于这个高度+17就移动。

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,ans=9999999,sum;
int a[1010];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	 scanf("%d",&a[i]);
	sort(a+1,a+n+1);
	for(int i=a[1];i<=a[n];i++)
	{
		sum=0;
		for(int j=1;j<=n;j++)
		{
			if(a[j]-i>17) sum+=(a[j]-i-17)*(a[j]-i-17);
			if(a[j]<i) sum+=(a[j]-i)*(a[j]-i);
		}
		ans=min(sum,ans);
	}
	cout<<ans;
	return 0;
}