Максимальная сумма подпоследовательности без соседей (вариант с кольцом)
Hard
Дан круговой массив nums (первый и последний соседствуют). Найти максимальную сумму непустого подмассива без выбора соседних элементов (то есть нельзя выбрать оба i и i+1 по модулю n).
Примеры:
Вход:
[2, 3, 2]
Выход:
3
Вход:
[1, 2, 3, 1]
Выход:
4
Вход:
[5, 5, 10, 100, 10, 5]
Выход:
110
Ограничения:
1 <= n <= 10^5; элементы целые (могут быть отрицательные)
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!