最新华为OD机试
题目描述
一个XX产品行销总公司,只有一个boss,其有若干一级分销,一级分销又有若干二级分销,每个分销只有唯一的上级分销。
规定,每个月,下级分销需要将自己的总收入(自己的+下级上交的)每满100元上交15元给自己的上级。
现给出一组分销的关系,和每个分销的收入,请找出boss并计算出这个boss的收入。
比如:
- 收入100元,上交15元;
- 收入199元(99元不够100),上交15元;
- 收入200元,上交30元。
输入:
分销关系和收入:[[分销id 上级分销id 收入], [分销id 上级分销id