Catch me if you can (Editorial)

The first move must always be of length $k$: otherwise, if the thief’s speed is $k$, we can never catch them. Subsequently attempt to catch at speeds $k-1,\dots ,1$. At second $t$ (counting from 0) step to

where pos is our current position and $v$ is the current target speed of the thief.