18708 最大子段和

一个整数序列，选出其中连续且非空的一段使得这段和最大。

注意当题目要求输入输出的数据量很大时，尽量使用scanf和printf。 c++提供的cin和cout速度比较慢，有可能在读取数据和输出数据时导致超时。

 

第一行是一个正整数N，表示了序列的长度（0= 

一个整数，为最大的子段和。子段的最小长度为1。数据确保结果在类型int范围内。

7
2 -4 3 -1 2 -4 3

4

【样例说明】
2,-4,3,-1,2,-4,3中，最大的子段和为4，该子段为第三元素至第五元素，即3,-1,2。

值有正数也有负数，可以先设置一个最大值max，让max=0；然后按照顺序把每一个数加起来，若值大于max，则跟换max；若sum出现了小于0，则让sum更新为0.

#include
int main()
{
    int n;
    scanf("%d",&n);
    int a[n];
    int sum=0;
    int max=0;
    int i;
    for(i=0;i