#1289. 最大连续子序列

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 人智91-朱晨曦

题目描述

给一个长度为 整数序列(元素可以为负),请找出一段子串(即一段连续的元素),使得这一段元素的和最大

注意这一段子串可以为空,和为

输入格式

第一行一个整数
第二行 个整数,第 个数为整数序列的第 个元素

输出格式

一行一个整数,即最大子串和

样例

样例输入1

5
-1 -1 -1 -1 -1

样例输出1

0

样例输入2

5
2 3 -4 3 2

样例输出2

6

数据范围与提示