ابحث عن أقصى مجموع لمصفوفة فرعية تحتوي على عناصر فريدة

JavaScript Hard arrays

مهمة «ابحث عن أقصى مجموع لمصفوفة فرعية تحتوي على عناصر فريدة»

بالنظر إلى مصفوفة من الأعداد الصحيحة، أوجد أقصى مجموع لمصفوفة فرعية متصلة تكون فيها جميع العناصر فريدة (بدون تكرار). إذا لم توجد مثل هذه المصفوفة الفرعية، أعد 0. القيود: طول المصفوفة يصل إلى 10^5، قيم العناصر تصل إلى 10^9 بالقيمة المطلقة. نفذ خوارزمية بتعقيد زمني O(n).

تنسيق الإدخال

السطر الأول: عدد صحيح n (1 ≤ n ≤ 10^5) — طول المصفوفة. السطر الثاني: n أعداد صحيحة مفصولة بمسافات.

تنسيق الإخراج

عدد صحيح واحد — أقصى مجموع لمصفوفة فرعية تحتوي على عناصر فريدة.

أمثلة

مثال 1

الإدخال

4
5 5 5 5

الإخراج

5

مثال 2

الإدخال

4
-1 -2 -3 -4

الإخراج

0

مثال 3

الإدخال

6
5 -3 5 -3 5 -3

الإخراج

5

main.js