⚡Разбор № 26 с ЕГЭ 2023, первый день. 19.06.2023 | Заявки, конференц-зал
Большая благодарность @proinformatika за помощь в восстановлении условия задачи!!!
🔥Наши курсы🔥
🎁 Бесплатный курс: Информатика ЕГЭ 2023. Твой спутник при подготовке № 1 - 15
https://stepik.org/course/100056
🎁 Бесплатный курс: ЕГЭ 2023 Информатика № 24: разбор всех возможных задач КЕГЭ
https://stepik.org/course/102381
✅ Информатика ЕГЭ 2023. Путь к 100 баллам. № 1 - 27
https://stepik.org/a/125485
✅ Информатика ЕГЭ 2023. Путь к 100 баллам. № 1 - 23
https://stepik.org/a/104041
✅ Информатика ЕГЭ 2023. Путь к 100 баллам. № 24 - 27
https://stepik.org/a/110631
🎁 Бесплатно: Информатика КЕГЭ 2023. Авторские варианты: уровня ЕГЭ и сложнее
https://stepik.org/course/100486
✅ ЕГЭ информатика 2023. Программные способы решения Python
https://stepik.org/a/100936
🎁 Бесплатный курс: ОГЭ Информатика 2023. ОГЭ - ЭТО ПРОСТО! 😀😀😀
https://stepik.org/course/127379
🎁 Для получения скидки в 15% на все наши курсы напишите в сообщения сообщества кодовое слово YOUTUBE.
https://vk.com/pro100ege68
----------------------------------------------------------------------------
Наши соц-сети:
● Группа ВК: https://vk.com/pro100ege68
● Телеграмм: https://t.me/pro100ege68
● Беседа ВК: https://vk.me/join/AJQ1d4mwkxwDvOy3VD...
Наши друзья:
Алексей Кабанов
/ @kompege
Входной файл содержит сведения о заявках на проведение мероприятий. В заявках даны время начала и время окончания мероприятия (в минутах от начала суток). Если время начала одного мероприятия меньше времени окончания
другого, то провести можно только одно из них. Если время окончания одного мероприятия совпадает со временем начала другого, то провести можно оба.
Определите, какое максимальное количество мероприятий можно провести, и каков при этом максимально возможный перерыв между двумя последними мероприятиями.
Определите, какое максимальное количество мероприятий можно провести, и какое при этом максимально возможное окончание последнего мероприятия.
Входные данные
В первой строке входного файла находится натуральное число N (N 1000) - количество заявок.
Следующие N строк содержат пары чисел, обозначающих время начала и время окончания мероприятий. Числа натуральные, не превышающие 1440.
В ответ дайте два числа: максимальное количество мероприятий и самый длинный перерыв между двумя последними мероприятиями (в минутах).
Типовой пример организации данных но входном файле
5
10 150
100 120
131 170
150 180
120 130
При таких исходных данных можно провести максимум три мероприятия, например, мероприятия по заявкам 2, 3 и 5.
Максимальный перерыв между двумя последними мероприятиями составит 20 минут, если состоятся мероприятия по заявкам 2, 4 и 5.
