编程题
### 问题描述 小蓝正在走一条凹凸不平的路,这条路长度为 $n$,每个单位点有一个高度 $p_i$。 小蓝初从 $i$ 走到 $i+1$ 点,需要花费的体力值为 $|p_i - p_{i+1}|$。 小蓝初始有 $A$ 体力值,他可以任意选择一个点开始向后走,请问小蓝最多能走多远。 ### 输入格式 第一行输入两个整数 $n, A$。 第二行输入 $n$ 个整数 $p_i$。 ### 输出格式 输出一个整数。 ### 样例输入 ``` 4 7 1 4 2 6 ``` ### 样例输出 ``` 2 ``` ### 评测数据范围 $2 \le n \le 10^5, 1 \le p_i\le 10^5, 1 \le A \le 10^9$。
查看答案
赣ICP备20007335号-2