Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Задача A. Дорога до озера

Задачу добавил: alef

Успешно сдано решений: 4

Предисловие

Новый микрорайон в небольшом городке построили на границе с лесом. Так что до ближайшей остановки транспорта приходится порядочно идти пешком. А вот грибов набрать или ягод – только из подъезда выйти. Местные жители охотно дарами природы пользуются.

В одном из домов живут два друга – Коля и Валя. Однажды с ними приключилась история…

Задача A. Дорога до озера

Валя любит рыбачить. И когда его семья перебралась в новый микрорайон, был очень рад, что чуть меньше, чем в часе ходьбы протекает небольшая тихая речушка. Впрочем, освоившись, Валя отыскал более короткий путь через лес. Тропинка, по которой он ходил, огибала узкую, хотя довольно глубокую и длинную лощину. Однажды он заметил, что можно еще сократить дорогу, если пройти по мосткам из бревен над лощиной. Мостки, похоже, соорудили на скорую руку, временно, и они не выглядели особо надежными. Но Валя все же решил попробовать перебраться. Выяснилось, что это не так уж и сложно, если двигаться достаточно осторожно. Оказавшись по другую сторону лощины, Валя увидел знакомую (как он подумал) тропинку, и продолжил путь.

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

С тех пор он ходил ловить рыбу попеременно то на речку, то на озеро. Вале стало интересно, на каком расстоянии от его дома находится озеро. Каждый раз, когда он собирался на рыбалку, он замечал время выхода из дома. Поскольку Вале точно известно, что налегке (с пустым ведерком) он ходит со скоростью V0, ему достаточно было бы взглянуть на часы, как только он добирался до места рыбалки. Но каждый раз получалось, что он забывал это сделать, и вспоминал об этом только когда возвращался домой с уловом. Впрочем, Валя стал записывать время возвращения домой и количество рыбок, которые ему удалось поймать.

Также Валя заметил, что когда он возвращается домой с уловом, его скорость замедляется на величину, линейно зависящую от N – количества пойманных рыбок (коэффициент зависимости K; таким образом, его скорость на обратном пути V = V0 – K*N). Время же прохода по мосткам длиной L метров не зависит от груза (идти всегда приходится очень медленно) и равно B минутам. На то, чтобы выловить одну рыбку, у Вали уходит как минимум M минут.

Записей набралось уже довольно много, и Валя хочет узнать, каково максимально возможное расстояние от его дома до озера. Кроме этого, его заинтересовало, каково может быть максимально возможное время вылавливания одной рыбки. Ваша задача – вычислить эти величины.

Формат входного файла input.txt

Первая строка – целые числа Z (1<=Z<=10000), L (1<=L<=10), B (1<=B<=20), V0 (1<=V0<=100), K (0 <= K <= 1; гарантируется, что значение K никогда не приведет к отрицательному или нулевому значению V), M (1<=M<=10).

Здесь Z – количество записей, сделанных Валей,

L – длина мостков (в метрах),

B – время (в минутах), которое требуется, чтобы перебраться по мосткам,

V0 – скорость (в метрах в минуту) Вали налегке,

K – коэффициент зависимости, обуславливающий уменьшение скорости при движении с грузом,

M – минимальное время (в минутах), которое требуется для вылавливания одной рыбки.

Каждая из следующих Z строк содержит (через пробел) время выхода Вали из дома t_start_j (в формате hh:mm), время возвращения Вали домой t_fin_j (в формате hh:mm), количество пойманных рыбок Nj (0 <= Nj <= 100, j = 1, 2, …, Z).

Формат hh:mm подразумевает использование нулей, даже если часы или минуты могут быть выражены одной цифрой. Время старта и время возвращения находятся в диапазоне от 03:00 до 21:00, время старта всегда меньше времени возвращения, данные всегда корректны.

Формат выходного файла output.txt

Первая строка – максимально возможное расстояние в метрах от дома Вали до озера.

Вторая строка – максимально возможное время вылавливания одной рыбки в минутах.

Оба числа вывести с точностью не менее пяти знаков после запятой.

Пример входного файла

3 5 2 10 0.2 4
05:33 11:27 15
10:21 17:34 20
03:01 14:59 28

Пример выходного файла

1844.444444
215.197861

Сдать задачу

Задать вопрос жюри по этой задаче