이삿짐센터

면접 대비

시간 제한2초메모리 제한512 MB

요약
무게가 1kg부터 5kg인 물건의 개수가 주어질 때, 모든 물건을 담는 데 필요한 5kg 바구니의 최소 개수를 구한다.
난이도

보통10점 중 6점

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

문제

알렉스는 이삿짐센터를 운영하고 있다. 오늘 이사해야 하는 집에는 무게가 1kg인 물건이 AA개, 2kg인 물건이 BB개, 3kg인 물건이 CC개, 4kg인 물건이 DD개, 5kg인 물건이 EE개 있다.

물건을 운반하려면 바구니에 물건을 담아야 하는데, 바구니에는 최대 5kg까지 담을 수 있다. 알렉스는 모든 물건을 담는 데 필요한 바구니 개수를 최소로 하려고 한다.

바구니 하나에 담은 물건 무게의 합은 5kg을 넘을 수 없다.

물건의 무게가 주어졌을 때, 모든 물건을 담는 데 필요한 바구니 개수의 최솟값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 A,B,C,D,EA, B, C, D, E가 주어진다. (0≤A,B,C,D,E≤1,000)(0 \le A, B, C, D, E \le 1{,}000)

출력

첫째 줄에 모든 물건을 담는 데 필요한 바구니 개수의 최솟값을 출력한다.

예제5

  1. 예제 1

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

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

    입력
    1 1 1 1 1
    
    예상 출력
    3
    
  4. 예제 4

    입력
    10 8 2 7 3
    
    예상 출력
    15
    
  5. 예제 5

    입력
    8 2 7 3 0
    
    예상 출력
    10