P2256 - 感应门 - 魏老四OJ

Memory Limit：128 MB Time Limit：1.000 S

： Creator：

Submit：32 Solved：13

Submit Statistics

感应门会在有人经过的时候自动打开，冷却d秒后自动关闭。如果在门打开的时候有人通过，那么冷却时间会重置，重新冷却d秒后再关闭。
在一段时间内，有n个人陆续通过了感应门，他们通过感应门的时间点分别是t1, t2, t3...tn请计算感应门一共开放了多少时间。

第一行：两个正整数n与d，

表示通过感应门的人数，d表示感应门的冷却时间。
第二行：

个正整数t1, t2, t3...tn, 每个数字表达一个人通过感应门的时间点。

单个整数，表示感应门总共开启了多少时间。

7 3
1 2 7 10 15 17 22

对于50%的数据，1≤n≤1000；
对于100%的数据，1≤n≤10⁵, 1≤t_i≤109, t₁≤t₂≤t₃...≤t_n；
1≤d≤10⁹

竞赛平台1星

Submit Statistics

2256: 感应门