ابحث عن أقصى مجموع لمصفوفة فرعية تحتوي على عناصر فريدة
C#
Hard
arrays
مهمة «ابحث عن أقصى مجموع لمصفوفة فرعية تحتوي على عناصر فريدة»
إليك نص مهمة البرمجة مترجماً إلى العربية:
<p>مصفوفة من الأعداد الصحيحة. يجب إيجاد أقصى مجموع لمصفوفة فرعية متصلة تكون جميع عناصرها مختلفة. إذا لم توجد مثل هذه المصفوفات الفرعية، يتم إخراج 0. القيود: طول المصفوفة يصل إلى 10^5، والعناصر من حيث القيمة المطلقة تصل إلى 10^9.</p>
<p>مصفوفة من الأعداد الصحيحة. يجب إيجاد أقصى مجموع لمصفوفة فرعية متصلة تكون جميع عناصرها مختلفة. إذا لم توجد مثل هذه المصفوفات الفرعية، يتم إخراج 0. القيود: طول المصفوفة يصل إلى 10^5، والعناصر من حيث القيمة المطلقة تصل إلى 10^9.</p>
تنسيق الإدخال
السطر الأول يحتوي على عدد صحيح N — طول المصفوفة. السطر الثاني يحتوي على N من الأعداد الصحيحة، مفصولة بمسافات.
تنسيق الإخراج
أخرج عددًا صحيحًا واحدًا — أقصى مجموع للمصفوفة الفرعية ذات العناصر الفريدة.
أمثلة
مثال 1
الإدخال
4
-1 -2 -3 -4
الإخراج
0
main.cs