values чётной длины 2n — это очки игроков. Их нужно разбить на две команды ровно по n игроков, чтобы суммы очков команд отличались как можно меньше. Каждый игрок попадает ровно в одну команду.
Верните наименьшую возможную абсолютную разность сумм двух команд.values=[5, 1, 8, 2] → 2
Команды [5, 2] и [1, 8] набирают 7 и 9 очков, разница 2. Ровно поровну (по 8) разделить нельзя.
values=[-4, 10] → 14
В каждой команде по одному числу, поэтому разница |10 − (−4)| = 14.
values=[3, -2, 6, 1, 4, 0] → 2
Команды [6, 1, -2] и [3, 4, 0] набирают 5 и 7 — разница 2. Сумма всех чисел 12, но никакие три числа не дают ровно 6.
values=[5, 1, 8, 2]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 89 тестов на сервере, включая скрытые.