传统题

1000ms

256MiB

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

Description

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

Format

Input

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

第二行给出N个数字

Output

输出结果

Samples

5
3 -2 3 4 -9

寒假下午班001

状态: 已结束
规则: ACM/ICPC
题目: 4
开始于: 2024-1-20 8:00
结束于: 2024-1-31 0:00
持续时间: 256 小时
主持人: xzl888
参赛人数: 30