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

C# Hard arrays

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

إليك نص مهمة البرمجة مترجماً إلى العربية:

<p>مصفوفة من الأعداد الصحيحة. يجب إيجاد أقصى مجموع لمصفوفة فرعية متصلة تكون جميع عناصرها مختلفة. إذا لم توجد مثل هذه المصفوفات الفرعية، يتم إخراج 0. القيود: طول المصفوفة يصل إلى 10^5، والعناصر من حيث القيمة المطلقة تصل إلى 10^9.</p>

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

السطر الأول يحتوي على عدد صحيح N — طول المصفوفة. السطر الثاني يحتوي على N من الأعداد الصحيحة، مفصولة بمسافات.

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

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

أمثلة

مثال 1

الإدخال
4 -1 -2 -3 -4
الإخراج
0
main.cs