- 描述
-
Bessie 和奶牛们开始了新的生意，这笔生意已经做了 N 天，每天奶牛们都会记录下当天的利润 Pi。现在，它们想找到这 N 天中的连续的若干天的最大总利润（至少选 1 天）。请你写一个程序帮助它们计算。
- 输入
- 第 1 行，包含一个整数 N (1<=N<=100000)，表示奶牛们做生意的总天数。
第 2 到 n+1 行，每行一个整数 Pi (-1000<=Pi<=1000) ，表示第 1 天到第 n 天每天的利润。 - 输出
- 一个整数，表示连续一段天数的利润总和的最大值。
- 样例输入
-
7 -3 4 9 -2 -5 8 -3
- 样例输出
-
14
- 提示
- 样例说明
一共7天，在这7天中，连续多天总利润最大出现在第2天到第6天 (4, 9, -2, -5, 8) ，利润总和为4+9+(-2)+(-5)+8=14。
