Задание 26 из ЕГЭ по информатике: задача 10
Для тестирования нового агропромышленного дрона на поле были установлены специальные метки на разном расстоянии (расстояние измеряется в целых метрах). При этом метки размещались на координатной сетке и имели координаты x и y. Началом отсчёта считалась крайняя левая точка на поле. Все метки были занесены в файл в формате x и y.
Дрон летает по линии, за основу дрон берёт координату по х. Когда дрон пролетит все метки в текущей координате х, он переходит в координату х+1. Выяснилось, что если метки по координате у установлены на расстоянии в 50 и более метров, то дрон их не считывает и автоматически переходит на следующую координату по х.
Напишите программу, которая позволит найти количество координат по х, где есть метки по у на расстоянии в 50 и более метров. В ответе укажите количество таких координат по x и максимальное количество промежутков внутри одного ряда по х, удовлетворяющих условию.
Входные данные.
В первой строке входного файла находится одно число:
N – количество меток (натуральное число, не превышающее 10 000). В следующих N строках находятся пары чисел: х и y с установленными метками (числа не превышают 100 000).
Выходные данные.
Два целых неотрицательных числа:
Количество координат по х, удовлетворяющих условию, и максимальное количество промежутков внутри одного ряда, удовлетворяющих условию.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
2023
В городе расположены постаматы из K ячеек. Ячейки постамата пронумерованы, начиная с 1. Курьеры складывают товар в ячейки постамата. Товар кладётся в свободную ячейку с минимал…
ДЛЯ 2022
Для развития сельского хозяйства разрабатываются специальные агропромышленные дроны и роботы. После тестирования агропромышленного дрона, решили протестировать робота, кото…
Грузчик Лёха закидывает мешки со строительным мусором в Газель. Мусора целая стройка, а Газель маленькая. Лёха хочет узнать, какое наибольшее количество мешков с мусором можно впи…
