Apple

题目描述

一家水果店出售苹果。
你可以按任意顺序、任意次数执行下述操作：

以 $X$ 日元购买一个苹果。 以 $Y$ 日元购买三个苹果。

要获得恰好$N$个苹果，至少需要支付多少日元？

输入格式

输入从标准输入给出，格式如下： $X$ $Y$ $N$

输出格式

以整数形式输出答案。

10 25 10

85

10 40 10

100

100 100 2

200

100 100 100

3400

提示

$1 \leq X \leq Y \leq 100$ $1 \leq N \leq 100$ 输入中的所有数值均为整数。以每次25日元购买三个苹果的方式购买三次，再以每次10日元购买一个苹果，你将以总计85日元恰好得到10个苹果。
无法用更低的费用恰好得到10个苹果，因此答案是85日元。
最优方案是以10日元购买一个苹果共10次。
获得恰好2个苹果的唯一方式是以100日元购买一个苹果两次。

标签: AtCoder|abc265A

来源

AtCoder|abc265A