Подскажите, пожалуйста как можно реализовать следующую штуку. Если кратко, то речь идет об автоматоическом заполнении сетки сеансов кинотеатра. Есть РС Сеансы (Дата, Зал, ВремяНачала, ВремяОкончания) - дата сеанса, наименование зала, время начала сеанса, время конца сеанса.

Мне необходимо реализовать автоматическое заполнение сетки сеансов на конкретную дату. То есть на входе есть - длина фильмы в минутах, длина технического перерыва между фильмами в минутах, зал для которого будет создано расписание и дата на которую создается расписание.

Первая моя реализация была влоб, я брал последнее время сеанса на выбранную дату и до конца дня забивал сетку расписания нужными значениями (учитывая длину фильма и техннического перерыва). Но до меня дошло, что это не правильно, так как может случиться ситуация как на рисунке - http://rghost.ru/38187418/image.png - то есть есть несколько свободных промежутков времени куда можно пихать сеансы.

Как можно наиболее эффективно решить эту задачу? Алгоритм ясен - найти все свободные промежутки времени и забить их сеансами (грубо говоря). Но как реализовать, пока не пойму.

Сделал в лоб. Вопрос решен.