最大绝对值和
题目描述：
给你一个长度为n的序列A1,A2,...,An。然后构造一个长度为n的序列B1,B2,...,Bn。(1≤i≤n,1≤Bi≤Ai)使∑ni=2|Bi−Bi−1| 的值最大。
输入描述
第一行包含一个整数 n 表示序列的长度。(1 <= n <= 50000) 第二行包含n个整数 分别表示 Ai (1 <= i <= n, 1 <= Ai <= 10000)
输出描述
输出最大值
样例输入
5
10
1
10
1
10
样例输出
36
全部评论
(1) 回帖