만드는 중입니다

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

수박 봉지

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

요약
1kg부터 5kg까지 수박의 개수가 주어질 때, 모든 수박을 담는 데 필요한 5kg 용량 봉지의 최소 개수를 구한다.
난이도

보통10점 중 5점

유형
그리디, 수학, 구현
정답자
아직 제출이 없습니다

문제

미르코는 해변으로 수박을 나르는 일을 맡았다. 미르코가 산 수박은 5kg짜리 AA개, 4kg짜리 BB개, 3kg짜리 CC개, 2kg짜리 DD개, 1kg짜리 EE개다. 수박은 최대 5kg까지 담기는 봉지에 넣어 나른다.

한 봉지에 담은 수박 무게의 합은 5kg을 넘을 수 없다. 미르코는 수박을 더 작은 조각으로 자르지 않고, 봉지를 다른 봉지 안에 넣지도 않는다.

수박을 모두 나르려면 봉지를 최소 몇 개 사야 하는지 구하라.

입력

첫째 줄에 정수 AA, BB, CC, DD, EE가 공백으로 구분되어 주어진다. (0≤A,B,C,D,E≤10000 \le A, B, C, D, E \le 1000)

출력

첫째 줄에 미르코가 사야 하는 봉지의 최소 개수를 출력한다.

예제4

  1. 예제 1

    입력
    5 0 0 0 0
    
    예상 출력
    5
    
  2. 예제 2

    입력
    0 0 0 0 5
    
    예상 출력
    1
    
  3. 예제 3

    입력
    0 10 0 10 3
    
    예상 출력
    15
    
  4. 예제 4

    입력
    1 1 5 4 3
    
    예상 출력
    7