題目描述
一個(gè)文件目錄的數(shù)據(jù)格式為:目錄id,本目錄中文件大小,(子目錄id列表)。
其中目錄id全局唯一,取值范圍[1, 200],本目錄中文件大小范圍[1, 1000],子目錄id列表個(gè)數(shù)[0,10]例如 : 1 20 (2,3) 表示目錄1中文件總大小是20,有兩個(gè)子目錄,id分別是2和3
現(xiàn)在輸入一個(gè)文件系統(tǒng)中所有目錄信息,以及待查詢的目錄 id ,返回這個(gè)目錄和及該目錄所有子目錄的大小之和。
輸入描述
第一行為兩個(gè)數(shù)字M,N,分別表示目錄的個(gè)數(shù)和待查詢的目錄id,
- 1 ≤?M ≤ 100
- 1 ≤ N ≤ 200
接下來M行,每行為1個(gè)目錄的數(shù)據(jù):
目錄id 本目錄中文件大小 (子目錄id列表)
子目錄列表中的子目錄id以逗號分隔。文章來源:http://www.zghlxwxcb.cn/news/detail-572872.html
輸出描述
?待查詢目錄及其子目錄的大小之和文章來源地址http://www.zghlxwxcb.cn/news/detail-572872.html
用例
輸入 | 3 1 3 15 () 1 20 (2) 2 10 (3) |
輸出 |
到了這里,關(guān)于華為OD機(jī)試 - 文件目錄大小(Java & JS & Python)的文章就介紹完了。如果您還想了解更多內(nèi)容,請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!