Suche nach der maximalen Summe eines Subarrays mit eindeutigen Elementen

JavaScript Hard arrays

Aufgabe «Suche nach der maximalen Summe eines Subarrays mit eindeutigen Elementen»

Gegeben ist ein Array von ganzen Zahlen. Finden Sie die maximale Summe eines zusammenhängenden Subarrays, in dem alle Elemente eindeutig (nicht wiederholt) sind. Wenn es keine solchen Subarrays gibt, geben Sie 0 zurück. Einschränkungen: Array-Länge bis zu 10^5, Elemente im Betrag bis zu 10^9. Es wird ein Algorithmus mit einer Zeitkomplexität von O(n) benötigt.

Eingabeformat

Erste Zeile: eine ganze Zahl n (1 ≤ n ≤ 10^5) — die Länge des Arrays. Zweite Zeile: n ganze Zahlen, durch Leerzeichen getrennt.

Ausgabeformat

Eine ganze Zahl — die maximale Summe des Subarrays mit eindeutigen Elementen.

Beispiele

Beispiel 1

EINGABE

4
5 5 5 5

AUSGABE

5

Beispiel 2

EINGABE

4
-1 -2 -3 -4

AUSGABE

0

Beispiel 3

EINGABE

6
5 -3 5 -3 5 -3

AUSGABE

5

main.js