АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1434. Контроль скорости

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил Igor Andrianov

Не секрет, что контроль скорости автомобилей с помощью радаров имеет определённые недостатки. Например, водители могут использовать антирадары или предупреждать друг друга миганием фар.

Чтобы повысить процент выявления нарушителей (и улучшить безопасность движения), ГИБДД решило внедрить новую технологию, суть которой состоит в следующем. В начале и конце трассы устанавливаются видеокамеры, которые фотографируют проезжающие машины и фиксируют точное время, когда сделан снимок. Специальное программное обеспечение распознаёт номера машин и определяет время, за которое машина проехала трассу.

Зная набор ограничений скорости на всех участках трассы и время, которое ехал автомобиль, определите максимальное превышение скорости, которое водитель гарантированно допустил в какой-либо точке трассы.

 

Входные данные. Первая строка входных данных содержит целое число N количество различных ограничений скорости, установленных на трассе (1 ≤ N ≤ 100).

Каждая из следующих N строк содержит по два разделенных пробелом числа целое Si и вещественное Li, где Si очередное ограничение скорости (в км/ч), Li сумма длин участков трассы (в километрах) с таким ограничением скорости. Данные упорядочены по возрастанию Si. Ограничения: 1 ≤ Si ≤ 200, 0.01  Li ≤ 1000, все числа Li  записаны не более чем с двумя знаками после десятичной точки, суммарная длина трассы не превышает 1000 км.

В последней строке записано время, которое ехал автомобиль, в формате HH:MM:SS часы, минуты и секунды. Время лежит в интервале от 00:00:01 до 23:59:59.

 

Выходные данные. Выведите максимальное превышение скорости, которое водитель заведомо допустил в какой-либо точке трассы, с точностью не менее одного знака после запятой. Примечание: не используйте экспоненциальный формат чисел при вывода ответа

 

Примеры

Входные данные

Выходные данные

2

60 30.50

90 150

01:30:00

36.6

1

90 180

05:00:00

0.0

 

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Межвузовские олимпиады / XVIII межвузовская олимпиада 2015 /
1433. G - Олимпиада 1434. 1435. I - Анализ ДНК 1436. J - Детские сады 1437. Y - Число e
 
время генерации 0.078 сек.
© Copyright ВоГУ, АВТ, Носов Д.А.