8471: Fruit Feast

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

贝茜又闯进了农夫约翰的家中!

她在厨房发现了无限多的柠檬和橙子,于是决定饱餐一顿。

每吃一个橙子会增加她的饱腹感 A,每吃一个柠檬会增加她的饱腹感 B

此外,如果她愿意的话,她还可以喝一次水,喝水可以降低她一半的饱腹感(向下取整)。

出于健康考虑,她的饱腹感不能超过 T

请确定她能达到的最大饱腹感是多少。

输入格式

共一行包含三个整数 T,A,B。

输出格式

输出她能达到的最大饱腹感。

数据范围

1≤T≤5×106,
1≤A,B≤T。

输入样例 复制

8 5 6

输出样例 复制

8