2316: 最坏情况下的最大收益
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
Josnch星球是一个赌博之风盛行的星球。每个人一出生就有一定数额的钱，之后的所有收入只能由赌博获得（OMG,如果RP不好，输光了所有的钱。。。）假设赌博公司的某场赌博有N个结果，每个结果能获得的赔率比分别是a[1],a[2]...a[N]。假设现在XXX有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