パスツリー
Ruben は、自分のワークステーションのハードドライブに保存していた情報をすべて失ってしまいました。長年かけて作り上げたディレクトリ構造までも無くなりましたが、ファイルの中身自体にはあまり興味はありません。むしろ、そのディレクトリ構造を復元したいと考えています。幸い、いくつかのディレクトリリストの控えが残っていて、そこにはディレクトリのフルパスが記録されています。
あなたの役目は、Bill がこのディレクトリ構造を取り戻せるように、整然としたディレクトリツリーを出力することです。
入力
最初の行には、異なるディレクトリパスの総数を表す整数
n が与えられます (1 ≤ n ≤ 500)。続く
n 行には、それぞれディレクトリパスが 1 行ずつ与えられます。各パスは先頭と末尾にスペースを含まず、最大 80 文字以内です。ディレクトリ名同士はバックスラッシュ(/)で区切られています。各ディレクトリ名は 1 ～ 8 文字からなり、使用できる文字は大文字のアルファベット、数字、下記の特殊文字(! # $ % & ' ( ) - @ ^ _
{ } ~) です。出力
- 各ディレクトリ名は、それぞれの深さを示すスペースを先頭に付けて 1 行に 1 つずつ表示してください。
- サブディレクトリは、親ディレクトリの直後に 1 文字分のスペースでインデントして並べます。
- 最上位のディレクトリは、行の先頭にスペースを付けずにそのまま表示してください。
- すべてのディレクトリは、辞書順 (lexicographic order) で並べてください。
例
入力 | 出力 |
7
WINNT/SYSTEM32/CONFIG
GAMES
WINNT/DRIVERS
HOME
WIN/SOFT
GAMES/DRIVERS
WINNT/SYSTEM32/CERTSRV/CERTCO~1/X8O~1\X86 | GAMES
DRIVERS
HOME
WIN
SOFT
WINNT
DRIVERS
SYSTEM32
CERTSRV
CERTCO~1
X86
CONFIG |
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 10 MB