AT_joisc2008_nile ナイルドットコム (Nile.Com)
题目描述
给你一个长度为 $N$ 的整数序列 $A_1, A_2, \ldots, A_N$。你的任务是找出一个子序列，使其元素之和最大，并输出这个最大和。
输入格式
输入包括两行：
- 第一行包含一个整数 $N$，表示序列的长度。
- 第二行包含 $N$ 个以空格分隔的整数 $A_1, A_2, \ldots, A_N$，这些数字是序列中的元素。
输出格式
输出一个整数，表示最大子序列和。
说明/提示
- $1 \le N \le 100,000$
- 每个序列中的元素满足 $-10,000 \le A_i \le 10,000$
**本翻译由 AI 自动生成**