Modele o Estado e Avance

Um problema de simulação fornece regras exatas e pede que você as siga passo a passo até que algo aconteça. Nenhuma fórmula engenhosa é necessária. 🎯

O estado é o pequeno conjunto de valores que descreve completamente a situação atual. A posição, a pontuação, o tempo ou de quem é a vez ficam registrados aqui.

Comece escolhendo variáveis que capturem o estado. Se você conseguir recriar o momento usando apenas elas, escolheu o conjunto correto.

Um passo lê o estado atual e produz o próximo. A simulação inteira consiste apenas em aplicar esse movimento repetidamente.

Coloque o seu passo dentro de um laço que seja executado até que a regra de parada seja atendida. Cada passagem avança o estado exatamente um movimento.

Saiba quando parar: após um número fixo de turnos, ao alcançar um objetivo ou quando os recursos acabarem. Uma regra de parada incorreta é um erro clássico.

Aplique as atualizações na ordem indicada pelo problema. Alterar a pontuação antes da posição pode mudar a resposta quando uma depende da outra.

Se dois valores forem atualizados a partir do estado antigo, salve-os primeiro. Sobrescreva um deles cedo demais e o outro lerá um valor que já não existe.

Mantenha uma variável acumuladora para a saída, como um máximo ou uma contagem, e atualize-a dentro do laço à medida que o estado evolui.

As simulações podem ser lentas, então verifique se o total de passos cabe no limite. Milhões de passos baratos passam; bilhões esgotarão o tempo limite.

Quando estiver travado, releia o enunciado e programe as regras literalmente. A simulação recompensa uma tradução fiel mais do que atalhos engenhosos.

Dois valores são atualizados a partir do estado anterior em um único passo.

Escolha variáveis que descrevam completamente o estado, escreva um passo simples, repita até a regra de parada e atualize na ordem correta. 🚀