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





Распределение сил

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

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

Время на тест - 1 с

"Ты должен пойти к Ормусу. Он ждет тебя... " -  начиналось послание, которое прочитал Хасан с помощью Лисандера. Чтобы побыстрее добраться, Хасан решил ехать на верблюде. Напомним, что при путешествии по пустыне в течение часа человеку нужно непременно выпить единицу объема воды (будем считать, что верблюд не нуждается в питье, поскольку путешествие не слишком долгое). Поэтому Хасану придется взять с собой воду.
Длина пути, который ему предстоит преодолеть, составляет L единиц длины.
Верблюд может везти на себе поклажу не более M единиц массы. Хасан весит K единиц массы.
Максимальная скорость верблюда без груза составляет VC (единиц длины в единицу времени). Каждая единица массы, нагруженная на верблюда, уменьшает его скорость на dV (гарантируется, что VС - M*dV > 0).
Хасан может ехать на верблюде или идти рядом с ним, причем во втором случае двигаться они будут с одинаковой скоростью. Максимальная скорость Хасана, когда он идет пешком, составляет VH (единиц длины в единицу времени). Однако если верблюд движется медленнее, то Хасан замедлит шаг и будет идти со скоростью верблюда, если же, напротив, верблюд может двигаться быстрее Хасана, то Хасан придержит его.
Считайте, что Хасан может сесть на верблюда только в начале каждого часа (когда очередная порция воды может считаться полностью выпитой; масса Хасана при этом не увеличивается:)), разумеется, при условии, что суммарная масса Хасана и поклажи (K + оставшаяся вода) не превышает M. Верблюд и Хасан в течение часа движутся с постоянной скоростью. Пока Хасан не добрался до Ормуса, у него должен быть запас воды.
Ваша задача - определить, за какое минимальное время Хасан может добраться до Ормуса, и сколько воды ему придется взять с собой (Хасан возьмет с собой целое количество единиц объема воды).

Формат входного файла input.txt
Первая строка - целые числа L (0 <= L <= 100000), M (0 <= M <= 1000), K (0 <= K <= 1000) через пробел; L - длина пути, который нужно пройти Хасану, M - максимально возможная масса поклажи, K - масса Хасана.
Вторая строка - целые числа VC и VH, (0 < VC, VH <= 2000) вещественное число dV (0.01 <= dV <= 0.99) с точностью два знака после запятой) через пробел; VC - максимально возможная скорость верблюда без груза, VH - максимально возможная скорость Хасана, dV - уменьшение скорости верблюда при увеличении поклажи на одну единицу массы.

Формат выходного файла output.txt
Первая строка - вещественное число T с точностью 4 знака после запятой и через пробел целое число W; T - минимально возможное время, за которое Хасан может добраться до жилища Ормуса, а W - количество воды, которое ему следует взять с собой. Если решений несколько, выберите то, в котором количество воды минимально
Если Хасан ни при каких условиях не может добраться до Ормуса, выведите NO SOLUTION.

Пример входного файла
100 100 50
20 7 0.01

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

Сдать задачу

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