SZ#G4R28. 【GESP强化 四级】按钮冷却

提交1 通过1
通过率100%
时间限制1000ms
内存限制256MiB
    ID: 11400 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 普及 上传者: 标签>GESPGESP强化C++c++编程题递推算法时间模拟状态记录

题目描述

活动室里有一台糖果机。小婷老师在时刻 T1,T2,,TNT_1,T_2,\ldots,T_N 依次按下按钮,这些时刻严格递增。

第一次按按钮时,机器一定会送出一颗糖果。此后,只有当前按键时刻与上一次真正得到糖果的时刻之差不少于 CC,机器才会再次送出糖果;没有得到糖果的按键不会重置这段等待时间。

所有按键结束后,计数器会显示小婷老师一共得到的糖果数量。

输入格式

第一行两个整数 N,CN,C。第二行 NN 个整数 T1,T2,,TNT_1,T_2,\ldots,T_N,表示各次按键时刻。

输出格式

一行一个整数,表示得到的糖果总数。

6 5
1 3 7 8 10 12
3
3 2
0 2 4
3
10 3
0 3 4 6 9 12 15 17 19 20
7

样例解释

按键时刻为 1,3,7,8,10,121,3,7,8,10,12,冷却时间为 55。在时刻 1,7,121,7,12 得到糖果,共 33 颗。

数据范围与约定

  • 1N1001\le N\le100
  • 1C10001\le C\le1000
  • 0T1<T2<<TN10000\le T_1<T_2<\cdots<T_N\le1000