Решение задачи Разделение с Codeforces
Без пояснения   Просмотров: 58
Задана последовательность a, состоящая из n целых чисел. Можно разделить эту последовательность на две последовательности b и c таким образом, чтобы каждый элемент принадлежал ровно одной из последовательностей.
Пусть B — сумма элементов, принадлежащих последовательности b, а C — сумма элементов, принадлежащих последовательности c (если какая-либо из последовательностей пуста, то ее сумма равна 0). Чему равно максимальное значение B - C?
Пусть B — сумма элементов, принадлежащих последовательности b, а C — сумма элементов, принадлежащих последовательности c (если какая-либо из последовательностей пуста, то ее сумма равна 0). Чему равно максимальное значение B - C?