题目描述

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

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

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

输入格式

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

$X$ $Y$ $N$

输出格式

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

样例 1

输入

10 25 10

输出

85

样例 2

输入

10 40 10

输出

100

样例 3

输入

100 100 2

输出

200

样例 4

输入

100 100 100

输出

3400

说明/提示

限制条件

• $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 翻译