AlgoMooc
← 返回题库

P5903. 米小游与魔法少女-奇运

简单通过率 7% · 提交 14 · 通过 1
动态规划数学DP

小慕最近在做一个游戏项目,里面有个 BOSS 战环节让他头疼不已。BOSS 的血量为h,当血量小于等于0时,BOSS 死亡。 小慕设计了一个角色“幸运星”,她有一套卡牌,在一轮中会按顺序一张一张打出。套牌中有两种卡牌: 1. 好运连连:获得x个。 2. 幸运一击:造成x点伤害,并投掷所有幸运币,造成等于所有幸运币掷出的点数之和的伤害。 幸运币可以等概率投掷出1到6之间的点数。 小慕想知道,这套卡牌在一轮内击杀 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都被认为是正确答案。

示例

示例 1

输入

2 5
1 1
2 1

输出

0.5

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。