Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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


Adicionado por:Wanderley Guimarăes
Data:2007-09-28
Tempo limite:0.186s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO PERL6 PY_NBC SCALA TCL
Origem:Primeira Seletiva para Maratona de Programacao UFRN - 2004

hide comments
2011-07-28 14:53:10 Samir Palumbo Khalifa [UFMG]
Năo se trata simplesmente de somar os números.
A resposta da primeira sequęncia é 13 pois na entrada
12 -4 -10 4 9
existe uma "sub"-sequencia
...4 9...
cuja soma é 13
2011-05-24 16:53:02 Hugo Joaquim Maia
Como deve ser feito o cálculo? Só somar tudo e imprimir no caso de positivo năo é a resposta certa. Olhando o exemplo, se vocę somar tudo no primeiro vocę obtem 11 e năo 13. Alguém que conseguiu fazer pode compartilhar como deve ser feito?
2010-10-25 19:10:20 Teo Junior [UFPB]


Last edit: 2011-07-10 01:28:22
2010-10-21 20:11:41 Leandro de Bortoli[UFMS]
o problema pede a maior sequencia de apostas vencedoras??
fiz isso e obtive resposta incorreta..
2010-09-11 02:59:52 Emerson [UNILINS]
Quando năo existe apostas com valor positivo. (4 -1 -1 -1 0) o resultado deve ser Losing streak.
2010-03-28 15:00:31 Daniel Fukuciro
Acho que ele quis dizer em módulo...
2010-03-07 22:20:36 Rômulo
Ei !
O enunciado do problema está errado !!!
Observe :
Cada aposta é um inteiro maior ou igual a 0 e menor ou igual a 1000.
0 <= X <= 1000 !!!
Como existem apostas negativas ?
2009-08-06 20:15:48
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.