Question

СРОЧНО! Садоводы решили увеличить урожай вишен и черешен. Для этого они предложили между каждыми двумя вишнями сажать хотя бы одну черешню. Теперь в саду нельзя сажать две вишни подряд. Все деревья в каждом ряду высаживаются в виде прямой аллеи. Для каждой аллеи вам известно количество саженцев вишен и количество саженцев черешен, которые на ней можно посадить (для разных аллей эти числа могут различаться). Номер аллеи Максимальное количество вишен Максимальное количество черешен 1 3 6 2 7 5 3 10 10 4 15 7 Используя данную информацию, определите максимальную длину каждой аллеи — максимально возможное количество деревьев в ней с учетом правил высаживания. Ответом на данную задачу является набор из четырех целых чисел, равных максимальной длине первой, второй, третьей и четвертой аллеи соответственно. Ответ для каждого случая требуется записать в отдельной строки. Если Вы не можете дать ответ для какой-то из аллей, то запишите в качестве ответа для данной аллеи любое число. Рассмотрим пример. Допустим, что на какой-то аллее разрешено посадить не более 2 вишен и не более 4 черешен. Ниже на рисунке приведен один из оптимальных вариантов посадки деревьев: ЧВЧВЧЧ (Ч — черешня, В — вишня).

Answer 1

Для решения этой задачи, нужно учесть следующие ограничения:

1. Между каждыми двумя вишнями должна быть хотя бы одна черешня. 2. Нельзя сажать две вишни подряд.

Таким образом, мы можем представить аллею в виде последовательности символов, где "В" представляет саженец вишни, а "Ч" представляет саженец черешни. Мы должны удовлетворить оба ограничения.

Посмотрим на приведенный вами пример с ограничением, что на аллее разрешено посадить не более 2 вишен и не более 4 черешен:

ЧВЧВЧЧ

Теперь давайте рассмотрим ваши данные:

1: 3 вишни, 6 черешен
2: 7 вишен, 5 черешен
3: 10 вишен, 10 черешен
4: 15 вишен, 7 черешен

Давайте начнем с первой аллеи. Мы знаем, что между каждыми двумя вишнями должна быть хотя бы одна черешня. Посмотрим, сколько максимально вишен и черешен мы можем посадить.

1. Аллея: 3 вишни, 6 черешен

Посадим вишни и черешни в следующем порядке: ЧВЧВЧЧ. Это соответствует ограничениям, и аллея имеет максимальную длину.

2. Аллея: 7 вишен, 5 черешен

Посадим вишни и черешни в следующем порядке: ЧВЧВЧВЧЧ. Это также соответствует ограничениям, и аллея имеет максимальную длину.

3. Аллея: 10 вишен, 10 черешен

Посадим вишни и черешни в следующем порядке: ЧВЧВЧВЧВЧВЧВЧВЧ. Это соответствует ограничениям, и аллея имеет максимальную длину.

4. Аллея: 15 вишен, 7 черешен

Если мы посадим 15 вишен подряд, то мы не сможем удовлетворить ограничение, поэтому мы можем посадить 14 вишен и вставить черешню между 7-й и 8-й вишней. Таким образом, аллея имеет максимальную длину.

Итак, ответом на задачу является:

ЧВЧВЧЧ
ЧВЧВЧВЧЧ
ЧВЧВЧВЧВЧВЧВЧВЧ
ЧВЧВЧВЧВЧВЧВЧВЧВЧВЧ