Đề bài
Mẹ nhờ Bo ra chợ lấy hàng hóa để chuẩn bị bán hàng vào dịp Tết sắp đến. Do chưa biết hàng hóa được đóng gói như thế nào nên Bo mang theo thùng chứa hàng chứa được tối đa Kg. Khi đến điểm bán hàng, Bo thấy cửa hàng chỉ đóng gói hàng vào 02 loại hộp Kg và Kg.
Yêu cầu: Bạn hãy giúp Bo tính toán số kg hàng hóa tối đa mà Bo có thể chở một chuyến, biết rằng số kg hàng hóa của cửa hàng đang có nhiều hơn khả năng chở hàng của thùng trên xe Bo.
Dữ liệu vào
Dữ liệu vào: Số nguyên ().
Kết quả ra
Kết quả: Một số nguyên duy nhất là số Kg tối đa hàng hóa tối đa mà Bo có thể chở một chuyến.
Ràng buộc
- .
Ví dụ
N=77, A=17, B=25
76
Giải thích
Bo sẽ chở 3 gói hàng 17 Kg và 1 gói hàng 25 Kg