题目详情题解（0）讨论（0）提交记录（0）

AT_joisc2008_nile.ナイルドットコム (Nile.Com)

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给你一个长度为 NN 的整数序列 A1,A2,…,ANA_1, A_2, \ldots, A_N。你的任务是找出一个子序列，使其元素之和最大，并输出这个最大和。

输入格式

输入包括两行：

  • 第一行包含一个整数 NN，表示序列的长度。
  • 第二行包含 NN 个以空格分隔的整数 A1,A2,…,ANA_1, A_2, \ldots, A_N，这些数字是序列中的元素。

输出格式

输出一个整数，表示最大子序列和。

说明/提示

  • 1≤N≤100,0001 \le N \le 100,000
  • 每个序列中的元素满足 −10,000≤Ai≤10,000-10,000 \le A_i \le 10,000

本翻译由 AI 自动生成

输入解题思路，AI测评打分。不知道怎么写?

首页