回分類題庫
z119: F. bb 與序列
關鍵字: 2019 NPSC 國中組 初賽

測資點 : 10 | Time Limit : 1000 ms | Memory Limit : 128000 KB
Accepted : 2 Times / 2 Users | Submit : 3 Times / 2 Users | Accepted rate : 100%
題目加入時間 : 2021-03-26 16:27

Content: 简体中文

  某天 bb 拿到了一個序列,這個序列裡面的數字有正有負也有可能有零,而 bb 想用紅、綠、藍三種顏色幫這個序列上色。為了美觀,每個數字都必須被標上顏色,而且序列中任兩個相鄰的數字必須要被標上不同的顏色。

  由於 bb 喜歡綠色且討厭紅色,他覺得這個序列上色之後的價值是標上綠色的數字的總和扣掉標上紅色的數字的總和。

  請問在滿足上述的條件下,這個序列上色後價值可以變成多高呢?

Input:

  輸入的第一行有一個正整數 N,代表序列的長度。

  第二行有 N 個以空格分開的整數 v1, v2, . . . vN,代表序列依序的數值。

• 1 ≤ N ≤ 106

• −1000 ≤ vi ≤ 1000

Output:

  輸出只有一行,代表上色之後這個序列的最高可能價值。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
輸入範例1:
2
10 -10

輸入範例2:
3
1 2 3

輸入範例3:
7
4 -6 10 3 -10 -1 5

Sample Output :

輸出範例1:
20

輸出範例2:
4

輸出範例3:
35

Hint :

Author :

2019 NPSC 國中組 初賽 (管理員:wubaie)

  Solve it!   Status Forum