A. 金苹果

    Type: RemoteJudge 2000ms 1024MiB

金苹果

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目大意

题目描述

一共有 NN 棵苹果树,编号为 11 ~ NN 只有一棵树能结出金苹果。

因此,我想安排几个人帮我监视着这 NN 棵树。

在编号为 ii 这棵树上的人可以监视到从 iDi-Di+Di+D 范围内的所有树。那么请问,我最少要请几个人来监视呢?

输入格式

第一行,两个整数:NNDD

输出格式

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

6 2
2

样例解释1

可以将人安排在第2个位置和第5个位置

14 3
2
20 4
3

提示

  • 1  N  20 1\ \leq\ N\ \leq\ 20
  • 1  D  20 1\ \leq\ D\ \leq\ 20

粒子2025年4月上半月月赛

Not Attended
Status
Done
Rule
IOI
Problem
4
Start at
2025-3-30 0:00
End at
2025-4-15 16:00
Duration
2 hour(s)
Host
Partic.
17