100 atcoder#ABC134B. [ABC134B] Golden Apple

[ABC134B] Golden Apple

题目描述

一列に並んだ N N 本の林檎の木のうちいずれかに黄金の林檎が実ると言われています。

そこで、何人かの監視員を配置してどの林檎の木もいずれかの監視員に監視された状態にしたいです。

それぞれの監視員は N N 本の木のうちいずれかに配置します。便宜上、これらの木に 1 1 から N N までの番号をつけます。番号 i i の木に配置された監視員は、番号が iD i-D 以上 i+D i+D 以下のすべての林檎の木を監視します。

条件を満たすために少なくとも何人の監視員を配置する必要があるか求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

N N D D

输出格式

条件を満たすために配置する必要のある監視員の人数の最小値を出力せよ。

题目大意

题目描述

一共有 NN 棵苹果树,编号为 11 ~ NN 只有一棵树能结出金苹果。 因此,我想安排几个人帮我监视着这 NN 棵树。 在编号为 ii 这棵树上的人可以监视到从 iDi-Di+Di+D 范围内的所有树。那么请问,我最少要请几个人来监视呢?

输入格式

第一行,两个整数:NNDD

输出格式

一个整数,最少请的人数。

6 2
2
14 3
2
20 4
3

提示

制約

  • 入力は全て整数である。
  • 1  N  20 1\ \leq\ N\ \leq\ 20
  • 1  D  20 1\ \leq\ D\ \leq\ 20

Sample Explanation 1

例えば、番号 3, 4 3,\ 4 の木に 1 1 人ずつ監視員を配置すれば条件を満たすことができます。