Анонс #247. Грабитель

Задача: грабитель, планирует обчистить дома на улице. В каждом доме на этой улице спрятана определенная сумма денег. Все дома на этой улице расположены по кругу, т.е. 1й дом является соседом последнего.

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

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

Входные данные: arr - сумма положительных целых чисел, представляющих сумму денег в iм доме.

Вывод: profit - максимально возможный улов грабителя без срабатывания сигнализации.

Примеры: 

1. arr = [2, 3, 2]
   Output: 3 (нельзя ограбить 1й и 3й дом, т.к. они также являются соседними из-за круговой улицы).
2. arr = [1,2,3,1]
   Output: 4 (грабим 1й и 3й дом)