2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.
 
 Разбить лист на подмножества
Сообщение01.10.2020, 15:43 


01/10/20
5
Нам дан лист(множество) с числами и количество (мнимых) палочек, с помощью которых мы будем разбивать этот лист. Разбить его надо так, чтобы минимальная сумма элементов подмножества была максимальной(т. е насколько я понимаю, суммы элементов подмножеств должны быть примерно одинаковыми, #могу ошибаться). Программа выводит минимальную сумму элементов
Пример:
Ввод:
4 #количество палочек
3 2 4 4 5 7 #лист
Вывод:
7
Объяснение: чтобы минимальная сумма подмножества была максимальной расставили палочки таким образом: первую поставили в начало листа перед 3, вторую в конец листа после 7, третью палочку поставили между 4 и 4, а третью между 5 и 7.Следовательно, в таком раскладе наименьшая сумма = 7

Уже несколько дней не могу придумать алгоритм программы((

 Профиль  
                  
 
 Re: Разбить лист на подмножества
Сообщение01.10.2020, 15:46 
Супермодератор
Аватара пользователя


09/05/12
22921
Кронштадт
 !  katenn, замечание за дублирование темы в разных разделах. Эта копия закрыта и будет удалена.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 2 ] 

Модераторы: Karan, maxal, Toucan, PAV, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group