이삿짐센터
면접 대비시간 제한2초메모리 제한512 MB
무게가 1kg부터 5kg인 물건의 개수가 주어질 때, 모든 물건을 담는 데 필요한 5kg 바구니의 최소 개수를 구한다.
문제
알렉스는 이삿짐센터를 운영하고 있다. 오늘 이사해야 하는 집에는 무게가 1kg인 물건이 개, 2kg인 물건이 개, 3kg인 물건이 개, 4kg인 물건이 개, 5kg인 물건이 개 있다.
물건을 운반하려면 바구니에 물건을 담아야 하는데, 바구니에는 최대 5kg까지 담을 수 있다. 알렉스는 모든 물건을 담는 데 필요한 바구니 개수를 최소로 하려고 한다.
바구니 하나에 담은 물건 무게의 합은 5kg을 넘을 수 없다.
물건의 무게가 주어졌을 때, 모든 물건을 담는 데 필요한 바구니 개수의 최솟값을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 가 주어진다.
출력
첫째 줄에 모든 물건을 담는 데 필요한 바구니 개수의 최솟값을 출력한다.