D. 最大子序列之和

传统题

1000ms

256MiB

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

Description

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

Format

Input

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

第二行给出N个数字

Output

输出结果

Samples

5
3 -2 3 4 -9

一小只09

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