Здравствуйте, прохожу тесты от Яндекса, и у меня такая задачка. Есть массив чисел.
К примеру [0, 1, 2, 1, 2] Нужно этим числам в массиве расставить знаки плюс или минус так чтоб сумма массива была ноль.
Собственно вопрос, есть ли какие варианты кроме Брут форс? А то на Брут форс тесты валятся - ругаются что долгое выполнение (
как в этом массиве [1, 2] расставить так чтоб 0 получился?