只能“加”，不能“减”。因此想要让相邻差变小，只能把较小的那个数往上抬。
把答案（相邻差最大值）记为 X，考虑判定问题：
X
是否能用不超过 k 次加一操作，使得最终数组 b 满足
k
b
小红有一个长度为 nnn 的数组 aaa 。
小红可以对数组执行最多 kkk 次如下操作：
指定数组中的某个元素 ai(1≤i≤n)a_i(1≤i≤n)ai(1≤i≤n) ，令 ai=ai+1a_i=a_i+1ai=ai+1 。对于同一个位置的元素可以多次进行操作。
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
