문제1304--한라봉 포장1

1304: 한라봉 포장1

[만든사람 : 2021SFPC제주]
시간제한 : 1.000 sec  메모리제한 : 256 MiB

문제 설명

알바왕 비버가 한라봉 상자 포장 아르바이트를 한다.
상자의 크기는 용량에 따라 4종류(1kg, 3kg, 5kg, 10kg)로 나뉘는데, 반드시 상자의 용량만큼 한라봉을 담아야 한다.
즉, 상자의 용량보다 부족하거나 초과하여 한라봉을 담을 수 없다.
또한, 상자를 최소한으로 사용해서 한라봉을 포장해야 한다.
예를 들어, 3kg의 한라봉을 포장하기 위해서는 1kg 상자 3개가 아닌, 3kg 상자 1개를 사용해야 한다.



비버가 n kg의 한라봉을 모두 포장하려면, 최소 몇 개의 상자가 필요할까?

입력 설명

한라봉의 무게(n)가 입력된다.
[1<=n<=106]

출력 설명

상자의 개수를 출력한다.

입력 예시 Copy

18

출력 예시 Copy

3

출처/분류