Задания по информатике

Задача Забор (FENCE2)

Усадьба пана Дивака отделена от улицы забором, который состоит из отдельных столбиков. Все столбики расположены на одной прямой. Пан Ковтун, сосед пана Дивака и его старый недруг, едет на бульдозере перпендикулярно к забору, врезается в забор и ломает часть столбиков. Бульдозер ломает все столбики, которых он касается. Если бульдозер задевает какой-то столбик своим краем, то этот столбик также ломается. Цель пана Ковтуна – сломать как можно больше столбиков. Известны количество столбиков и их координаты, а также ширина бульдозера. Ваша задача – определить, какое наибольшее количество столбиков может сломать пан Ковтун, врезавшись на бульдозере в забор один раз.

Технические условия:

Программа  читает с клавиатуры входные данные.Первая строка содержит целое число  – количество столбиков. Следующие  строк содержат по целому числу  – координату -го столбика . Последняя строка содержит натуральное число  ширину бульдозера.

Программа выводит на экран одно число – наибольшее возможное количество сломанных столбиков.

Ограничения:

,, .

Пример:

Ввод:

4

70

0

100

15

20

Вывод:

2

 

© LIKT 1998-2018