1444.最大连续子序列

通过数：151提交数：293学校：复旦大学考研机试真题题目列表标签

题目描述给定一个数字序列 $A1$，$A2$…$An$，求 $i$，$j$ $(1 \leq i \leq j \leq n)$，使得 $Ai + … + Aj$ 最大，输出这个最大和。输入格式第一行输入一个整数 $n$，表示数列大小第二行输入 $n$ 个整数输出格式最大和输入样例 6 -2 11 -4 13 -5 -2 输出样例 20

补全

点击调试按钮即可调试代码。

点击提交按钮即可提交代码。