这道题思路很难想，如果按常规的算出来所以的值，必然超时。可以这样想，如果要子段最大，一定是从一个正整数到另一个正整数之间的数之和。可以反证法证明出来这个结论是对的：如果不是最大的，试试能不能找到其他的数加在两边使得新的子段是最大的。很显然这样的情况是不存在的。

代码如下：

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
using namespace std;
int main()
{
  long long n;
  long long ans=0,sum=0;
  cin>>n;
  while(n--)
  {
    long long a;
    cin>>a;
    if(sum>0)//题上说全负，和为0.
      sum+=a;
    else
      sum=a;
    if(ans<sum)
      ans=sum;
  } 
  cout<<ans<<endl;
  return 0;
}