Составить алгоритм, при которых можно расселить клиентов в наименьшее количество номеров

В отеле есть N номеров. Администратор имеет информацию о количестве мест в каждом номере, перечень занятых номеров, количество мест в них, а также пол клиентов. Будем считать что, вместе могут жить только клиенты одного пола. В отель прибыла группа туристов - K женщин и L мужчин. Составить алгоритм, при которых можно расселить клиентов в наименьшее количество номеров за таких дополнительных условий:
1) Группа заехала в день на пару часов, поэтому расселение может происходить в любые номера, несмотря на пол клиентов, с возможным подселением;
2) Группа заехала ночью, поэтому необходимо учитывать пол клиентов. Возможно подселение в занятые номера;
3) Группа заехала на несколько дней, поэтому при расселении учитывается пол клиентов, возможно подселение в занятые номера и переселение ранее расположенных клиентов в другие номера
Входной текстовый файл имеет следующую структуру:
Первая строка - количество номеров в гостинице (N), количество женщин в группе (K), количество мужчин (L).
Вторая строка - количество мест в номерах отеля (по возрастанию номеров).
Третий номер - номер, количество занятых в нем мест, пол клиентов («0» - мужчины, «1» - женщины).
Выходной текстовый файл должен содержать информацию о расселении клиентов в отеле после размещения группы туристов, который будет состоять из трех строк согласно пунктам задачи. Структура строк этого файла такая же, как третьей строки входного файла.

	Комментарий модератора
	Этот раздел посвящен проблемам разработки софта на Delphi , обеспечивающего работу с БД. Ваша задаче здесь ни к селу ни к городу! Ваша задача ближе к методам линейного программирования.

0

Ему пофиг, у него курсовая

0

Мне сможет кто то помочь? я из Сум

0