2535: 最大价值
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：1
通过：1
题目描述
数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai，都满足1 <= Ai <= Bi。数组A的代价定义如下：
S=∑|Ai-Ai-1|(i=2~N）
（公式表示所有两个相邻元素的差的绝对值之和）
给出数组B，计算可能的最大代价S。
输入格式
Input
第1行 T组测试数据
第2行：1个数N，表示数组的长度(1 <= N <= 50000)。
第3 - N+2行：每行1个数，对应数组元素Bi(1 <= Bi <= 10000)。
输出格式
S
输入样例 复制
2
2
1
1
2
1
1输出样例 复制
0
0