AT_abc265_a [ABC265A] Apple

题目描述

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

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

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

输入格式

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

$X$ $Y$ $N$

输出格式

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

输入输出样例 #1

输入 #1

10 25 10

输出 #1

85

输入输出样例 #2

输入 #2

10 40 10

输出 #2

100

输入输出样例 #3

输入 #3

100 100 2

输出 #3

200

输入输出样例 #4

输入 #4

100 100 100

输出 #4

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