JOI 2018 - Pencils
Xem PDFJOI muốn mua \(N\) chiếc bút chì tại một cửa hàng văn phòng phẩm gần nhà. Cửa hàng bán bút chì theo hai loại bộ: bộ \(X\) gồm \(A\) chiếc với giá \(B\) yên, còn bộ \(Y\) gồm \(C\) chiếc với giá \(D\) yên.
JOI chọn một trong hai loại bộ \(X\) hoặc \(Y\), rồi mua một số bộ thuộc loại đã chọn. JOI không được mua cả hai loại bộ.
Hãy tính số tiền ít nhất cần trả để mua được ít nhất \(N\) chiếc bút chì.
Dữ liệu vào
Một dòng chứa năm số nguyên \(N, A, B, C, D\).
Dữ liệu ra
In ra số tiền ít nhất, tính bằng yên, để JOI mua được ít nhất \(N\) chiếc bút chì.
Ràng buộc
- \(1 \le N, A, B, C, D \le 1000\).
Ví dụ
Ví dụ 1
Input
10 3 100 5 180Output
360Giải thích
JOI muốn mua ít nhất \(10\) chiếc bút chì. Nếu chọn bộ \(X\), mỗi bộ có \(3\) chiếc và giá \(100\) yên, JOI phải mua \(4\) bộ với tổng giá \(400\) yên. Nếu chọn bộ \(Y\), mỗi bộ có \(5\) chiếc và giá \(180\) yên, JOI chỉ cần mua \(2\) bộ với tổng giá \(360\) yên. Số tiền ít nhất là \(360\) yên.
Ví dụ 2
Input
6 2 200 3 300Output
600Giải thích
Dù chọn bộ \(X\) hay bộ \(Y\), số tiền cần trả đều là \(600\) yên.
Nguồn
JOI 2017/2018, vòng loại, bài 1. Đề bài của Ban tổ chức Olympic Tin học Nhật Bản, theo giấy phép CC BY-SA 4.0.
Kỳ thi:
- JOI 2017/2018 - Vòng sơ khảo (1 Tháng 1., 2018)
Bình luận