I
Я же не тебе ответил
Size: a a a
2021 February 06
I
Переслано от Denys Mikhalenko
Что значит тоже? В моем все нормально.
DM
Почему ты только при вставке в первый массив удаляешь из исходного?
🌬М
Почему ты только при вставке в первый массив удаляешь из исходного?
так было переместила посмотреть но результат тот же )
🌬М
изначально я сделала цыкл с i который прогоняла 2жды и массив перебирала через for of
DM
Странно, что результат тот же )
🌬М
по этому удаляла
DM
В целом нет причин удалять
DM
Если ты просто идешь по массиву в цикле
DM
Убери удаление вообще
DM
Ты себе весь алгоритм ломаешь этим
🌬М
В целом нет причин удалять
🌬М
таков результат
🌬М
думала может мне как то сравнить элем нужно
DM
На самом деле тут нужно подумать
DM
Я бы предложил тебе несколько иной алгоритм
DM
Отсортируй все числа по убыванию
DM
Потом иди по массиву и каждое следующее число добавляй либо в set1 либо в set2 в зависимости от того, какой из сетов дальше от твоей средней суммы
🌬М
На самом деле тут нужно подумать
отсортировала ) вот думаю как сделать проверку в том направлении который вы предложили
DM
Для твоего массива получится, что средняя 10.5
7 пойдет в первый сет, т.к. в обоих сетах сумма 0
5 пойдет во второй, т.к. разница суммы с сетом1 3.5, а с сетом2 - 10.5
3 тоже пойдет во второй, разница 3.5 и 5.5
следующая 3 уже пойдет в первый, т.к. разница будет 3.5 против 2.5
7 пойдет в первый сет, т.к. в обоих сетах сумма 0
5 пойдет во второй, т.к. разница суммы с сетом1 3.5, а с сетом2 - 10.5
3 тоже пойдет во второй, разница 3.5 и 5.5
следующая 3 уже пойдет в первый, т.к. разница будет 3.5 против 2.5