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

PHP Hard loops

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

<div>بيانات مصفوفة دورية صحيحة بطول N (N ≤ 10^5). يجب إيجاد أقصى مجموع لمصفوفة فرعية متصلة طولها لا يقل عن L ولا يزيد عن R (1 ≤ L ≤ R ≤ N). يمكن للمصفوفة الفرعية أن تعبر حدود المصفوفة (دورية). اطبع المجموع المطلوب. إذا لم تكن هناك مصفوفات فرعية من هذا القبيل (على سبيل المثال، L > N)، اطبع 0.</div>

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

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

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

<div>عدد صحيح واحد — أقصى مجموع للمصفوفة الفرعية بطول من L إلى R شاملاً. إذا لم توجد أي مصفوفة فرعية، اطبع 0.</div>

أمثلة

مثال 1

الإدخال

6
5 -2 3 1 -1 4
1 3

الإخراج

9

مثال 2

الإدخال

3
10 -5 10

الإخراج

20

مثال 3

الإدخال

5
1 -2 3 -4 5

الإخراج

8

main.php