문제1814--무인도

1814: 무인도

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MB  제출 : 28  맞은 사람 : 9

제출  

문제 설명

코딩이는 무인도에서 살고 싶다. 그래서 배를 타고 무인도를 찾아 떠나려고 한다.

무인도에서 잘 살아가기 위해서는 코딩이의 물건을 배에 모두 실어야 한다.

코딩이가 갖고 있는 물건은 무게가 1kg인 물건 A개, 2kg인 물건 B개, 3kg인 물건 C개, 4kg인 물건 D개, 5kg인 물건 E개이다. 이 물건들을 박스에 효율적으로 잘 담아서 옮겨야 하는데, 박스에는 최대 5kg까지 물건을 담을 수 있다.

배가 크지 않기 때문에 박스의 개수를 최대한 줄여서 가져가려고 한다.

물건의 무게가 주어졌을 때, 모든 물건을 담는데 필요한 박스의 최소 개수를 구해보자. 

입력 설명

첫째 줄에 각 물건의 개수 A, B, C, D, E가 주어진다. (0 ≤ A, B, C, D, E ≤ 1,000)

출력 설명

첫째 줄에 모든 물건을 담는데 필요한 박스 개수의 최소값을 출력한다.

입력 예시1 Copy

8 2 7 3 0

출력 예시1 Copy

10

출처/분류