Toggle navigation
臺南市教育局科技教育網
:::
線上書籍
電子相簿
PM2.5監測
IOT實作
討論區
OpenID登入
登入
登入
帳號
密碼
登入
:::
所有書籍
「c++解題」目錄
MarkDown
2-5 E.背單字
1. 入門
2. 2019NPSC初賽
2-1 A.貓貓卡牌(★★★)
2-2 B.金貓、銀貓、呆若木喵
2-3 C.外星時間
2-4 D.魔法學院與咖啡山
2-5 E.背單字
2-6 F. bb 與序列
3. 除錯
3. 除錯
c++解題 =====
一、題目
F. bb 與序列 Problem ID: coloring 某天 bb 拿到了一個序列,這個序列裡面的數字有正有負也有可能有零,而 bb 想用紅、綠、藍三種顏色幫這個序列上色。為了美觀,每個數字都必須被標上顏色,而且序列中任兩個相鄰的數字必須要被標上不同的顏色。 由於 bb 喜歡綠色且討厭紅色,他覺得這個序列上色之後的價值是標上綠色的數字的總和扣掉標上紅色的數字的總和。 請問在滿足上述的條件下,這個序列上色後價值可以變成多高呢? Input 輸入的第一行有一個正整數 N,代表序列的長度。 第二行有 N 個以空格分開的整數 v1, v2, . . . vN,代表序列依序的數值。 • 1 ≤ N ≤ 106 • -1000 ≤ vi ≤ 1000 Output 輸出只有一行,代表上色之後這個序列的最高可能價值。
Sample
Input
Output
1
2 10 -10
20
2
3 1 2 3
4
3
7 4 -6 10 3 -10 -1 5
35
搜尋
search
進階搜尋