A. 魔法糖果机

    传统题 文件IO:candy 1000ms 256MiB

魔法糖果机

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

题目描述

在奇幻糖果工厂中,有一台神奇的魔法糖果机。每次拉动摇杆,机器会吐出一颗糖果,但如果距离上次获得糖果不足 CC,魔力就会失效。

现给定魔力冷却时间 CC 和小明的 NN 次操作时间点(严格递增)。规则如下:

  1. 第一次拉动(T1T_1时刻)必定获得糖果
  2. 后续第 ii 次拉动 (TiT_i时刻) 获得糖果当且仅当:
    • TiT_i - 上次获得糖果时间 ≥ CC
  3. 每次获得糖果会刷新冷却计时器

你能计算出他最终能获得多少颗糖果吗?

输入格式

candy.in 文件中读取数据。

输入共两行,第一行两个整数 N,CN,C 分别表示拉动摇杆次数与时间间隔

第二行 NN个严格递增的整数 T1,T2,,TNT_1, T_2, \dots, T_N

输出格式

将数据输出到 candy.out 文件中

输出一个整数,表示获得的糖果总数

3 5
0 5 10
3

样例 1 解释

操作时间 距离上次糖果时间 结果
T1=0T_1=0 - ✅ 获得糖果
T2=5T_2=5 555\ge 5
T3=10T_3=10

因此共获得 33 颗糖果

6 5
1 3 7 8 10 12
3

样例 2 解释

操作时间 距离上次糖果时间 结果
T1=1T_1=1 - ✅ 获得糖果
T2=3T_2=3 2<52\lt 5 ❌ 未获得糖果
T3=7T_3=7 6>56\gt 5 ✅ 获得糖果
T3=8T_3=8 1<51\lt 5 ❌ 未获得糖果
T3=10T_3=10 3<53\lt 5
T3=12T_3=12 555\ge 5 ✅ 获得糖果

因此共获得 33 颗糖果

10 3
0 3 4 6 9 12 15 17 19 20
7

数据规模与约定

对于 100%100\% 的数据,

  • 1N1001 \leq N \leq 100
  • 1C10001 \leq C \leq 1000
  • 0T1<T2<<TN10000 \leq T_1 \lt T_2 \lt \dots \lt T_N \leq 1000

JXCSP-X模拟赛2

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-10-4 7:00
结束于
2025-10-6 0:00
持续时间
3.5 小时
主持人
参赛人数
10