Treino para a Brasileira I (2009)

Informações

A - String LD

Basta simular o processo.

B - Painting

Repare que a última faixa pintada sempre encontra-se perfeitamente contínua. Se retirarmos ela completamente do tabuleiro, encontraremos uma situação em que é possível identificar mais uma faixa contínua pintada, e assim sucessivamente.

Como forma de otimização, uma faixa retirada vira uma cor especial "wildcard", que combina com qualquer outra cor. Simulando este processo, encontra-se a solução, bastando inverter a ordem das faixas encontradas. Cuidado na hora do desempate lexicográfico.

Encontrar as faixas, entretanto, é um tanto mais trabalhoso do que pode parecer num primeiro momento, pois se houver a situação "1 2 2" isso não deve ser detectado como 3 faixas verticais perfeitas, mas como uma faixa vertical perfeita (cor 1) e uma faixa horizontal (cor 2) por baixo.

C - Another Brick In The Wall

D - Blast the Enemy!

E - deltree

F - Solar Eclipse

G - Hurry Plotter

H - ACM Coalition

I - Fruit Weights

J - Royal Gems

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License