أكبر مجموع مصفوفة فرعية مع التباديل

TypeScript Hard arrays

مهمة «أكبر مجموع مصفوفة فرعية مع التباديل»

إليك نص مهمة البرمجة مترجمًا إلى العربية مع الحفاظ على جميع وسوم HTML وعدم تغيير أي كود داخل <code> أو <pre>:

<p>مصفوفة من الأعداد الصحيحة. يجب إيجاد أقصى مجموع لمصفوفة فرعية يمكن الحصول عليه عن طريق إجراء تبديل واحد على الأكثر لأي عنصرين من عناصر المصفوفة (بما في ذلك الحالة التي لا يتم فيها إجراء أي تبديل). يجب أن تكون المصفوفة الفرعية متصلة. إذا تم إجراء التبديل، فإنه يُطبق قبل البحث عن المصفوفة الفرعية، ويمكن تبديل أي عنصرين (ليس بالضرورة من المصفوفة الفرعية). أوجد أقصى مجموع ممكن للمصفوفة الفرعية بعد إجراء تبديل واحد على الأكثر.</p>

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

في السطر الأول عدد صحيح N (1 ≤ N ≤ 10^5) — طول المصفوفة. في السطر الثاني N من الأعداد الصحيحة a_i (-10^4 ≤ a_i ≤ 10^4).

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

عدد صحيح واحد — أقصى مجموع للمصفوفة الفرعية بعد إجراء تبديل واحد على الأكثر.

أمثلة

مثال 1

الإدخال

4
1 -2 3 4

الإخراج

12

مثال 2

الإدخال

4 2
-1 -2 -3 -4

الإخراج

4

مثال 3

الإدخال

shipped
[{"id":1,"status":"pending","items":["book"]},{"id":2,"status":"pending","items":[]},{"id":3,"status":"pending","items":["pen","pencil"]}]

الإخراج

[{"id":1,"status":"shipped","items":["book"]},{"id":2,"status":"pending","items":[]},{"id":3,"status":"shipped","items":["pen","pencil"]}]

main.ts