1129: 最大子序列和问题

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：7 Solved：4

Description

给定一个整数数组nums[]，例如nums = [-2, 1, -3, 4, -1, 2, 1, 5, -3]，任务是找到一个连续的子数组，使得该子数组的和最大。在这个例子中，最大子数组和是[4, -1, 2, 1, 5]，其和为11。

Input

输入两行， 第一行数字n 第二行n个数

Output

一个整数，表示最大子数组和

Sample Input Copy 

9
2 1 -3 4 -1 2 1 5 -3

Sample Output Copy 

11

Source/Category

SubmitSubmit RecordStatisticsShowOff!