1000ms

Difficulty: 6

所属公司 : 米哈游

时间 :2025年10月26日

算法与标签>思维

会员或题库专享

请先，开通会员或购买题库米哈游机考编程题库，可解锁完整内容。

购买米哈游机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（米哈游机考编程题库），可解锁完整内容。

购买题库开通会员

解题思路

给定非严格递增数组 $a_1\le a_2\le \cdots \le a_n$ ，允许至多一次操作：选择区间 $[l,r]$ （长度 $L=r-l+1$ ），对每个 $i\in[l,r]$ 执行

a_i \leftarrow a_i + k\cdot (r-i+1).

这是一个公差为 $-k$ 的等差增量，左端点的增量最大，为 $kL$ 。

题目内容

给定一个长度为 $n$ 的非严格递增数组 $a_1≤a_2≤...≤a_n$ 。你可以执行以下操作至多一次：

选择区间 $[l,r]$ ，对每个 $i∈[l,r]$ 执行 $a_i←a_i+k×(r-i+1)$ ，其中 $k$ 是给定的固定参数。

请找出能使操作后数组极差(最大值与最小值之差) 超过d 的最小区间长度(可以为 $0$ )。若无法达成，输出 $-1$ 。