<div class="task-description"> <p>قم بتنفيذ خوارزمية كادان (Kadane's algorithm) للعثور على مجموع الحد الأقصى للمصفوفة الفرعية المستمرة داخل مصفوفة أحادية البعد من الأرقام.</p> <p>المدخلات:</p> <ul> <li>السطر الأول يحتوي على عدد صحيح <code>n</code> (1 ≤ n

Java Medium arrays

مهمة «<div class="task-description"> <p>قم بتنفيذ خوارزمية كادان (Kadane's algorithm) للعثور على مجموع الحد الأقصى للمصفوفة الفرعية المستمرة داخل مصفوفة أحادية البعد من الأرقام.</p> <p>المدخلات:</p> <ul> <li>السطر الأول يحتوي على عدد صحيح <code>n</code> (1 ≤ n»

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

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

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

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

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

أمثلة

مثال 1

الإدخال

3
abc
abcd
ab

الإخراج

abcd

مثال 2

الإدخال

4
-1 -2 -3 -4

الإخراج

-1

مثال 3

الإدخال

5
1 3 2 4 1

الإخراج

11

مثال 4

الإدخال

2
a
bb

الإخراج

NO

main.java