最大絕對值和code
時間限制： 1000MS
內存限制： 131072KB
內存
題目描述：class
給你一個長度爲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) 移動
輸出描述di
輸出最大值時間
樣例輸入思考
5 10 1 10 1 10
樣例輸出co
36
不會作，再思考一下（只AC了18%）
還有一題是移動石頭的題，至關於給一組數 41253 能夠隨機拿一個數放在最前面或者最後面。求最小移動次數。我知道這道題要統計最長連續子序列。好比上面的123。可是不知道爲啥，只過了91%
另外一個筆試試卷裏面還有一道題是這樣的：給一個01串，能夠翻轉某一段字符，（0變爲1，1變爲0），題目意思應該是隻能翻轉一次，能夠任選一段字符區間。使得01交錯的子序列最長。（這個就是找相鄰字符不相同的個數k，若是小於n-1，則輸出k+2,不然輸出n）