Description

　求最大連續(xù)子序列的和

Input

　第一行輸入n(n<=500),第二行為n個(gè)以空格分開的整數(shù)(-1000到1000之間)；

Output

　　該序列中最大的連續(xù)子序列的和

Sample Input

　６
　　1 2 -5 6 7 8
Sample Output

　　21

---

每次讀入一個(gè)數(shù)判斷它是否為負(fù)數(shù)，如果不是就賦值為a[i]:=a[i]+a[i-1]
在判斷max是否大于a[i]，如果是則更新值

---

代碼如下：

var max,i,n:longint;a:array[0..500]of longint; beginmax:=0;readln(n);for i:=1 to n dobeginread(a[i]); if a[i-1]>0 then a[i]:=a[i]+a[i-1];if a[i]>max thenmax:=a[i];end;write(max); end.

轉(zhuǎn)載于:https://www.cnblogs.com/Comfortable/p/8412390.html

總結(jié)

以上是生活随笔為你收集整理的SSL 1461——最大连续数列的和的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。