2013年6月30日 星期日

2013/6/30 UVA 591 - Box of Bricks

// http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=532
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int n; int num[100], sum, SJ; int cnt = 0;
    while( scanf("%d", &n) )
    {
        if( n == 0 ){ break; }
        sum = SJ = 0;
        cnt++;
       
        printf("Set #%d\n", cnt);
       
       
        for(int i = 0; i < n; i++)
        {
            scanf("%d", &num[i]);
            sum += num[i];
        }
        sum /= n;
        for(int i = 0; i < n; i++)
        {
            if( sum>num[i] ){SJ += sum-num[i];}
        }
        printf("The minimum number of moves is %d.\n\n", SJ);
       
    }
}


沒有留言:

張貼留言