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

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

    №26 по КИМ

    Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. Найдите ряд с наибольшим номером, в котором есть два соседних места, таких что слева и справа от них в том же ряду места уже распределены (заняты). Гарантируется, что есть хотя бы один ряд, удовлетворяющий условию. В ответе запишите два целых числа: номер ряда и наименьший номер места из найденных в этом ряду подходящих пар.

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

    В первой строке входного файла находится одно число: N  — количество занятых мест (натуральное число, не превышающее 10 000). В следующих N строках находятся пары чисел: ряд и место выкупленного билета (числа не превышают 100 000).

    В ответе запишите два целых числа: сначала максимальный номер ряда, где нашлись обозначенные в задаче места и минимальный номер места.

    Пример входного файла:

    6

    50 12

    50 15

    60 157

    60 160

    60 22

    60 25

    Для данного примера ответом будет являться пара чисел 60 и 23.

    26 (3).txt

    Ответ

    Ответ:

    8631 7311

    Решение

    f = open('26.txt’)

    n = int(f.readline())

    nums = []

    for _ in range(n):

        pair = list(map(int, f.readline().split()))

        pair[1] = -pair[1]

        nums += [pair]

    nums.sort()

    r, m = 0, 0

    for i in range(1, len(nums)):

        if nums[i][0] == nums[i-1][0]:

            if nums[i][1] – nums[i-1][1] == 3:

                r = nums[i][0]

                m = -nums[i][1] + 1

    print(r, m)

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

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

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

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

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

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