← 返回题目列表

Codeforces · 526/C

C. Om Nom 和糖果

中文机器翻译题面 查看原题

可爱的小怪物 Om Nom 非常喜欢糖果。有一天,他发现自己陷入了一个相当棘手的境地,需要他好好思考才能最大程度地享受糖果。如果你处于他的位置,你会成功完成同样的任务吗?

有一天,当 Om Nom 来找他的朋友 Evan 时,他在家中没有找到他,但他发现了两袋糖果。第一个袋子里装满了蓝色糖果,第二个袋子里装满了红色糖果。 Om Nom 知道每个红色糖果的重量为 Wr 克,每个蓝色糖果的重量为 Wb 克。吃一颗红色糖果会带来 Om Nom Hr 快乐单位,吃一颗蓝色糖果会带来 Om Nom Hb 快乐单位。

糖果是世界上最重要的东西,但另一方面,吃得过多也不好。 Om Nom 知道如果他吃超过 C 克的糖果,他就会生病。 Om Nom 认为剩下的糖果不合适,所以他只能吃一整颗糖果。 Om Nom 是一位伟大的数学家,他很快就确定了自己应该吃多少种类型的糖果才能获得最大数量的快乐单位。你能重复一下他的成就吗?您可以假设每个袋子中包含更多 Om Nom 可以吃的糖果。

输入

单行包含五个整数 C、Hr、Hb、Wr、Wb (1 ≤ C、Hr、Hb、Wr、Wb ≤ 109)。

输出

打印一个整数——Om Nom 可以获得的最大快乐单位数。

示例

输入 #1

10 3 5 2 3

输出 #1

16

注意

在样本测试中,Om Nom 可以吃掉每种类型的两颗糖果,从而获得 16 个快乐单位。