洛谷P1115最大子段和

洛谷p1115：

本題是想求出給定序列的最大子串行和，根據題意，可以從第乙個數開始遍歷，每次將此數a[i],與此數與之前保留的和的和（a[i]+b[i]-1）比較取較大值，

再將b[i]與所儲存最大值ans比較，從而求解。

開始做題時因為此題是在字首和的題單中，所以一直把想法侷限在利用字首和求解，利用字首和固然能求出，但翻閱題解後，發現此方法更加精妙，**更加簡化易懂。

詳見**如下：

#include

using namespace std;

int n,a[200020],b[200020],i,ans;

int main()

cout《如有錯誤 敬請指正 ~~

洛谷P1115最大子段和

洛谷1115 最大子段和 題目描述 給出一段序列，選出其中連續且非空的一段使得這段和最大。輸入輸出格式 輸入格式 輸入檔案maxsum1.in的第一行是乙個正整數n，表示了序列的長度。第2行包含n個絕對值不大於10000的整數a i 描述了這段序列。輸出格式 輸入檔案maxsum1.out僅包括1個...

洛谷 P1115 最大子段和

給出一段序列，選出其中連續且非空的一段使得這段和最大。輸入格式 輸入檔案maxsum1.in的第一行是乙個正整數n，表示了序列的長度。第2行包含n個絕對值不大於10000的整數a i 描述了這段序列。輸出格式 輸入檔案maxsum1.out僅包括1個整數，為最大的子段和是多少。子段的最小長度為1。輸...

洛谷P1115 最大子段和

給出一段序列，選出其中連續且非空的一段使得這段和最大。輸入格式 輸入檔案maxsum1.in的第一行是乙個正整數n，表示了序列的長度。第2行包含n個絕對值不大於10000的整數a i 描述了這段序列。輸出格式 輸入檔案maxsum1.out僅包括1個整數，為最大的子段和是多少。子段的最小長度為1。輸...