Problem D: 最优押注

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $118$ 正确数量 $8$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

在遥远的银河系中,存在一个赌博之风盛行的星球Mars。Mars上每个人一出生就有一定数额的钱,之后的所有收入只能由赌博获得(这样也省事,但是如果RP不好,输光了所有的钱。。。)假设某场赌博有N个结果,每个结果能获得的赔率比分别是a[1],a[2]...a[N]。假设现在AMC有X块钱,问他选择怎样的策略才能使得最坏情况下回报最大(假设N个结果中只有一个是有回报的,X块钱必须全部用在这次赌博上,赔率比就是a[i],假设你在第 i 个结果中投入了 y 块钱,那么你的回报是 y * a[i],所谓策略是你在每个结果上的投入应该是怎么分配,比如样例N = 2的时候,赔率比分别是1,2,你有1000块钱,那么买入第一种1000 / 3,第二种1000 / 6,这样最坏情况下你的回报是666.67)




多组数据,对于每组数据,一个数N(2 <= N <= 100),N个选择,接下来一行有N个数,每个数的范围是0.01 - 100.00。最后一行是一个数X(0L01 <= X <= 1000),代表你的钱总额




每个输出一行,最坏情况下的最大收益,保留两位小数.




2
1 2
1000
666.67