usaco Ski Course Design

silence401

于 2016-11-01 19:08:57 发布

阅读量318

点赞数

分类专栏： usaco

本文链接：https://blog.youkuaiyun.com/silence401/article/details/52998848

版权

usaco 专栏收录该内容

71 篇文章

订阅专栏

本文通过枚举调整高度的方法解决了滑雪场设计问题。利用C++编程实现，通过读取输入文件`skidesign.in`中地形高度数据，并计算出使滑雪道高度差不超过17且总成本最低的设计方案。

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

看了别人的题解才会做的，我怎么就想不到枚举调整到的高度呢？？？？？？？？？？？？？？？？？

/*
ID: jinbo wu
LANG:C++
TASK: skidesign
*/
#include<bits/stdc++.h>
using namespace std;
int h[1005];
int main()
{
	freopen("skidesign.in","r",stdin);
	freopen("skidesign.out","w",stdout);
	int n;
	int sum;
	int maxh=0;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
	scanf("%d",&h[i]);
	if(maxh<h[i])
	maxh=h[i];
    }
    int ans=1e9+7;	
    for(int i=0;i<=maxh;i++)
    {
    	sum=0;
    	for(int j=0;j<n;j++)
    	{
    		if(h[j]<i)
    		sum+=pow((i-h[j]),2);
    		else if(h[j]-i>17)
    		sum+=pow((h[j]-i-17),2);
		}
		ans=min(ans,sum);
	}
	printf("%d\n",ans);
}