TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3609
  • Problem
  • P3609水果派
    Limits : Time Limit : 1000 MS   Memory Limit : 65536 KB
    Description

    奶牛贝西在农夫约翰的厨房里发现了一堆柠檬派和一堆橘子派,她打算尽量多吃一点。

        贝西的肚子允许达到的最大饱度为T。一开始贝西的饱度为0,每吃一份橘子派会增加A的饱度,每吃一份柠檬派会增加B的饱度。她可以在吃的过程中至多喝一次水,喝水之后她的肚子的饱度会减半(向下取整)。

        帮贝西算出她吃水果派能够达到的最大饱度。

    Input Format

    第一行三个整数T,A,B

    Output Format

    一个整数,表示贝西可以达到的最大饱度

    Sample Input 1

    8 5 6

    Sample Output 1

    8

    Sample Input 2

    11 5 8

    Sample Output 2

    10

    Sample Input 3

    1670 568 171

    Sample Output 3

    1652

    Hint

    样例1说明:

    1.吃一个橘子,吃完后饱度为5

    2.喝水,喝完后饱度为2

    3.吃一个柠檬,吃完后饱度为8

    对于100%的数据:

    1≤T≤5,000,000

    1≤A,B≤T