某天 bb 拿到了一個序列,這個序列裡面的數字有正有負也有可能有零,而 bb 想用紅、綠、藍三種顏色幫這個序列上色。為了美觀,每個數字都必須被標上顏色,而且序列中任兩個相鄰的數字必須要被標上不同的顏色。
由於 bb 喜歡綠色且討厭紅色,他覺得這個序列上色之後的價值是標上綠色的數字的總和扣掉標上紅色的數字的總和。
請問在滿足上述的條件下,這個序列上色後價值可以變成多高呢?
某天 bb 拿到了一個序列,這個序列裡面的數字有正有負也有可能有零,而 bb 想用紅、綠、藍三種顏色幫這個序列上色。為了美觀,每個數字都必須被標上顏色,而且序列中任兩個相鄰的數字必須要被標上不同的顏色。
由於 bb 喜歡綠色且討厭紅色,他覺得這個序列上色之後的價值是標上綠色的數字的總和扣掉標上紅色的數字的總和。
請問在滿足上述的條件下,這個序列上色後價值可以變成多高呢?
輸出只有一行,代表上色之後這個序列的最高可能價值。
2 10 -10 -------------------------- 3 1 2 3 -------------------------- 7 4 -6 10 3 -10 -1 5
20 ------------------------ 4 ------------------------- 35
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |