591 - Box of Bricks

Author: Ismail Hosen

Daffodil International University

Problem Link

//Please follow from main function

#include<bits/stdc++.h>

using namespace std;

/// Typedef

typedef long long int ll;

//Int data type

#define sc1(a)              scanf("%d", &a)

#define sc2(a, b)           scanf("%d %d", &a, &b)

#define sc3(a, b, c)        scanf("%d %d %d", &a, &b, &c)

#define sc4(a, b, c, d)     scanf("%d %d %d %d", &a, &b, &c, &d)

//Long Data type

#define scl1(a)             scanf("%lld", &a)

#define scl2(a, b)          scanf("%lld %lld", &a, &b)

#define scl3(a, b, c)       scanf("%lld %lld %lld", &a, &b, &c)

#define scl4(a, b, c, d)    scanf("%lld %lld %lld %lld", &a, &b, &c, &d)

int main()

{

    int n, avg, j, l, arr[105], i, sum, k=1;

    while(sc1(n)==1){

        sum=j=l=0;

        if(n==0)

            break;

        for(i=0; i<n; i++){

            sc1(arr[i]);

            sum+=arr[i];

        }

        avg=sum/n;

        for(i=0; i<n; i++){

            while(arr[i]>avg){

                j++;

                arr[i]--;

            }

        }

        cout<<"Set #"<<k<<endl;

        cout<<"The minimum number of moves is "<<j<<"."<<endl;

        cout<<endl;

        k++;

    }

}