A1708.买水
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
AC 狗想煮汤,它需要买 n 升水,附近的商店只有两种类型的瓶装水-一升的和两升的。
一升的瓶装水价格为 a 元,两升的瓶装水价格为 b 元,AC 狗希望尽可能少花钱,请你帮 AC 狗计算购买 n 升水的所需要的最低金额。
输入格式
每个测试包含多个测试用例。
第一行包含测试用例的数量为 T (1≤T≤500)。测试用例的描述如下。
每个测试用例的一行包含三个整数 n、a 和 b。(0<n≤1012,1≤a,b≤103)
输出格式
对于每个测试用例,输出购买 n 升水的最低金额。
输入输出样例
输入#1
4 10 1 3 7 3 2 1 1000 1 1000000000000 42 88
输出#1
10 9 1000 42000000000000