給出一段序列，選出其中連續且非空的一段使得這段和最大。
第一行是乙個正整數n，表示了序列的長度。
第二行包含n個絕對值不大於10000的整數ai，描述了這段序列。
乙個整數，為最大的子段和是多少。子段的最小長度為111。
輸入 #1
7輸出 #12 -4 3 -1 2 -4 3
4【樣例說明】
2,−4,3,−1,2,−4,32,-4,3,-1,2,-4,32,−4,3,−1,2,−4,3中，最大的子段和為4，該子段為3,−1,23,-1,23,−1,2.
【資料規模與約定】
對於40%40\%40%的資料，有n≤2000n ≤ 2000n≤2000。
對於100%100\%100%的資料，有n≤200000n ≤ 200000n≤200000。
#include #include #include #include #include using namespace std;
typedef long long ll;
const int idata=2e5+5;
const int inf=0x3f3f3f3f+5;
int dp[idata];
int step[idata];
int maxx=-inf,minn;
int i,j,k;
int n,m,t;
int flag,cnt,len,sum;
int main()
cout
}
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。輸...
P1115 最大子段和
給出一段序列，選出其中連續且非空的一段使得這段和最大。輸入格式 輸入檔案maxsum1.in的第一行是乙個正整數n，表示了序列的長度。第2行包含n個絕對值不大於10000的整數a i 描述了這段序列。輸出格式 輸入檔案maxsum1.out僅包括1個整數，為最大的子段和是多少。子段的最小長度為1。輸...