<div> <p>ابحث عن أقصى مجموع لـ <span>مصفوفة فرعية</span> مع إعادة الترتيب</p> </div>

C# Medium arrays

مهمة «<div> <p>ابحث عن أقصى مجموع لـ <span>مصفوفة فرعية</span> مع إعادة الترتيب</p> </div>»

<div>مصفوفة من الأعداد الصحيحة. يُسمح بإجراء عملية واحدة على الأكثر: اختيار عنصرين من المصفوفة وتبديلهما. ابحث عن أقصى مجموع ممكن لمصفوفة فرعية متصلة (بأي طول، بما في ذلك 0) بعد إجراء تبديل واحد على الأكثر. إذا كان المجموع يمكن أن يكون سالبًا، أخرج 0. طول المصفوفة من 1 إلى 10^5، والعناصر من -10^4 إلى 10^4.</div>

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

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

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

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

أمثلة

مثال 1

الإدخال

3
-1 -2 -3

الإخراج

0

مثال 2

الإدخال

5
1 2 3 4 5

الإخراج

15

مثال 3

الإدخال

4
-1 2 3 -4

الإخراج

5

main.cs