ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Чемпионат УрФУ среди юниоров 2016

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

F. Алиса и Боб на велосипедах

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Алиса и Боб, после того как наигрались и полностью просчитали игру с разноцветной полоской, решили погулять на улице. У каждого из ребятишек есть велосипед. Они решили покататься в парке вокруг фонтана по круговой тропинке длиной L. Алиса стартовала со скоростью vA, Боб — со скоростью vB, причём они поехали в разные стороны. В начальный момент ребята находились в одной точке. Когда ребята «встречаются» (т.е. в какой-то момент времени находятся в одной точке при том, что в предыдущий не были), они радостно восклицают («О, Боб!» или «О, Алиса!» соответственно). Но ещё иногда по пути ребята останавливаются, чтобы покормить белочек. Скажите, сколько раз «повстречались» Алиса с Бобом.

Исходные данные

В первой строке вводятся четыре целых числа L, T, vA, vB — длина тропинки, время прогулки и скорости Алисы и Боба, соответственно (1 ≤ L ≤ 109; 1 ≤ T ≤ 106; 1 ≤ vA,vB ≤ 103).
В следующей строке вводится одно целое число n — количество промежутков времени, в которые дети кормили белочек (0 ≤ n ≤ 105). Затем в n строках описаны сами эти промежутки. Каждое описание состоит из трёх целых чисел typei ti di — кто кормил (1 для Алисы и 2 для Боба), в какой момент времени начал(а) кормить и сколько времени кормил(а), соответственно (0 ≤ ti, diT; ti + diT).
Гарантируется, что для одного и того же ребёнка любые два промежутка пересекаются не более чем по одной точке. Промежутки даны в порядке неубывания ti.

Результат

Выведите одно целое число — количество «встреч» Алисы и Боба.

Пример

исходные данныерезультат
10 10 2 1
3
1 1 1
1 2 2
2 2 1
2
Автор задачи: Никита Сивухин
Источник задачи: Чемпионат УрФУ среди юниоров 2016
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 2105. Алиса и Боб на велосипедах