Encontrar a soma máxima de submatriz com elementos únicos

JavaScript Hard arrays

Tarefa «Encontrar a soma máxima de submatriz com elementos únicos»

Dada uma matriz de números inteiros. Encontre a soma máxima de uma submatriz contínua na qual todos os elementos são únicos (não se repetem). Se não existir tal submatriz, retorne 0. Restrições: comprimento da matriz até 10^5, elementos em módulo até 10^9. É necessário implementar um algoritmo com complexidade de tempo O(n).

Formato de Entrada

Primeira linha: um número inteiro n (1 ≤ n ≤ 10^5) — comprimento da matriz. Segunda linha: n números inteiros separados por espaço.

Formato de Saída

Um número inteiro — a soma máxima da submatriz com elementos únicos.

Exemplos

Exemplo 1

ENTRADA

4
5 5 5 5

SAÍDA

5

Exemplo 2

ENTRADA

4
-1 -2 -3 -4

SAÍDA

0

Exemplo 3

ENTRADA

6
5 -3 5 -3 5 -3

SAÍDA

5

main.js