D. 最大子序列之和

    传统题 1000ms 256MiB

最大子序列之和

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

Description

给你一个数列,N个元素。求一个连续的子序列,其和最大

Format

Input

第一行给出数字N,N<=10000000

第二行给出N个数字

Output

输出结果

Samples

5
3 -2 3 4 -9
8

一小只09

未参加
状态
已结束
规则
ACM/ICPC
题目
6
开始于
2024-6-23 1:45
结束于
2024-7-3 9:45
持续时间
248 小时
主持人
参赛人数
2