AT_abc134_b.[ABC134B] Golden Apple
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
一共有 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