Suche nach der maximalen Summe eines Subarrays mit eindeutigen Elementen

C# Hard arrays

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

Gegeben ist ein Array von ganzen Zahlen. Es muss die maximale Summe eines zusammenhängenden Subarrays gefunden werden, in dem alle Elemente unterschiedlich sind. Wenn es keine solchen Subarrays gibt, geben Sie 0 aus. Einschränkungen: Länge des Arrays bis zu 10^5, Elemente im Betrag bis zu 10^9.

Eingabeformat

Die erste Zeile enthält eine ganze Zahl N — die Länge des Arrays. Die zweite Zeile enthält N ganze Zahlen, getrennt durch Leerzeichen.

Ausgabeformat

Geben Sie eine ganze Zahl aus — die maximale Summe des Subarrays mit eindeutigen Elementen.

Beispiele

Beispiel 1

EINGABE

4
-1 -2 -3 -4

AUSGABE

0

main.cs