Задача 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