Спіймай мене, якщо зможеш (Розбір)

Спочатку завжди потрібно зробити крок $k$, адже якщо у злодія швидкість $k$ і ми виконаємо якийсь інший крок, то вже ніколи не наздоженемо його. Далі намагатимемось спіймати злодія на відповідних швидкостях, починаючи з $k-1$ і до $1$, і кожного разу будемо робити крок

де $pos$ — наша поточна позиція, $time$ — номер секунди (тобто номер ходу), а $v$ — швидкість злодія, з якою ми намагаємось його наздогнати.