Cazando al Snark
Problem
En el momento inicial, el Snark se encuentra en un punto de una recta de coordenada X entera no negativa. Durante el movimiento, puede estar en cualquier punto de coordenada Y entera, siempre que |X-Y| <= S. Además, al Snark no le gustan los bollos, por lo que nunca saltará a una jaula con una de esas cosas desagradables dentro. El panadero no quiere que el Snark llegue a casa. Después de cada movimiento del Snark, el Panadero puede colocar el bollo en cualquier punto de la línea, siempre que no sea el origen (la casa de Snark) y no haya Snark en esa celda. Determina si Baker puede evitar que Snark llegue a casa. Inicialmente, algunas celdas contienen bollos.
Entrada
La primera línea contiene números enteros 0 <= X < 10000, 0 < S <= 100 y 0 <= N < max(X-1, 0) - el número de bollos que ya están en la línea. Luego vienen N números diferentes 0 < byo < X - coordenadas de los puntos donde se encuentra el lodo.
Salida
Escriba "SÍ" si el Panadero puede realizar sus sucios planes, "NO" - si el Snark puede saltar a casa con cualquier acción del enemigo.
|
Entrar |
Salida |
|
1 1 0
|
NO |
|
|
SÍ |