a159: F. bb 與序列
標籤 : 2019國中組初賽
通過比率 : 11人/11人 ( 100% ) [非即時]
評分方式:
Strictly

最近更新 : 2023-08-09 12:36

內容

2019 網際網路程式設計全國大賽 國中組初賽

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

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

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

輸入說明

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

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

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

輸出說明

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

範例輸入
2
10 -10
--------------------------
3
1 2 3
--------------------------
7
4 -6 10 3 -10 -1 5
範例輸出
20
------------------------
4
-------------------------
35
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (4%): 1.0s , <1K
公開 測資點#1 (4%): 1.0s , <1K
公開 測資點#2 (4%): 1.0s , <1K
公開 測資點#3 (4%): 1.0s , <1K
公開 測資點#4 (4%): 1.0s , <10M
公開 測資點#5 (5%): 1.0s , <10M
公開 測資點#6 (5%): 1.0s , <10M
公開 測資點#7 (5%): 1.0s , <10M
公開 測資點#8 (5%): 1.0s , <10M
公開 測資點#9 (5%): 1.0s , <10M
公開 測資點#10 (5%): 1.0s , <10M
公開 測資點#11 (5%): 1.0s , <10M
公開 測資點#12 (5%): 1.0s , <10M
公開 測資點#13 (5%): 1.0s , <10M
公開 測資點#14 (5%): 1.0s , <10M
公開 測資點#15 (5%): 1.0s , <10M
公開 測資點#16 (5%): 1.0s , <10M
公開 測資點#17 (5%): 1.0s , <10M
公開 測資點#18 (5%): 1.0s , <10M
公開 測資點#19 (5%): 1.0s , <10M
公開 測資點#20 (5%): 1.0s , <10M
提示 :
標籤:
2019國中組初賽
出處:
NPSC [管理者:
zero (管理員)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」