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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.