Для выступления на очень важной конференции подали заявки 1000 докладчиков. Каждый из них готов сделать доклад строго в указанное время, но одновременно может выступать только один докладчик, поэтому удовлетворить все заявки невозможно. Выберите наибольшее число докладчиков так, чтобы указанные ими времена выступления не пересекались. В один момент времени может завершиться один доклад и начаться другой.

Для выступления на очень важной конференции подали заявки 1000 докладчиков. Каждый из них готов сделать доклад строго в указанное время, но одновременно может выступать только один докладчик, поэтому удовлетворить все заявки невозможно. Выберите наибольшее число докладчиков так, чтобы указанные ими времена выступления не пересекались. В один момент времени может завершиться один доклад и начаться другой.

Данные для выполнения этого задания находятся в файле электронной таблицы. Вы можете скачать файл в одном из двух форматов: Microsoft Excel (data.xlsx) или LibreOffice Calc (data.ods). Файл содержит три колонки. В колонке А указан номер докладчика (от 1 до 1000), в колонках В и С указаны желаемые времена начала и окончания доклада в формате времени электронной таблицы. Количество секунд во всех временах равно нулю.

В ответ запишите номера докладчиков (числа от 1 до 1000), которых вы выберете для выступления на конференции. Каждое число записывайте в отдельное поле ввода, добавляя поля по мере необходимости.

Времена выступлений выбранных докладчиков не должны пересекаться. Чем больше докладов вы выберете, тем больше баллов получите (при условии, что предложенный вами набор докладчиков удовлетворяет условию задачи). Для выполнения задания вы можете использовать электронные таблицы из офисного пакета или любые другие средства вашего компьютера.