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






Возвращение

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

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

Неудивительно, что после прогулки все лыжни стали идеально накатанными. Дело близилось к вечеру, и пора было возвращаться домой. Однако несколько ребят захотели еще немного покататься с горки. Договорились, что они догонят остальных при подходе к набережной. Таким образом, лыжники разделились на две группы.

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

Перед тем как стартовал первый лыжник первой группы, пошел снег, который каждые T секунд ухудшает степень «накатанности» лыжни на d единиц.

В каждой группе лыжники стартуют с интервалом W секунд. Первый лыжник второй группы может стартовать лишь тогда, когда вся группа будет готова к старту. На то, чтобы скатиться с горы, лыжник затрачивает G секунд.

Ваша задача – выяснить, по сколько раз каждый из лыжников второй группы может скатиться с горы (лыжники скатываются друг за другом, т.е., чтобы скатиться с горы по одному разу, двум лыжникам требуется 2*G секунд и т.д.), чтобы при подходе к набережной вторая группа догнала первую. Первый лыжник второй группы может стартовать сразу после того, как скатится с горы последний лыжник второй группы, но не ранее, чем через W секунд после последнего лыжника первой группы. Посчитайте также, через сколько времени после старта первого лыжника первой группы финиширует последний лыжник второй группы.

Считается, что вторая группа догнала первую, если в некоторый (целочисленный) момент времени первый лыжник второй группы, двигаясь с текущей скоростью, может за W или менее секунд достичь того места, где в этот же самый момент находится последний лыжник первой группы. Если вторая группа догнала первую еще до подхода к набережной, все лыжники начинают двигаться с одинаковой скоростью – скоростью самого медленного лыжника в объединенной группе.

Формат входного файла
Первая строка – целые числа M1, M2, W, G и S (1<=M1, M2<=15, 1<=W<=100, 10<=G<=1000, 1000<=S<=10000);
M1 и M2 – количество ребят в первой и во второй группах соответственно,
W – интервал в секундах, с которым стартуют лыжники в каждой группе,
G – время (в секундах), которое затрачивает лыжник, чтобы скатиться с горы,
S – длина пути (в метрах), которым возвращаются лыжники.
Вторая строка содержит через пробел M1 целых чисел – скорости движения Vr каждого из лыжников первой группы по идеально накатанной лыжне в м/с (1<=r<=M1, 1<=Vr<=10)
Третья строка содержит через пробел M2 целых чисел – скорости движения Vr каждого из лыжников второй группы по идеально накатанной лыжне в м/с (1<=r<=M2, 1<=Vr<=10)
Четвертая строка содержит целое число T (1<=T<=10000) и – через пробел – вещественное число d (0.00001 <= d<=0.1); T – время в секундах, за которое степень «накатанности» лыжни ухудшается на d единиц.
Примечание. Считайте, что в течение времени T степень «накатанности» лыжни остается постоянной. Отклонение степени «накатанности» лыжни от идеальной уменьшает скорость движения по ней лыжника согласно формуле: V’ = V*(1 – p), где p определяется как сумма произошедших со временем ухудшений (т.е. после первых T секунд p = d, еще после T секунд p = 2d и т.д.).

Формат выходного файла
Первая строка – слово YES, если вторая группа может догнать первую (согласно условию задачи) и слово NO, если это невозможно.
Вторая строка (если в первой строке выведено слово YES) содержит целое и вещественное числа через пробел. Первое число – максимально возможное количество спусков с горы для каждого из лыжников второй группы, второе число – время в секундах, округленное до трех знаков после запятой, которое прошло между моментом старта первого лыжника первой группы и моментом финиша первого лыжника второй группы.

Пример входного файла
2 1 15 45 1000
5 7
10
100 0.1

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

Сдать задачу

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