【HPU 1266 Bet】

1266: Bet [数学]
时间限制: 1 Sec 内存限制: 128 MB

提交: 37 解决: 16 状态
题目描述

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块钱，那么买 第一个 2000/3，后一个 1000/3，这样最坏情况下你的回报是 666.67 。

输入

多组数据。

对于每组数据，一个数 N (2 ≤ N ≤ 100)，N 个选择，接下来一行有 N 个数,每个数的范围是 0.01 ~ 100.00 。

最后一行是一个数 X (0.01 ≤ X ≤ 1000.00)，代表你的钱总额。

输出

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

样例输入
2
1 2
1000

样例输出
666.67

来源

BoilTask

最坏的情况最好

AC代码：

#include<map>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long LL;
const LL INF = 0x3f3f3f3f3f3f3f3f;
const int inf = 0x3f3f3f3f;
const int K = 1e6 + 10;
int main()
{
    int N;
    double M,a,b;
    while(scanf("%d",&N) != EOF){
        scanf("%lf",&a);
        double p = 1.0;
        for(int i = 2 ; i <= N; i++) scanf("%lf",&b),p += a / b;
        scanf("%lf",&M);
        printf("%.2lf\n",M / p * a);
    }
    return 0;
}