配点: 100 点
問題文
JOI 您正在尝试购买苹果。
苹果 1 如果您购买 X 这是一个圆圈。另一个苹果 如果您购买一套 2 如果你买的是一套,1 個 Y 日元 (1 在集合中 您可以用 2Y 日元购买。这里 Y < X 成立。
1 件和 2 将苹果组组合起来,苹果的总数正好是 N 查找购买产品时支付的最低金额。
制約
- 1\leqq X \leqq 100.
- 1\leqq Y \leqq 100.
- 1\leqq N \leqq 100.
- Y < X.
- 所有输入值都是整数。
入力
输入按以下格式给出。
X Y N
出力
苹果总数准确 N 输出购买商品时需要支付的最低金额,不包括单位(日元)。
请考虑固定短语。请注意,链接每年都会发生变化。除了答案之外不输出任何内容。 (不要输出提示输入的文本。)
关于答案格式,练习题和示例答案 您可以参考 。
入力例 1
4 3 5
出力例 1
16
苹果 4 日元 1 购买件, 一套2 一组作品 2 设置(总计 2 \times 2 = 4 件)如果您购买,总计将为 4 \times 1 + 3 \times 4 = 16 变成日元。用其他购买方式你不可能买到比这更便宜的东西,所以16 。
入力例 2
3 1 6
出力例 2
6
2 一组作品 3 买一套最便宜。因此总共 1 \times 2 \times 3 = 6 变成日元。 购买
入力例 3
10 2 1
出力例 3
10
10 日元 1 件,总计为 10 \times 1 = 10 变成日元。这里的苹果总数只是 因为你需要购买 N 因为你需要买一个,2 \times 2 = 4 日元额外 2 请注意,您不能购买一组物品。