삼성 Expert 1208 Flatten

https://swexpertacademy.com/main/code/problem/problemDetail.do

SW Expert Academy

for test_case in range(1, 11):
    ans = 0
 
    dump = int(input())
    ar = list(map(int, input().split()))
 
    for i in range(dump):
        max_num = max(ar)
        min_num = min(ar)
         
        if max_num == min_num:
            break
             
        ar[ar.index(max_num)] -= 1
        ar[ar.index(min_num)] += 1
 
    ans = max(ar) - min(ar)
 
    print(f'#{test_case} {ans}')