#YM2026MD01. 糖葫芦

糖葫芦

🍡 1. 糖葫芦

题目描述

小 AAA 想在集市上摆摊卖糖葫芦。

他的钱包里有 nn 元钱,可以用来进货。

已知今天的糖葫芦批发价是每串 xx 元,而明天集市上的零售价是每串 yy 元。

请你编程计算出,如果小 AAA 批发了一些糖葫芦到集市售卖,且到明天结束时,进的糖葫芦都能卖完,小 AAA 最多一共有多少钱?

输入格式

输入一行,包含三个整数 n,x,yn, x, y。

输出格式

输出一个整数,表示小 AAA 在明天最多能拥有的金额。

样例

样例输入

250 15 25

样例输出

410

样例输入

300 100 50

样例输出

300

样例输入

500 50 75

样例输出

750

样例解释

样例 1 说明: 小 AAA 今天用 250 元最多批发 16 串(花费 16×15=24016 \times 15 = 240 元),还剩 10 元。 明天如果都卖完,则收入为:卖出 16×25=40016 \times 25 = 400 元 + 剩余 10 元 = 410 元。

样例 2 说明: 批发价 (100) 高于零售价 (50),此时不进货是最优策略,因此最后只有原本的 300 元。

数据范围

  • 对于 30% 的数据,满足 x>yx > y。(即批发价高于零售价,亏本买卖)
  • 对于另外 30% 的数据,满足如果小 AAA 用 nn 元全部进货,不会有剩余的金额。(即 nn 能被 xx 整除)
  • 对于 100% 的数据,满足 1≤n,x,y≤1041 \leq n, x, y \leq 10^4。

子任务

子任务编号 分值 约束条件 特殊性质 子任务依赖
1 30 x>yx > y 无
2 xx 整除 nn
3 40 无额外限制