首页 > 算法题求思路
头像
Offer眷顾眷顾我吧
发布于 2020-08-29 08:14
+ 关注

算法题求思路

最大绝对值和

题目描述:

给你一个长度为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) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期精华帖

热门推荐