Nome: Apagando e ganhando
Link: http://br.spoj.pl/problems/APAGA/
Dificuldade: 5/10
Linguagem: C++
Tempo atingido: 0.15
Memória usada: 2.6M
Colocação alcançada: 100+
Tentativas: 1
Comentário:
Este exercício parece simples, porém tem uma lógica um pouco complexa.
Muito parecido com um exercício que resolvi anteriormente aqui, o do ácido, inclusive eu usei uma lógica quase idêntica. É claro que tem um objetivo diferente, mas o algoritmo foi muito parecido.
Dicas:
- Há um modo simples de resolver este exercício, porém lento, que é utilizar uma variável auxiliar, ou até a mesma variável da cadeia, para se 'limpar' os valores que já foram descartados.
- Há também um segundo modo, mais dinâmico, que requere uma lógica mais apurada. Baseia-se em ter o controle sobre dois índices, que passarão pela cadeia de forma dinâmica e fará as verificações. Porém é preciso tomar cuidado para manipular bem esses índices, caso contrário ele pode se perder e o dará tudo errado.
Nenhum comentário:
Postar um comentário