Zadanie 4: Korporacja
Hierarchia 50 000 pracowników z oryginalnego pliku korpo.txt: liście struktury, największa liczba podwładnych i najdłuższa ścieżka przełożonych (4.1 do 4.4).
Rozwiązujesz bez konta, a odpowiedzi sprawdza ten sam silnik co na platformie. Postęp i powtórki zapisują się dopiero po darmowej rejestracji.
Podwładni w przykładowej hierarchii
W przykładowej korporacji z arkusza pracuje 8 osób. Bezpośredni przełożeni: pracownik 2 podlega 1, pracownik 3 podlega 2, pracownik 4 podlega 1, pracownicy 5 i 6 podlegają 2, pracownik 7 podlega 3, pracownik 8 podlega 4. Przełożonym pracownika jest jego bezpośredni przełożony oraz każdy przełożony tego przełożonego. Uzupełnij tabelę.
Bezpośredni podwładni to osoby wskazujące wprost na danego pracownika; wszyscy podwładni to całe poddrzewo pod nim.
| Numer pracownika | Liczba bezpośrednich podwładnych | Liczba wszystkich podwładnych |
|---|---|---|
| 1 | ||
| 2 | 3 | 4 |
| 3 | ||
| 4 | ||
| 5 | ||
| 6 | ||
| 7 | ||
| 8 | 0 | 0 |
Do uzupełnienia: 12