1553: 佳佳吃水果
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：23
Solved：11
Description
佳佳打网球后回到家中，大运动量的网球训练后，佳佳想多吃一些水果。她在厨房里找到了一堆橙子和一堆苹果（每堆都有无限多个）。佳佳有一个饱腹值上限 T(1<=T<=5,000,000)。吃一个橙子会增加她 A 点饱腹值，吃一个苹果会增加她 B 点饱腹值(1<=A,B<=T)，如果她愿意，佳佳可以最多喝一次水，这会立即使她的饱腹值变成一半，请你帮助佳佳求出她可以获得的最大饱腹值。
佳佳打网球后回到家中，大运动量的网球训练后，佳佳想多吃一些水果。她在厨房里找到了一堆橙子和一堆苹果（每堆都有无限多个）。佳佳有一个饱腹值上限 T(1<=T<=5,000,000)。吃一个橙子会增加她 A 点饱腹值，吃一个苹果会增加她 B 点饱腹值(1<=A,B<=T)，如果她愿意，佳佳可以最多喝一次水，这会立即使她的饱腹值变成一半，请你帮助佳佳求出她可以获得的最大饱腹值。
Input
输入一行为三个整数 T,A和B。数字间空格分隔。
Output
输出一个整数为最大饱腹值。
Sample Input Copy
18 15 9
Sample Output Copy
18
HINT
1<=T<=5,000,000 ; 1<=A,B<=T 。