Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
FR_AA_09 - Usuwanie folderów |
Janek dostał listę n folderów do usunięcia. Każdy folder na liście ma być usunięty z całą zawartością i jest zapisany w postaci pełnej ścieżki dostępu.
Pełna ścieżka dostępu zawsze zaczyna się od znaku / oznaczającego folder główny systemu plików. Po nim następują nazwy folderów poprzedzielane znakiem /. Nazwa folderu może zawierać:
- małe litery alfabetu angielskiego
- cyfry
Przykładowo pełna ścieżka dostępu /a/b/c wskazuje na folder c i oznacza, że:
- Folder c zawiera się w folderze b
- Folder b zawiera się w folderze a
- Folder a zawiera się w folderze głównym systemu plików
Nasz bohater zauważył, że część pozycji można by usunąć z listy. Niektóre foldery występują wielokrotnie albo zawierają się w innych folderach wskazanych do usunięcia.
Odpowiedz na pytanie, ile folderów pozostanie na liście po usunięciu wszystkich nadmiarowych pozycji?
Wejście
W pierwszej linii znajduje się liczba folderów do usunięcia n (1 ≤ n ≤ 100000).
W kolejnych n liniach znajdują się pełne ścieżki dostępu folderów do usunięcia. Format każdej pełnej ścieżki dostępu jest zgodny z powyższym opisem zaś jej długość jest nie mniejsza niż 2 i nie większa niż 100 znaków.
Wyjście
Na wyjściu należy wypisać odpowiedź na pytanie, ile folderów pozostanie na liście po usunięciu wszystkich nadmiarowych pozycji?
Przykład
Wejście:
5 /home/maciej/konkurs/stacjameteorologiczna /home/maciej/konkurs/usuwaniefolderow/wolnerozwiazania /home/maciej/konkurs/wycieraczka /home/maciej/konkurs/stacjameteorologiczna/generatorytestow /home/maciej/konkurs/usuwaniefolderow
Wyjście:
3
Wyjaśnienie do przykładu:
Folder /home/maciej/konkurs/usuwaniefolderow/wolnerozwiazania zawiera się w folderze /home/maciej/konkurs/usuwaniefolderow.
Folder /home/maciej/konkurs/stacjameteorologiczna/generatorytestow zawiera się w folderze /home/maciej/konkurs/stacjameteorologiczna.
W związku z tym wystarczające jest pozostawienie na liście poniższych folderów:
- /home/maciej/konkurs/stacjameteorologiczna
- /home/maciej/konkurs/wycieraczka
- /home/maciej/konkurs/usuwaniefolderow
Dodane przez: | Maciej Boniecki |
Data dodania: | 2021-04-14 |
Limit czasu wykonania programu: | 1s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |