AT_abc265_a.[ABC265A] Apple

在水果店里正在出售苹果。
你可以按照任意顺序、任意次数重复以下操作：

• 支付 $X$ 日元，获得 $1$ 个苹果。
• 支付 $Y$ 日元，获得 $3$ 个苹果。

要恰好获得 $N$ 个苹果，最少需要多少钱？

输入以如下格式从标准输入读入。

$X$ $Y$ $N$

请输出获得恰好 $N$ 个苹果所需的最小金额，结果为整数。

限制条件

• $1 \leq X \leq Y \leq 100$
• $1 \leq N \leq 100$
• 输入的所有数值均为整数。

样例解释 1

重复 $3$ 次支付 $25$ 日元获得 $3$ 个苹果的操作后，再支付 $10$ 日元获得 $1$ 个苹果，这样恰好获得 $10$ 个苹果。此时你共花费了 $85$ 日元。无法用更少的钱恰好获得 $10$ 个苹果，因此答案为 $85$ 日元。

样例解释 2

最优做法是重复 $10$ 次支付 $10$ 日元获得 $1$ 个苹果的操作。

样例解释 3

除了重复 $2$ 次支付 $100$ 日元获得 $1$ 个苹果的操作外，没有其他方法能恰好获得 $2$ 个苹果。

由 ChatGPT 4.1 翻译