编程题
### 问题描述 小蓝是一个年轻而勇敢的冒险者,他生活在一个充满魔法和奇幻的世界中。最近,他听说了一个隐藏在迷雾森林中的神秘洞穴,传闻里面蕴藏着珍贵的宝藏。小蓝决定踏上这次冒险,寻找属于他的财富。 迷雾森林充满了危险和未知,但小蓝并不害怕。他准备好了自己的武器和装备,迎接挑战。他进入了洞穴,发现了一个神奇的现象:洞穴内的地面布满了一条看似无尽的通道,通道两旁是高耸入云的岩壁,洞穴内弥漫着微弱的光芒。 小蓝顺着通道前行,心中充满了期待。然而,他很快发现这里有一个规则:在这条通道中,只有连续的上升段才会带来好运气和宝藏的机会。每当他向前迈出一步,小蓝会注意到前方的数字板上显示的数值,代表着他前进的距离和他离宝藏的距离。 小蓝发现,只有当他的前进距离不断增加,并且每一步的增量不超过一个特定值 $k$ 时,他才能接近宝藏。也就是说,如果前一步的数值是 $a_{i-1}$,当前步的数值是 $a_i$,那么他需要满足条件 $a_i - a_{i-1} \le k$。而且,为了确保他能够真正接近宝藏,他必须保持在连续上升的状态,即 $a_i > a_{i-1}$。 小蓝希望找到最长的满足上述条件的连续上升子段,以确保他能够获得尽可能多的宝藏。你能帮助小蓝解决这个问题吗?请帮他计算满足条件的子段的最大长度。 ### 输入格式 第一行输入两个整数 $n$ 和 $k$,表示通道上数字的总数和每一步增量的最大值,其中 $1 \le n, k \le 10^5$。 第二行输入 $n$ 个整数 $a_i$,表示通道上每一步的数值,其中 $1 \le a_i \le n$。 ### 输出格式 输出仅一行,包含一个整数,表示满足条件的子段的最大长度。 ### 样例输入 ``` 7 2 1 2 3 2 4 5 1 ``` ### 样例输出 ``` 3 ```
查看答案
赣ICP备20007335号-2