华为OD机试E卷｜BOSS的收入
0、关于本专栏 & 刷题交流群
本文收录于专栏【2024华为OD机试真题】，专栏共有上千道OD机试真题，包含详细解答思路、与四种代码实现（Python、Java、C++、JavaScript）。
点击文末链接加入【华为OD机试交流群】，和群友一起刷题备考。刷的越多，考试中遇到原题的概率就越大，永久、实时更新新题目。
1、题目详情
问题描述
一个XX产品行销总公司，只有一个boss，其有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一的上级分销。规定每个月，下级分销需要将自己的总收入（自己的+下级上交的）每满100元上交15元给自己的上级。现给出一组分销的关系，和每个分销的收入，请找出boss并计算出这boss的收入。比如：收入100元上交15元，收入199元（9元不够100）上交15元，收入200元，上交30元。
输入格式
第一行输入关系的总数量N。从第二行开始，输入关系信息，格式为：分销ID 上级分销ID 收入。
输出格式
输出boss的ID和总收入。
示例输入
5
1 0 100
2 0 200
3 0 300
4 0 200
5 0 200
示例输出
0 150