A30042.Controlling Companies (concom)
入门
USACO
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
2.3.4 Controlling Companies (concom)
(concom.pas/c/cpp)
有些公司是其他公司的部分拥有者,因为他们获得了其他公司发行的股票的一部分。(此处略去一句废话)据说,如果至少满足了以下三个条件之一,公司A就可以控制公司B了:
公司A = 公司B。
公司A拥有大于50%的公司B的股票。
公司A控制K(K >= 1)个公司,记为C1, ..., CK,每个公司Ci拥有xi%的公司B的股票,并且x1+ ....