考场巡视

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.

题目背景

听说高新区的 C++ 月赛就要开始了, 不知道为什么, 同学们都打算在考试时坐在学霸旁边.

题目描述

比赛开始了, 学生们坐成一排, 每个老师的视野为 dd, 即老师的坐标为 xx , 则服务的范围为 xdx+dx-d \sim x+d.

我们认为老师是固定不动的, 如果要服务所有 nn 个孩子, 最少需要多少老师?

数据格式

输入格式

一行两个整数 n,dn, d

输出格式

输出一个整数, 表示最少需要多少老师, 才能服务所有考生.

样例

5 3
1

样例1解释

老师可以坐在 33 位置, 则能服务所有考生

20 4
3

数据范围

1n,d1051 \leq n, d \leq 10^5

[NOI蓝图杯] 十月- 综合 考前模拟赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
19
Start at
2024-10-4 11:30
End at
2024-10-5 11:30
Duration
24 hour(s)
Host
Partic.
20