Šećer
실버 IV의견: 0
Mirko works in a sugar factory as a delivery boy. He has just received an order: he has to deliver exactly \(N\) kilograms of sugar to a candy store on the Adriatic coast. Mirko can use two types of packages, the ones that contain \(3\) kilograms, and the ones with \(5\) kilograms of sugar.
Mirko would like to take as few packages as possible. For example, if he has to deliver \(18\) kilograms of sugar, he could use six \(3\)-kilogram packages. But, it would be better to use three \(5\)-kilogram packages and one \(3\)-kilogram package, resulting in a total of four packages.
Help Mirko by finding the minimum number of packages required to transport exactly \(N\) kilograms of sugar.
The first and only line of input contains one integer \(N\) (\(3 \le N \le 5000\)).
The first and only line of output should contain the minimum number of packages Mirko has to use. If it is impossible to deliver exactly \(N\) kilograms, output \(-1\).
| 서브태스크 | 점수 | 설명 |
|---|---|---|
Test 1 | 10점 | None |
Test 2 | 10점 | None |
Test 3 | 10점 | None |
Test 4 | 10점 | None |
Test 5 | 10점 | None |
Test 6 | 10점 | None |
Test 7 | 10점 | None |
Test 8 | 10점 | None |
Test 9 | 10점 | None |
Test 10 | 10점 | None |
4-193184평가 및 의견
Šećer
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Šećer