B. 【编程珠玑】子向量最大和

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

求出一个具有n个浮点数的向量x中具有和最大的子向量,并输出该子向量的和(该题目为练习题,可以自行实现后,再去查找最优实现算法)。

输入格式

具有n个浮点数的向量x,其中第一行是一个整数n,表示该向量的浮点数数量。

输出格式

向量x的任何连续子向量中的最大和。

样例

输入

10
31
-41
59
26
-53
58
97
-93
-23
84

输出

187

满足条件的数组为x[2...6],总和为187。