TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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