#4659. 糖葫芦

糖葫芦

题目描述

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

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

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

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

输入格式

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

输出格式

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

样例

250 15 25
410
300 100 50
300
500 50 75
750

提示

样例 1 解释:小 A 今天用 250250 元最多批发 1616 串,还剩 1010 元,明天如果都卖完,则一共有:卖出 16imes2516 imes 25 元 + 剩余 1010 元 = 410410 元。

数据范围

  • 对于 30%30\% 的数据,满足 x>yx > y
  • 对于另外 30%30\% 的数据,满足如果小 A 用 nn 元全部进货,不会有剩余的金额;
  • 对于 100%100\% 的数据,满足 1n,x,y1041 \le n, x, y \le 10^4