5903: 【DP】米哈游2023秋招-米小游与魔法少女-奇运
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：134
提交：443
正确率：30.25% 命题人：
题目描述
米小游都快保底了还没抽到希儿，好生气哦！只能打会活动再拿点水晶。
米小游和世界第一可爱的魔法少女 TeRiRi 正在打 BOSS，BOSS 的血量为h，当 BOSS 血量小于等于0时，BOSS 死亡。
TeRiRi 有一套牌，在一轮中，她会按顺序一张一张的将卡牌打出，套牌中有两种卡牌：
1. 时来运转：获得x个幸运币。
2. 幸运一掷：造成x点伤害，并投掷所有幸运币，造成等于所有幸运币掷出的点数之和的伤害。
幸运币可以等概率的投掷出1∼6之间的点数。 （所以为什么不叫骰子呢？）
米小游想知道，TeRiRi 的套牌在一轮内击杀 BOSS 的概率。
输入格式
第一行输入两个整数n (1≤n≤100)，h (1≤h≤10^9)，分别表示卡牌张数和 BOSS 血量。
接下来n行，每行首先输入两个整数t (1≤t≤2)，x (1≤x≤10)，t为1表示卡牌为时来运转，t为2表示卡牌为幸运一掷。
输出格式
输出一个实数表示答案，你的答案与标准答案的误差不超过10^−4都被认为是正确答案。
输入样例 复制
2 5
1 1
2 1输出样例 复制
0.5