給出一段序列，選出其中連續且非空的一段使得這段和最大。
輸入格式：
輸入檔案maxsum1.in的第一行是乙個正整數n，表示了序列的長度。
第2行包含n個絕對值不大於10000的整數a[i]，描述了這段序列。
輸出格式：
輸入檔案maxsum1.out僅包括1個整數，為最大的子段和是多少。子段的最小長度為1。
輸入樣例#1： 複製
72 -4 3 -1 2 -4 3
輸出樣例#1： 複製
4
【樣例說明】2 -4 3 -1 2 -4 3
【資料規模與約定】
對於40%的資料，有n ≤ 2000。
對於100%的資料，有n ≤ 200000。
思路：動規
#include#include#include
#include
using
namespace
std;
int n,ans=-0x7f7f7f7f
;int num[200010
];int f[200010
];int
main()
洛谷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。輸...