Вам дан массив \(a\), состоящий из \(n\) целых чисел. Вы хотите распределить эти \(n\) целых чисел в две группы \(s_1\) и \(s_2\) (группы могут быть пустыми) так, чтобы выполнялись следующие условия:
Определите максимально возможное значение \(|sum(s_1)| - |sum(s_2)|\).
Примечание
В первом наборе входных данных, мы можем распределить числа как \(s_1 = \{10\}\), \(s_2 = \{-10\}\). Тогда значение будет \(|10| - |-10| = 0\).
Во втором наборе входных данных, мы можем распределить числа как \(s_1 = \{0, 11, -1\}\), \(s_2 = \{-2\}\). Тогда значение будет \(|0 + 11 - 1| - |-2| = 10 - 2 = 8\).
В третьем наборе входных данных, мы можем распределить числа как \(s_1 = \{2, 3, 2\}\), \(s_2 = \{\}\). Тогда значение будет \(|2 + 3 + 2| - |0| = 7\).
В четвертом наборе входных данных, мы можем распределить числа как \(s_1 = \{-9, -4, 0\}\), \(s_2 = \{2, 0\}\). Тогда значение будет \(|-9 - 4 + 0| - |2 + 0| = 13 - 2 = 11\).