#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% 的数据,满足 1n,x,y1041 \leq n, x, y \leq 10^4

子任务

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