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