Subway Tickets (Mua vé tàu điện)
Xem dạng PDF
Gửi bài giải
Điểm:
1,00
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Mô tả bài toán
Ann thường đi tàu điện ngầm. Một vé cho một lượt đi có giá a rubles. Ngoài ra, cô có thể mua một loại vé đặc biệt dùng cho m lượt (có thể mua nhiều lần), mỗi vé như vậy có giá b rubles. Ann cần đi n lượt. Hỏi cô cần chi ít nhất bao nhiêu rubles để thực hiện n lượt đi?
Đầu vào
Dòng duy nhất chứa bốn số nguyên dương n, m, a, b (1 ≤ n, m, a, b ≤ 1000) — số lượt cần đi, số lần đi của vé đặc biệt, giá một vé một lượt và giá một vé đặc biệt.
Đầu ra
In ra một số nguyên — số tiền tối thiểu (rubles) cần chi.
Ví dụ
Input
6 2 1 2
Output
6
Input
5 2 2 3
Output
8
Ghi chú
Trong ví dụ 1, một cách tối ưu là mua mỗi lần một vé một lượt (6 × 1 = 6). Cũng có cách tối ưu khác, ví dụ mua ba vé m lượt (3 × 2 = 6).
Bình luận