1582. Bookmakers

题意理解

足球场外有许多博彩公司,每场比赛有三个比赛结果可以下注,每个结果压中的系数是k1,k2,k3,赌资有1000英镑,问题是如果保证在最坏情况下获得最大收益。

问题分析

最坏情况下的最大收益怎么理解?从题目例子3.5/3.5/3.5获得利益最大。1000分成三份,a1,a2,a3,保证a1*k1=a2*k2=a3*k3。三个等式解三个变量,没问题。然后最大收益是a1*k1 - 1000。

其他

这个方法是看答案知道的。三个等式确实可以保证收益平均,为什么是最大收益?没搞明白。。。

代码链接

https://github.com/xierensong/learngit/blob/master/timus/t1582.cpp


猜你喜欢

转载自blog.csdn.net/xiexie1357/article/details/81025348