Problem2060--战争游戏

2060: 战争游戏

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 239  Solved: 136
[Status] [Submit] [Creator:]

Description

你在玩一款战争游戏,游戏中你有 n 个骑兵,单个骑兵的战斗力是 a,但是如果将 10 个骑兵组成一个骑兵部队,则部队中的每个人的战斗力都将变成 b(b > a)。

问:如何部署这些骑兵能够使其战斗力之和最大?

Input

输入共一行,包含三个整数 n,a,b(1 ≤ n ≤ 1000, 1 ≤ a < b ≤ 1000)。

Output

输出一个整数,表示 n 个骑兵的最大战斗力之和。

Sample Input Copy

【样例输入1】
8 3 5
【样例输出1】
24
【样例输入2】
22 3 5
【样例输出2】
106

HINT

【样例解释】
· 样例1:8 个骑兵不能组成骑兵部队,所以战斗力之和为 8 × 3 = 24。
· 样例2:22 个骑兵,可能使用其中 20 个骑兵组成 2 个骑兵部队,所以战斗力之和为 20 × 5 + 2 × 3 = 106。
【数据规模与约定】
· 对于 30% 的数据,1 ≤ n ≤ 10, 1 ≤ a < b ≤ 10
· 对于 60% 的数据,1 ≤ n ≤ 100, 1 ≤ a < b ≤ 100
· 对于 100% 的数据,1 ≤ n ≤ 1000, 1 ≤ a < b ≤ 1000

Source/Category