一年一度的阿拉善沙漠拉力赛又开始了,小明和小红都参加了,并且他们现在正在进行赛车比赛。他们把最先进的科技都应用到了赛车的提速上,唯一的目的就是超越对方,而不考虑危险与否。精彩激烈的比赛吸引了来自全全国各地的观众们。他们根据自己的喜好在比赛开始之前对两支队伍进行投注,胜利者将获得不菲的回报。
如果投注的车队胜出,那么投注者可以获得赌注金额的两倍的回报。如果投注的车队落败,那么就没有任何回报了。如果两队平局,每个投注者可以获得所有投注者赌注金额的几何平均数。作为沙漠赛道赌场的老板,你在一开始就获得了两支车队的信息。你已经知道了小明和小红他们两辆赛车的发动机的动力指数,以及发生各种事故的概率。赛车在行驶的过程中,可能会陷入沙坑,零件损坏,撞击赛道或者被沙尘暴袭击。每种事故都是致命的,只要赛车发生其中任何一种(或多种)事故,就算是退出比赛了。任何一辆车发生事故,另一辆车就一定获胜, 当然如果两辆车都发生事故,那就是平局了。现在,有许多观众已经投注了,请你算出小明和小红获胜和平局的概率,以及赌场利润的期望。
下面以一个例子(样例)详细说明。下表是两队发生各种故障的概率。
下表为两队赛车发动机动力指数,我们规定,当两车都不发生事故时,每个队获胜的概率为 (该队发动机动力指数 / 两队发动机动力指数和)。
根据以上数据,我们可以算出,小明队获胜概率约为 0.4889,小红队获胜概率约为 0.4294, 两队平局概率约为 0.0817。
下表为观众投注的金额。
投注总金额为 3400,当小明获胜时,你要支付 15002=3000,利润为 400。当小红获胜时, 19002=3800, 利润为 -400。 当两队平局时 ,几何平均数 为 290.7692, 你要支付 290.7692*10=2907.692,利润为 492.308。
由以上可得,比赛利润的期望为:
E = 400\times 0.4889+(-400)0.4294+492.3080.0817=64.038
输入数据有若干行;
第 1 行,4 个小于 1 的非负实数,为小明队赛车发生各种故障的概率。
第 2 行,4 个小于 1 的非负实数,为小红队赛车发生各种故障的概率。
第 3 行,两个正整数,表示小红队赛车和小明队赛车的发动机动力指数。
第 4 行,一个整数 N,为下注的观众的数目。
第5-N+5行,每行一个正实数和一个整数,表示下注的金额和支持的队伍,0 为小明队,1 为小红队。
输出数据有两行;
第 1 行,三个用空格隔开的正实数,分别为小明队获胜概率,小红队获胜概率,平局概率, 保留两位小数。
第 2 行,一个实数,为利润的期望,保留两位小数。
0.05 0.10 0.08 0.12 0.10 0.15 0.04 0.00 120 80 10 100.0 0 200.0 0 300.0 0 400.0 0 500.0 0 600.0 1 500.0 1 400.0 1 300.0 1 100.0 1
0.49 0.43 0.08 64.04
数据规模
0\leq M,N\leq 100000
1.0\leq 每个赌注金额\leq 100000.0
概念参考
(一)几何平均数:n个正实数乘积的n次算术根。即给定n个正实数a_1, a_2,⋯, a_n,其几何平均数为(a_1 * a_2 *⋯⋯ * a_n )^{(1/n)}。
(二)期望:数学期望的简称。离散随机变量的一切可能值与对应的概率P的乘积之和称为数学期望。
时间限制 | 1 秒 |
内存限制 | 128 MB |