haphamtaythuyanh
6/19/2023 8:34:51 AM
An là nhân viên giao hàng ở nhà máy đường. Nhiệm vụ của An lần này là phải giao đúng n kgđường cho một xí nghiệp bánh kẹo. Ở nhà máy, đường được đóng gói trong 2 loại túi: túi đựngđược 3 kg và túi 5 kg, số lượng đường trong mỗi túi phải được đóng đúng với sức chứa của nó,không thừa và không thiếu.Ví dụ, để giao 18 kg đường An có thể mang 6 túi loại 3 kg hoặc 3 túi loại 5 kg và 1 túi loại 3kg. An luôn luôn muốn chọn phương án sao cho số túi cần mang là ít nhất.Yêu cầu: Cho n. Hãy xác định số túi ít nhất cần mang. Nếu không có cách mang thì đưa ra số-1.Dữ liệu: Vào từ tệp văn bản DONGGOI.INP gồm một dòng chứa số nguyên n.Kết quả: Đưa ra tệp văn bản DONGGOI.OUT một số nguyên kết quả xác định được.Ví dụ:- 30% số điểm ứng với n<=104theo c++
