Зелье для барьеров
Бегун проходит трассу с барьерами и может перепрыгнуть всё, что не выше его текущего предела. Функция получает высоту прыжка k и список высот барьеров height. Каждая доза зелья увеличивает максимум прыжка на 1. Верните минимальное количество доз, чтобы спортсмен смог преодолеть самый высокий барьер.
Примеры
Ввод
7, [2, 5, 4, 5, 2]Вывод
0Ввод
4, [1, 6, 3, 5, 2]Вывод
2Ввод
1, [1]Вывод
0Нужно реализовать
def hurdle_race(k: int, height: list[int]) -> int:
Теги
arraymath
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
7, [2,5,4,5,2]Ожидаемый
02
Ввод
4, [1,6,3,5,2]Ожидаемый
23
Ввод
1, [1]Ожидаемый
04
Ввод
0, [5]Ожидаемый
55
Ввод
10, [10,10,10]Ожидаемый
06
Ввод
-4, [1,6,3,5,2]Ожидаемый
10Фокус-радио
На паузе · SomaFM · Fluid