题解

题目描述

给定长度为 $n$ 的整型数组 $\{a_i\}_{i=1}^n$，定义数组的“陡峭值”为

现在允许对数组最多进行一次操作：选择一个区间 $[l,r]$，将区间内所有元素加 $1$。
问：在进行该操作（也可以不操作）的情况下，数组的陡峭值最小是多少？

题目内容

定义一个数组的的陡峭值为:相邻两个元素之差的绝对值之和。

现在小美拿到了一个数组，她可以最多进行$1$次操作:选择一个区间，使得区间内所有元素加$1$。

小美希望最终数组的陡峭值尽可能小，你能帮帮她吗?

输入描述

第一行输入一个正整数$t$，代表询问次数。

对于每次询问输入两行:

第一行输入一个正整数$n$，代表数组长度。

第二行输入$n$个正整数$a_i$，代表小美拿到的数组。

$1≤t≤1000$

$2≤n≤10^5$

$1≤a_i≤10^9$

保证所有询问的$n$,的总和不超过$10^5$

输出描述

输出$t$行，输出一个整数，代表该次查询陡峭值的最小值。

样例1

输入

2
5
1 4 2 3 4
3 
1 2 1

输出

5
1

说明

第一组询问，选择$[3,4]$区间即可，数组变成{$1,4,3,4,4$}。

第二组询问，选择$[1,1]$区间即可，数组变成{$2,2,1$}。