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

Kotlin Hard loops

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

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

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

السطر الأول: عدد صحيح N (1 ≤ N ≤ 10^6) — طول المصفوفة. السطر الثاني: N من الأعداد الصحيحة، مفصولة بمسافات (كل عدد بقيمته المطلقة ≤ 10^9).

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

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

أمثلة

مثال 1

الإدخال

4
-1 -2 -3 -4

الإخراج

-1

main.kt