题目内容

小塔有一个长度为$2×n-1$的数组，每次可以选择其中$n$个数，将这$n$个数取反，小塔想知道经过若干次操作之后，所有数字元素之和的最大是多少。

输入描述

思路：思维题

如果有偶数个负数，可以全部变为正数。假设负数为$k$个，可以取$k/2$个负数与$n-k/2$个正数变一次。下一次取另$k/2$个与相同的正数再变，正数就没有发生改变，而负数都变为正数了。

如果有奇数个负数，就一定会剩下一个负数。把所有数中绝对值最小的那个变为负数就行了。