#2839送糖[金俊](H 99.10)


📄質問する


尚根は最近砂糖工場で砂糖を送った.尚根は今、キャンディ屋に正確にNキロの砂糖を送る.砂糖工場で生産された砂糖は袋に入っている.袋は3キロ袋と5キロ袋があります.
尚根は面倒なので、できるだけ少ない袋を持っていきたいと思っています.例えば、18キロの砂糖を配達する必要がある場合は、3キロの袋を6つ持ってもいいですが、5キロと3キロを3つ配達すれば、より少ない数の袋を配達することができます.
尚根がNキロの砂糖を正確に配達する必要がある場合は、いくつかの袋を持っていくことができるかどうかを確認するプログラムを作成してください.
上から渡された袋の最低個数を出力します.もし、N kgを正確に作れなかったら、-1を出力します.
入力例1
18
サンプル出力1
4

🖋」コード

s = int(input())
b = 0

while s >= 0:
    if s % 5 == 0: 
        b += (s//5)  
        print(b)
        break
    s -= 3
    b += 1
else:
    print(-1)