#abc134b. [abc134_b]Golden Apple
[abc134_b]Golden Apple
题目描述
一排有 棵苹果树。有人说其中的一棵树将结果金苹果。
我们想要派出一些检查员,以便每棵树都能被检查到。
每个检查员将被派到其中的一棵树下。为了方便起见,我们将按顺序给这些树编号,从 到 。第 棵树下方的检查员 将检查编号范围在 到 之间的树(包括树 )。
请找出满足目标所需的最小检查员数量。
约束条件
- 输入中的所有值都是整数。
输入
从标准输入读入输入数据,数据格式如下:
输出
输出一个整数,表示满足目标所需的最小检查员数量。
示例输入 1
示例输出 1
例如,我们可以在第 棵和第 棵树下放置检查员,来实现目标。