Caçando o Snark
Problem
No instante inicial do tempo, o Snark está localizado em um ponto de uma reta com coordenada inteira não negativa X. Durante o movimento, ele pode estar em qualquer ponto com coordenada inteira Y, desde que |X-Y| <= S. Além disso, o Snark não gosta de pãezinhos, então ele nunca vai pular em uma gaiola com uma daquelas coisas nojentas dentro. O padeiro não quer que o Snark chegue em casa. Após cada movimento do Snark, o Padeiro pode colocar o pão em qualquer ponto da linha, desde que não seja a origem (casa do Snark) e não haja Snark naquela cela. Determine se o Padeiro pode impedir o Snark de chegar em casa. Inicialmente, algumas células contêm pães.
Entrada
A primeira linha contém inteiros 0 <= X < 10000, 0 < S <= 100 e 0 <= N < max(X-1, 0) - o número de pães que já estão na linha. Em seguida vêm N números diferentes 0 < bi < X - coordenadas dos pontos onde está o estrume.
Saída
Imprima "SIM" se o Padeiro puder realizar seus planos sujos, "NÃO" - se o Snark pode pular para casa com qualquer ação do inimigo.
|
Entrar |
Saída |
|
1 1 0
|
NÃO |
|
|
SIM |