만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

최댓값 줄이기

면접 대비

시간 제한1초메모리 제한1024 MB

요약
다섯 정수가 주어지고, 각 수를 1씩 줄이는 연산을 최대 k번 할 수 있습니다. 연산 후 다섯 수의 최댓값이 가능한 한 작아지는 값을 구합니다.
난이도

쉬움10점 중 3점

유형
이분 탐색, 그리디
정답자
아직 제출이 없습니다

문제

다섯 정수 aa, bb, cc, dd, ee가 주어진다. 최대 kk번의 연산을 할 수 있다. 연산 한 번에 주어진 수 중 양수인 수 하나를 골라 1만큼 감소시킨다. 선택한 수만 감소한다.

마지막 연산이 끝난 뒤 다섯 수 중 가장 큰 수가 가능한 한 작아지게 하려고 한다. 이때 가능한 가장 작은 값을 구하는 minimize 프로그램을 작성하라.

입력

첫째 줄에 다섯 정수 aa, bb, cc, dd, ee가 주어진다. 둘째 줄에 정수 kk가 주어진다.

출력

최대 kk번 이하의 연산을 수행한 뒤, 가장 큰 수가 가질 수 있는 최솟값을 한 줄에 출력한다.

제한

0≤a,b,c,d,e,k≤1 000 000 0000 \le a, b, c, d, e, k \le 1\,000\,000\,000

예제2

  1. 예제 1

    입력
    7 3 0 0 0
    6
    
    예상 출력
    2
    
  2. 예제 2

    입력
    5 8 10 9 5
    10
    
    예상 출력
    6