首页 > 其他 > 详细

codefores 609C

时间:2015-12-20 22:34:49      阅读:186      评论:0      收藏:0      [点我收藏+]
#include<bits/stdc++.h>
using namespace std;
int num[100005],c[100005];
int main()
{
    int n,i;
    while(cin >> n){
    
    long long sum=0;
    for(i=0;i<n;i++){
        cin >> num[i];
        c[i]=num[i];
        sum+=num[i];
    }
    sort(num,num+n);
    long long ave=sum/n;
    long long left=sum%n;
    fill(c,c+n,ave);
    for(i=n-1;i>=0&&left;i--){  //显示最后分解的数组、
        c[i]++;left--;
    }
    long long count=0;
    for(i=0;i<n;i++){
        if(c[i]>num[i])    count+=c[i]-num[i];  //统计最少移动的次数
    }
    cout << count << endl;
}
}

 

codefores 609C

原文:http://www.cnblogs.com/sasuke-/p/5061853.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!