quinta-feira, 30 de agosto de 2012

#32 Exercício - O bolo de apostas

Nome: O bolo de apostas
Link: http://br.spoj.pl/problems/BAPOSTAS/
Dificuldade: 5/10
Linguagem: C++
Tempo atingido: 0.53
Memória usada: 2.6M
Colocação alcançada: 100+
Tentativas: 14

Comentário:
Graças a um simples detalhe, levei 14 tentativas para resolver o exercício.
Mas o importante é que eu resolvi : ) .
Trata-se de um exercício onde você deve encontrar a maior soma possível em uma sub-sequência.
Também conhecido como "max interval sum".
Pesquisem isso que vocês encontrarão algum conteúdo.

Dicas:
- Trata-se da maior soma possível em uma sub-sequência, ou seja, não é a soma da sequência inteira.
- Por mais que fazer as subtrações pareça desvantajoso, talvez se você fizer a subtração e somar com o próximo valor você poderá encontrar um resultado maior.
- Pesquisem "max interval sum".

Casos de teste úteis:


Entrada:
7
5 -1 2 -2 2 -1 2
3
10 -1 10
5
5 -2 1 -2 5
0

Saída:
7
19
7

Nenhum comentário:

Postar um comentário