http://acmicpc-live-archive.uva.es/nuevoportal/data/icono.gif

3499 – No lo dobles, agárralo
Norte América – La gran Nueva York- 2005/2006

PDF

 

Enviar

 

Ranking

 

 No lo dobles, agárralo

La reciente moda de agarrar en Texas ha generado un montón de sitios de Póker en línea. Estos sitios tienden a criar a un grupo de pobres actores cuya principal estrategia es a veces o nunca tire una mano. Estos jugadores siempre jugar y apostar en cada una de las cartas en cada mano, sin importar el costo o lo que las tarjetas que tienen. Ustedes han decidido a tomar ventaja de estos estúpidos jugadores mediante el desarrollo de su propio sitio de póquer que le permite ganar siempre estos jugadores.


La forma en su sitio de trabajo es la siguiente: sólo hay dos jugadores en cada juego: usted y su oponente (Esto es llamado un juego de estar vivo a tus alrededores). Cada uno de los dos jugadores recibirá dos cartas tapadas `` "; estas cartas se reparten boca abajo a fin de, presumiblemente, sólo el jugador puede ver. Cuatro de las cinco cartas comunitarias (tarjetas compartidas por ambos jugadores) se reparte boca arriba en la mesa. Nos prescindir de cualquier apuesta con el fin de este problema: es irrelevante, puesto que cada jugador siempre apuesta cada llamada derecho a la `` río "(la quinta y última carta comunitaria). Usted siempre será sentado en la posición 1, y su oponente en la posición 2. El programa sabe lo que está puesto en la sesión y el agujero de las tarjetas de ambos jugadores, por lo tanto, se puede calcular todas las cartas que quedan en la baraja que maximicen la cantidad de dinero que recibiría la reproducción de la mano de plegado no es una opción. En el caso no hay ninguna tarjeta que le permitiría ganar la mano o de corbata, se le obligó a tomar la pérdida de esa mano (después de todo, se ve bien si pierde a veces).

Entrada

La primera línea de entrada contiene un entero N, que es el número de conjuntos de datos que siguen (1$ \le$N$ \le$100) . Cada conjunto de datos consta de tres líneas. La primera línea de cada conjunto de datos especifica sus dos cartas tapadas. La segunda línea es de tu oponente las cartas tapadas. La tercera línea es la cuatro cartas comunitarias. Una tarjeta es especificado por dos personajes: la categoría (A, 2,3,4,5,6,7,8,9, T, J, Q, K) y la demanda (S, D, H, C) picas, diamantes, corazones, y los Clubs, respectivamente. Por ejemplo, el As de Corazones se AH, el Nueve de Espadas se 9S. Dentro de una línea, no hay espacios o caracteres no válidos. Todas las entradas serán válidas.

Salida

Para cada conjunto de datos, su programa es la salida (en una nueva línea), el conjunto de datos el número seguido de dos puntos, seguido de un espacio y una lista de tarjeta (s) que maximicen la cantidad de dinero que podría obtener la reproducción de la mano . Si la tarjeta no le permitirá ganar o empate, sólo mostrar »PERDEDOR" en lugar de las tarjetas. Cada tarjeta debe estar separadas por un espacio único. Su programa mostrará hasta 15 tarjetas en cada línea de salida. Si más de una línea de salida es necesaria para un conjunto de datos, líneas adicionales debe estar sangrado por exactamente 3 espacios. Tarjetas de salida deben ser objeto en litigio (S, D, H, C) y orden dentro de cada palo (As como la más alta).

Ejemplo de entrada

3

JD3S

KH5S

KDAC2DQD

2S3S

2C3C

4D5DJHAH

4S7D

KHKD

AHADKSKC

Ejemplo de salida

1: TS 3D 4D 5D 6D 7D 8D 9D TD AD TH TC

2: 4S 5S 6S 7S 8S 9S TS JS QS KS AS 2D 3D 6D 7D

   8D 9D TD JD QD KD AD 2H 3H 4H 5H 6H 7H 8H 9H

   TH QH KH 4C 5C 6C 7C 8C 9C TC JC QC KC AC

3: LOSER


Greater New York 2005-2006

 

Traducido por: Yeisson Kevin Vivar Rodríguez