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
2015-07-27 17:38:30 Kleber Vianna [FATEC/SP]
Enunciado muito ruim. Não dá para entender o problemas se não fosse o post do Samir.
2013-05-01 23:12:38 Eduardo Nunes
Soluçăo O(n) passa, é um exemplo do algoritimo de Kadane para a maior soma em uma lista ;-) e lembrem que com soma 0 também é considerada uma Losing Streak.
2012-10-20 14:10:58 Heitor Augusto [UFPB]
Năo é maior subsequęncia, lol... é bem mais simples.
2012-09-20 11:32:08 [deleted]
Colegas, o problema năo especifica, mas vocę deve encontrar a subsequencia que apresenta a maior soma, dentro do conjunto. Numeros negativos săo considerados! Verifiquem o exemplo:
5
3 -2 4 -9 -10

O Resultado deve ser 5 ([3 + (-2) + 4]).
2012-08-18 18:23:56 Jan Segre
Apesar do exemplo mostrar implicitamente o que se pede o enunciado năo explica que o que se quer é a sub sequęncia de maior soma.
2012-07-20 12:38:29 [deleted]
Ta sinistro o TLE aqui. Acho que O(N^2) năo passa.
2012-05-02 16:07:30 William Lopes [UFV-CF]
#Ricardo
le N = 5
le N1 = 12, N2 = -4, N3 = -10, N4 = 4, N5 = 9
depois
le N = 3
le N1 = -2, N2 = -1, N2 = -2
depois
le N = 0
FIM

Abraços

Last edit: 2012-05-02 16:08:15
2011-12-12 20:18:30 Ricardo Montania [UDESC-Joinville]
Năo entendo porque após inserir N=5 năo foram lidos 5 inteiros positivos ou negativos, mas sim 9 inteiros.

Last edit: 2011-12-12 20:19:22
2011-10-23 18:22:08 thiagojobson [UERN]
Vocę tem uma sequencia de inteiros. Dentro dessa sequencia, vocę percisa achar a subequencia cuja a soma seja maior do que todas as outras somas. se mesmo assim essa soma for negativa a saída deve ser: "Losing streak".
2011-09-28 19:43:53 Mr. Anderson [UERN]
Eu sinceramente năo entendi o problema.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.