[HSG-QH_TK_NA_24] Mua nước

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python

Bin là một đầu bếp nổi tiếng muốn nấu một món súp. Để làm điều đó, anh ta cần mua chính xác ~n~ lít nước. Chỉ có hai loại chai nước trong cửa hàng gần đó gồm chai ~1~ lít và chai ~2~ lít. Có vô số chai của hai loại này trong cửa hàng. Chai loại thứ nhất có giá ~a~ burles và chai loại thứ hai có giá tương ứng ~b~ burles. Bin muốn chỉ càng ít tiền càng tốt.

Yêu cầu

Nhiệm vụ của bạn là tìm ra số tiền tối thiểu (bằng burles) Bin cần mua chính xác ~n~ lít nước ở cửa hàng gần đó nếu chai loại thứ nhất có giá ~a~ burles và chai loại thứ hai có giá ~b~ burles.

Dữ liệu đầu vào

Gồm một dòng duy nhất chứa ba số nguyên dương ~n,\ a,\ b~ ~(1 \le n \le 10^2;\ 1 \le a, b \le 1000)~.

Dữ liệu đầu ra

Gồm một số nguyên là kết quả tìm được (chú ý bạn phải mua chính xác ~n~ lít nước, không mua thiếu cũng không mua thừa).

Ràng buộc dữ liệu

  • 50% số test đầu tiên ~n \le 10^6~.
  • 50% số test cuối cùng không có ràng buộc gì thêm

Ví dụ

Ví dụ 1
INPUT
10 1 3
OUTPUT
10

Bình luận

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