关闭

ACdream-1066-Bet

251人阅读 评论(0) 收藏 举报
分类:

Description

Josnch星球是一个赌博之风盛行的星球。

每个人一出生就有一定数额的钱,之后的所有收入只能由赌博获得(OMG,如果RP不好,输光了所有的钱。。。)

假设赌博公司的某场赌博有 个结果,每个结果能获得的赔率比分别是 a[1],a[2]...a[N]

假设现在XXX有 块钱,问他选择怎样的策略才能使得最坏情况下回报最大?

假设 N 个结果中只有一个是有回报的,X块钱必须全部用在这次赌博上,赔率比就是 a[i],假设你在第 i 个结果中投入了 y 块钱,那么你的回报是 y * a[i],所谓策略是你在每个结果上的投入应该是怎么分配。

比如样例 N = 2 的时候,赔率比分别是1, 2,你有1000块钱,那么买 第一个 2000/3,后一个 1000/3,这样最坏情况下你的回报是 666.67 

Input

多组数据。

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

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

Output

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

Sample Input

2
1 2
1000

Sample Output

666.67


水题,直接算,不解释


#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
    double a[1005],m,val;
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<n;i++)  scanf("%lf",&a[i]);
        scanf("%lf",&m);
        val=0;
        for(int i=0;i<n;i++) val+=1/a[i];
        printf("%.2lf\n",m/val);
    }
    return 0;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:53201次
    • 积分:4028
    • 等级:
    • 排名:第7702名
    • 原创:370篇
    • 转载:1篇
    • 译文:0篇
    • 评论:2条
    最新评论