2020年浪潮软件类笔试题

最大绝对值和

时间限制： 1000MS
内存限制： 131072KB

题目描述：

给你一个长度为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

不会做，再思考一下（只AC了18%）

还有一题是移动石头的题，相当于给一组数 41253 可以随机拿一个数放在最前面或者最后面。求最小移动次数。我知道这道题要统计最长连续子序列。比如上面的123。但是不知道为啥，只过了91%

另一个笔试试卷里面还有一道题是这样的：给一个01串，可以翻转某一段字符，（0变为1，1变为0），题目意思应该是只能翻转一次，可以任选一段字符区间。使得01交错的子序列最长。（这个就是找相邻字符不相同的个数k，如果小于n-1，则输出k+2,否则输出n）