Садоводы решили увеличить урожай вишен и черешен. Для этого они предложили между каждыми двумя вишнями сажать хотя бы одну черешню. Теперь в саду нельзя сажать две вишни подряд. Все деревья в каждом ряду высаживаются в виде прямой аллеи. Для каждой аллеи вам известно количество саженцев вишен и количество саженцев черешен, которые на ней можно посадить (для разных аллей эти числа могут различаться).Используя данную информацию, определите максимальную длину каждой аллеи — максимально возможное количество деревьев в ней с учетом правил высаживания.

ответом на данную задачу является набор из четырех целых чисел, равных максимальной длине первой, второй, третьей и четвертой аллеи соответственно. ответ для каждого случая требуется записать в отдельной строки.

Если Вы не можете дать ответ для какой-то из аллей, то запишите в качестве ответа для данной аллеи любое число.

Рассмотрим пример. Допустим, что на какой-то аллее разрешено посадить не более 2 вишен и не более 4 черешен. Ниже на рисунке приведен один из оптимальных вариантов посадки деревьев: ЧВЧВЧЧ (Ч — черешня, В — вишня).В таком случае будет посажено 6 деревьев, причем между любыми двумя вишнями будет посажена хотя бы одна черешня. Были использованы все деревья, поэтому садоводы получили максимальную длину аллеи.

сабрина23    1   31.10.2021 07:58    77