BAPOSTAS - O Bolo de Apostas
Manuel quer ficar rico rápido e sem muito esforço, então ele decidiu fazer carreira apostando. Inicialmente, ele planeja estudar os ganhos e as perdas de jogadores, de modo que ele possa identificar padrões de vitórias consecutivas e elaborar uma estratégia que seja sempre vencedora. Contudo, Manuel, tão esperto como ele acha que é, não sabe como programar computadores, de modo que ele contratou você para escrever programas que irão auxiliá-lo a elaborar a estratégia dele.
Sua primeira tarefa é escrever um programa que identifica o máximo ganho possível de uma seqüência de apostas. Uma aposta é uma quantia de dinheiro e é ou vencedora (e isto é registrado como um valor positivo), ou perdedora (e isto é registrado como um valor negativo).
Entrada
Um conjunto de entrada consiste de um inteiro positivo N ≤ 10000
,
que indica o tamanho da seqüência, seguido por N
inteiros. Cada
aposta é um inteiro maior ou igual a 0
e menor ou igual a
1000
.
A entrada é terminada por N = 0
.
Saída
Para cada conjunto de entrada, a saída deverá mostrar uma linha
com a solução correspondente. Se a seqüência de entrada não
apresenta possibilidade de ganhar dinheiro, então a saída é
a mensagem "Losing streak."
.
Exemplo
Entrada: 5 12 -4 -10 4 9 3 -2 -1 -2 0 Saída: The maximum winning streak is 13. Losing streak.
Autor do Problema: David Déharbe
Added by: | Wanderley Guimarăes |
Date: | 2007-09-28 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ERL JS-RHINO |
Resource: | Primeira Seletiva para Maratona de Programacao UFRN - 2004 |