USACO-Section1.3 Ski Course Design

Ski Course Design

2017.06.02
###题解###

办理所有可能的最大高度情况下的最小消费，进行比较即可。

###代码###

/*
ID: xhzdcyy1
PROB: skidesign
LANG: C++         
*/
#include <iostream>
#include <fstream>
#include <string>
#include <algorithm>
#define cin fin
#define cout fout 
using namespace std;
ofstream fout ("skidesign.out");
ifstream fin ("skidesign.in");
int h[1000];
int main()
{
	int n;
	cin>>n;
	int max,min,tmp;
	for(int i=0;i<n;i++){
		cin>>tmp;
		h[i]=tmp;
		if(i==0){
			max=min=tmp;
		}
		else{
			if(tmp>max) max=tmp;
			if(tmp<min) min=tmp;
		}
	}
	int res=0x3f3f3f3f;
	for(int i=min+17;i<=max;i++){
		int t=0;
		for(int k=0;k<n;k++){
			if(h[k]<i-17) t+=(i-17-h[k])*(i-17-h[k]);
			else if(h[k]>i) t+=(h[k]-i)*(h[k]-i);
		} 
		if(t<res) res=t;
	}
	cout<<res<<endl;
 	return 0;
 }