咩PD：大家注意，這次任務經費是由翻牌遊戲決定！
老虎：YES！！又是動腦遊戲，贏啦吼~~~~
蚱蜢：可惡又要輸了嗎TT，所以這次的遊戲內容是什麼呢？
咩PD：在桌面上有任意張數的牌，牌的正反面各有一個數字，正反面的數字絕對值相同但是不同號，所有數字皆為整數
羚羊：等等？什麼意思？！@#$%%^^&*
咩PD：舉例來說一張牌正面數字為"1"，背面就為"-1"，正面數字為"5"，背面就為"-5"
企鵝：然後咧？
咩PD：現在給你們需要翻牌的次數，請竭盡所能的把桌面上所有牌的數字總和變到最大
猴子：完了，只能都翻翻看了
老虎：(振筆疾書中)
長頸鹿：可惡，我一定要拿到最多任務費，該怎麼辦？（來回踱步....
長頸鹿：阿~~嘿嘿嘿(奸笑ㅋㅋㅋㅋㅋㅋㅋ)
每一行有兩個數字n、k，代表當前桌面上有幾張牌，以及需要翻牌的次數
0 <= n <= 10000，0 <= k <= 10^9
接下來一行，每行n個字元i代表牌面數字
-10^5 <= i <= 10^5
輸出所有牌數字總和的最大值
3 1 1 2 3 4 3 0 -1 2 3 3 2 -1 -2 -3
4 6 4
可以重複翻同一張牌
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||