101341: [AtCoder]ABC134 B - Golden Apple

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Score : $200$ points

Problem Statement

There are $N$ apple trees in a row. People say that one of them will bear golden apples.

We want to deploy some number of inspectors so that each of these trees will be inspected.

Each inspector will be deployed under one of the trees. For convenience, we will assign numbers from $1$ through $N$ to the trees. An inspector deployed under the $i$-th tree $(1 \leq i \leq N)$ will inspect the trees with numbers between $i-D$ and $i+D$ (inclusive).

Find the minimum number of inspectors that we need to deploy to achieve the objective.

Constraints

  • All values in input are integers.
  • $1 \leq N \leq 20$
  • $1 \leq D \leq 20$

Input

Input is given from Standard Input in the following format:

$N$ $D$

Output

Print the minimum number of inspectors that we need to deploy to achieve the objective.


Sample Input 1

6 2

Sample Output 1

2

We can achieve the objective by, for example, placing an inspector under Tree $3$ and Tree $4$.


Sample Input 2

14 3

Sample Output 2

2

Sample Input 3

20 4

Sample Output 3

3

Input

题意翻译

## 题目描述 一共有 $N$ 棵苹果树,编号为 $1$ ~ $N$ 只有一棵树能结出金苹果。 因此,我想安排几个人帮我监视着这 $N$ 棵树。 在编号为 $i$ 这棵树上的人可以监视到从 $i-D$ 到 $i+D$ 范围内的所有树。那么请问,我最少要请几个人来监视呢? ## 输入格式 第一行,两个整数:$N$ 和 $D$ ## 输出格式 一个整数,最少请的人数。

加入题单

算法标签: