Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
 Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №26
  • Задание №26

    • Задание №74471 ЕГЭ Информатике

    Условие задания #74471

    №26 по КИМ

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

    Входные данные.

    В первой строке входного файла находится натуральное число N (N ≤ 1000)  — количество заявок на проведение мероприятий.

    Следующие N строк содержат пары чисел, обозначающих время начала и время окончания мероприятий. Каждое из чисел натуральное, не превосходящее 1440.

    Запишите в ответе два числа: максимальное  — количество мероприятий и самый длинный перерыв между двумя последними мероприятиями (в минутах).

    26 (7).txt

    Ответ

    Ответ:

    17 35

    Решение

    f = open('26.txt')
    n = int(f.readline())
    a=[]
    for s in f:
        start,end=map(int, s.split())
        a.append([end, start])
    a.sort()
    count=[]
    z=0
    for i in range(n):
        if z==0:
            z=a[i][0]
            count.append(a[i])
            last=i
        elif z<=a[i][1]:
            z=a[i][0]
            count.append(a[i])
            last=i
    z = count[-2][0]
    maxi = count[-1][1] - count[-2][0]
    for i in range(last + 1, n):
        if z < a[i][1]:
            count[-1] = a[i]
        if count[-1][1] - count[-2][0] > maxi:
            maxi = count[-1][1] - count[-2][0]
    print(len(count), maxi)

    Понятно ли решение?

    Авторизуйся, чтобы посмотреть решение

    1. Активируй TG-бот через QR-код или по кнопке
    2. Введи код авторизации из TG-бота
    Активировать TG-бот

    Похожие задания

    15
    Задание №46720Задание №46721Задание №46752Задание №51424Задание №46719Задание №32183Задание №46642Задание №32179Задание №41214Задание №46643Задание №56108Задание №41209Задание №41208Задание №36692Задание №46645
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Новая Школа

    Тренажёр ОГЭТренажёр ЕГЭО Новой ШколеВакансииОтзывыСведения об образовательной организацииОбразовательная лицензия

    Контакты

    +7 964 727-31-41

    Служба поддержки

    Ежедневно с 10:00 до 22:00

    Мобильное приложение

    Саша — ассистент в телеграмме

    ПО распространяется в виде интернет-сервиса, специальные действия по установке ПО на стороне пользователя не требуются

    © Новая Школа 2026
    Политика конфиденциальностиПользовательское соглашениеДоговор-оферта