• B правой части каждого сообщения есть стрелки и . Не стесняйтесь оценивать ответы. Чтобы автору вопроса закрыть свой тикет, надо выбрать лучший ответ. Просто нажмите значок в правой части сообщения.

  • 🔥 Бесплатный курс от Академии Кодебай: «Анализ защищенности веб-приложений»

    🛡 Научитесь находить и использовать уязвимости веб-приложений.
    🧠 Изучите SQLi, XSS, CSRF, IDOR и другие типовые атаки на практике.
    🧪 Погрузитесь в реальные лаборатории и взломайте свой первый сайт!
    🚀 Подходит новичкам — никаких сложных предварительных знаний не требуется.

    Доступ открыт прямо сейчас Записаться бесплатно

Задача О Равномерном Распределении Чисел

  • Автор темы Автор темы Brenli
  • Дата начала Дата начала
B

Brenli

Имеется массив А из N элементов ,где (1<=N<=10^6) (1<=A<=10^3)
Задача:
Разделить массив А на 2 массива B и С таким образом чтобы разница сумм элементов этих массивов была минимальна.

Пример:
Массив А
1,4,5,6,7,9
------------------------------------
Массив В
9,1,6
Массив С
5,4,7

Спасибо
 
все проще чем кажется:

  1. Разделяешь исходный массив на две части.
  2. Вычисляешь разность сумм двух полученных массивов.
  3. Меняшь поочередно каждый элемент первого массива с каждым элементом второго массива.
  4. Опять проверяешь разность сумм, если разность увеличивается - меняешь обратно, если уменьшается двигаешься дальше, если разность равна нулю - заканчиваешь цикл, получилась лучшая разность.
  5. Выводишь полученные массивы.

Могу скинуть код, надумаешь - стучи в скайп: vnmukh
 
Мы в соцсетях:

Взломай свой первый сервер и прокачай скилл — Начни игру на HackerLab