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

Стрітрейсинг

Стрітрейсинг

Ти стоїш на світлофорі на своїй машині, а поруч з тобою або через машину стоит такий же, як ти. Ти з ним не знайомий, ти навіть поняття не маєш, хто він такой, но ти знаєш: зараз почнеться воно... Ви не сигналите один одному, не газуєте, але обидва розумієте: да, зараз буде воно, те саме. І по сигналу світлофора з визгом резини та ревом вихлопної системи ви зриваєтесь вперед, намагаючись вияснити, чия машина швидша. З усіх машин, що стояли світлофорі, тільки ви удвох зірвались. Якщо одним з них був ти, то ти справжній стрітрейсер. Частіше всього сибірськіе гонщики збираються на недобудованій взлітно-посадочній смузі за містом. Орієнтир - розвилка перед аеропортом Толмачово, після якотї поворатаєте ліворуч і їдете хвилин п'ять. Потім поворот праворуч на запасну полосу - і ви на місці. Змагаються і вдень і вночі. Одного разу вночі співробітники ДАІ разставили вдовж траси знаки обмеження швидкості і влаштувались у засідці з радаром. Чергові змагання прийшлось проводити, дотримуючись швидкісного режиму. Нагадуємо, що знак обмеження швикості вимагає рухатись зі швидкістю, що не перевищує вказану на ньому. Дія знаку починається в місці установки і переривається наступним знаком. Від початку траси до першого знаку діє звичайне обмеження \textbf{90} км/год. За який мінімально можливий час проїде трасу ваш автомобіль, якщо максимальне прискорення, що розвиває двигун \textbf{a_1} м/сек^2, а максимальне сповільнення при тормозінні \textbf{a_2} м/сек^2? На початку траси ваш автомобіль нерухомий. \InputFile У першому рядку файла записано дісне число \textbf{S} - довжина траси (\textbf{0} < \textbf{S} <= \textbf{10000} м). Другий рядок вхідного файлу містить два дійсних числа \textbf{a_1} та \textbf{a_2} (\textbf{0} < \textbf{a_1}, \textbf{a_2} <= \textbf{10} м/сек^2). У третьому рядку знаходиться ціле число \textbf{N} - кількість встановлених знаків (\textbf{0} <= \textbf{N} <= \textbf{100}). У наступних \textbf{N} рядках файлу дано через пропуск пари дійсних чисел \textbf{S_i}, \textbf{V_i} - відстань від початку траси, на якій встановлено \textbf{i}-ий знак (\textbf{1} <= \textbf{i} <= \textbf{N}) і обмеження швидкості в км/час, вказане на ньому (\textbf{0} <= \textbf{S_i} < \textbf{S}, \textbf{0} < \textbf{V_i} <= \textbf{500}), відповідно. Знаки записані по порядку, по мірі віддалення від старту (\textbf{S_i} < \textbf{S_\{i+1\}} при \textbf{1} <= \textbf{i} < \textbf{N}). \OutputFile Вихідний файл повинен містити одне дійсне число з точністю до шести десяткових знаків після коми - мінімальний час в секундах.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1000
5 10
0
Вихідні дані #1
42.500000