usaco 1.3.6 skidesign

CM_yali

于 2016-02-12 13:08:46 发布

阅读量309

点赞数

分类专栏： USACO 文章标签： C++ USACO

本文链接：https://blog.csdn.net/CM_yali/article/details/50654509

版权

USACO 专栏收录该内容

32 篇文章 0 订阅

订阅专栏

/*
ID:cm750621
LANG: C++
TASK: skidesign
*/
#include <cstdio>
#include <cstdlib>
int n,a[1010],money[100];
int main(){
	freopen("skidesign.in","r",stdin);
	freopen("skidesign.out","w",stdout);
	int i,j,k,m,sum,ans=100000000;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);
	for(i=1;i<=83;i++){
		k=i+17;
		sum=0;
		for(j=1;j<=n;j++)
			if(a[j]>k)
				sum+=(a[j]-k)*(a[j]-k);
			else
			if(a[j]<i)
				sum+=(i-a[j])*(i-a[j]);
		ans=ans>sum?sum:ans;
	}
    printf("%d\n",ans);
	return 0;
}