BYVoid魔兽世界邀请赛-NOIP2009模拟赛2.doc

BYVoid魔兽世界邀请赛-NOIP2009模拟赛II 测试时间：3小时 【题目一览】 题号 第一题 第二题 第三题 第四题 题目名称 沙漠赛道 美酒节赛羊 地精的贸易 奥术能量环流 提交文件 mirage.pas/cpp goat.pas/c/cp goblin.pas/c/cpp arcane.pas/c/cpp 输入文件 mirage.in goat.in goblin.in arcane.in 输出文件 mirage.out goat.out goblin.out arcane.out 时间限制 1s 1s 1s 1s 空间限制 64MB 64MB 64MB 64MB 分值 100 100 100 100 沙漠赛道 【问题描述】 在闪光平原的沙漠上，侏儒和地精正在进行着竞速比赛。侏儒和地精都把他们最先进的科技应用到了赛车的提速上，唯一的目的就是超越对方，而不考虑危险与否。精彩激烈的比赛吸引了来自艾泽拉斯各地的观众们。他们根据自己的喜好在比赛开始之前对两支队伍投注，胜者将赢得不菲的回报。 如果投注的车队胜出，那么投注者可以获得赌注金额的两倍的回报。如果投注的车队落败，那么就没有任何回报了。如果两队平局，每个投注者可以获得所有投注者赌注金额的几何平均数。作为沙漠赛道赌场的老板，你在一开始就获得了两支车队的信息。你已经知道了两个赛车的发动机的动力指数，以及发生各种事故的概率。赛车在行驶的过程中，可能会陷入沙坑，零件损坏，撞击赛道或者被沙漠虫群袭击。每种事故都是致命的，只要赛车发生其中任何一种（或多种）事故，就算是退出比赛了。任何一辆车发生事故，另一辆车就一定获胜，当然如果两辆车都发生事故，那就是平局了。现在，有许多观众已经投注了，请你算出侏儒队和地精队获胜和平局的概率，以及赌场利润的期望。 详细说明： 下面以一个例子（样例）详细说明。下表是两队发生各种故障的概率。 陷入沙坑 零件损坏 撞击赛道 虫群袭击 侏儒队 0.05 0.10 0.08 0.12 地精队 0.10 0.15 0.04 0.00 下表为两队赛车发动机动力指数，我们规定，当两车都不发生事故时，每个队获胜的概率为(该队发动机动力指数 / 两队发动机动力指数和)。 动力 概率 侏儒 120 120/200=0.6 地精 80 80/200=0.4 根据以上数据，我们可以算出，侏儒队获胜概率约为0.4889，地精队获胜概率约为0.4294，两队平局概率约为0.0817。 下表为观众投注的金额。 赛队 侏儒 侏儒 侏儒 侏儒 侏儒 地精 地精 地精 地精 地精 金额 100 200 300 400 500 600 500 400 300 100 投注总额为3400，当侏儒获胜时，你要支付1500*2=3000，利润为400。当地精获胜时，1900*2=3800，利润为-400。当两队平局时，几何平均数为290.7692，你要支付290.7692*10=2907.692，利润为492.308。 侏儒胜 地精胜 平局 利润ξ 400 -400 492.308 概率P 0.4889 0.4294 0.0817 由以上可得，比赛利润的期望： Eξ=400*0.4889+(-400)*0.4294+492.308*0.0817=64.038 【输入格式】 输入文件中的第一行为四个小于1的非负实数，表示侏儒队赛车发生各种故障的概率。 第二行中为四个小于1的非负实数，表示地精队赛车发生各种故障的概率。 第三行中为两个正整数，表示侏儒队赛车和地精队赛车的发动机动力指数。 第四行中为一个整数N（0=N=100000），表示下注的观众的数目。 第5行至第N+5行，每行有一个正实数和一个整数，表示下注的金额和支持的队伍。其中：0表示侏儒队，1表示地精队。 注意：1.0=每个赌注金额=100000.0。 【输出格式】 输出文件中的第一行为三个正实数，分别表示侏儒队获胜概率，地精队获胜概率，平局概率。保留两位小数。 第二行中为一个实数，表示利润的期望。保留两位小数。 【输入输出样例】 输入： 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 【概念参考】 几何平均数：n个正实数乘积的n次算术根。即给定n个正实数a1，a2，…，an，其几何平均数为：(a1*a2*…*an)^(1/n)。 期望：数学期望的简称。离散随机变量的一切可能值与对应的概率P的乘积之和称为数学期望。 美酒节赛羊 【问题描