Плюшки - 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