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