Mua kefir
Đề bài
Mô tả
Trong cửa hàng sữa có hai loại chai kefir dung tích một lít:
- Chai nhựa giá đồng.
- Chai thuỷ tinh giá đồng.
Sau khi uống hết một chai thuỷ tinh, bạn có thể mang vỏ chai trả lại cửa hàng và nhận về đồng (). Vỏ chai nhựa thì không trả lại được.
Bạn có đồng. Mỗi lần mua, bạn phải trả đủ giá tiền của chai tại thời điểm đó, tức là muốn mua một chai thuỷ tinh thì trong tay phải có ít nhất đồng (số tiền nhận lại từ vỏ chai cũ có thể dùng để mua chai mới). Số lần mua và trả vỏ là không giới hạn.
Hãy tính số lít kefir nhiều nhất mà bạn có thể uống được.
Dữ liệu vào
- Dòng thứ nhất chứa số nguyên là số tiền ban đầu.
- Dòng thứ hai chứa số nguyên là giá một chai nhựa.
- Dòng thứ ba chứa số nguyên là giá một chai thuỷ tinh.
- Dòng thứ tư chứa số nguyên là số tiền nhận lại khi trả một vỏ chai thuỷ tinh.
Dữ liệu ra
Một số nguyên duy nhất là số lít kefir nhiều nhất có thể uống được.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 10 11 9 8 |
2 | Chai nhựa giá 11 nên không mua nổi. Mua một chai thuỷ tinh giá 9, còn 1 đồng, trả vỏ được thêm 8 đồng thành 9 đồng, mua tiếp một chai thuỷ tinh nữa. Tổng cộng 2 lít. |
| 10 5 6 1 |
2 | Có thể mua hai chai nhựa, hoặc mua một chai thuỷ tinh giá 6, trả vỏ lấy lại 1 đồng thành 5 đồng rồi mua một chai nhựa. Cả hai cách đều được 2 lít. |
| 10 1 2 1 |
10 | Mua chai thuỷ tinh thì mỗi lít tốn thực 1 đồng nhưng phải có sẵn 2 đồng; mua toàn chai nhựa cho đúng 10 lít, cũng là kết quả tốt nhất. |
Bình luận