26 задание ЕГЭ Информатика. Основная волна 2023. Задача про время в конференц-зале
00:00 Решение задачи на языке программирования
• Задача: определить максимальное количество мероприятий, которые можно провести в конференц-зале.
• Входные данные: заявки на проведение занятий в конференц-зале, время начала и окончания мероприятий.
• Решение: использование табличного процессора для сортировки и анализа данных.
• Ответ: 16 мероприятий.
10:14 Решение задачи на языке программирования Python
• Решение на языке программирования Python: считывание данных, сортировка по времени окончания, нахождение количества мероприятий и максимального времени.
• Ответ: 16 мероприятий, максимальное время 992 минуты.
18:54 Решение задачи
• В задаче требуется найти количество элементов в наборе и максимальное время.
• Для нахождения количества элементов используется цикл, который проходит по всем элементам списка.
• Для нахождения максимального времени используется аналогичный цикл, но с условием, что если текущее время старта больше или равно предпоследнему элементу списка, то максимальное время обновляется.
20:16 Вывод
• Решение задачи возможно на любом языке программирования или в табличном процессоре, главное - уметь логически анализировать данные и строить корректные выкладки.
• Если вам понравилось видео, поддержите автора, оставив комментарий с вашим решением задачи.
26.6790 Условия задачи:
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
(ЕГЭ-2023) Входной файл содержит сведения о заявках на проведение занятий в конференц-зале. В каждой заявке указаны время начала и время окончания мероприятия (в минутах от начала суток). Если время начала одного мероприятия меньше времени окончания другого, то провести можно только одно из них. Если время окончания одного мероприятия совпадает с временем начала другого, то провести можно оба. Определите максимальное количество мероприятий, которое можно провести в конференц-зале и самое позднее время окончания последнего мероприятия.
Входные данные представлены в файле 26-128.txt следующим образом. Первая строка входного файла содержит натуральное число N (1 ≤ N ≤ 1000) – количество заявок на проведение мероприятий. Следующие N строк содержат пары чисел, обозначающих время начала и время окончания мероприятий. Каждое из чисел натуральное, не превосходящее 1440.
Запишите в ответе два числа: максимальное количество мероприятий, которое можно провести в конференц-зале и самое позднее время окончания последнего мероприятия (в минутах от начала суток).
Пример входного файла::
5
10 150
100 110
131 170
131 180
120 130
При таких исходных данных можно провести максимум три мероприятия, например, по заявкам 2, 3 и 5. Конференц-зал освободится самое позднее на 180-й минуте, если состоятся мероприятия по заявкам 2, 4, 5. Ответ: 3 180.
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
26.6790: • 26 задание ЕГЭ Информатика. Основная ...
Поддержать проект: https://yoomoney.ru/to/4100117178785043
#информатика #егэ #сортировка