3902: 盛宴
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:23
解决:6
题目描述
feast.in/feast.out
小Z打开所有房间的灯后,来到了宫殿的餐厅,他在餐厅里发现了一堆常州焦山丰水梨和
小Z打开所有房间的灯后,来到了宫殿的餐厅,他在餐厅里发现了一堆常州焦山丰水梨和
一堆常州地产水蜜桃(每堆都有无限多个),并且贪吃的小Z希望尽可能地多吃。
小Z有一个饱腹值上限 T(1<=T<=5,000,000)。吃一个常州地产水蜜桃会增加他 A 点饱
腹值,吃一个常州焦山丰水梨会增加他 B 点饱腹值(1<=A,B<=T),如果他愿意,小Z可以最多
喝一次水,这会立即使他的饱腹值变成一半
帮助小Z求出他可以获得的最大饱腹值
输入
一行三个整数 T,A 和 B
输出
一行一个整数,表示小Z可获得的最大饱腹值
样例输入 复制
8 5 6
样例输出 复制
8