A7630. [ABC134B] Golden Apple
编程题
入门
知识点
题目描述
一共有 $N$ 棵苹果树,编号为 $1$ ~ $N$ 只有一棵树能结出金苹果。
因此,我想安排几个人帮我监视着这 $N$ 棵树。
在编号为 $i$ 这棵树上的人可以监视到从 $i-D$ 到 $i+D$ 范围内的所有树。那么请问,我最少要请几个人来监视呢?
因此,我想安排几个人帮我监视着这 $N$ 棵树。
在编号为 $i$ 这棵树上的人可以监视到从 $i-D$ 到 $i+D$ 范围内的所有树。那么请问,我最少要请几个人来监视呢?
输入格式
第一行,两个整数:$N$ 和 $D$
输出格式
一个整数,最少请的人数。
输入输出样例
输入 #1
6 2
输出 #1
2
输入 #2
14 3
输出 #2
2
输入 #3
20 4
输出 #3
3