Piedras.

View as PDF

Submit solution


Points: 100 (partial)
Time limit: 2.0s
Memory limit: 1G

Authors:
Problem types
Allowed languages
C, C++, Java, Pascal, Python

Hay un conjunto \(A = {a1, a2,…, aN}\) que consta de \(N\) enteros positivos. Taro y Jiro jugarán el siguiente juego uno contra el otro. Inicialmente, tenemos una pila que consta de \(K\) piedras. Los dos jugadores realizan la siguiente operación alternativamente, comenzando desde Taro:

  • Elige un elemento \(x\) en \(A\), y elimine exactamente \(x\) piedras de la pila. Un jugador pierde cuando no puede jugar. Suponiendo que ambos jugadores jueguen de manera óptima, determine el ganador.

Restricciones

  • Todos los valores de la entrada son números enteros.
  • \(1≤N≤100\)
  • \(1≤K≤10^5\)
  • \(1≤a_{1} <a_{2} <⋯ <a_{N}≤K\)

Entrada:

La primera línea consta de dos enteros \(N\) y \(K\). Siguen \(N\) elementos, donde el i-ésimo es \(a_{i}\).

Salida:

Si Taro gana, imprima \("First"\); si Jiro gana, imprima \("Second"\).

Entrada de ejemplo 1:

2 4
2 3

Salida de ejemplo 1:

First

Si Taro quita tres piedras, Jiro no puede hacer ningún movimiento. Así gana Taro.

Entrada de ejemplo 2:

2 5
2 3

Salida de ejemplo 2:

Second

Sea lo que sea que haga Taro en su operación, Jiro gana, de la siguiente manera: Si Taro quita dos piedras, Jiro puede quitar tres piedras para que Taro no pueda hacer un movimiento. Si Taro quita tres piedras, Jiro puede quitar dos piedras para que Taro no pueda hacer un movimiento.

Entrada de ejemplo 3:

2 7
2 3

Salida de ejemplo 3:

First

Taro debe quitar dos piedras. Entonces, lo que sea que haga Jiro en su operación, Taro gana, de la siguiente manera: Si Jiro quita dos piedras, Taro puede quitar tres piedras para que Jiro no pueda hacer un movimiento. Si Jiro quita tres piedras, Taro puede quitar dos piedras para que Jiro no pueda hacer un movimiento.

Entrada de ejemplo 4:

3 20
1 2 3

Salida de ejemplo 4:

Second

Entrada de ejemplo 5:

3 21
1 2 3

Salida de ejemplo 5:

First

Entrada de ejemplo 6:

1 100000
1

Salida de ejemplo 6:

Second

Comments

There are no comments at the moment.