← 返回题目列表

Codeforces · 710/E

E. 生成字符串

中文机器翻译题面 查看原题

zscoder 想要为一些编程竞赛问题生成输入文件。

他的输入是一个由n个字母“a”组成的字符串。他懒得写生成器,所以他会在文本编辑器中手动生成输入。

最初,文本编辑器是空的。他需要 x 秒从文本文件中插入或删除字母“a”,并需要 y 秒来复制整个文本文件的内容并复制它。

zscoder 想要找到他创建恰好包含 n 个字母“a”的输入文件所需的最短时间。帮助他确定生成输入所需的时间。

输入

唯一的一行包含三个整数 n、x 和 y (1 ≤ n ≤ 107, 1 ≤ x, y ≤ 109) — 输入文件中字母“a”的数量以及问题陈述中的参数。

输出

打印唯一的整数 t — 生成输入文件所需的最短时间。

示例

输入 #1

8 1 1

输出 #1

4

输入 #2

8 1 10

输出 #2

8