26

Ответ: Расписание мероприятий

ЕГЭ · Информатика · Задание 26 · Массивы и строки
ВысокаяФИПИB1238cКороткий ответ≈ 15 минут
Правильный ответ

Требуются данные из прилагаемого входного файла: количество мероприятий и самое позднее время окончания.

У этого задания официального ключа нет, поэтому ответ получен в разборе и с ключом не сверен. Перед тем как заучивать результат, пройдите выкладки — там видно, откуда взялось каждое число.

В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.

Условие

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

В первой строке входного файла находится натуральное число $N$ ($N \le 1000$). Следующие $N$ строк содержат пары натуральных чисел, не превосходящих 1440, — время начала и время окончания мероприятий. Для выполнения задания используйте данные из прилагаемого файла.

Открыть задачу и решить самому

Где здесь ошибаются

Запрещают мероприятие, начинающееся ровно в момент окончания предыдущего.

Сортируют заявки по времени начала вместо времени окончания.

Выбирают самое длинное мероприятие, хотя для максимального количества нужно выбирать мероприятие с ближайшим временем окончания.

Пытаются использовать приведённый пример вместо данных из файла.

Откуда взялся этот ответРазбор разложен на 4 шага: видно каждое преобразование и где теряется балл.
Открыть решение

Ответ к заданию 26 ЕГЭ, информатика

Официального ключа у этого задания нет, и ответ здесь получен в разборе. Поэтому рядом стоят выкладки: по ним видно, на чём ответ держится, и можно сверить свой ход решения, а не только результат.

Задача из темы «Массивы и строки»: в ней 238 задач — у каждой есть ответ и разбор по шагам. Регистрация не нужна.