滑雪课程设计Ski Course Design

QAQ
枚举山的最小高度，暴力枚举所有方案就能AC

#include <iostream>  #include <queue>  #include <string.h>  #include <cstdio>#include <cstring>using namespace std;int h[99999];int main(){    int ans=1e7;    int n;    scanf("%d",&n);    for(int i=1;i<=n;i++)     scanf("%d",&h[i]);    for(int i=0;i<=83;i++)    {        int sum=0;        for(int j=1;j<=n;j++)         if(h[j]<i)          sum+=(i-h[j])*(i-h[j]);         else          if(h[j]>i+17)           sum+=((h[j]-(i+17))*(h[j]-(i+17)));        ans=min(sum,ans);    }    printf("%d",ans);    return 0;}