최댓값 줄이기
면접 대비시간 제한1초메모리 제한1024 MB
다섯 정수가 주어지고, 각 수를 1씩 줄이는 연산을 최대 k번 할 수 있습니다. 연산 후 다섯 수의 최댓값이 가능한 한 작아지는 값을 구합니다.
문제
다섯 정수 , , , , 가 주어진다. 최대 번의 연산을 할 수 있다. 연산 한 번에 주어진 수 중 양수인 수 하나를 골라 1만큼 감소시킨다. 선택한 수만 감소한다.
마지막 연산이 끝난 뒤 다섯 수 중 가장 큰 수가 가능한 한 작아지게 하려고 한다. 이때 가능한 가장 작은 값을 구하는 minimize 프로그램을 작성하라.
입력
첫째 줄에 다섯 정수 , , , , 가 주어진다. 둘째 줄에 정수 가 주어진다.
출력
최대 번 이하의 연산을 수행한 뒤, 가장 큰 수가 가질 수 있는 최솟값을 한 줄에 출력한다.