#ABC134B. 金苹果
金苹果
金苹果
题目描述
据说一排 棵苹果树中,有一棵会结出金苹果。
因此,你想安排若干名监视员,使每一棵苹果树都被某一名监视员监视到。
每名监视员被安排在 棵树中的某一棵上。为方便起见,给这些树标上 到 的编号。安排在编号 的树上的监视员,会监视所有编号在 到 之间的苹果树。
为了满足条件,至少需要安排多少名监视员?
输入格式
输入按以下格式从标准输入给出:
输出格式
输出为了满足条件需要安排的最少监视员人数。
样例
6 2
2
例如,在编号 的树上各安排 1 名监视员,就能满足条件。
14 3
2
20 4
3
数据范围
- 输入均为整数
难度
普及-
通过率
—
尝试
0
已通过
0
- ID
- 1747
- 类型
- 传统题
- Time Limit
- 2000ms
- Memory Limit
- 1024MiB
- 上传者