題目描述 給出一段序列，選出其中連續(xù)且非空的一段使得這段和最大。

輸入輸出格式 輸入格式： 輸入文件maxsum1.in的第一行是一個(gè)正整數(shù)N，表示了序列的長(zhǎng)度。 第2行包含N個(gè)絕對(duì)值不大于10000的整數(shù)A[i]，描述了這段序列。

輸出格式： 輸入文件maxsum1.out僅包括1個(gè)整數(shù)，為最大的子段和是多少。子段的最小長(zhǎng)度為1。

輸入輸出樣例 輸入樣例#1： 7 2 -4 3 -1 2 -4 3 輸出樣例#1： 4

說(shuō)明

【樣例說(shuō)明】 2 -4 3 -1 2 -4 3 【數(shù)據(jù)規(guī)模與約定】 對(duì)于40%的數(shù)據(jù)，有N ≤ 2000。 對(duì)于100%的數(shù)據(jù)，有N ≤ 200000。

一個(gè)一個(gè)加，只要判斷總和會(huì)不會(huì)小于0就行，小于0就接著往下重新計(jì)算和,因?yàn)槿绻袛?shù)據(jù)里有正數(shù)的話，單個(gè)正數(shù)肯定更大,而如果都是負(fù)數(shù)的話，單個(gè)負(fù)數(shù)也比負(fù)數(shù)和大。