Pku2238
CICI 和 PG 斗牛,他们都是牛人,所以把所有的技术指标归结到四个能力:2 分球、3 分球、抢断和防守。
我们用 pt2(1),pt3(1),reb(1),def(1) 来描述 CICI 的这 4 种能力,并用 pt2(2),pt3(2),reb(2),def(2) 来描述 PG。每种能力都是一个 1∼10 的整数。
比赛中经过统计,两人都遵守以下的规则(以 CICI 为例):
- CICI 选择投 3 分球的概率为 pt3(1)+pt2(1)pt3(1),否则他将投 2 分;
- 如果 CICI 投 3 分球,那么他进球的概率为 pt3(1)+def(2)0.8×pt3(1),否则就丢球了;
- 如果 CICI 投 2 分球,那么他进球的概率为 pt2(1)+def(2)pt2(1),否则他丢球;
- 如果 CICI 丢球了,他将球重新抢回来的概率为 reb(1)+reb(2)0.8×reb(1),否则球权归 PG。
对于 PG,规则也是和上面类似的。
一场比赛如果谁先得到 N 分或者高于 N 分,那么谁获胜,初始时 CICI 得球。
经过 CICI 的多年观察,他已经对 PG 的技术参数了如指掌了。现在他要调整自己的技术参数(因为某种原因,导致他所有的参数总和必须为 M),使得他自己获胜的概率最大,但是他又懒得算了,请你帮忙。
输入格式
一行 6 个数代表一组数据,6 个数分别是 N,M,pt2(2),pt3(2),reb(2),def(2)。
数据读到文件末尾。
输出格式
每行一个实数,代表最大获胜概率,精确到小数点后 5 位。
样例输入
4 29 8 3 5 8
样例输出
0.79961
数据范围
- 每种能力都是 1∼10 的整数;
- 数据组数不超过 10。
来源与许可
本题为 POJ 2238 试题,题面与测试数据整理自 BZOJ 1994。
样例 1
输入
4 29 8 3 5 8
输出
0.79961