題目描述：
給出一段序列，選出其中連續且非空的一段使得這段和最大。
輸入格式：
第一行是乙個正整數n，表示了序列的長度。
第二行包含n個絕對值不大於10000的整數a
i，描述了這段序列。
輸出格式：
乙個整數，為最大的子段和是多少。子段的最小長度為1。
輸入輸出樣例
輸入
7
2 -4 3 -1 2 -4 3
4這道題和我們以前寫過的
一道很經典的dp
難度不高
這道題主要就是
要選出一段最長的
還有一點就是要連線在一起
這不是子串行
是子段如果不連在一起
就直接將所有大於0的
加起來就可以了
所以難度不大
下面是**
**：
#include
#include
#include
#include
using
namespace std;
int n,a[
200001
],max2=
0,f[
200001];
intmain()
for(
int i=
1;i<=n;i++
) 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。輸...