의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
512 MB제출 수
4정답 수
1정답률
25.000%
문제 설명
다섯 개의 정수 $a, b, c, d, e$와 $k$가 주어진다. 최대 $k$번 만큼 아래 연산을 수행할 수 있을 때, $max(a, b, c, d, e)$의 값을 최대한 최소화해보자.
- 임의의 수를 골라 $1$만큼 감소 시킨다. 단, 수가 $0$보다 작아질 순 없다.
입력 설명
첫째 줄에 정수 $a, b, c, d, e, k$가 공백으로 구분되어 차례대로 주어진다. $(0 ≤ a, b, c, d, e, k ≤ 10^9)$
출력 설명
첫째 줄에 최대 $k$번 만큼 연산을 수행하여 만들 수 있는 가장 작은 $max(a, b, c, d, e)$의 값을 출력한다.
예시 1
입력
3 4 5 6 7 8
출력
4
예시 2
입력
5 0 2 0 4 10
출력
1힌트
입력 예시 $1$
- $c, d, e$에 각각 $1, 2, 3$번 연산을 수행하면 $max(a, b, c, d, e) = 4$가 되고, 이보다 최댓값을 작게 만드는 방법은 존재하지 않는다.
입력 예시 $2$
- $a, c, e$에 각각 $4, 1, 3$번 연산을 수행하면 $max(a, b, c, d, e) = 1$이 되고, 이보다 최댓값을 작게 만드는 방법은 존재하지 않는다.
힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211