https://chuyenhalong.ucode.vn/problems/xe-bus-118088
An thường đi học bằng xe bus. Biết rằng giá vé thông thường đi xe bus có giá đồng/vé. Bên cạnh đó, An biết rằng công ty bus có bán loại vé đặc biệt cho phép đi xe bus m lần (và có thể mua nhiều lần). Nó có giá
đồng/vé.
An cần sử dụng xe bus lần. Hãy giúp An tính toán cách mua vé xe bus tiết kiệm nhất?
Đầu vào:
– Gồm một dòng duy nhất chứa bốn số nguyên cách nhau bởi dấu cách tương ứng là số lần xe bus An cần đi, số lần đi xe bus bằng một vé đặc biệt, giá vé thông thường và giá một vé đặc biệt.
Đầu ra:
– In một số nguyên duy nhất – số tiền tối thiểu mà An sẽ cần phải chi tiếu.
Ràng buộc:
Ví dụ:
Sample input | Sample output |
6 2 1 2 | 6 |
5 2 2 3 | 8 |
Giải thích:
Ví dụ 1 , cách tiết kiệm tối ưu tiền vé là: mỗi lần mua một vé thông thườn hoặc cũng có thể mua 3 vé đặc biệt.