编程题
### 问题描述 小明是一个喜欢跑步的人,他每天都会在自家门口开始慢跑,然后顺着公园里的小路跑一圈权当做他的每日锻炼。今天他想要特别挑战一下自己,他想要以尽可能长的距离保持相邻两点距离不超过 $d$ 的方式来完成他的锻炼。可是他不知道怎么开始,于是他想到了你,希望你能帮助他计算出最长的这样的距离。 基于这个故事背景,给定一个长度为 $n$ 的数组,表示小明在跑步时每个点所在位置的坐标,和一个整数 $d$,表示相邻两个点之间的距离不超过 $d$。请你计算出小明在这次锻炼中可以跑的最远距离(即最长的满足相邻两个点之间的距离不超过 $d$ 的连续子区间长度)。 ### 输入格式 第一行包含两个正整数 $n$ 和 $d$。 第二行包含 $n$ 个正整数 $a_i$,表示数组的元素。 ### 输出格式 输出一个整数,表示最长的连续子区间长度。 ### 样例输入1 ```text 5 2 1 3 5 7 9 ``` ### 样例输出1 ```text 5 ``` ### 样例输入2 ```text 4 1 2 5 7 9 ``` ### 样例输出2 ```text 1 ``` ### 评测数据规模 对于所有测评数据,$0\le n,d \le 10^3$,$0\lt a_i \lt 10^3$。
查看答案
赣ICP备20007335号-2