2020年CSP-X复赛真题及题解（T2：勇敢的津津）.pdfVIP

2020年CSP-X复赛真题及题解（T2：

勇敢的津津）

题目描述

津津是个勇敢的孩子，总是做一些挑战自己的事情。一天津津来到一条宽为米的小河边，河道的一边到另一边需

要途径块较大的石墩，每块石墩到这一边岸边之间距离米（石墩不占距离，只考虑石墩的中间点到这一边岸

边之间距离）。津津想踩着这些石墩从小河的这一边跳到另一边（不落入水中），一次可以跳过几块石墩。已知津

津每次最多跳米的距离，那么津津最少跳几次就能从这一边跳到另一边？

输入格式

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

接下来行，每行一个整数，第行的整数，表示第块石墩与这一边岸边的距离，保证石墩之间

的距离和最靠边的石墩到这一边岸边的距离小于等于