2739: T1-高兴
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：11
解决：1
题目描述
33DAI 今天非常高兴，他拿到了一根长度为 $n$ 米的藤条，他可以任意切断和拼接藤条。
33DAI 可以卖藤条赚钱，也可以把藤条编成正方形赚钱。价格分别是 $a$ 元每米与 $b$ 元每平方米：
- 对于每个长度为 $k$ 的独立藤条，可以卖出 $a*k$ 元
- 对于面积为 $k$ 的藤条正方形，可以卖出 $b*k$ 元
请问 33DAI 最多能赚多少钱。
33DAI 可以卖藤条赚钱，也可以把藤条编成正方形赚钱。价格分别是 $a$ 元每米与 $b$ 元每平方米：
- 对于每个长度为 $k$ 的独立藤条，可以卖出 $a*k$ 元
- 对于面积为 $k$ 的藤条正方形，可以卖出 $b*k$ 元
请问 33DAI 最多能赚多少钱。
输入
一行三个整数 $n,a,b$。
输出
一行一个整数，表示答案。
样例输入 复制
100 1 2样例输出 复制
1250提示
```input2
9 4 8
```
```output2
36
```
## 样例解释
- 样例 1 做成边长 $25$ 米的正方形最划算
- 样例 2 可以直接卖藤条得到 $9\times 4=36$ 元；也可以做成一个边长 $2$ 米 （面积为 $4$ 平方米）的正方形，然后剩下 $1$ 米藤条来得到 $1\times 4+4\times 8=36$ 元。
## 数据规模与约定
对于 $100\%$ 的数据，$1\le n \le 200$，$1\le a\le b\le 100$
- 子任务 1（30 分）：保证 $n$ 是 $4$ 的倍数。
- 子任务 2（30 分）：保证 $a=b$。
- 子任务 3（40 分）：没有特殊限制。
9 4 8
```
```output2
36
```
## 样例解释
- 样例 1 做成边长 $25$ 米的正方形最划算
- 样例 2 可以直接卖藤条得到 $9\times 4=36$ 元；也可以做成一个边长 $2$ 米 （面积为 $4$ 平方米）的正方形，然后剩下 $1$ 米藤条来得到 $1\times 4+4\times 8=36$ 元。
## 数据规模与约定
对于 $100\%$ 的数据，$1\le n \le 200$，$1\le a\le b\le 100$
- 子任务 1（30 分）：保证 $n$ 是 $4$ 的倍数。
- 子任务 2（30 分）：保证 $a=b$。
- 子任务 3（40 分）：没有特殊限制。