1054: 最大子列和

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:575 Solved:251

Description

数组a是有n个元素的整数数组,从中找出最大和连续子序列,输出最大和

Input

第一行输入n

第二行输入n个整数

Output

输出最大和

Sample Input Copy

8
1 2 -3 4 5 6 0 -1

Sample Output Copy

15

加入题单

算法标签: