#ABC134B. 金苹果

金苹果

金苹果

题目描述

据说一排 NN 棵苹果树中,有一棵会结出金苹果。

因此,你想安排若干名监视员,使每一棵苹果树都被某一名监视员监视到。

每名监视员被安排在 NN 棵树中的某一棵上。为方便起见,给这些树标上 11NN 的编号。安排在编号 ii 的树上的监视员,会监视所有编号在 iDi-Di+Di+D 之间的苹果树。

为了满足条件,至少需要安排多少名监视员?

输入格式

输入按以下格式从标准输入给出:

NN DD

输出格式

输出为了满足条件需要安排的最少监视员人数。

样例

6 2
2

例如,在编号 3,43, 4 的树上各安排 1 名监视员,就能满足条件。

14 3
2
20 4
3

数据范围

  • 输入均为整数
  • 1N201 \le N \le 20
  • 1D201 \le D \le 20
难度 普及-
通过率
尝试 0
已通过 0
ID
1747
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签