金苹果岛：代码勇者吃苹果的最大化代码能力

金苹果岛：代码勇者吃苹果的最大化代码能力/n/n代码勇者来到了金苹果岛上，金苹果岛上有两种苹果：随处可见的红苹果与稀有美味的金苹果。/n/n勇者的'初始代码能力为 $1$'，他每吃下一个红苹果，代码能力就会得到一定程度的提升（每个红苹果带来的提升可能是不同的，甚至也可能是负的）；他每吃下一个金苹果，代码能力就会直接'翻倍'（每个金苹果的效果都是完全相同的）。/n/n岛上的苹果仙子用 $n$ 个红苹果和 $m$ 个金苹果招待了勇者，勇者必须吃光所有苹果。勇者必须按照仙子'规定的顺序'吃红苹果，但是他可以'自由安排'什么时候吃金苹果（可以在吃'任意'一个红苹果之前或之后吃'若干'个金苹果）。/n/n求勇者在离开金苹果岛的时候的代码能力的最大值。/n/n### 输入格式/n/n第一行输入两个正整数 $n$（$n/le10^5$）和 $m$（$ m/le10$）。/n/n第二行输入 $n$ 个整数 $a_i$（$|a_i|/le10$）。/n/n### 输出格式/n/n输出一个整数，表示勇者在离开金苹果岛的时候的代码能力的最大值。/n/n### 样例 #1/n/n#### 样例输入 #1/n/n/n6 2/n1 -2 3 1 -6 5/n/n/n#### 样例输出 #1/n/n/n15/n/n/n### 样例 #2/n/n#### 样例输入 #2/n/n/n8 3/n5 -3 -8 2 4 -11 9 1/n/n/n#### 样例输出 #2/n/n/n42/n/n/n### 提示/n/n## 样例1解释/n/n勇者吃掉红苹果 $1,-2,3,1$，代码能力变为 $4$；/n/n勇者吃掉 $2$ 颗金苹果，代码能力变为 $16$；/n/n勇者吃掉红苹果 $-6,5$，代码能力变为 $15$。/n/n这是勇者的最优方案。/n/n## 子任务/n/n对于 $10/%$ 的数据，$a_i/ge0$；/n/n对于 $30/%$ 的数据，$m=0$；/n/n对于 $70/%$ 的数据，$m=1$；/n/n对于 $100/%$ 的数据，$n/le10^5,m/le10,|a_i|/le10$。/n/n### 代码实现 (C++)/n/ncpp/n#include <iostream>/n#include <vector>/n#include <algorithm>/nusing namespace std;/n/nint main() {/n int n, m;/n cin >> n >> m;/n vector<int> apples(n);/n for (int i = 0; i < n; i++) {/n cin >> apples[i];/n }/n sort(apples.begin(), apples.end());/n int ans = 0;/n for (int i = 0; i < n; i++) {/n if (apples[i] < 0 && m > 0) {/n m--;/n } else {/n ans += apples[i];/n }/n }/n if (m > 0) {/n ans *= (1 << m);/n }/n cout << ans << endl;/n return 0;/n}/n/n