Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


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

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

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

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

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

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

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

,, .

Пример:

Ввод:

4

70

0

100

15

20

Вывод:

2

 


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"