定义一个数组的的陡峭值为:相邻两个元素之差的绝对值之和。
现在小美拿到了一个数组,她可以最多进行111次操作:选择一个区间,使得区间内所有元素加111。
小美希望最终数组的陡峭值尽可能小,你能帮帮她吗?
给定长度为 nnn 的整型数组 {ai}i=1n\{a_i\}_{i=1}^n{ai}i=1n,定义数组的“陡峭值”为
现在允许对数组最多进行一次操作:选择一个区间 [l,r][l,r][l,r],将区间内所有元素加 111。 问:在进行该操作(也可以不操作)的情况下,数组的陡峭值最小是多少?
ScanQRCodePrompt
GoToPasswordLoginPrompt
本题属于以下题库,请选择所需题库进行购买