思路：思维题
如果有偶数个负数，可以全部变为正数。假设负数为k个，可以取k/2个负数与n−k/2个正数变一次。下一次取另k/2个与相同的正数再变，正数就没有发生改变，而负数都变为正数了。
如果有奇数个负数，就一定会剩下一个负数。把所有数中绝对值最小的那个变为负数就行了。
题目内容
你是一位炼金术士，面前有一串共 2n−1 颗宝石，每颗宝石带有一个魔力值（可以是正数、负数或零）。
你掌握一种法术：每次选择恰好 n 颗宝石，将它们的魔力值倒转，即正数变负数、负数变正数。
你可以任意多次施放该法术，每次选择的宝石可以不同。
你的目标是让所有宝石的魔力值总和尽可能大。
请你计算这个最大可能的总和。
数据范围
