传统题 1000ms 256MiB

小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.

春季船山005

未参加
状态
已结束
规则
ACM/ICPC
题目
9
开始于
2024-4-12 10:15
结束于
2024-4-20 18:15
持续时间
200 小时
主持人
参赛人数
5