|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
rabbit
Фермер Леонидыч смотрел на гору маленьких валенок. Хоошие валенки, как раз по ноге (точнее, по лапе) его кроликам: есть левые задние, правые задние, левые передние, правые передние - не спутаешь. Но, похоже, валенок маловато, всем кроликам не хватит.
Можно, конечно, и двумя валенками вместо четырёх обойтись. Кролики у Леонидыча были грамотные: могли и на задних лапках ходить, и на паре противоположных лап (левая задняя с правой передней и наоборот) вполне резво скакали. Только вот как бы поэффективнее валенки распределить, чтобы как можно больше кроиков могли одновременно выходить на прогулку по снежку?
Разработайте программу, которая на основе данных о количестве кроликов у Леонидыча и количестве валенок каждого из четырёх типов определяет максимальное количество обутых для прогулки кроликов.
Входные данные. Пять целых неотрицательных чисел по одному в строке:
количество кроликов, количество левых задних валенок, правых задних,
левых передних, правых передних. Все числа не больше 1000.
Выходные данные. Единственное целое число – максимальное возможное количество обутых кроликов.
Пример. При вводе значений
15
7
8
3
5
программа должна вывести значение 10: 5 кроликов будут прыгать на левой задней и правой передней, ещё 3 - на правой задней и левой передней и ещё 2 кролика будут чинно гулять на задних лапах, обутых в валенки.
Для отправки решений необходимо выполнить вход.
|