На заводе имеются запасы красных и синих модульных блоков. Необходимо спроектировать пирамидальную конструкцию для выставочного павильона. Технические требования конструкции: Структура состоит из горизонтальных слоев, пронумерованных снизу вверх. В

6 ноября 2025
Высшая математика

Условие:

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

Технические требования конструкции:

Структура состоит из горизонтальных слоев, пронумерованных снизу вверх

В слое номер N размещается ровно N блоков (1-й слой = 1 блок, 2-й слой = 2 блока, 3-й слой = 3 блока, и так далее)

Конструкция формирует пирамидальную форму, пример которой показан на картинке:

Производственные стандарты:

Один слой производится исключительно из блоков одного цвета

Стандарт качества запрещает использование одинаковых цветов в соседних слоях

Смежные слои должны состоять из блоков разного цвета

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

Формат входных данных:

Два числа - количество красных и количество синих блоков.

Формат выходных данных:

Одно число - максимальное количество слоёв

Sample Input:

2 4
Sample Output:

3
Напишите программу. Тестируется через stdin → stdout

Решение:

Ниже привожу пошаговое рассуждение и решение задачи на языке C++. 1. Сначала анализируем условие. Нам нужно построить пирамиду из слоёв, где в слое номер N требуется ровно N блоков. При этом каждый слой состоит целиком из блоков одного цвета, а соседние слои должны иметь разные цвета. Есть два типа блоков – красные и синие, запасы которых заданы входными числами. 2. Для пирамиды из k слоёв общее число блоков, необходимых для её сборки, равно 1+2+…+k = k*(k+1)/2. Но так как блоки используются в зависимости от цвета, распределение по цветам зависит от выбора цвета первого слоя. Мы можем выбрат...