Dreamoon y Wi-Fi
Dreamoon está parado en la posición en una recta numérica. Drazil está enviando una lista de comandos a través de Wi-Fi al teléfono inteligente de Dreamoon y Dreamoon los sigue.
Cada comando es uno de los siguientes dos tipos:
• Vaya unidad hacia la dirección positiva, indicada como '+'
• Vaya unidad hacia la dirección negativa, denotada como '-'
Pero la conexión de Wi-Fi es tan mala que el teléfono inteligente de Dreamoon informa que algunos de los comandos no se pueden reconocer y Dreamoon sabe que algunos de ellos pueden incluso estar equivocados aunque se reconozcan con éxito. Dreamoon decide seguir todos los comandos reconocidos y lanzar una moneda justa para decidir los no reconocidos (es decir, se mueve unidad en la dirección negativa o positiva con la misma probabilidad de ).
Se le proporciona una lista original de comandos enviados por Drazil y una lista recibida por Dreamoon. ¿Cuál es la probabilidad de que Dreamoon termine en la posición que originalmente se suponía definitiva según las órdenes de Drazil?
Entrada
La primera línea contiene una cadena : los comandos que Drazil envía a Dreamoon, esta cadena consta solo de los caracteres en el conjunto {'+', '-'}.
La segunda línea contiene una cadena : los comandos que reconoce el teléfono inteligente de Dreamoon, esta cadena consta solo de los caracteres en el conjunto {'+', '-', '?'}. '?' denota un comando no reconocido.
Las longitudes de las dos cadenas son iguales y no exceden de .
Salida
Imprima un único número real correspondiente a la probabilidad pedida. Imprima dicho número real redondeado a nueve lugares decimales.
Ejemplo de Entrada 1
++-+-
+-+-+
Ejemplo de Salida 1
1.000000000
Ejemplo de Entrada 2
+-+-
+-??
Ejemplo de Salida 2
0.500000000
Ejemplo de Entrada 3
+++
??-
Ejemplo de Salida 3
0.000000000
Explicación
Para el primer ejemplo, tanto como harán que Dreamoon termine en la misma posición +.
Para el segundo ejemplo, llevará a Dreamoon a terminar en la posición , mientras que hay cuatro posibilidades para : {"+-++", "+-+-", "+--+", "+---"} con posición final {+, , , -} respectivamente. Entonces hay casos correctos de , entonces la probabilidad de terminar en la posición correcta es .
Para el tercer ejemplo, solo podría llevarnos a terminar en las posiciones {+, -, -}, por lo que la probabilidad de terminar en la posición correcta + es .
Comments
This comment is hidden due to too much negative feedback. Show it anyway.