Educational Codeforces Round 12 |
---|
Закончено |
Между городами A и B ходят автобусы, первый из которых отправляется в 05:00 утра, а последний, не позднее 23:59. Известно, что из города A в город B автобус выезжает каждые a минут, и весь путь у него занимает ta минут, а из города B в A автобусы ходят через каждые b минут, и уже через tb минут достигают города A.
Водитель Симион, чтобы хоть как-то разнообразить свою работу, считает автобусы, которые едут ему на встречу. Автобусы, встреченные в городах A и B, Симион не считает.
Вам известно, когда Симион выехал из города A в город B. Посчитайте количество автобусов, которые встретит Симион, чтобы убедиться в правильности его расчётов.
В первой строке находится пара целых чисел a, ta (1 ≤ a, ta ≤ 120) — частота выезда автобусов из города A в город B и время в пути. Обе величины заданы в минутах.
Во второй строке находится пара целых чисел b, tb (1 ≤ b, tb ≤ 120) — частота выезда автобусов из города B в город A и время в пути. Обе величины заданы в минутах.
В последней строке находится время отправления Симиона из города A в формате hh:mm. Гарантируется, что в это время по графику есть автобус из города A. Обратите внимание, что часы и минуты заданы ровно двумя цифрами.
Выведите одно целое число z — количество автобусов, которые встретит Симион на своём пути. Обратите внимание, что встречи в городах A и B считать не нужно.
10 30
10 35
05:20
5
60 120
24 100
13:00
9
В первом примере Симион в 05:20 выезжает из города A и в 05:50 прибывает в B, встретив по пути первые 5 автобусов из B, выехавших в период [05:00 - 05:40]. С автобусом, выехавшим в 05:50 Симион встречается в городе B, поэтому он не учитывается.
Так же, обратите внимание, что первая встреча происходит между 05:26 и 05:27 (если предположить, что автобусы двигаются с постоянной скоростью).
Название |
---|