Сеня, однажды окрашивал окна в просторном одноэтажном доме. Снаружи этого дома было N окон, расположенных друг

Задача про окрашивание окон:

Согласно условию задачи, Сеня окрашивал окна в просторном одноэтажном доме, где снаружи было N окон. Окна были расположены друг за другом. Внутри дома находились квартиры, представляющие непрерывные последовательности окон. Каждое окно принадлежало только одной квартире. Сеня использовал два цвета краски - "а" и "b". Он окрашивал окна таким образом, чтобы все окна в каждой квартире имели одинаковый цвет, при условии, что цвета окон смежных квартир были различными.

Когда Сеня закончил работу, его друг Витя проходил мимо дома и задался вопросом: сколько квартир находится в этом доме?

Доп. материал:
Сеня окрасил окна в каждой квартире одним цветом, при условии, что соседние окна имеют разные цвета. Таким образом, количество квартир в доме равно количеству смежных участков окон, имеющих разные цвета. Чтобы ответить на вопрос Вити, нам необходимо посчитать эти участки.

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

Практика:
Вася окрашивает окна в здании, у которого N окон. Снаружи здания окна расположены друг за другом, а внутри здания находятся квартиры, представляющие непрерывные последовательности окон. Вася хочет окрасить окна таким образом, чтобы в каждой квартире все окна имели одинаковый цвет, а цвета окон в смежных квартирах были различными. Какое минимальное количество цветов Васе понадобится, чтобы окрасить все окна в здании?