Proyecto K-Bum: Letal

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
82
Resuelto:
21

Descripción

Esa tensión eléctrica en el viento, el hedor del ozono y el korio, el sonido distante de las explosiones... ¿Lo has notado? ¡Hay ciencia en el aire! el Dr. Bum ha regresado a su laboratorio secreto de la Tormenta Abisal.

¡La misión del Proyecto K-Bum es crear las aventuras más EXPLOSIVAS de la historia! Estamos buscando (-sujetos de prueba desafortunados-) asistentes muy motivados que nos ayuden a lograr avances científicos a través de experimentos bien realizados, guiados por una investigación rigurosa, y todo esto, por supuesto, ¡dejando de lado el sentido común y haciendo caso omiso a la seguridad pública!

¡Tenemos maravillosas noticias! Haz sido seleccionado como asistente para uno de estos experimentos. En este experimento, deberas neutralizar al Dr. Bum en un solo turno con las cartas de esbirros que tendras a tu disposicion.
A continuacion los detalles del experimento, al inicio cuentas con un numero cartas y cristales de mana, solo puedes jugar una carta si
cuentas con los cristales de mana requeridos, despues de jugar una carta consume cristales de mana segun el costo de la carta y no se puede volver a usar la carta, cada esbirro tiene habilidades especiales y puntos de ataque, cada ataque que haga un esbirro resta salud a Dr. Bum, debido a las reglas del juego solo puedes jugar a lo mas siete esbirros, Dr. Bum solo sera neutralizado si pierde toda su salud.
confio en ti Adalid, juega las cartas necesarias, ataca con los esbirros y neutraliza a Dr. Bum.
Palabras Clave
Letal: Destruye al héroe enemigo.
Viento furioso: habilidad que permite al esbirro atacar dos veces en el mismo turno.
Carga: habilidad que permite al esbirro atacar en el mismo turno en el que se juega.

Entrada

La primera linea contiene un entero tc (1<=tc<=50) - numero de casos de prueba.
Por cada caso de prueba habrán tres enteros, un b, r y n (1<=b<=100, 0<=r<=10, 0<=n<=10) salud del Dr. Bum, numero de cristales y numero de cartas.
Finalmente n lineas describiendo la i-esima carta que contiene tres enteros c, h, a (0<=c<=10, 0<=h<=2, 0<=a<=20) - costo de la carta, habilidad especial de la carta (para h=0 sin habilidades, h=1 carga y h=2 carga y viento furioso) y puntos de ataque de la carta.

Salida

Si se logra Neutralizar al Dr. Bum imprimir "Dr. Bum: me rindo, AUTODESTRUCCION", caso contrario imprimir "Adalid: meh, imposible".

Ejemplo Entrada

Copy icon
2
30 10 2
6 2 10
4 1 11
30 10 3
0 0 30
5 1 5
4 1 7

Ejemplo Salida

Copy icon
Dr. Bum: me rindo, AUTODESTRUCCION
Adalid: meh, imposible

Ayuda