#P3795. 魏总刷DP
魏总刷DP
题目描述
魏总从上课开始先睡 秒,醒来后同时做 道题。第 题原需 秒,醒来后用时变为 秒,因此它在上课开始后的第 秒完成。
睡眠时间 在 上均匀分布,课时 在 上均匀分布,两者相互独立。本站按此分布计算概率。
对于 HARD 题,魏总要求最晚在下课后的 秒内完成。对于 EASY 题,他要求最晚在下课前的 秒完成。求所有题都满足各自时限的概率。
输入格式
第一行一个整数 。第二行三个实数 。第三行 个正整数 。
接下来 行依次描述各题。每行给出 HARD 和整数 ,或 EASY 和整数 。
输出格式
输出一行概率,保留四位小数。
样例
2
1.50 0.630 1.810
2 2
EASY 1
EASY 0
0.0618
数据范围
,,,。