项目场景:
Time Limit: | 1000 ms |
Memory Limit: | 128 MB |
Case score: | 10 |
Level: | 3 |
Type: | Traditional Problem |
Validator: | Generic Comparsion |
问题描述
Description
众所周知 \text{Smart}Smart 是个美(chi)食(huo)家。饱度可以用一个整数来表示, \text{Smart}Smart 的最大饱度为 WW。这一天 \text{Smart}Smart 来到一家自助餐厅,餐厅里有甲、乙两种菜, \text{Smart}Smart 吃一口甲会获得 AA 点饱度,吃一口乙会获得 BB 点饱度 (A,B≤WA,B≤W),甲乙两道菜都无限量供应。 \text{Smart}Smart 还带着 一片 健胃消食片,可以在任意时刻选择吃下这片健胃消食片。吃下健胃消食片后, \text{Smart}Smart 的饱度会立刻减半(向下取整)。整个过程中,如果某一时刻 \text{Smart}Smart 的饱度超过 WW, \text{Smart}Smart 就会非常难受,因此 \text{Smart}Smart 绝对不会让自己的饱度 超过 WW。现在 \text{Smart}Smart 想知道他能达到的最大饱度是多少?
Input
输入共一行,为三个整数 W,