(L3-11)最大连续子序列和
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
给定一个数字序列 ,求 ,使得 最大,输出这个最大和。
输入格式
一个整数 表示数字个数
接下来一行 个整数分别表示
输出格式
输出最大连续子序列的和
样例
7
-2 13 12 9 14 -10 2 48
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给定一个数字序列 A1,A2…An,求 i,j(1<=i<=j<=n) ,使得 Ai+⋯+Aj 最大,输出这个最大和。
一个整数 n(n≤100) 表示数字个数
接下来一行 n 个整数分别表示 A1,A2…An(−100≤Ai≤100)
输出最大连续子序列的和
7
-2 13 12 9 14 -10 2 48