TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3609
  • 题目
  • P3609水果派
    限制 : 时间限制 : 1000 MS   空间限制 : 65536 KB
    问题描述

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

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

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

    输入格式

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

    输出格式

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

    样例输入 1

    8 5 6

    样例输出 1

    8

    样例输入 2

    11 5 8

    样例输出 2

    10

    样例输入 3

    1670 568 171

    样例输出 3

    1652

    提示

    样例1说明:

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

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

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

    对于100%的数据:

    1≤T≤5,000,000

    1≤A,B≤T