#AT1386. B - Golden Apple
B - Golden Apple
B - 金苹果
得分:200分
问题描述
有N棵苹果树排成一排。有人说其中一棵树会结出金苹果。
我们希望派遣一些检查员来检查每棵树。
每个检查员将被派到其中一棵树下。为方便起见,我们将树从1到N编号。一个被派到第i棵树下(1 ≤ i ≤ N)的检查员将检查第i-D棵树到第i+D棵树(包括两端)。
找到我们需要派遣的检查员的最小数目以实现目标。
约束条件
- 输入中的所有值均为整数。
- 1 ≤ N ≤ 20
- 1 ≤ D ≤ 20
输入
输入以以下格式从标准输入给出:
N D
输出
打印我们需要派遣的检查员的最小数目。
样例输入1 6 2
样例输出1 2
我们可以通过,在第3棵树和第4棵树下放置一个检查员,来实现目标。
样例输入2 14 3
样例输出2 2
样例输入3 20 4
样例输出3 3