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
PostgreSQLv16

Ovdje će se prikazati rezultat izvršavanja koda

Tests12
Visible tests
Skriveni test 7
Skriveni test 8
Skriveni test 9
Skriveni test 10
Skriveni test 11
Skriveni test 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