Анонс #247. Грабитель
UniLecsЗадача: грабитель, планирует обчистить дома на улице. В каждом доме на этой улице спрятана определенная сумма денег. Все дома на этой улице расположены по кругу, т.е. 1й дом является соседом последнего.
Также в соседних домах есть сигнализация, и она автоматически сработает, если в одну ночь взломают два соседним дома.
Зная сумму денег в каждом доме, вам необходимо обчистить дома с максимальным уловом, при этом сигнализация не должна сработать.
Входные данные: arr - сумма положительных целых чисел, представляющих сумму денег в iм доме.
Вывод: profit - максимально возможный улов грабителя без срабатывания сигнализации.
Примеры:
- arr = [2, 3, 2]
Output: 3 (нельзя ограбить 1й и 3й дом, т.к. они также являются соседними из-за круговой улицы). - arr = [1,2,3,1]
Output: 4 (грабим 1й и 3й дом)