BYVoid魔兽世界模拟赛Stage.2.PDFVIP

BYVoid BYVoid 魔兽世界模拟赛 Stage.2 题目名称 沙漠赛道 美酒节赛羊 地精的贸易 奥术能量环流 源文件名 mirage goat goblin arcane (.c/.cpp/.pas) 输入文件名 mirage.in goat.in goblin.in arcane.in 输出文件名 mirage.out goat.out goblin.out arcane.out 时间限制(s) 1 1 1 1 空间限制(MB) 256 256 256 256 比赛说明 l 本次比赛所用题目全部系BYVoid 独家原创，转载必须注明作者。 l 比赛所有题目背景均来自《魔兽世界》，本人在其故事上进行再创作。 l 请勿在现实生活中模仿故事中任何人物的行为。 l 所有题目中涉及到的整数运算，均不超过32 位带符号整型范围。 1 / 11 BYVoid 沙漠赛道 问题描述 在闪光平原的沙漠上，侏儒和地精正在进行着竞速比赛。侏儒和地精都把他们最先进的科技 应用到了赛车的提速上，唯一的目的就是超越对方，而不考虑危险与否。精彩激烈的比赛吸 引了来自艾泽拉斯各地的观众们。他们根据自己的喜好在比赛开始之前对两支队伍投注，胜 者将赢得不菲的回报。 如果投注的车队胜出，那么投注者可以获得赌注金额的两倍的回报。如果投注的车队落败， 那么就没有任何回报了。如果两队平局，每个投注者可以获得所有投注者赌注金额的几何平 均数。作为沙漠赛道赌场的老板，你在一开始就获得了两支车队的信息。你已经知道了两个 赛车的发动机的动力指数，以及发生各种事故的概率。赛车在行驶的过程中，可能会陷入沙 坑，零件损坏，撞击赛道或者被沙漠虫群袭击。每种事故都是致命的，只要赛车发生其中任 何一种（或多种）事故，就算是退出比赛了。任何一辆车发生事故，另一辆车就一定获胜， 当然如果两辆车都发生事故，那就是平局了。现在，有许多观众已经投注了，请你算出侏儒 队和地精队获胜和平局的概率，以及赌场利润的期望。 详细说明 下面以一个例子(样例)详细说明。下表是两队发生各种故障的概率。 陷入沙坑 零件损坏 撞击赛道 虫群袭击 侏儒队 0.05 0.10 0.08 0.12 地精队 0.10 0.15 0.04 0.00 2 / 11 BYVoid 下表为两队赛车发动机动力指数，我们规定，当两车都不发生事故时，每个队获胜的概率为 (该队发动机动力指数 / 两队发动机动力指数和) 。 动力 概率 侏儒 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 投