Задание 26 из ЕГЭ по информатике: задача 11

Разбор сложных заданий в тг-канале:

Во время соревнований по футболу болельщики одной из команд решили купить все места на стадионе, чтобы болельщикам другой команде не было места, где можно было сесть. Билеты покупали через 1 или 2 пустых места, но для родственников покупали билеты рядом, чтобы выполнить требования связанные с ограничениями из-за распространения COVID-19. В файле были сохранены все купленные места, в формате "ряд место".

Выяснилось, что места купили неправильно и некоторые места были куплены на расстоянии 3 и более пустых мест.

Напишите программу, которая позволит найти все пустые места такие, что слева и справа от этого места пусто, а через одно пустое место слева и справа, места заняты. В ответе укажите максимальный ряд и минимальное место в этом ряду, удовлетворяющее условию.

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

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

Два участника играют в игру «Три кучки». В их распоряжении три кучки камней. Каждым ходом игрок может взять от 1 до 3 камней, но только из одной из трёх кучек. Проигрывает тот, кто…

Два игрока играют в следующую игру. На координатной плоскости стоит фишка. Игроки ходят по очереди. В начале игры фишка находится в точке с координатами (3, 2). Ход состоит в том, …

В магазине решили провести акцию «каждый третий товар бесплатно». Дядя Миша решил хорошенько сэкономить и разделил товары на группы по три товара, собираясь заплатить за каждую гру…

На столе лежат карточки с числами от 1 до 9. Двое играют в игру. За один ход берётся одна карточка. Выигрывает тот, у кого есть три карточки с общей суммой 15. Кто выигрывает при п…