小J包装糖果
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
小J在家装糖果,他可以使用两种类型的包装盒子: 一种是可以装3颗糖的1号包装; 另一种是可以装5颗糖的2号包装。 小J想让包装盒尽可能少。 例如,他要运送18颗糖,则可以使用6个1号包装。 但是,最优策略是3个2号包装和1个1号包装。这样总共有4个包装。 请你帮助小J找到需要包装盒最少的方案。
Format
Input
一行一个正整数n,表示糖果颗数。
Output
输出数据共一行。
第一行,一个正整数表示需要包装盒最少的方案数的包装盒数,
如果不可能用这2种包装盒运n颗糖,输出-1。
Samples
9
3
Limitation
1s, 1024KiB for each test case.