```html <pre> <code> // Maximum Subarray Sum with Skips </code> </pre> <p>بالنظر إلى مصفوفة من الأعداد الصحيحة، ابحث عن أقصى مجموع لمصفوفة فرعية (subarray) يمكنك الحصول عليه مع السماح بتخطي عدد معين من العناصر المتتالية (skips).</p> ```
Kotlin
Hard
lists
مهمة «```html <pre> <code> // Maximum Subarray Sum with Skips </code> </pre> <p>بالنظر إلى مصفوفة من الأعداد الصحيحة، ابحث عن أقصى مجموع لمصفوفة فرعية (subarray) يمكنك الحصول عليه مع السماح بتخطي عدد معين من العناصر المتتالية (skips).</p> ```»
```html
<p>إليك قائمة من الأعداد الصحيحة. يجب إيجاد أقصى مجموع لمصفوفة فرعية (تسلسل متواصل من العناصر)، بشرط أنه يمكن حذف عنصر واحد على الأكثر من هذه المصفوفة الفرعية (للحصول على مجموع أكبر). حذف العنصر ليس إلزاميًا. إذا كانت القائمة فارغة، يُعتبر المجموع يساوي 0. طول القائمة يصل إلى 10^5، والعناصر تتراوح من -10^4 إلى 10^4.</p>
```
<p>إليك قائمة من الأعداد الصحيحة. يجب إيجاد أقصى مجموع لمصفوفة فرعية (تسلسل متواصل من العناصر)، بشرط أنه يمكن حذف عنصر واحد على الأكثر من هذه المصفوفة الفرعية (للحصول على مجموع أكبر). حذف العنصر ليس إلزاميًا. إذا كانت القائمة فارغة، يُعتبر المجموع يساوي 0. طول القائمة يصل إلى 10^5، والعناصر تتراوح من -10^4 إلى 10^4.</p>
```
تنسيق الإدخال
السطر الأول يحتوي على عدد صحيح N (1 ≤ N ≤ 100000) — عدد العناصر في القائمة. السطر الثاني يحتوي على N من الأعداد الصحيحة، مفصولة بمسافات.
تنسيق الإخراج
عدد صحيح واحد — أقصى مجموع ممكن للمصفوفة الفرعية بعد حذف عنصر واحد على الأكثر.
أمثلة
مثال 1
الإدخال
3
10 20 30
الإخراج
60
مثال 2
الإدخال
1 2 3
الإخراج
2
main.kt