Mua nước đóng chai

Buổi 73-74 — Virtual CF greedy Mathematics
Points
15
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề 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$
Draft saved