sexta-feira, 31 de agosto de 2012

#33 Exercício - Brincadeira das tentativas

Nome: Brincadeira das tentativas
Link: http://br.spoj.pl/problems/TENTA/
Dificuldade: 5/10
Linguagem: C++
Tempo atingido: 1.54
Memória usada: 2.6M
Colocação alcançada: 100+
Tentativas: 1

Comentário:
Essa me deu uma dor de cabeça, mas no final foi até divertida.
Vale a pena quebrar a cabeça pra tenta resolver, é interessante.
Eu usei um método de funções recursivas, ou seja, funções que chamam a si mesmo quantas vezes forem necessárias.

Dicas:
- É bom ter em mente que a ordem deve estar em ordem sempre que possível. Digamos que você faça uma troca entre o primeiro e o terceiro valor, agora faça questão de que entre o segundo e o último eles estejam em ordem antes que você comece a fazer as trocas do segundo número em diante.
- Digamos que a ordem que você terá que fazer tudo é mais ou menos essa: primeiro você troca os últimos números, depois um número antes desses, e então os últimos de novo, então você troca um número antes desses, e por aí vai.
- Treine escrever em um caderno a ordem correta até que você compreenda a lógica.

Um comentário: