UVa:10684 The jackpot

DP有点刷不动了，只好再看看书和资料补一补。

本着日A一题的原则，今天刷了一道水题。

最大子段和的问题。

 

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
int main()
{
    int n,a;
    while(scanf("%d",&n)&&n)
    {
        int sum=0,mx=0;
        for(int i=0; i<n; ++i)
        {
            scanf("%d",&a);
            if(sum<0)
                sum=a;
            else sum+=a;
            if(sum>mx) mx=sum;
        }
        if(mx>0)
            printf("The maximum winning streak is %d.\n",mx);
        else
            printf("Losing streak.\n");
    }
    return 0;
}