版权信息
转载请注明出处 [ametake版权全部]http://blog.csdn.net/ametake欢迎来看
这道题目本质就是朴素的最大连续子序列和
直接上题目和代码
题目描写叙述 Description
给定一个长度为n的一个序列A1,A2,…,An。求序列中连续子序列的最大和。
比如:当输入为-5,3,5,7。-15,6,9。27,-36,10时,连续子序列6,9,27的和为42是最大值;而当序列变成-5,3,5,8,-15,6。9。27,-36,10时,连续子序列3,5,8。-15。6。9,27的和为43是最大值。
输入描写叙述 Input Description
第一行为n (n≤1000),第二行为n个数,表示序列Ai(-10000≤Ai≤10000)。
输出描写叙述 Output Description
一个数。表示连续子序列的最大和。
例子输入 Sample Input
10
-5 3 5 8 -15 6 9 27 -36 10
例子输出 Sample Output
43
数据范围及提示 Data Size & Hint
-10000≤Ai≤10000
n≤1000
代码菌~
——疏影斜横水清浅,暗香浮动月黄昏