|
Темы:
матрицы
реализация
Задача на реализацию
сортировки
Космическая станция «Орион» принимает сигналы от спутников-разведчиков. Приёмная матрица станции имеет размер 640 строк на 480 позиций. При получении каждого сигнала в журнал записываются координаты активированного элемента матрицы: номер строки и номер позиции в строке.
Элемент матрицы, который принял хотя бы один сигнал, считается активным. Элемент, который не принял ни одного сигнала, считается неактивным.
Для анализа качества связи нужно найти наибольшую непрерывную цепочку активных элементов в одной строке.
Определите наибольшую длину цепочки активных элементов, расположенных подряд в одной строке, и номер этой строки. Если таких строк несколько, укажите максимальный из их номеров.
Формат входных данных
В первой строке записано целое число N — количество принятых сигналов (1 ≤ N ≤ 10000).
В каждой из следующих N строк записаны по два числа через пробел:
- номер строки (целое число от 1 до 640)
- номер позиции в строке (целое число от 1 до 480)
Один и тот же элемент матрицы может получить несколько сигналов (координаты могут повторяться).
Формат выходных данных
Два целых числа через пробел: наибольшая длина цепочки активных элементов и номер строки, в которой она находится.
|