Задача Забор (FENCE2)
Усадьба
пана Дивака отделена от улицы забором, который состоит из отдельных столбиков.
Все столбики расположены на одной прямой. Пан Ковтун,
сосед пана Дивака и его старый недруг, едет на бульдозере перпендикулярно к
забору, врезается в забор и ломает часть столбиков. Бульдозер ломает все
столбики, которых он касается. Если бульдозер задевает какой-то столбик своим
краем, то этот столбик также ломается. Цель пана Ковтуна – сломать как можно
больше столбиков.
Известны количество столбиков и их
координаты, а также ширина бульдозера. Ваша задача – определить, какое
наибольшее количество столбиков может сломать пан Ковтун, врезавшись на бульдозере в забор один раз.
Технические условия:
Программа
читает с клавиатуры входные данные.Первая строка содержит целое
число
– количество столбиков.
Следующие
строк содержат по целому числу
– координату
-го столбика
.
Последняя строка содержит натуральное число
– ширину бульдозера.Программа выводит на экран одно
число – наибольшее возможное количество сломанных столбиков.
Ограничения:
,
,
.
Пример:
Ввод:
4
70
0
100
15
20
|
Вывод:
2
|