题库练习 [ABC134B] Golden Apple
← 上一题 下一题 →

A7630 | [ABC134B] Golden Apple

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

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

输入格式

第一行,两个整数:$N$ 和 $D$

输出格式

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

输入输出样例

输入 #1
6 2
输出 #1
2
输入 #2
14 3
输出 #2
2
输入 #3
20 4
输出 #3
3
C++ 编辑器
输入
输出