6501: 【位运算】字节跳动2024秋招-小R的数组操作
金币值：
1
时间限制：4.000 s
内存限制：128 M
正确：5
提交：24
正确率：20.83% 命题人：
题目描述
小R有一个长度为2n-1的数组。在任意时刻，她可以选择其中的m个数并对它们进行取反操作。
小R希望知道，通过若干次这样的操作之后，所有数组元素之和能达到的最大值是多少。
输入格式
首先输入一个整数n，表示数组的长度为2n-1。
接下来一行输入2n-1个整数，表示数组a的元素。
1 <= n <= 10^5
-10^9 <= a_i <= 10^9
输出格式
输出一个整数，表示所有数组元素之和经过若干次取反操作后的最大值。
输入样例 复制
3
1 2 3 -4 5输出样例 复制
15