קיר

הבעיה:

נתון מערך של מספרים שלמים, עליך למצוא את תת-המערך בעל הסכום המקסימלי ולהחזיר את הסכום הזה.

קלט:

• שורה אחת עם מספרים שלמים מופרדים ברווחים, המייצגים את המערך.

פלט:

• מספר שלם אחד המייצג את הסכום המקסימלי של תת-המערך.

דוגמה:

קלט:
-2 1 -3 4 -1 2 1 -5 4

פלט:
6

הסבר:

תת-המערך בעל הסכום המקסימלי הוא [4, -1, 2, 1], והסכום שלו הוא 6.