Đong gạo
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<n≤5000)
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