問題
♪“嘎嘎嘎嘎~稀有卡来了!”我目前沉迷于流行的社交纸牌游戏。 该游戏使用称为“卡加载器”的扭蛋系统来增加卡牌,通过组合卡牌来增强你的牌组(手牌),并与电脑或其他玩家对战。 这是常见的游戏形式,不付费就无法享受也是标配。 我刚刚用卡加载器拉出的这张卡“慢兔*(N)”(名字后面的括号表示稀有度),是一张战斗力最低的垃圾卡。 所需的稀有卡什么时候会出现?
我是一个差劲的游戏玩家,所以我不想付费。 然而,我很想得到一张以游戏女主角艾丽西亚为主角的稀有卡片。 所以我向我的朋友寻求帮助并研究了卡片加载器。 不幸的是,我用卡片装载机拿到的每10张卡片,只有那时,我只能看到它总是“慢兔子*(N)”。
同时,比赛主办方宣布了一项特别活动。 该活动将揭示通过几种类型的卡片装载机可以获得的卡片类型以及获得它们的概率。 “为了感谢所有玩家的持续支持,我们决定赠送稀有卡牌。请过来加入我们。” 详细查看活动详情,似乎卡牌加载机制与之前相同,但可以获得的卡牌的更换以及获得概率发生了变化,比平时更容易获得稀有卡牌。
我忍不住想了想,当我想到它是一个卡片加载器时,我突然有了一个想法。 “即使胜算比平常好,我也不知道我需要运行卡片加载器多少次才能拿到艾丽西亚的卡片。” 我没钱,所以有时间玩游戏,但它是这类游戏的主打,不付费我不能连续玩多次。 如果您知道需要移动它多少次才能获得它,您就可以猜测何时可以真正获得它。 如果是下周的这个时候,我相信这周将是非常激动人心的一周。 如果还有一个月的时间,活动可能会在您收到卡片之前结束。 “啊,上帝啊,请赐予我一张稀有卡牌orz。”
你的任务是根据获得卡牌的概率和卡加载器的操作次数,找出“我”可以获得的艾莉西亚稀有卡牌的预期数量。
这里的术语“稀有卡”是指在N(普通)、R(稀有)、S(超级稀有)和H(超级稀有)四种稀有度值中,具有R、S和H三种稀有度值之一的卡牌。
入力
N T card\_name_1 rarity_1 rate_1 : card\_name_N rarity_N rate_N
- 第一行是一个整数 N, T 。
如果输入
- N 表示获得的关于发生率的信息的数量。
- 1 ≦ N ≦ 10,000 得到保证。
- T表示尝试次数。
- 0 ≦ T ≦ 100,000,000 得到保证。
- 从第 2 行开始
在 N + 1 至行 N 行中,卡牌名称、稀有度值和出现频率均以半角空格分隔。
- card\_name_i 是 给出了 i 代表卡名。
- card\_name_i 是半角字母数字字符之外的字符。
由
[,],&,!,?,+,-,_,/配置。 - card\_name_i 保证在 1 到 20 个字符之间。
- 如果是艾丽西亚的卡,card\_name_i 包含字符串“Alicia”。例如,“Alicia [hitoyasumi]”变为“Alicia [hitoyasumi]”。
- rarity_i 是 给出了 i 代表卡牌的稀有度值。 保证是
- rarity_i 是
给出了
N,R,S,H之一。 - rate_i 表示出现的频率。
- 1 ≦ rate_i ≦ 100,000 得到保证。
- 当卡加载器使用指定概率时, 有概率 rate_i / (rate_1 + … + rate_N) 生成第 i 张卡。
出力
入力例
3 3 Alicia[Normal] N 40 Superheroine_Alicia R 9 Secret_of_Alicia H 1
出力例
0.6