j01267. k 次取反的最大化和 未做

给 $n$ 个整数（可正可负），必须恰好执行 $k$ 次操作，每次选一个数把它的符号取反（同一个数可以被取反多次）。求操作结束后数组和的最大值。

第一行两个整数 $n,k$；第二行 $n$ 个整数 $a_i$。

一行一个整数，即最大数组和。

• $1\le n\le 10^5$
• $1\le k\le 10^9$
• $-10^4\le a_i\le 10^4$