Recherche de la somme maximale d'un sous-tableau avec des éléments uniques

JavaScript Hard arrays

Tâche «Recherche de la somme maximale d'un sous-tableau avec des éléments uniques»

Étant donné un tableau d'entiers. Trouvez la somme maximale d'un sous-tableau continu dans lequel tous les éléments sont uniques (ne se répètent pas). S'il n'existe pas de tels sous-tableaux, retournez 0. Contraintes : longueur du tableau jusqu'à 10^5, éléments en valeur absolue jusqu'à 10^9. Implémentez un algorithme avec une complexité temporelle O(n).

Format d\ entrée

Première ligne : un entier n (1 ≤ n ≤ 10^5) — la longueur du tableau. Deuxième ligne : n entiers séparés par des espaces.

Format de sortie

Un entier — la somme maximale du sous-tableau avec des éléments uniques.

Exemples

Exemple 1

ENTRÉE

4
5 5 5 5

SORTIE

5

Exemple 2

ENTRÉE

4
-1 -2 -3 -4

SORTIE

0

Exemple 3

ENTRÉE

6
5 -3 5 -3 5 -3

SORTIE

5

main.js