Golden Apple

题目描述

有 $N$ 棵苹果树排成一行。人们说其中一棵会结出金苹果。 我们想部署若干名巡查员以便对这些树全部进行检查。 每名巡查员将部署在某一棵树下。为方便起见，我们将树编号为 $1$ 到 $N$。部署在第 $i$ 棵树下的巡查员 $(1 \leq i \leq N)$ 将检查编号在 $i-D$ 到 $i+D$（含端点）之间的树。 求为实现目标所需部署的最少巡查员数量。

输入格式

输入按如下格式由标准输入提供： $N$ $D$

输出格式

输出为实现目标所需部署的最少巡查员数量。

6 2

2

14 3

2

20 4

3

提示

输入中的所有数值均为整数。 $1 \leq N \leq 20$ $1 \leq D \leq 20$例如，我们可以通过在第 $3$ 棵树和第 $4$ 棵树下各放置一名巡查员来实现该目标。

标签: AtCoder|abc134B

来源

AtCoder|abc134B