Задача 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