#P1992. 扑克牌

    ID: 5461 传统题 1000ms 256MiB 尝试: 2 已通过: 1 难度: 10 上传者: 标签>动态规划数学概率与期望搜索记忆化搜索

扑克牌

题目描述

Admin 生日那天,Rainbow 来找 Admin 玩扑克牌 ......

玩着玩着 Rainbow 觉得太没意思了,于是决定给 Admin 一个考验 ~~~

Rainbow 把一副扑克牌(5454 张)随机洗开,倒扣着放成一摞。然后 Admin 从上往下依次翻开每张牌,每翻开一张黑桃、红桃、梅花或者方块,就把它放到对应花色的堆里去。

Rainbow 想问问 Admin,得到 AA 张黑桃、BB 张红桃、CC 张梅花、DD 张方块需要翻开的牌的张数的期望值 EE 是多少?

特殊地,如果翻开的牌是大王或者小王,Admin 将会把它作为某种花色的牌放入对应堆中,使得放入之后 EE 的值尽可能小。

由于 Admin 和 Rainbow 还在玩扑克,所以这个程序就交给你来写了 ~

输入格式

输入仅由一行,包含四个用空格隔开的整数,A,B,C,DA,B,C,D0A,B,C,D150\le A,B,C,D\le 15

输出格式

输出需要翻开的牌数的期望值 EE,四舍五入保留 33 位小数。

如果不可能达到输入的状态,输出 1.000-1.000

1 2 3 4
16.393
15 15 15 15
-1.000