USACO 1.4.6 Ski Course Design

题解

其实这道题很好的解释了什么叫做程序思维。
做法就是暴力枚举，遍历所有可能的区间，计算最小的cost即可。

---

代码

/*
PROG:skidesign
ID:imking022
LANG:C++
 */
#include <iostream>
#include <cstdio>
#include <fstream>
#include <cstring>
#include <cstdlib>
#include <algorithm>
using namespace std;
int n,ans;
int cot[1002];
int main(void){

    cin>>n;

    int mi,ma;
    mi = 10000;
    ma = -1;
    for(int i=0;i<n;i++){
        cin>>cot[i];
        if( cot[i]>ma) ma = cot[i];
        if( cot[i]<mi) mi = cot[i];
    }

    int cost,sum;
    cost = 1e9-1;
    for(int j=mi;j<=ma;j++){
        sum = 0;
        for(int i=0;i<n;i++){
            if(cot[i] - j > 17) sum+= (cot[i] - j - 17)*(cot[i] - j - 17);
            if(cot[i]<j) sum+= (j-cot[i])*(j-cot[i]);
        }
        cost = min(cost,sum);
    }

    cout<<cost<<endl;
    return 0;
}