```html <h4>المهمة: أقصى مجموع لصفيف فرعي مع التباديل</h4> <p>بالنظر إلى مصفوفة من الأعداد الصحيحة <code>nums</code>، يمكنك إعادة ترتيب عناصرها (أي تطبيق أي تبديل) قبل اختيار صفيف فرعي متصل. مهمتك هي إيجاد أقصى مجموع ممكن لأي صفيف فرعي متصل بعد إعادة الت

Swift Hard arrays

مهمة «```html <h4>المهمة: أقصى مجموع لصفيف فرعي مع التباديل</h4> <p>بالنظر إلى مصفوفة من الأعداد الصحيحة <code>nums</code>، يمكنك إعادة ترتيب عناصرها (أي تطبيق أي تبديل) قبل اختيار صفيف فرعي متصل. مهمتك هي إيجاد أقصى مجموع ممكن لأي صفيف فرعي متصل بعد إعادة الت»

```html
<p>بالنظر إلى مصفوفة من الأعداد الصحيحة. يُسمح بإجراء عملية واحدة على الأكثر: اختيار أي مصفوفة فرعية وإعادة ترتيب عناصرها بأي شكل. ابحث عن أقصى مجموع ممكن لأي مصفوفة فرعية متصلة بعد تنفيذ هذه العملية (أو بدونها). يمكن أن تحتوي المصفوفة على أعداد سالبة. القيود: طول المصفوفة يصل إلى 10^5، والعناصر من -10^9 إلى 10^9.</p>
```

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

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

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

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

أمثلة

مثال 1

الإدخال

5
1 -2 3 4 -5

الإخراج

8

مثال 2

الإدخال

4
-1 -2 -3 -4

الإخراج

-1

مثال 3

الإدخال

/tmp/testdir
*.txt

الإخراج

/tmp/testdir/subdir/file1.txt a1b2c3d4e5f6...
/tmp/testdir/file2.txt 1234567890abcdef...

مثال 4

الإدخال

Hello World

الإخراج

3

مثال 5

الإدخال

3
5 -1 3

الإخراج

8

main.swift