במשימה הזו מקבלים סדרה ארוכה של מספרים שלמים, המטרה היא לתת את הסכום של תת הסדרה הרצופה שסכומה הוא הגדול ביותר.

ההגדרה של תת-סדרה רצופה, היא בהנתן סדרה מקורית - יש לבחור אבר ימני ושמאלי (יכולים להיות גם אותו האבר), תת הסדרה תכיל את כל האברים שנמצאים ביניהם (כולל אברי הקצה), באותו הסדר שהם מופיעים בסדרה המקורית.

הקלט מורכב ממספר ראשון שהוא N - מספר האברים בסדרה, ואחריו מגיעים N מספרים שלמים.

מובטח שסכום הסדרה לא יעלה מעל 1,000,000 ושישנו בקלט לפחות מספר אי-שלילי אחד

בדוגמא הראשונה יש 5 מספרים. 2-, 1, 2, 3, 4-

תת הסדרה הרצופה שסכומה הוא הגדול ביותר - סכומה הוא 1+2+3=6

בדוגמא השניה יש 9 מספרים, 1-, 2 , 1- , 1 , 1- , 1 , 1- , 2 , 1- והסכום הגדול ביותר הוא 2-1+1-1+1-1+1-1+2=3