华为OD机试E卷 --boss的收入--24年OD统一考试（Java & JS & Python & C & C++）

文章华为OD机试E卷 --boss的收入--24年OD统一考试（Java & JS & Python & C & C++）分享给大家，欢迎收藏Python资料网，专注分享技术知识

题目描述

一个XX产品行销总公司，只有一个boss，其有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一的上级分销。规定，每个月，下级分销需要将自己的总收入(自己的+下级上交的)每满100元上交15元给自己的上级。
现给出—组分销的关系，和每个分销的收入，请找出boss并计算出这个boss的收入。
比如:
·收入100元，上交15元;
·收入199元(99元不够100)，上交15元;。
收入200元，上交30元。

输入：
分销关系和收入：[[分销id 上级分销id 收入], [分销id 上级分销id 收入], [分销id 上级分销id 收入]]
·分销lD范围:0…65535
·收入范围:0…65535，单位元

输入描述

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

输出描述

输出boss的ID,总收入

备注
给定的输入数据都是合法的，不存在环路，重复的

用例

输入

版权声明：本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若内容造成侵权/违法违规/事实不符，请联系邮箱：jacktools123@163.com进行投诉反馈，一经查实，立即删除！