【华为OD机试真题 python】文件目录大小【2023 Q2 | 100分】

题目描述

【文件目录大小】

一个文件目录的数据格式为:目录id,本目录中文件大小,(子目录id列表)。

其中目录id全局唯一,取值范围[1, 200],本目录中文件大小范围[1, 1000],子目录id列表个数[0,10]例如 : 1 20 (2,3) 表示目录1中文件总大小是20,有两个子目录,id分别是2和3

现在输入一个文件系统中所有目录信息,以及待查询的目录 id ,返回这个目录和及该目录所有子目录的大小之和。

输入描述

第一行为两个数字M,N,分别表示目录的个数和待查询的目录id,

1 ≤ M ≤ 100
1 ≤ N ≤ 200
接下来M行,每行为1个目录的数据:

目录id 本目录中文件大小 (子目录id列表)

子目录列表中的子目录id以逗号分隔。

输出描述

扫描二维码关注公众号,回复: 15750955 查看本文章

待查询目录及其子目录的大小之和

示例1 输入输出示例仅供调试,后台判题数据一般不包含示例

输入

3 1
3 15 ()
1 20 (2)
2 10 (3)

输出

猜你喜欢

转载自blog.csdn.net/xiao_pengjy/article/details/131526851
今日推荐