77. Mua sữa nhiều nhất


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

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

There are no comments at the moment.