Задание 26 из ЕГЭ по информатике: задача 11
Во время соревнований по футболу болельщики одной из команд решили купить все места на стадионе, чтобы болельщикам другой команде не было места, где можно было сесть. Билеты покупали через 1 или 2 пустых места, но для родственников покупали билеты рядом, чтобы выполнить требования связанные с ограничениями из-за распространения COVID-19. В файле были сохранены все купленные места, в формате "ряд место".
Выяснилось, что места купили неправильно и некоторые места были куплены на расстоянии 3 и более пустых мест.
Напишите программу, которая позволит найти все пустые места такие, что слева и справа от этого места пусто, а через одно пустое место слева и справа, места заняты. В ответе укажите максимальный ряд и минимальное место в этом ряду, удовлетворяющее условию.
Входные данные.
В первой строке входного файла находится одно число:
N – количество занятых мест (натуральное число, не превышающее 10 000). В следующих N строках находятся пары чисел: ряд и место выкупленного билета (числа не превышают 100 000).
Выходные данные.
Два целых неотрицательных числа:
Максимальный номер ряда, где нашлись обозначенные в задаче места и минимальный номер места.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Для тестирования нового агропромышленного дрона на поле были установлены специальные метки на разном расстоянии (расстояние измеряется в целых метрах). При этом метки размещались н…
Грузчик Лёха закидывает мешки со строительным мусором в Газель. Мусора целая стройка, а Газель маленькая. Лёха хочет узнать, какое наибольшее количество мешков с мусором можно впи…
По результатам прошедшей олимпиады Google Code Jam участников награждают дипломами I, II и III степени. Если несколько участников набрали одинаковое количество баллов, они получают…
