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

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

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

    №26 по КИМ

    Входной файл содержит информацию о плане проведения собраний в конференц-⁠зале. Для каждого собрания известно время начала и окончания собрания.

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

    В первой строке входного файла находится натуральное число N (N ≤ 1000), обозначающее количество собраний. Каждая из следующих N строк содержит два натуральных числа: указанное в заявке время начала проведения (в минутах от начала суток, не превышает 1000) и время окончания (в минутах, не превышает 1400) собрания.

    Запишите в ответ два числа: максимальное количество собраний и время между началом первого мероприятия и окончанием последнего.

    Типовой пример организации данных во входном файле:

    5

    10 150

    100 110

    120 130

    131 150

    131 180

    26 (1).txt

    Ответ

    Ответ:

    16 1008

    Решение

    f = open('26.txt')
    n = int(f.readline())
    a = []
    for s in f:
        a.append(list(map(int,s.split())))
    a.sort(key=lambda x: x[1])
    t = a[0][1] 
    meet = [a[0]]
    for i in range(1, n):
        if t <= a[i][0]:
            t = a[i][1]
            meet.append(a[i])
            last_i = i
    tp = meet[-1][1] 
    T = meet[-1][1] - meet[-1][0] 
    del meet[-1]
    t = meet[-1][1] 
    for i in range(last_i + 1, n):
        if t <= a[i][0]:
            if T < a[i][1] - a[i][0]:
                T = a[i][1] - a[i][0]
                tp = a[i][1]
    print(len(meet)+1, tp - meet[0][0])

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

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

    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
    Политика конфиденциальностиПользовательское соглашениеДоговор-оферта