Загрузка...Задание КИМ № 26: Обработка данных с помощью сортировки
Раздел № 160: Сортировка данных из файла
| (PRO100 ЕГЭ) Для проведения ЕГЭ требуются наблюдатели. На сайте профи.ру есть список наблюдателей и время, в которое они могут работать. Требуется нанять как можно меньше наблюдателей, чтобы в каждый момент экзамена за учениками присматривал хотя бы один наблюдатель, при этом смена первого наблюдателя произошла как можно позже, с момента старта ЕГЭ. Гарантируется, что данный состав наблюдателей сможет проконтролировать ЕГЭ. Входные данные представлены в файле 26-78.txt следующим образом. В первой строке содержится количество наблюдателей N, время начала ЕГЭ — start и время окончания — end, то есть время проведения ЕГЭ — это полуинтервал [start, end). В следующих N строках содержится по два числа a, b, где a — время начала, b — время окончания работы наблюдателя, то есть наблюдатель работает в течение полуинтервала [a, b). Запишите в ответе два числа: минимальное количество наблюдателей, которое в состоянии проконтролировать ЕГЭ, и время работы первого наблюдателя с момента начала ЕГЭ. Пример входного файла:: 5 2 10 1 4 1 3 3 8 7 10 10 11 Наблюдение полностью обеспечивают наблюдатели, работающие в полуинтервалы [1, 4), [3, 8), [7, 10). Время работы первого наблюдателя с начала экзамена 4 - 2 = 2. Ответ: 3 2. |
Данная задача решена в Excel.
После оплаты Вы сможете скачать файл с формулами и посмотреть подробный видео-разбор.
59 290
Посмотрите видео решение:
сайт Полякова
