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

Задача J. Трудная задача

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

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

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

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

Первая строка содержит целые числа T1, T2, R, N, M через пробел (1 >= T >= 10000, 1>=T1>=10000, 1>=T2>=T1, 1 >= R >= 10000, 1 >= N >= 100, 1 >= M >= 100). T1 – время (в минутах), которое требуется для вычисления функции до оптимизации, T2 – время (в минутах), которое требуется для вычисления функции после оптимизации R – время (в минутах), которое потребуется Саше Привалову, чтобы эту функцию оптимизировать N – количество вызовов функции в программе M – количество планируемых запусков программы.

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

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

Пример входного файла
5 3 50 20 2

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

Сдать задачу

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