Battle for Walketh

Cuando

  Walker, 48 HP, 10-5 (2) 70%

se enfrenta a

  Malote, 42 HP, 6-4 (1) 40%

se sigue el siguiente proceso. Walker intenta 5 ataques, cada uno de los
cuales tiene un 70% de probabilidades de acertar, y que restan 10 puntos
de vida (HP) a Malote. Cada ataque fallido cuesta a Walker 2 puntos de
vida. A continuación, llega el turno de Malote, que intentará 4 ataques
que causan 6 puntos de vida a Walker en caso de acierto y 1 punto de
vida a Malote en caso de fallo, y donde la posibilidad de acierto es el
40%. A continuación vuelve a atacar Walker, y el proceso continúa
indefinidamente hasta que uno de los luchadores tiene 0 o menos puntos
de vida.

Se te pide que, dadas las puntuaciones de dos luchadores (puntos de vida
iniciales, daño y número de ataques, daño autoinfligido en caso de
fallar el ataque, y probabilidad de éxito del ataque) digas qué
probabilidad tiene el primer luchador de ganar el combate.

Entrada

Cada entrada contiene no más de 100 casos, separados entre sí por líneas
en blanco. Cada caso contiene dos líneas con los datos de los
luchadores, exactamente igual que en el ejemplo. El nombre del luchador
es una cadena sin espacios, los puntos de vida iniciales siempre están
entre 1 y 100, los daños de los ataques entre 1 y 30, el número de
ataques entre 1 y 5, el daño auto-infligido por ataque fallido entre 0 y
5, y las probabilidades de acierto (en tantos por ciento) son naturales
entre 1 y 99.

Salida

Para cada caso escribe una línea con la probababilidad de que gane el
primer luchador. Redondea los números al entero más cercano. (Por
ejemplo, en el primer ejemplo, la probabilidad de que gane Walker es
aproximadamente 99.8515%, que se redondea a 100%). Se te garantiza que
puedes usar el tipo double sin tener problemas de precisión (en
particular, ninguna respuesta será de la forma (n + 0.50)% para n
natural).

Puntuación

- TestA:

  Entradas donde el daño auto-infligido por ataque fallido siempre será
  1 o superior.

- TestB:   Entradas de todo tipo.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T11:26:01.670Z

© Jutge.org, 2006–2026.
https://jutge.org
