USACO-Section1.3 Ski Course Design

Ski Course Design

2017.06.02

题解

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

代码

/*ID: xhzdcyy1PROB: skidesignLANG: 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; }