usaco Ski Course Design
生活随笔
收集整理的這篇文章主要介紹了
usaco Ski Course Design
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
看了別人的題解才會做的,我怎么就想不到枚舉調整到的高度呢?????????????????
/*
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);
}
總結
以上是生活随笔為你收集整理的usaco Ski Course Design的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 万里桃花下一句是什么啊?
- 下一篇: usaco Arithmetic Pro