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

C# Hard arrays

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

Étant donné un tableau d’entiers. Il faut trouver la somme maximale d’un sous-tableau contigu dans lequel tous les éléments sont distincts. Si de tels sous-tableaux n’existent pas, afficher 0. Contraintes : longueur du tableau jusqu’à 10^5, éléments en valeur absolue jusqu’à 10^9.

Format d\ entrée

La première ligne contient un entier N — la longueur du tableau. La deuxième ligne contient N entiers séparés par des espaces.

Format de sortie

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

Exemples

Exemple 1

ENTRÉE

4
-1 -2 -3 -4

SORTIE

0

main.cs