ACdream-1066-Bet

原创 2016年06月01日 22:28:16

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;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

ACdream 1066:Bet

Problem Description Josnch星球是一个赌博之风盛行的星球。每个人一出生就有一定数额的钱,之后的所有收入只能由赌博获得(OMG,如果RP不好,输光了所有的钱。。。)假设赌博...

二分法入门(二)——POJ 3258,2976;HDU 4430;CodeForces 535C;Gym 101194D;ACdream 1066

二分法入门(二)——POJ 3258,2976;HDU 4430;CodeForces 535C;Gym 101194D;ACdream 1066

【难】【BET】无重复值的搜索二叉树的插入和删除操作

题目:EPI class treenode { public: int data; shared_ptr left, right; treenode(int d) :data(d), ...

Gym - 101194E Bet [2016-2017 ACM-ICPC CHINA-Final E][贪心]

点击打开题目 题意: 有n个球队比赛, 你可以赌哪个队获胜. 如果你下注的队赢了, 你将获得c + ai / bi * ci的钱, 如果输了, 那么你将输ci (ci为你下注的钱数). 问, 在...

12Bet Malaysia Online Sign Up Bonus

12Bet Malaysia Online Double your cash and double your fun with a 100% Sign Up Bonus up to MYR200 to...

bet365备用网址防止我的团队从失球

埃托奥已经道歉了利物浦的亨德森,他在切尔西期间的周日取胜的英格兰中场挑战。喀麦隆巨星袋装制胜一球在斯坦福桥,但他的一些其他的贡献占据了头条赛后。以及他的冲突与恒基兆业,埃托奥也发生冲突,路易斯·苏亚雷...

【Codeforces Round 273 (Div 2)A】【水题 语文题】 Initial Bet 5人初始硬币都为b,告诉你最后的硬币数让你输出合法正整数b

A. Initial Bet time limit per test 1 second memory limit per test 256 megabytes inp...

【HPU 1266 Bet】

1266: Bet [数学] 时间限制: 1 Sec 内存限制: 128 MB提交: 37 解决: 16 状态 题目描述Josnch星球是一个赌博之风盛行的星球。 每个人一出生就有一定数额的钱,之...

WinRAR X64_5.00Bet

  • 2013-05-19 21:36
  • 1.83MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)