[그리디] 창고 정리

입력

첫 번째 줄에 창고 가로의 길이인 자연수 L(1<=L<=100)이 주어집니다. 두 번째 줄에 L개의 자연수가 공백을 사이에 두고 입력됩니다. 각 자연수는 100을 넘지 않습니다 세 번째 줄에 높이 조정 횟수인 M(1<=M<=1,000)이 주어집니다

 

출력

M회의 높이 조정을 마친 후 가장 높은곳과 가장 낮은 곳의 차이를 출력하세요.

 

문제풀이

l = int(input())
boxes = list(map(int, input().split()))
cnt = int(input())

for i in range(cnt):
  boxes.sort()
  boxes[0] += 1
  boxes[-1] -= 1

print(max(boxes)-min(boxes))