題目：
N個(gè)整數(shù)組成的序列a[1],a[2],a[3],…,a[n]，求該序列如a[i]+a[i+1]+…+a[j]的連續(xù)子段和的最大值。當(dāng)所給的整數(shù)均為負(fù)數(shù)時(shí)和為0。
例如：-2,11,-4,13,-5,-2，和最大的子段為：11,-4,13。和為20。
Input

第1行：整數(shù)序列的長度N（2 <= N <= 50000)
第2 - N + 1行：N個(gè)整數(shù)（-10^9 <= A[i] <= 10^9）

Output

輸出最大子段和。

看好多大佬都沒有考慮全為負(fù)數(shù)的情況，但也AC了，全為負(fù)數(shù)時(shí)應(yīng)該輸出0呀

代碼實(shí)現(xiàn)：

#include <iostream> using namespace std; typedef long long ll; ll a[50010]; int main() {ll n,i;cin>>n;for(i=0;i<n;i++){cin>>a[i];}ll sum=a[0],m=a[0];int t=0; if(a[0]>0) t=1;for(i=1;i<n;i++)//子段開頭和最后一定是正整數(shù) {if(a[i]>0) t=1;if(m>0) m+=a[i];else m=a[i];//當(dāng)m不再增大時(shí)，開始新的子段 if(sum<m) sum=m; //更新最大值 }if(t==0) cout<<"0"<<endl;//全為負(fù)數(shù)，則和為0 else cout<<sum<<endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的51nod 1049 最大子段和的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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