首页 > 代码库 > USACO 1.3 Ski Course Design
USACO 1.3 Ski Course Design
今晚,看了一整晚的电影,下载了一整晚的$GTA4$(13G啊 卧槽。。。),额最近迅雷好像很不给力,下载速度很慢,外加今天考了六级,听力真是跪死-。-,
睡觉前做了一道$usaco$,最近很少做题啊QAQ
===========================华丽的主题分割线===========================
暴力直接枚举,让$i$从$1$~$83$循环,每次假设最小值为$i$,然后在所有的$hill$的高度那里判断就OK
/*ID:jusonal1PROG:skidesignLANG:C++*/#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <vector>#include <algorithm>using namespace std;const int maxn = 1111;int n;int a[maxn];int main(){ freopen("skidesign.in","r",stdin); freopen("skidesign.out","w",stdout); while(~scanf("%d",&n)) { int ans = 0x3f3f3f3f,tmp; for(int i = 1;i <= n;++i) scanf("%d",&a[i]); for(int i = 1;i <= 100 -17;++i) { tmp = 0; for(int j = 1;j <= n;++j) { if(a[j] < i) tmp += (a[j]-i)*(a[j]-i); if(a[j] > i+17) tmp += (a[j]-i-17)*(a[j]-i-17); } ans = min(tmp,ans); } printf("%d\n",ans); } return 0;}
USACO 1.3 Ski Course Design
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。