华为OD机试2024年E卷-boss的收入[200分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率

题目描述

一个XX产品行销总公司，只有一个 boss，其有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一的上级分销。规定每个月，下级分销需要将自己的总收入(自己的+下级上交的)每满100元上交15元给自己的上级.现给出一组分销的关系，和每个分销的收入，请找出 boss并计算出这 boss 的收入。比如:收入100元上交15元,收入199元(9元不够100)上交15元，收入200元，上交30元。
分销关系和收入:分销id 上级分销的ld 收入
分销ID范围0…65535
收入范围:0…65535,单位元
提示: 输入的数据只存在1个 boss，不存在环路

输入描述
第1行输入关系的总数量N
第2行开始，输入关系信息，格式:分销ID 上级分销ID 收入

输出描述
boss的ID 总收入

补充说明
给定的输入数据都是合法的，不存在重复

示例1
输入
5
1 0 100
2 0 200
3 0 300
4 0 200
5 0 200
输出
0 150