勇敢的津津

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

题目描述

津津是个勇敢的孩子,总是做一些挑战自己的事情。一天津津来到一条宽为L L米的小河边,河道的一边到另一边需要途径N N 块较大的石墩,每块石墩到这一边岸边之间距离 xix_i 米(石墩不占距离,只考虑石墩的中间点到这一边岸边之间距离)。津津想踩着这些石墩从小河的这一边跳到另一边(不落入水中),一次可以跳过几块石墩。已知津津每次最多跳M M 米的距离,那么津津最少跳几次就能从这一边跳到另一边?

输入格式

第一行包含三个整数L,N,M L,N, M,分别小河的宽度、石墩数和津津跳的最远距离。

接下来N N 行,每行一个整数,第i i 行的整数di(0<di<L) d_i( 0 <d_i < L), 表示第i i 块石墩与这一边岸边的距离,保证石墩之间的距离和石墩到这一边岸边的距离小等于M M。这些石墩按与起点距离从小到大的顺序给出,且不会有两个石墩出现在同一个位置。

输出格式

一个整数,即最少的跳跃次数。

样例

10 4 2
2
4
6
8
5

提示

【样例解释】 津津可以从岸边跳到距离为 2 石墩上,然后跳到距离为 4 的石墩上,再跳到距离为 6 的石墩上,再跳到距离为 8 的石墩上,最后跳的对岸。总共 5 跳跃。

对于30% 的数据,1N101≤N≤10

对于50% 的数据,1N1001≤N≤100

对于100%的数据,1N500,1M,L1061≤N≤500,1≤M,L≤10^6

历年真题

未认领
状态
已结束
题目
39
开始时间
2025-10-5 0:00
截止时间
2025-11-8 23:59
可延期
0 小时