Đong gạo


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

Tý được mẹ giao cho nhiệm vụ là đong gạo để mang lên nhà trọ. Anh được mẹ cho 2 loại bịch để đựng gạo, là loại 5 kg và 3 kg. Tý sẽ phải đong đủ số gạo mà mẹ cho vào 2 loại bịch trên. Ví dụ mẹ cho 18 kg thì tý có thể đong bằng 3 bịch 5 kg + 1 bịch 3 kg hoặc 6 bịch 3 kg.

Hãy giúp tý đong với số lượng bịch ít nhất có thể, nếu không thể đong được, in ra -1.

Dữ liệu vào:

  • Một dòng duy nhất chứa số nguyên dương N là số gạo mẹ Tý cho (0<n5000)

Kết quả

  • Một dòng duy nhất chứa kết quả tìm được.

Ví dụ 1:

INPUT

Copy
18

OUTPUT

Copy
4

Ví dụ 2:

INPUT

Copy
4

OUTPUT

Copy
-1

Comments

There are no comments at the moment.