TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3135
  • 题目
  • P3135送糖果
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    何老板开了一家糖果店,今天他要运送N千克糖果给一个客户。他有两种袋子,一种可以装3千克,一种可以装5千克。何老板想用尽量少的袋子。比如说,他要送18千克糖果,他可以使用6个3千克袋子,但选择3个5千克袋子和1个3千克袋子要更好。
    要求每个袋子都要装满,请你帮何老板找出运送N千克糖果最小数目的袋子。

    输入格式

    一行,1个整数N

    输出格式

    只有一行,一个整数,表示最少的袋子数。如果不能运送刚好N千克糖果,则输出-1.

    样例输入

    样例输入1:
    18

    样例输入2:
    4

    样例输入3:
    24

    样例输出

    样例输出1:
    4

    样例输出2:
    -1

    样例输出3:
    6

    提示

    3<=N<=5000