[Marson]

Есть набор чисел в массиве, который представляет количество
последовательных дней возможного бронирования квартиры, Вы в качестве
арендодателя хотите выбрать последовательность, которая максимизирует
количество дней пребывания, однако Вам нужно как минимум 1-дневный
перерыв между бронированиями для уборки. Написать ф-цию нахождения. Пример:
[7, 1, 2, 5] => 12
7 => Авг 1 - Авг 7
1 => Авг 7 - Авг 8
2 => Авг 8 - Авг 10
5 => Авг 10 - Авг 15

[3, 6, 4] => 7
[4, 10, 3, 1, 5] => 15
подаем на вход [2, 4, 4, 3, 3] => получаем 9

Не могу понять какой алгоритм должен быть, чтобы вывести 12, 7, 15, 9