给你一个数组 ,包含 个整数,你需要在其中选择连续的几个(至少一个)数,使得它们的和最大,求出最大的和。
第一行输入一个正整数 ,表示数组 大小。第二行输入 个整数 ,表示数组 。
第一行输入一个正整数 ,表示数组 大小。
第二行输入 个整数 ,表示数组 。
输出一行,一个整数,表示最大字串和。
6 1 -2 5 2 -3 5
9
你可以选择区间的子串,他们的和为。
8 -3 2 -3 2 2 -1 3 -2
6