TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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