Mua nước đóng chai
Points
15
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
Bạn cần mua chính xác $n$ lít nước. Cửa hàng chỉ bán hai loại chai: chai $1$ lít giá $a$ đồng và chai $2$ lít giá $b$ đồng. Hãy tìm số tiền ít nhất để mua được đúng $n$ lít nước.
Dữ liệu vào
- Dòng đầu chứa số nguyên $q$ ($1 \le q \le 500$) — số truy vấn.
- $q$ dòng tiếp theo, mỗi dòng chứa ba số nguyên $n, a, b$ ($1 \le n \le 10^{12}, 1 \le a, b \le 1000$).
Dữ liệu ra
- Với mỗi truy vấn, in ra số tiền tối thiểu.
Ví dụ
| Input | Output |
|---|---|
| 4 10 1 3 7 3 2 1 1000 1 1000000000000 42 88 |
10 9 1000 42000000000000 |
Giới hạn
- $1 \le q \le 500$
- $1 \le n \le 10^{12}, 1 \le a, b \le 1000$
Community Discussion