Clear the Highest Hurdle
A runner faces a track of hurdles and can jump over anything up to their current limit. The function hurdle_race receives the jump height k and a list of hurdle heights height. Each potion dose increases the maximum jump by 1. Return the minimum number of doses needed to clear the tallest hurdle.
Примеры
Ввод
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
Accedi per vedere la cronologia degli invii
AccediAccedi per usare l'AI Mentor
AccediTests12
Visible tests
Test nascosto 7
Test nascosto 8
Test nascosto 9
Test nascosto 10
Test nascosto 11
Test nascosto 12
They run when you press "Submit" — your whole solution is checked against them so you can't hard-code answers for the visible cases.
Focus radio
Paused · SomaFM · Fluid