AT_abc134_b.[ABC134B] Golden Apple

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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

输入格式

第一行,两个整数:NNDD

输出格式

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

输入输出样例

  • 输入#1

    6 2

    输出#1

    2
  • 输入#2

    14 3

    输出#2

    2
  • 输入#3

    20 4

    输出#3

    3
首页