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