[P.C] 3. 여행 (The trip)

3. 여행

친구끼리 여행을 다녀와서 쓴 돈을 공평하게 재분배하고 싶다.

1센트 단위 내에서 쓴 돈이 같아지도록 하기 위해서 이동해야 하는 최소한의 돈의 액수는 몇인가?

입력

3

10.00

20.00

30.00

4

15.00

15.01

3.00

3.01

출력

10.00

11.99

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
 
int main() {
    int n;
    int* pay;
    float* input;
    while (true) {
        scanf("%d", &n);
        if (n == 0) break;
 
        pay = (int*)malloc(sizeof(int) * n);
        input = (float*)malloc(sizeof(float) * n);
 
        float sum = 0;
        for (int i = 0; i < n; i++) {
            scanf("%f", &input[i]);
            pay[i] = input[i] * 100;
            sum += pay[i];
        }
            
        int avg = sum / n;
        int positive = 0;
        int negative = 0;
        int result = 0;
 
        for (int i = 0; i < n; i++) {
            int d = avg - pay[i];
            if( d > 0) positive += d;
            else negative += d;
        }
        if (positive < -negative) result = positive;
        else result = -negative;
        
 
        printf("%0.2f\n", result / 100.0f);
        
    }
 
    return 1;
}