#ABC124A. 按钮
按钮
按钮
题目描述
有 个按钮,大小分别为 。
按下大小为 的按钮可以获得 枚硬币,同时该按钮的大小减小 。
你按按钮共 次,每次可以选择任意一个按钮。 也可以连续按同一个按钮 次。
最多能获得多少枚硬币呢?
输入格式
输入按以下格式从标准输入给出:
输出格式
输出能获得的最大硬币数量。
样例
5 3
9
连续按大小为 的按钮 次,可获得 枚硬币,这是最大值。
3 4
7
6 6
12
数据范围
- 输入均为整数
难度
入门
通过率
100%
尝试
1
已通过
1
- ID
- 1690
- 类型
- 传统题
- Time Limit
- 2000ms
- Memory Limit
- 1024MiB
- 上传者