4.2 Pracownicy bez podwładnych

Matura maj 2026 - Matura z informatyki: arkusze krok po kroku (Python)

Zadanie 4.2 (2 pkt): ilu pracowników nie jest niczyim przełożonym. Lista `direct` liczy bezpośrednich podwładnych każdego pracownika, a szukani to ci z zerem. Pętla zaczyna od 2, bo prezes nie ma przełożonego. Dla pliku przykładowego: 49 998. Wynik różny o 1 (np. przez policzenie pozycji 0 listy) to tylko 1 z 2 punktów.

with open("korpo_przyklad.txt") as f:
    boss = [0] + [int(line) for line in f]  # boss[i] = bezpośredni przełożony pracownika i
n = len(boss) - 1

# 4.2 liczba bezpośrednich podwładnych: ile razy numer występuje jako przełożony
direct = [0] * (n + 1)
for i in range(2, n + 1):
    direct[boss[i]] += 1
no_subordinates = sum(1 for i in range(1, n + 1) if direct[i] == 0)

print("4.2", no_subordinates)

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Matura z informatyki: arkusze krok po kroku·Zaloguj się, aby zapisać postęp na koncie.