UVa 10684 - The jackpot

　　题目大意：给一个序列，求最大连续和。

　　用sum[i]表示前i个元素之和，那么以第i个元素结尾的最大连续和就是sum[i]-sum[j] (j<i)的最大值，也就是找前i-1个位置sum[]的最小值，因此只需要扫描一次数组，维护目前遇到的最小sum即可。

 #include <cstdio>
 #include <algorithm>
 using namespace std;

 int main()
 {
 #ifdef LOCAL
     freopen("in", "r", stdin);
 #endif
     int n;
     while (scanf("%d", &n) && n)
     {
         int sum = , lmin = ;
         int x, ans = -;
         for (int i = ; i < n; i++)
         {
             scanf("%d", &x);
             sum += x;
             ans = max(ans, sum-lmin);
             lmin = min(sum, lmin);
         }
         if (ans > )  printf("The maximum winning streak is %d.\n", ans);
         else  printf("Losing streak.\n");
     }
     return ;
 }