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

Делу - время...

Задачу добавил: 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

Сдать задачу

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