| Автор: | Всесебирская олимпиада 2004 | Ограничение времени: | 4 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 16 Мб | |
| Выходной файл: | output.txt |
Ты стоишь на светофоре на своей машине, а рядом с тобой или через машину стоит такой же, как ты. Ты с ним не знаком, ты даже понятия не имеешь, кто он такой, но ты знаешь: сейчас начнется оно... Вы не сигналите друг другу, не газуете, но оба понимаете: да, сейчас будет оно, то самое. И по сигналу светофора с визгом резины и ревом выхлопной системы вы срываетесь вперед, пытаясь выяснить, чья машина быстрее. Из всех машин, стоящих на светофоре, только вы вдвоем сорвались. Если одним из них был ты, то ты настоящий стритрейсер.
Чаще всего сибирские гонщики собираются на недостроенной взлетно-посадочной полосе за городом. Ориентир - развилка перед аэропортом Толмачёво, после которой поворачиваете налево и едете минут пять. Потом поворот направо на запасную полосу - и вы на месте. Соревнуются и днем и ночью.
Однажды ночью сотрудники ГИБДД расставили вдоль трассы знаки ограничения скорости и уселись в засаде с радаром. Очередные соревнования пришлось проводить, соблюдая скоростной режим. Напоминаем, что знак ограничения скорости предписывает двигаться со скоростью, не превышающей указанную на нем. Действие знака начинается в месте установки и прерывается следующим знаком. С начала трассы до первого знака действует обычное ограничение 90 км/час.
За какое минимально возможное время проедет трассу ваша машина, если максимальное ускорение, развиваемое двигателем a1 м/сек2, а максимальное замедление торможения a2 м/сек2? В начале трассы ваш автомобиль неподвижен.
В первой строке файла записано вещественное число S - длина трассы.
Вторая строке входного файла содержит два вещественных числа a1 и a2. В третьей строке находится целое число N - количество установленных знаков. В последующих N строках файла даны через пробел пары вещественных чисел Si, Vi - расстояние от начала трассы, на котором установлен i-ый знак и ограничение скорости в км/час, указанное на нём, соответственно. Знаки записаны по порядку, по мере удаления от старта.
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|
| 2 | |
|