← 返回题目列表

Codeforces · 476/B

B. 梦月和 WiFi

中文机器翻译题面 查看原题

Dreamoon 正站在数轴上的位置 0。 Drazil 正在通过 Wi-Fi 向 Dreamoon 的智能手机发送命令列表,Dreamoon 会跟随这些命令。

每个命令都是以下两种类型之一:

1. 向正方向移动 1 个单位,表示为“+”
2. 向负方向走1个单位,记为“-”

但是 Wi-Fi 条件太差,Dreamoon 的智能手机报告某些命令无法识别,Dreamoon 知道其中一些命令即使成功识别也可能是错误的。 Dreamoon 决定遵循每一个已识别的命令,并掷一枚公平的硬币来决定那些未识别的命令(这意味着他以相同的概率 0.5 向负或正方向移动 1 个单位)。

您将获得 Drazil 发送的原始命令列表和 Dreamoon 收到的命令列表。根据 Drazil 的命令,Dreamoon 最终处于原本应该是最终位置的概率是多少?

输入

第一行包含字符串 s1 — Drazil 发送到 Dreamoon 的命令,该字符串仅包含 {'+', '-'} 集合中的字符。

第二行包含字符串 s2 — Dreamoon 智能手机识别的命令,该字符串仅包含集合 {'+', '-', '?'} 中的字符。 '?'表示无法识别的命令。

两个字符串的长度相等且不超过 10。

输出

输出对应于概率的单个实数。如果答案的相对误差或绝对误差不超过 10 - 9,则认为答案是正确的。

示例

输入 #1

++-+-
+-+-+

输出 #1

1.000000000000

输入 #2

+-+-
+-??

输出 #2

0.500000000000

输入 #3

+++
??-

输出 #3

0.000000000000

注意

对于第一个样本,s1 和 s2 都将带领 Dreamoon 以相同的位置完成 + 1。

对于第二个样本,s1 将引导 Dreamoon 在位置 0 结束,而 s2 有四种可能:{"+-++"、"+-+-"、"+--+"、"+---"},结束位置分别为 {+2, 0, 0, -2}。因此 4 种情况中有 2 种是正确的,因此在正确位置完成的概率为 0.5。

对于第三个样本,s2 只能引导我们在位置 {+1, -1, -3} 处完成,因此在正确位置 + 3 处完成的概率为 0。