#P0427. 放假了高兴不?
放假了高兴不?
题目描述
程猴放暑假了,他准备去赚一波外快。他拿到了一根长度为 米的藤条,他可以任意切断和拼接藤条。
程猴 可以卖藤条赚钱,也可以把藤条编成正方形赚钱。价格分别是 元每米与 元每平方米:
- 对于每个长度为 的独立藤条,可以卖出 元
- 对于面积为 的藤条正方形,可以卖出 元( 必须为整数)
请问 程猴 最多能赚多少钱。
输入格式
一行三个整数 。
输出格式
一行一个整数,表示答案。
100 1 2
1250
9 4 8
36
样例解释
- 样例 1 做成边长 米的正方形最划算
- 样例 2 可以直接卖藤条得到 元;也可以做成一个边长 米 (面积为 平方米)的正方形,然后剩下 米藤条来得到 元。
数据规模与约定
对于 的数据,,
- 子任务 1(30 分):保证 是 的倍数。
- 子任务 2(30 分):保证 。
- 子任务 3(40 分):没有特殊限制。
Statistics
Related
In following contests: