2016 ACM-ICPC Asia China-Final E - Bet

题意：

有一个赌博游戏，给出n个队的赔率A:B，问你最多能下注多少个队，才能使得不论你下注的这些队中哪一个队赢了你都可以赚，也就是最后所得金额大于下注的总额。

对于一个队，假设下注x，如果输了，那么你将失去x，如果赢了，你将额外得到（B／A）*x，也就是最后有x+（B／A）*x。

分析：

这个题，它并没有说本金是多少，因此应该想到设比例，这样可以减少变量数量。而不是设在每个队上花x,y,z的赌注。

pi表示在第i支队上所花金额的比例 pi(1+B/A)>1解得pi，再让pi从小到大排序，不断取，直到pi和大于1为止。