清楚姐姐买竹鼠
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}清楚姐姐途经山村,遇到一家售卖竹鼠的商铺:
\hspace{23pt}\bullet\, 花费 a 元可购买 1 只竹鼠;
\hspace{23pt}\bullet\, 花费 b 元可购买 3 只竹鼠。

\hspace{15pt}给定 a,b,x,求买到至少 x 只竹鼠所需的最小花费。

输入描述:

\hspace{15pt}在一行上输入三个整数 a,b,x\left(1\leqq a,b,x\leqq 10^9\right)

输出描述:

\hspace{15pt}输出一个整数,表示最少需花费的金额。
示例1

输入

复制
4 10 10

输出

复制
34

说明

\,\,\,\,\,\,\,\,\,\,花费 3\times b = 30 元买 9 只竹鼠,再花费 1\times a = 4 元买 1 只竹鼠,共花费 34 元。我们可以证明,没有更优的购买方式。