#141. 「9-5」E、最大连续子序列和 普及−

时间限制:1000 ms 内存限制:128 MiB 输入文件:E.in 输出文件:E.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 E.in, 输出文件为E.out

题目描述

给出一个长度为 的序列 ,求最大连续和。换句话说,要找到 ,使得 尽量大。

输入格式

从文件 E.in 中读入数据。

第一行一个整数 ,接下来的 行,每行一个整数,第 行为

输出格式

输出到文件 E.out 中。

一个整数,表示最大的连续和。

样例

输入样例

E.in

7
-2
5
3
-6
4
-8
6

输出样例

E.out

8

数据范围与提示

的数据有:
的数据有:
的数据有: