Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Задача F. Стремянка

Задачу добавил: alef

Успешно сдано решений: 259

 

Кеше Канарейкину понадобилось попасть на крышу одного подсобного помещения НИИ. Забраться туда без лестницы не представлялось возможным, и Кеша соорудил из подручных материалов стремянку. Поскольку все планки он прибивал без предварительной разметки, расстояния между ними получились разными. Чтобы преодолеть всю лестницу, необходимо, чтобы ни одно из этих расстояний не превышало некоторой величины H, но Кеша мог забыть об этом.

Ваша задача — определить, на какую максимальную высоту сможет забраться Кеша по вертикально поставленной лестнице (высота считайте равной высоте последней планки, на которую Кеша сможет встать).

Формат входного файла input.txt

Первая строка содержит значения N (1<=N<=100) – количество планок, прибитых Кешей; L (100<=L<=10000) – длину лестницы в см; H (10<=H<=100) – максимальную величину Кешиного «шага» в см

Следующие строки (через пробел/перевод строки) содержат N значений – последовательные расстояния от конца лестницы до первой планки, от первой до второй планки, …, от предпоследней до последней планки (все расстояния заданы в см).

Формат выходного файла output.txt

Первая строка - единственное целое число – искомая высота

Пример входного файла:

3 200 60

50 30 70

Пример выходного файла:

80



Сдать задачу

Задать вопрос жюри по этой задаче