连续和最大 - Problem Detail - 算道OJ

ID: 11106

Type: Default

1000ms

256MiB

Difficulty: (None)

Uploaded By:

Tags>

前缀和

Description

给定一个整数序列a1、a2…an，求这个序列中的一个连续子序列，使得这个序列中的数的和最大。

## Input Format

第一行，一个整数n。

第二行，n个整数，a1、a2...an。

## Output Format

一行，一个整数，表示你所求的最大的和。

```input1 8 3 -6 -8 4 7 -5 5 2 ``` ```output1 13 ``` ## Hint

数据范围：N<=500000，序列中所有数的绝对值均不超过1000。