TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3135
  • Problem
  • P3135送糖果
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

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

    要求每个袋子都要装满,请你帮何老板找出运送N千克糖果最小数目的袋子。

    Input Format

    一行,1个整数N

    Output Format

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

    Sample Input

    样例输入1:
    18

    样例输入2:
    4

    样例输入3:
    24

    Sample Output

    样例输出1:
    4

    样例输出2:
    -1

    样例输出3:
    6

    Hint

    3<=N<=5000