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

TypeScript Hard loops

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

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

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

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

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

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

أمثلة

مثال 1

الإدخال

3
10 -5 10

الإخراج

20

مثال 2

الإدخال

7
abacaba
2
3

الإخراج

2
aba
acb

main.ts