D. 【模板】最大子段和

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定 $n$ 个整数排成一排。求这些整数的最大连续子段和（即连续若干个数之和的最大值）。

例如 $n=7$ ，数列为 $-2,13,12,9,14,-10,2$ ，其最大连续子段和为 $48$ （ $13+12+9+14$ ）。

第一行一个整数 $n$ 。
第二行 $n$ 个整数，数之间用一个空格隔开。数据保证数列中至少有一个正数。

输出一个整数，表示最大连续子段和。

7
-2 13 12 9 14 -10 2