#P5816. [CEOI2017] Sure Bet
[CEOI2017] Sure Bet
题目描述
有一场只有两种结果的比赛和 家博彩公司。第 家对两种结果开出的赔率分别是 和 。
每次下注花费 欧元。你可以在同一家下注两种结果,但对每家公司的每种结果最多下注一次。若某次下注猜中结果,就按赔率获得相应欧元,为第一种结果下注猜中时返还 ,为第二种结果下注猜中时返还 。猜错时返还 。无论结果如何,都要扣除此前所有下注的总费用。
你可以选择任意一组下注,也可以一注不下。求两种比赛结果均能保证的最大净收益,即最大化两种结果的净收益中的较小值。
输入格式
从标准输入读入数据。第一行一个整数 。接下来 行,每行两个实数 ,最多有四位小数。
输出格式
向标准输出写入最大保证净收益,四舍五入后恰好保留四位小数。
样例 #1
样例输入 #1
4
1.4 3.7
1.2 2
1.6 1.4
1.9 1.5
样例输出 #1
0.5000
样例说明
在第 家为第二种结果下注,在第 、 家为第一种结果下注,总成本为 欧元。若第一种结果发生,净收益为 欧元。若第二种结果发生,净收益为 欧元。可以保证 欧元。
数据范围
。。
| 原赛子任务 | 分值 | 附加限制 |
|---|---|---|
| 1 | 20 | |
| 2 | 40 | |
| 3 | 无 |