#D0231. 高兴

高兴

题目描述

33DAI 今天非常高兴,他拿到了一根长度为 nn 米的藤条,他可以任意切断和拼接藤条。

33DAI 可以卖藤条赚钱,也可以把藤条编成正方形赚钱。价格分别是 aa 元每米与 bb 元每平方米:

  • 对于每个长度为 kk 的独立藤条,可以卖出 aka*k
  • 对于面积为 kk 的藤条正方形,可以卖出 bkb*k

请问 33DAI 最多能赚多少钱。

输入格式

一行三个整数 n,a,bn,a,b

输出格式

一行一个整数,表示答案。

100 1 2
1250
9 4 8
36

样例解释

  • 样例 1 做成边长 2525 米的正方形最划算
  • 样例 2 可以直接卖藤条得到 9×4=369\times 4=36 元;也可以做成一个边长 22 米 (面积为 44 平方米)的正方形,然后剩下 11 米藤条来得到 1×4+4×8=361\times 4+4\times 8=36 元。

数据规模与约定

对于 100%100\% 的数据,1n2001\le n \le 2001ab1001\le a\le b\le 100

  • 子任务 1(30 分):保证 nn44 的倍数。
  • 子任务 2(30 分):保证 a=ba=b
  • 子任务 3(40 分):没有特殊限制。