Условие:
На заводе имеются запасы красных и синих модульных блоков. Необходимо спроектировать пирамидальную конструкцию для выставочного павильона.
Технические требования конструкции:
Структура состоит из горизонтальных слоев, пронумерованных снизу вверх
В слое номер N размещается ровно N блоков (1-й слой = 1 блок, 2-й слой = 2 блока, 3-й слой = 3 блока, и так далее)
Конструкция формирует пирамидальную форму, пример которой показан на картинке:
Производственные стандарты:
Один слой производится исключительно из блоков одного цвета
Стандарт качества запрещает использование одинаковых цветов в соседних слоях
Смежные слои должны состоять из блоков разного цвета
Цель оптимизации:
Определить максимальное количество слоев, которое можно изготовить при текущих складских запасах, соблюдая все производственные требования и технические требования.
Формат входных данных:
Два числа - количество красных и количество синих блоков.
Формат выходных данных:
Одно число - максимальное количество слоёв
Sample Input:
2 4
Sample Output:
3
Напишите программу. Тестируется через stdin → stdout