eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Гонки

Гонки

Фред та Джордж придумали нову гру. З товстих фоліантів будуються сходи, а на деякій відстані від них відмічається лінія фінішу. Потім участники гри по черзі ставлять свої машинки на розгінний спуск. Під дією сили тяжіння машинка розгоняється, потім стрибає по сходинкам сходів і, нарешті, зупиняється під дією сили тертя. Виграє володар машинки, яка зупиниться ближче інших до лінії фінішу. \includegraphics{https://static.e-olymp.com/content/42/426fb05a1d1f1a77cb50d4dcc04bfaa844c093c4.jpg} Напишіть програму, яка визначить місце, куди потрібно поставити машинку, щоб вона зупинилась точно на фінішній лінії. Прискорення вільного падіння вважати рівним \textbf{10} м/с^2. Сила тертя діє на розгоному спуску та горизонтальних ділянках шляху з прискоренням \textbf{1} м/с^2. Вертикальна складова швидкості повністю гаситься після розгонного спуску або стрибка (кінетична енергія переходить у внутрішню). Розмір машинки вважати точковим. Кут нахилу розгонного спуску рівний 45^o. \InputFile У першому рядку вхідного файлу містяться два цілих числа, відокремлених пропуском -- кількість сходинок на сходах \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10}) та відстань від нижньої сходинки до фініша \textbf{R} (\textbf{10} ≤ \textbf{R} ≤ \textbf{200}). Далі йде \textbf{N} рядків, у кожному рядку містяться два цілих числа, відокремлених пропуском -- довжина сходинки \textbf{L_i} (\textbf{5} ≤ \textbf{L_i} ≤ \textbf{25}) та висота сходинки \textbf{H_i} (\textbf{1} ≤ \textbf{H_i} ≤ \textbf{10}). Сходинки описано, починаючи з верхньої. Усі відстані і висоти поданіув сантиметрах. \OutputFile У першому рядку вихідного файлу вивести одео число з \textbf{6} десятковими знаками -- відстань у сантиметрах від нижнбої границі розгонного спуску до місця, куди потрібно поставити машинку. Якщо існує декілька варіантів, то вивести найменшу відстань.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3 40
30 5
20 5
30 10
Вихідні дані #1
29.139789