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






Плюшки - 2 (Малыш и Карлсон) (25 баллов)

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

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

Когда Карлсон увидел, сколько плюшек оказалось на тарелке Малыша, он воскликнул: "Нет, так не пойдет! Это нечестно!" и потребовал начать все сначала.
Он вновь оставил на тарелках только часть плюшек; остальные же вернул на большое блюдо. И объявил новые правила:

1) если у кого-то из них количество плюшек на тарелке окажется меньше количества плюшек на тарелке другого, то этот кто-то может взять с блюда либо еще одну плюшку, либо еще столько же плюшек, сколько у него есть на тарелке (разумеется, если такое количество плюшек присутствует на блюде). После того, как кто-то взял плюшки с блюда, он должен съесть хотя бы одну плюшку, прежде чем возьмет следующую порцию.

2) если плюшки у кого-то на тарелке закончились, то этот кто-то может брать по одной плюшке с блюда. Следующую плюшку можно взять только тогда, когда уже взятая съедена.

3) если плюшки закончились и на блюде, и у кого-то на тарелке, то этот кто-то (Вы, вероятно, уже догадались, кто именно) может брать по одной плюшке с тарелки другого. Следующую плюшку также можно взять только тогда, когда уже взятая съедена.


Посчитайте, какое максимальное количество плюшек может успеть съесть Малыш.

Формат входного файла input.txt
Первая строка - три целых числа N, M, K (0<=N, M, K <=1000)через пробел - соответственно исходное количество плюшек на блюде, на тарелке Малыша, на тарелке Карлсона
Вторая строка - два целых числа TM, TK (1<=TM, TK<=100) через пробел - время (в секундах), за которое одну плюшку съедают Малыш и Карлсон соответственно

Формат выходного файла output.txt
Первая строка - целое число - максимально возможное количество плюшек, которое может успеть съесть Малыш

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

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

1 3 5

5 1

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

2

Сдать задачу

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