e178: Runningman - 翻牌挑戰
Tags : 模擬
Accepted rate : 38人/40人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-05-24 13:34

Content

咩PD:大家注意,這次任務經費是由翻牌遊戲決定!

老虎:YES!!又是動腦遊戲,贏啦吼~~~~

蚱蜢:可惡又要輸了嗎TT,所以這次的遊戲內容是什麼呢?

咩PD:在桌面上有任意張數的牌,牌的正反面各有一個數字,正反面的數字絕對值相同但是不同號,所有數字皆為整數

羚羊:等等?什麼意思?!@#$%%^^&*

咩PD:舉例來說一張牌正面數字為"1",背面就為"-1",正面數字為"5",背面就為"-5"

企鵝:然後咧?

咩PD:現在給你們需要翻牌的次數,請竭盡所能的把桌面上所有牌的數字總和變到最大

猴子:完了,只能都翻翻看了

老虎:(振筆疾書中)

長頸鹿:可惡,我一定要拿到最多任務費,該怎麼辦?(來回踱步....

長頸鹿:阿~~嘿嘿嘿(奸笑ㅋㅋㅋㅋㅋㅋㅋ)

Input

每一行有兩個數字n、k,代表當前桌面上有幾張牌,以及需要翻牌的次數

0 <= n <= 10000,0 <= k <= 10^9

接下來一行,每行n個字元i代表牌面數字

-10^5 <= i <= 10^5

Output

 輸出所有牌數字總和的最大值

Sample Input
3 1
1 2 3
4 3
0 -1 2 3
3 2
-1 -2 -3
Sample Output
4
6
4
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1M
Hint :

可以重複翻同一張牌

Tags:
模擬
出處:
트와이스 [管理者:
ig99lp33lp33 (원스)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」