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.
",mx);
        else
            printf("Losing streak.
");
    }
    return 0;
}