#P2026. 2024.9.8-ZJTD-第2题-数组取反

2024.9.8-ZJTD-第2题-数组取反

题目内容

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

输入描述

第一行一个整数n,数组长度为2×n−12×n-1。

第二行2×n−12×n-1个整数，表示数组元素。

1≤n≤1051≤n≤10^5

−109≤ai≤109-10^9≤a_i≤10^9

输出描述

输出一个整数，表示所有数组元素之和的最大值。

样例1

输入

3
-1 -2 3 -4 -5

输出

15

说明

先选择前三个元素取反，再选择后三个元素取反，数组元素之和最大为1515

知识点:*****

查看知识点以及同类型题目

Statistics