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

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

Output

輸出最大子段和。

看好多大佬都沒有考慮全為負數的情況，但也AC了，全為負數時應該輸出0呀

代碼實現：

#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++)//子段開頭和最后一定是正整數 {if(a[i]>0) t=1;if(m>0) m+=a[i];else m=a[i];//當m不再增大時，開始新的子段 if(sum<m) sum=m; //更新最大值 }if(t==0) cout<<"0"<<endl;//全為負數，則和為0 else cout<<sum<<endl;return 0; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。