Делу - время...
Задачу добавил: alef
Успешно сдано решений: 6
Борису Воротову нужно написать длинную программу, и он планирует заниматься этим весь рабочий день. Борис знает, что, когда он полон сил, он способен написать S строк за единицу времени. Однако человеку свойственно утомляться. Так что в полную силу Борис способен работать только Z единиц времени подряд. Следующие Z единиц времени он сможет писать только S-D строк в единицу времени, затем еще Z единиц времени он сможет работать лишь со скоростью S-2*D строк, и так далее - пока величина S-J*D, где J показывает, сколько раз по Z единиц времени прошло с начала работы Бориса, остается положительной. Дальше он устает настолько, что больше не сможет писать код.
Назовем величину J показателем усталости. Таким образом, по прошествии каждых Z единиц времени написания кода показатель усталости увеличивается на единицу.
К счастью, в фирме "Фабрика классов" есть "комната бодрости". В ней установлены тренажеры, занимаясь на которых, Борис может быстрее расстаться с усталостью. Впрочем, он может там и просто отдохнуть. Известно, что для уменьшения показателя усталости на единицу Борису требуется либо V единиц времени отдыха, либо W единиц времени занятий на тренажерах. Конечно, он может заниматься больше, чем необходимо, чтобы снять усталость. Однако когда после этого он приступит к работе, то по-прежнему сможет писать только по S строк кода в первые Z единиц времени работы, по S-D строк кода в следующие Z единиц времени работы и т.д.
Борис периодически делает перерывы для отдыха и / или занятий на тренажерах. Заметим, что он может сделать перерыв в любой момент времени, однако, когда приходит в "комнату бодрости", то выполняет упражнения в течение W*m единиц времени (где m - некоторое целое неотрицательное число) и отдыхает в течение V*n единиц времени (где n - некоторое целое неотрицательное число, причем m и n не могут быть равны нулю одновременно).
Ради интереса Борис фиксировал, во сколько он заходил в "комнату бодрости", и как он распределял время между тренировками и отдыхом.
Ваша задача - определить по этим данным, сколько строк кода написал Борис.
Формат входного файла input.txt
Первая строка - целые числа S (0 <= S <= 10^10), D (0 <= D <= 10^10), Z (0 <= Z <= 10^6), W (0 <= W <= 10^6), V (0 <= V <= 10^6) через пробел
Вторая строка - целые числа L (0 <= L <= 10^6) и K (0 <= K <= 10^3) через пробел - длительность рабочего дня Бориса и количество посещений "комнаты бодрости"
В следующих K строках приводятся записи Бориса в следующем формате: целое число - время (в единицах времени от начала рабочего дня; начало рабочего дня принимается за 0), в которое он вошел в "комнату бодрости", через пробел - строка, состоящая из не более чем 10000 символов T и R (общее количество символов во входном файле не превосходит 10^6), обозначающих соответственно W единиц времени тренировок и V единиц времени отдыха.
Записи расположены в хронологическом порядке (по возрастанию времени, прошедшего от начала рабочего дня).
Гарантируется, что входные данные корректны, а в начальный момент времени Борис полон сил и может с наивысшей эффективностью работать следующие Z единиц времени.
Формат выходного файла output.txt
Первая строка - целое число - количество строк кода, которое написал Борис от начала до окончания рабочего дня.
Пример входного файла
10 1 2 3 2 15 2 3 T 7 RR
Пример выходного файла
77