77. Mua sữa nhiều nhất
Một cửa hàng sữa bán loại sữa 1 lít:
- Chứa trong hộp giấy với giá A đồng.
- Chứa trong chai thủy tinh với giá B đồng. Khi trả lại chai thủy tinh rỗng sẽ nhận lại C đồng (với C < B).
Tom có N đồng, hãy tính số lít sữa nhiều nhất mà Tom có thể mua.
Input
Một dòng gồm 4 số nguyên N, A, B, C (1 ≤ N, A ≤ 1018, 1 ≤ C < B ≤ 1018).
Output
Một số nguyên duy nhất là số lít sữa nhiều nhất Tom có thể mua.
Giải thích
Giá thực tế của 1 chai thủy tinh = B - C (vì mua xong trả vỏ nhận lại tiền).
Vậy Tom sẽ chọn mua bằng hộp giấy hoặc thủy tinh tùy giá rẻ hơn, để tối đa số lít mua được.
Ví dụ 1
input 10 11 9 8
output 2
Giải thích: Mua 1 chai thủy tinh giá 9, trả lại vỏ nhận 8 → còn 9 đồng. Lại mua tiếp 1 chai thủy tinh. Tổng cộng 2 lít.
Ví dụ 2
input 10 5 6 1
output 2
Giải thích: Có 2 cách: - Mua 2 hộp giấy = 10 đồng → 2 lít. - Mua 1 chai thủy tinh 6 đồng, trả vỏ nhận 1 đồng, còn 5 đồng → mua 1 hộp giấy → 2 lít.
Comments