Поиск максимальной суммы подмассива с уникальными элементами

JavaScript Сложный arrays

Задача «Поиск максимальной суммы подмассива с уникальными элементами»

Дан массив целых чисел. Найдите максимальную сумму непрерывного подмассива, в котором все элементы уникальны (не повторяются). Если таких подмассивов нет, верните 0. Ограничения: длина массива до 10^5, элементы по модулю до 10^9. Требуется реализовать алгоритм с временной сложностью O(n).

Формат ввода

Первая строка: целое число n (1 ≤ n ≤ 10^5) — длина массива. Вторая строка: n целых чисел через пробел.

Формат вывода

Одно целое число — максимальная сумма подмассива с уникальными элементами.

Примеры

Пример 1

ВВОД

4
5 5 5 5

ВЫВОД

5

Пример 2

ВВОД

4
-1 -2 -3 -4

ВЫВОД

0

Пример 3

ВВОД

6
5 -3 5 -3 5 -3

ВЫВОД

5

main.js