传统题 1000ms 256MiB

糖果

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

信息学课堂上,老师准备了一些糖,对于每次的提问,凡是举手要回答问题的同学都有可能拿到一颗糖,但同一个学生拿糖的时间至少要隔 CC秒(含 CC 秒,第 11 次举手肯定能拿到糖)。已知这次课信息学老师共提问了 NN 次,每次提问的时间为上课后的第 TT 秒,小慧为了拿到很多糖,每次都举手了。问小慧最后拿到了多少颗糖。

输入描述

第一行 两个整数,分别是 NCN ,C。 第二行 NN 个整数,按顺序给出每次提问的时间 TiTi

输出描述

一个整数,表示小慧能拿到的糖果数。

用例输入 1

6 5
1 3 7 8 10 12

用例输出 1

3

提示

样例解释:

拿到糖的时间为:1、7、12

数据范围:

对于 100100% 的数据,0<NC<=30000<=Ti<=1000000<N,C<=3000,0<=Ti<=100000。

2024年佛山市南海区信息学奥赛(NHOI2024)

未参加
状态
已结束
规则
OI
题目
6
开始于
2025-1-11 18:30
结束于
2025-1-11 20:36
持续时间
2.1 小时
主持人
参赛人数
15