a669. CPE：The jackpot (UVa 10684)

題目描述

一連串賭注用整數表示，正數為獲利、負數為損失。請找出一段連續賭注，使總獲利最大。若任何連續區段都無法得到正獲利，則視為連敗。

輸入格式

每組先輸入序列長度 N（1 ≤ N ≤ 10000），接著輸入 N 個表示盈虧的整數；每筆賭注的金額絕對值大於 0 且小於 1000。N=0 表示輸入結束。

輸出格式

若最大獲利為正數 S，輸出 The maximum winning streak is S.；否則輸出 Losing streak.，各占一行。

來源：UVa 10684 — The jackpot。本敘述依原題規格重新撰寫。