usaco skidesign

来源:互联网 发布:淘宝新店铺怎么上货 编辑:程序博客网 时间:2024/06/18 05:42
#include<stdio.h>int main(){freopen("skidesign.in","r",stdin);freopen("skidesign.out","w",stdout);int n,a[1001],i;scanf("%d",&n);for (i=1;i<=n;i++) scanf("%d",&a[i]);int min=9999999,sum,j;for (i=0;i<=83;i++) {sum=0;for (j=1;j<=n;j++) {if (a[j]<i) sum+=((i-a[j])*(i-a[j]));if (a[j]>i+17) sum+=(i+17-a[j])*(i+17-a[j]);}if (sum<min) min=sum;}printf("%d\n",min);return 0;}

1 0
原创粉丝点击