Добавлено: 20.04.15 в 12:00

Метки: информатика

Вы — авиадиспетчер, которому нужно посадить N самолетов в аэропорту, у которого только одна посадочная полоса.

Про каждый самолет известно окно времени, в которое он может безопасно приземлиться - оно задается в минутах, от 0 до 1440.

Например, про один самолет может быть известно, что его можно посадить в любое время от 7-й минуты до 300-й включительно, про другой — в любое время от 100-й до 200-й, и так далее.

Предположим, что вы для каждого самолета выбрали время посадки (его можно задать с точностью до секунды).

Будет какое-то минимальное временное расстояние между посадками самолетов.

Ваша задача — это минимальное расстояние максимизировать.

На вход вам дается: число самолетов N, от 2 до 8; для каждого самолета начальная и конечная границы окна, от 0 до 1440.

На выход вы должны дать: максимальное значение минимального расстояния между посадками, которое вы беретесь обеспечить.