公司利润

题意：
给出一组数，求一个区间使数和最大。
思路：
贪心，用last表示之前的和。如果last<0就不取前面的数，last=x重新计算。每次判断后max一下ans。
代码：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
    int n,ans=-999999999,last=-999999999;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        int x;scanf("%d",&x);
        if(last>=0)last+=x;else last=x;
        if(last>ans)ans=last;
    }
    printf("%d\n",ans);
    return 0;
}