【ATcode】 いっしょ / Be Together（暴力）

题目链接

题目大意：给你N个数，问你吧这N个数变成都相等的数需要的最小花费。改变一个数从X到Y的花费为（X-Y）^2

思路：就是暴力枚举一下，然后考虑到我们向下取整的情况

代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
const int maxn=100+10;
int a[maxn];
int main()
{
    int n;
    scanf("%d",&n);
    int sum=0;
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]),sum+=a[i];
    if(sum%n==0)
    {
        int k=sum/n;
        int ans=0;
        for(int i=1;i<=n;i++)
            ans+=(a[i]-k)*(a[i]-k);
        printf("%d\n",ans);
    }
    else
    {
        int k=sum/n;
        int ans=0;
        for(int i=1;i<=n;i++)
            ans+=(a[i]-k)*(a[i]-k);
        int ans1=0;
        k++;
        for(int i=1;i<=n;i++)
            ans1+=(a[i]-k)*(a[i]-k);
        printf("%d\n",min(ans,ans1));
    }
}