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

Задача I. Клам и Веб спешат на помощь

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

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

Задача I. Клам и Веб спешат на помощь

— Наверное, Сурив хочет захватить Большой Замок Ксеон? – предположил Валя.

— Хочет, конечно, – согласилась бабушка Тини, – только замок охраняют рыцари Клам и Веб. Хоть они и любят поспать, но уж когда Ос-Вин их разбудит…

Рыцари Клам и Веб несут дежурство по очереди. Каждый из них находится на посту в течение D единиц времени. Правда, на посту они преимущественно спят. И лишь когда первая фрейлина Ос-Вин обнаруживает, что на территорию Хипа вторгся Сурив, она будит дежурного рыцаря. Рыцарь просыпается и начинает уничтожать двойников Сурива – до того момента, пока не закончится его дежурство. Затем его меняет другой рыцарь. При этом известно, что Веб уничтожает каждую единицу времени W двойников, а Клам – C двойников. После того, как двойник возле какого-либо дома уничтожен (а возле дома находится ровно один двойник), этот дом оказывается под защитой рыцаря, и на него вновь распространяется могущество господина Маллока.

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

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

Первая строка – целые числа N (1 <= N <= 1000000), D (1 <= D <= 100000), W (1 <= W <= 10000), C (1 <= C <= 10000) через пробел.

N – количество домов подданных господина Маллока, попавших под власть Сурива

D – длительность дежурства каждого из рыцарей

W – количество двойников Сурива, которых за единицу времени может уничтожить рыцарь Веб

C – количество двойников Сурива, которых за единицу времени может уничтожить рыцарь Клам

Вторая строка – целое число D0 (0 <= D0 < D), обозначающее, сколько времени прошло с того момента, когда дежурный рыцарь заступил на свой пост, и через один пробел строка «Web» или строка «Clam» (без кавычек) – имя дежурного рыцаря

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

Первая строка – целое число – время, которое потребуется для уничтожения всех двойников Сурива

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

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

10 3 2 1

2 Clam

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

7

6 4

Сдать задачу

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