SStrefa Nauki w Elektryku
Informatyka

Programowanie

Programowanie na maturze to rozwiązywanie zadań w wybranym języku: C++, Python lub Java — od wczytania danych po zapis wyników.
6zadań
1przykładów

01Co musisz umieć?

  • —Wczytywać dane z pliku i zapisywać wyniki do pliku
  • —Stosować zmienne, tablice, pętle, instrukcje warunkowe i funkcje
  • —Operować na napisach i liczbach zgodnie z treścią zadania
  • —Implementować algorytmy znane z części teoretycznej
  • —Testować program na danych przykładowych przed uruchomieniem na właściwych

02Najważniejsza teoria

Dane wejściowe przepływają przez program na komputerze do pliku wynikowego.
Dane wejściowe → program i przetwarzanie → sprawdzony wynik.

TEORIA — instrukcja warunkowa

Instrukcja warunkowa pozwala wybrać działanie zależnie od tego, czy warunek jest prawdziwy.C++ — instrukcja if…else:if (warunek) { instrukcja1; instrukcja2;} else { instrukcja3; instrukcja4;}Python — instrukcja if…else:if warunek: instrukcja1 instrukcja2else: instrukcja3 instrukcja4
C++ — bloki instrukcji wyznaczają nawiasy klamrowe, a instrukcje zwykle kończą się średnikiem.Python — bloki wyznaczają wcięcia; po warunku i po else stawiamy dwukropek.

Pętla while — warunek przed wykonaniem

Pętla while powtarza instrukcje, dopóki warunek jest prawdziwy. Warunek sprawdzany jest przed każdym wykonaniem, dlatego pętla może nie wykonać się ani razu.C++:while (warunek) { instrukcja1; instrukcja2;}Python:while warunek: instrukcja1 instrukcja2

Pętla do…while — warunek po wykonaniu

Pętla do…while w C++ sprawdza warunek po wykonaniu instrukcji, więc wykona się co najmniej raz.do { instrukcja1; instrukcja2;} while (warunek);
Python nie ma osobnej instrukcji do…while. Podobne działanie można uzyskać przez while True i przerwanie pętli instrukcją break po sprawdzeniu warunku.

Pętla for — zmienna sterująca i zakres

C++:for (A; B; C) { instrukcja1; instrukcja2;}A — nadanie wartości początkowej zmiennej sterującej.B — warunek działania pętli.C — zwiększanie lub zmniejszanie wartości zmiennej sterującej.Python:for zmienna in zakres: instrukcja1 instrukcja2
Przykład C++: for (int i = 0; i < 5; i++).Przykład Python: for i in range(5): — i przyjmuje kolejno wartości 0, 1, 2, 3, 4. Końcowa granica range nie należy do zakresu.

Pliki w C++ — strumienie wejściowe i wyjściowe

#include <fstream> — dołączenie biblioteki obsługi plików.ifstream — typ strumienia wejściowego służącego do odczytu danych z pliku.ofstream — typ strumienia wyjściowego służącego do zapisywania danych do pliku.fstream — typ strumienia umożliwiającego odczyt i zapis.ifstream wejscie; — deklaracja zmiennej wejściowej.wejscie.open("dane.txt"); — otwarcie pliku wejściowego.ofstream wyjscie; — deklaracja zmiennej wyjściowej.wyjscie.open("wynik.txt"); — otwarcie lub utworzenie pliku wynikowego.wejscie >> a; — odczyt wartości z pliku do zmiennej a.wyjscie << a << endl; — zapis wartości i przejście do nowej linii.wejscie.close(); i wyjscie.close(); — zamknięcie plików.wejscie.eof() — sprawdzenie, czy strumień wykrył koniec pliku.
UWAGA
Nie steruj odczytem przez while (!wejscie.eof()). Koniec pliku jest wykrywany dopiero po próbie odczytu, co może prowadzić do ponownego użycia poprzedniej wartości. Sprawdzaj powodzenie odczytu: while (wejscie >> a).

Pliki w Pythonie — tryby otwarcia

plik1 = open("data.txt", "r") — otwarcie pliku do odczytu i skojarzenie go ze zmienną.plik2 = open("data.txt", "w") — otwarcie pliku do zapisu; jeśli plik nie istnieje, zostaje utworzony.plik3 = open("data.txt", "a") — otwarcie pliku do dopisywania danych na końcu.plik1.readlines() — odczyt wierszy do listy.plik2.write(tekst) — zapis tekstu do pliku.plik1.close() — zamknięcie pliku.
UWAGA
Tryb w usuwa dotychczasową zawartość pliku. Tryb a zachowuje zawartość i dopisuje nowe dane. Konstrukcja with open(...) automatycznie zamyka plik po zakończeniu bloku.

Prosty program — odczyt i zapis liczb w C++

Program odczytuje liczby całkowite z pliku dane.txt, wyświetla je i zapisuje w pliku wynik.txt, po jednej w każdym wierszu.#include <iostream>#include <fstream>using namespace std;int main() { ifstream wejscie("dane.txt"); ofstream wyjscie("wynik.txt"); int liczba; while (wejscie >> liczba) { cout << liczba << endl; wyjscie << liczba << endl; } return 0;}
W przykładzie ze zdjęcia poprawiono sterowanie odczytem pliku i dodano deklarację odczytywanej zmiennej. Strumienie w tym programie zamykają pliki automatycznie po wyjściu z funkcji main.

Prosty program — odczyt i zapis liczb w Pythonie

Program wczytuje po jednej liczbie całkowitej z każdego wiersza pliku liczby.txt, a następnie zapisuje je do pliku m_wynik.txt.with open("liczby.txt", "r") as wejscie: L1 = wejscie.readlines()L = []for wiersz in L1: L.append(int(wiersz.strip()))with open("m_wynik.txt", "w") as wyjscie: for liczba in L: wyjscie.write(str(liczba) + "\n")
readlines() zwraca listę wierszy.strip() usuwa białe znaki z początku i końca wiersza.int() zamienia tekst na liczbę całkowitą.str() zamienia liczbę na tekst.Znak \n oznacza przejście do nowej linii. W porównaniu ze zdjęciem użyto with, aby pliki zostały automatycznie zamknięte.

Struktura rozwiązania zadania maturalnego

Każde zadanie programistyczne rozwiązujemy w tym samym schemacie: wczytanie danych, przetworzenie zgodnie z treścią, zapis odpowiedzi. Przed kodowaniem warto rozpisać algorytm na kartce.
UWAGA
Najczęstszy błąd to pominięcie przetestowania programu na danych przykładowych dołączonych do arkusza — wynik dla nich musi się zgadzać z kluczem.

Typowe konstrukcje

W zadaniach maturalnych najczęściej pojawiają się: pętle po wierszach pliku, warunki na własności liczb (parzystość, podzielność, pierwszość), zliczanie wystąpień i wyszukiwanie ekstremów.
Złożoność rozwiązania powinna pozwalać przetworzyć cały plik w rozsądnym czasie — unikamy zbędnych zagnieżdżonych pętli.

03Przykłady

Przykład · Zliczanie liczb parzystych w pliku

  1. 1Wczytujemy kolejne liczby z pliku do pętli.
  2. 2Dla każdej liczby sprawdzamy warunek .
  3. 3Spełniające warunek liczby zliczamy w zmiennej licznik.
  4. 4Po zakończeniu pętli zapisujemy licznik do pliku wynikowego.

04Zadania

Rok matury:

Znalezione zadania: 6

Zadanie 1

Matura: maj 2026
Oryginalne zadanie: zad. 3.1
Poziom: rozszerzony
Dział: Programowanie
Temat: Pary słów
Matura · 2 pkt
W pliku tekstowym pary.txt znajduje się 500 par słów złożonych z liter alfabetu angielskiego *a, b, ...*, z. Każda para słów jest zapisana w osobnym wierszu. Słowa w wierszu są oddzielone pojedynczym odstępem, a długość każdego z nich nie przekracza 50 znaków.

Pierwszych pięć wierszy pliku pary.txt zawiera następujące pary słów:

bcba babb
abaa ccc
bcb abbba
bca cdd
aadc ddcdccaba

Napisz program (lub kilka programów), który(-e) znajdzie(-a) i da(dzą) odpowiedzi do podanych zadań. Odpowiedzi do poszczególnych zadań zapisz w pliku wyniki3.txt. Każdą odpowiedź poprzedź numerem oznaczającym zadanie.

Do dyspozycji masz plik pary_przyklad.txt, który zawiera 500 par słów. Odpowiedzi dla tego pliku podano w treściach zadań. Możesz sprawdzać na nim działanie swojego programu.

Niech oznacza sumę kodów ASCII znaków występujących w słowie s.
Podaj parę słów występujących w jednym wierszu pliku pary.txt, dla których wartość (wartość bezwzględna różnicy sum kodów ASCII) jest największa, oraz podaj tę wartość. Jest tylko jedna taka para słów w pliku.

Przykład:
Dla pary słów *oko i pies*, mamy następujące wartości


oraz .

Dla pliku pary_przyklad.txt poprawną odpowiedzią jest
eddcd eedcddcceeecedcc 1403

Uwaga: Pamiętaj, że Twój program musi ostatecznie działać na pliku pary.txt.
Do oceny oddajesz plik wyniki3.txt i kody źródłowe programów; brak kodów jest równoznaczny z brakiem rozwiązania.

Odpowiedź do samodzielnego porównania z pełnym rozwiązaniem; bez automatycznej oceny.

Wskazówka

Użyj ord() i porównaj bezwzględną różnicę sum kodów.

Rozwiązanie krok po kroku

  1. 1Wczytujemy 500 par z pary.txt.
  2. 2Dla każdego słowa sumujemy ord(znak).
  3. 3Obliczamy wartość bezwzględną różnicy i zapamiętujemy parę z największą wartością.
  4. 4gpeeazeugmvsbzwsrxfplqdbakoxxe lhpbmoirdm 2206
Odpowiedź: gpeeazeugmvsbzwsrxfplqdbakoxxe lhpbmoirdm 2206

Zadanie 2

Matura: maj 2026
Oryginalne zadanie: zad. 3.2
Poziom: rozszerzony
Dział: Programowanie
Temat: Pary słów
Matura · 3 pkt
W pliku tekstowym pary.txt znajduje się 500 par słów złożonych z liter alfabetu angielskiego *a, b, ...*, z. Każda para słów jest zapisana w osobnym wierszu. Słowa w wierszu są oddzielone pojedynczym odstępem, a długość każdego z nich nie przekracza 50 znaków.

Pierwszych pięć wierszy pliku pary.txt zawiera następujące pary słów:

bcba babb
abaa ccc
bcb abbba
bca cdd
aadc ddcdccaba

Napisz program (lub kilka programów), który(-e) znajdzie(-a) i da(dzą) odpowiedzi do podanych zadań. Odpowiedzi do poszczególnych zadań zapisz w pliku wyniki3.txt. Każdą odpowiedź poprzedź numerem oznaczającym zadanie.

Do dyspozycji masz plik pary_przyklad.txt, który zawiera 500 par słów. Odpowiedzi dla tego pliku podano w treściach zadań. Możesz sprawdzać na nim działanie swojego programu.

Wspólną liczbę wystąpień litery w słowach oznaczymy przez i definiujemy jako

gdzie oznacza liczbę wystąpień litery w słowie s.

Podaj parę słów występujących w jednym wierszu w pliku pary.txt, dla której suma wspólnych wystąpień wszystkich liter jest największa, oraz podaj tę sumę. Jest jedna taka para.

Przykład:
Dla poniższej pary słów wpisano wspólną liczbę wystąpień wszystkich liter (wyniki wpisano w kolejności alfabetycznej):
adabbcdde aadabbbccdc a: 2, b: 2, c: 1, d: 2, e: 0

Suma wspólnych wystąpień wszystkich liter dla pary z tego przykładu wynosi:
.

Dla pliku pary_przyklad.txt poprawną odpowiedzią jest
ccccdcedddddecde ccdcdddecc 10

Uwaga: Pamiętaj, że Twój program musi ostatecznie działać na pliku pary.txt.
Do oceny oddajesz plik wyniki3.txt i kody źródłowe programów; brak kodów jest równoznaczny z brakiem rozwiązania.

Odpowiedź do samodzielnego porównania z pełnym rozwiązaniem; bez automatycznej oceny.

Wskazówka

Zlicz litery w obu słowach i sumuj minima liczników.

Rozwiązanie krok po kroku

  1. 1Dla każdego słowa tworzymy liczniki 26 liter.
  2. 2Dla każdej litery dodajemy minimum jej dwóch liczników.
  3. 3Porównujemy sumy i wybieramy jedyną parę z największą sumą.
  4. 4aacbcccaacacbcabac cccccaaaacaccbabcba 18
Odpowiedź: aacbcccaacacbcabac cccccaaaacaccbabcba 18

Zadanie 3

Matura: maj 2026
Oryginalne zadanie: zad. 3.3
Poziom: rozszerzony
Dział: Programowanie
Temat: Pary słów
Matura · 4 pkt
W pliku tekstowym pary.txt znajduje się 500 par słów złożonych z liter alfabetu angielskiego *a, b, ...*, z. Każda para słów jest zapisana w osobnym wierszu. Słowa w wierszu są oddzielone pojedynczym odstępem, a długość każdego z nich nie przekracza 50 znaków.

Pierwszych pięć wierszy pliku pary.txt zawiera następujące pary słów:

bcba babb
abaa ccc
bcb abbba
bca cdd
aadc ddcdccaba

Napisz program (lub kilka programów), który(-e) znajdzie(-a) i da(dzą) odpowiedzi do podanych zadań. Odpowiedzi do poszczególnych zadań zapisz w pliku wyniki3.txt. Każdą odpowiedź poprzedź numerem oznaczającym zadanie.

Do dyspozycji masz plik pary_przyklad.txt, który zawiera 500 par słów. Odpowiedzi dla tego pliku podano w treściach zadań. Możesz sprawdzać na nim działanie swojego programu.

*Prefiksosufiksem* pary słów , nazywamy słowo, które jest początkiem (czyli zaczyna się tym słowem) oraz końcem (czyli kończy się tym słowem) lub początkiem oraz końcem .

Podaj wszystkie pary słów z pliku pary.txt, dla których najdłuższy prefiksosufiks ma co najmniej 5 liter. Dla każdej podanej w odpowiedzi pary słów podaj długość najdłuższego prefiksosufiksu tej pary.

Przykłady:
Dla pary aabbbca caacaab mamy następujące prefiksosufiksy:
* aab – początek pierwszego słowa i koniec drugiego
* ca – początek drugiego słowa i koniec pierwszego.

Najdłuższy prefiksosufiks ma długość 3, zatem para tych słów nie spełnia wymaganych warunków.

Dla pary abbaabaa baabaabba mamy następujące prefiksosufiksy:
* a – początek pierwszego słowa i koniec drugiego
* abba – początek pierwszego słowa i koniec drugiego
* baa – początek drugiego słowa i koniec pierwszego
* baabaa – początek drugiego słowa i koniec pierwszego.

Najdłuższy prefiksosufiks ma długość 6, zatem para spełnia warunki wymagane w zadaniu.

Dla pliku pary_przyklad.txt poprawną odpowiedzią jest
ececdddeed dddeedd 6
(najdłuższy prefiksosufiks ma długość 6)

Uwaga: Pamiętaj, że Twój program musi ostatecznie działać na pliku pary.txt.
Do oceny oddajesz plik wyniki3.txt i kody źródłowe programów; brak kodów jest równoznaczny z brakiem rozwiązania.

Odpowiedź do samodzielnego porównania z pełnym rozwiązaniem; bez automatycznej oceny.

Wskazówka

Sprawdź oba kierunki: początek pierwszego i koniec drugiego oraz odwrotnie.

Rozwiązanie krok po kroku

  1. 1Dla każdej pary badamy długości od min(len(s1),len(s2)) do 1.
  2. 2Sprawdzamy s1[:k]==s2[-k:] lub s2[:k]==s1[-k:].
  3. 3Pierwsza pasująca długość jest największa; wypisujemy parę, jeśli wynosi co najmniej 5.
  4. 4bbbbaabbababbaaaa baaaaabaaabbbabab 5
    aababbbababbbbbbaab bbbbaabbababababa 7
    aaaababaaaabbbb aabbbbbabbbaaaa 6
    bbbbabaaabbbabb aaababaabbbbbbba 5
    ccccabacbba acbbabcbcbcbaa 5
    caabbccabccc cabccccabbaac 6
    abaacabcccccabbbc abbbcbbbbbcabaca 5
Odpowiedź: bbbbaabbababbaaaa baaaaabaaabbbabab 5
aababbbababbbbbbaab bbbbaabbababababa 7
aaaababaaaabbbb aabbbbbabbbaaaa 6
bbbbabaaabbbabb aaababaabbbbbbba 5
ccccabacbba acbbabcbcbcbaa 5
caabbccabccc cabccccabbaac 6
abaacabcccccabbbc abbbcbbbbbcabaca 5

Zadanie 4

Matura: maj 2026
Oryginalne zadanie: zad. 4.2
Poziom: rozszerzony
Dział: Programowanie
Temat: Korporacja
Matura · 2 pkt
W korporacji pracuje *n* osób, które na potrzeby zadania ponumerujemy liczbami 1, 2, ..., *n*. Pracownik numer 1 jest prezesem korporacji, a każdy z pozostałych pracowników ma dokładnie jednego bezpośredniego przełożonego. Numer bezpośredniego przełożonego pracownika *x* jest zawsze mniejszy od numeru tego pracownika.

Prezes korporacji nie ma żadnego przełożonego. Przełożonym pracownika jest jego bezpośredni przełożony i każdy przełożony tego bezpośredniego przełożonego. Jeśli *x* jest (bezpośrednim) przełożonym *y*, to powiemy, że *y* jest (bezpośrednim) podwładnym *x*. Prezes jest przełożonym każdego pracownika.

Dany jest plik korpo.txt zawierający *n* = 50 000 liczb, który opisuje strukturę korporacji. W pierwszym wierszu jest liczba 0 oznaczająca brak przełożonego dla prezesa korporacji, który ma numer 1. W *i*-tym (2 ≤ *i* ≤ 50 000) wierszu pliku jest numer pracownika, który jest bezpośrednim przełożonym pracownika *i*.

Przykład 2.

Zapis w pliku dla przykładowej korporacji (Rysunek 1) miałby postać:

0
1
2
1
2
2
3
4

Napisz program(-y), który(-e) znajdzie(-ą) i da(dzą) odpowiedzi do podanych zadań. Odpowiedzi zapisz w pliku wyniki4.txt, a każdą z nich poprzedź numerem odpowiedniego zadania.

Do Twojej dyspozycji jest również plik korpo_przyklad.txt, w identycznym formacie, w którym bezpośrednim przełożonym pracowników 2 i 3 jest pracownik 1, a wszystkich innych – pracownik 3. Odpowiedzi dla danych z tego pliku są podane pod treściami zadań.

Uwaga: Pamiętaj, że Twój program musi ostatecznie działać dla pliku korpo.txt.

Na podstawie danych zapisanych w pliku korpo.txt podaj, ilu pracowników nie jest przełożonym żadnego pracownika.

Dla danych z pliku korpo_przyklad.txt poprawna odpowiedź to:
49 998

Do oceny oddajesz plik wyniki4.txt oraz kody źródłowe programów; brak kodów jest równoznaczny z brakiem rozwiązania.
Hierarchia pracowników korporacji – strzałki wskazują przełożonych

Odpowiedź do samodzielnego porównania z pełnym rozwiązaniem; bez automatycznej oceny.

Wskazówka

Policz pracowników, których numer nie występuje jako przełożony.

Rozwiązanie krok po kroku

  1. 1Wczytujemy korpo.txt i tworzymy liczniki bezpośrednich podwładnych.
  2. 2Pomijamy zero w pierwszym wierszu.
  3. 3Zliczamy pracowników, których licznik pozostał równy zero.
  4. 425113
Odpowiedź: 25113

Zadanie 5

Matura: maj 2026
Oryginalne zadanie: zad. 4.3
Poziom: rozszerzony
Dział: Programowanie
Temat: Korporacja
Matura · 2 pkt
W korporacji pracuje *n* osób, które na potrzeby zadania ponumerujemy liczbami 1, 2, ..., *n*. Pracownik numer 1 jest prezesem korporacji, a każdy z pozostałych pracowników ma dokładnie jednego bezpośredniego przełożonego. Numer bezpośredniego przełożonego pracownika *x* jest zawsze mniejszy od numeru tego pracownika.

Prezes korporacji nie ma żadnego przełożonego. Przełożonym pracownika jest jego bezpośredni przełożony i każdy przełożony tego bezpośredniego przełożonego. Jeśli *x* jest (bezpośrednim) przełożonym *y*, to powiemy, że *y* jest (bezpośrednim) podwładnym *x*. Prezes jest przełożonym każdego pracownika.

Dany jest plik korpo.txt zawierający *n* = 50 000 liczb, który opisuje strukturę korporacji. W pierwszym wierszu jest liczba 0 oznaczająca brak przełożonego dla prezesa korporacji, który ma numer 1. W *i*-tym (2 ≤ *i* ≤ 50 000) wierszu pliku jest numer pracownika, który jest bezpośrednim przełożonym pracownika *i*.

Przykład 2.

Zapis w pliku dla przykładowej korporacji (Rysunek 1) miałby postać:

0
1
2
1
2
2
3
4

Napisz program(-y), który(-e) znajdzie(-ą) i da(dzą) odpowiedzi do podanych zadań. Odpowiedzi zapisz w pliku wyniki4.txt, a każdą z nich poprzedź numerem odpowiedniego zadania.

Do Twojej dyspozycji jest również plik korpo_przyklad.txt, w identycznym formacie, w którym bezpośrednim przełożonym pracowników 2 i 3 jest pracownik 1, a wszystkich innych – pracownik 3. Odpowiedzi dla danych z tego pliku są podane pod treściami zadań.

Uwaga: Pamiętaj, że Twój program musi ostatecznie działać dla pliku korpo.txt.

Podaj, który pracownik spośród zapisanych w pliku korpo.txt ma najwięcej bezpośrednich podwładnych. Podaj numer tego pracownika oraz liczbę jego bezpośrednich podwładnych.

Dla danych z pliku korpo_przyklad.txt poprawna odpowiedź to:
3 49 997
(pracownik numer 3 ma 49 997 bezpośrednich podwładnych).

Do oceny oddajesz plik wyniki4.txt oraz kody źródłowe programów; brak kodów jest równoznaczny z brakiem rozwiązania.
Hierarchia pracowników korporacji – strzałki wskazują przełożonych

Odpowiedź do samodzielnego porównania z pełnym rozwiązaniem; bez automatycznej oceny.

Wskazówka

Znajdź największy licznik bezpośrednich podwładnych.

Rozwiązanie krok po kroku

  1. 1Dla każdej osoby od 2 do 50000 zwiększamy licznik jej przełożonego.
  2. 2Wybieramy największy licznik i numer osoby, do której należy.
  3. 3Pracownik 2; 19 bezpośrednich podwładnych.
Odpowiedź: Pracownik 2; 19 bezpośrednich podwładnych.

Zadanie 6

Matura: maj 2026
Oryginalne zadanie: zad. 4.4
Poziom: rozszerzony
Dział: Programowanie
Temat: Korporacja
Matura · 3 pkt
W korporacji pracuje *n* osób, które na potrzeby zadania ponumerujemy liczbami 1, 2, ..., *n*. Pracownik numer 1 jest prezesem korporacji, a każdy z pozostałych pracowników ma dokładnie jednego bezpośredniego przełożonego. Numer bezpośredniego przełożonego pracownika *x* jest zawsze mniejszy od numeru tego pracownika.

Prezes korporacji nie ma żadnego przełożonego. Przełożonym pracownika jest jego bezpośredni przełożony i każdy przełożony tego bezpośredniego przełożonego. Jeśli *x* jest (bezpośrednim) przełożonym *y*, to powiemy, że *y* jest (bezpośrednim) podwładnym *x*. Prezes jest przełożonym każdego pracownika.

Dany jest plik korpo.txt zawierający *n* = 50 000 liczb, który opisuje strukturę korporacji. W pierwszym wierszu jest liczba 0 oznaczająca brak przełożonego dla prezesa korporacji, który ma numer 1. W *i*-tym (2 ≤ *i* ≤ 50 000) wierszu pliku jest numer pracownika, który jest bezpośrednim przełożonym pracownika *i*.

Przykład 2.

Zapis w pliku dla przykładowej korporacji (Rysunek 1) miałby postać:

0
1
2
1
2
2
3
4

Napisz program(-y), który(-e) znajdzie(-ą) i da(dzą) odpowiedzi do podanych zadań. Odpowiedzi zapisz w pliku wyniki4.txt, a każdą z nich poprzedź numerem odpowiedniego zadania.

Do Twojej dyspozycji jest również plik korpo_przyklad.txt, w identycznym formacie, w którym bezpośrednim przełożonym pracowników 2 i 3 jest pracownik 1, a wszystkich innych – pracownik 3. Odpowiedzi dla danych z tego pliku są podane pod treściami zadań.

Uwaga: Pamiętaj, że Twój program musi ostatecznie działać dla pliku korpo.txt.

Policz, ilu najwięcej przełożonych ma jeden pracownik. Podaj tę liczbę oraz podaj, ilu pracowników ma taką liczbę przełożonych.

Dla danych z pliku korpo_przyklad.txt poprawna odpowiedź to:
2 49 997
(największa liczba przełożonych: 2, liczba pracowników, którzy mają 2 przełożonych: 49 997).

Do oceny oddajesz plik wyniki4.txt oraz kody źródłowe programów; brak kodów jest równoznaczny z brakiem rozwiązania.
Hierarchia pracowników korporacji – strzałki wskazują przełożonych

Odpowiedź do samodzielnego porównania z pełnym rozwiązaniem; bez automatycznej oceny.

Wskazówka

Numer przełożonego jest mniejszy: obliczaj głębokości w kolejności numerów.

Rozwiązanie krok po kroku

  1. 1Prezes ma głębokość 0.
  2. 2Dla każdej kolejnej osoby: głębokość[i]=głębokość[przełożony[i]]+1.
  3. 3Znajdujemy największą głębokość i liczbę jej wystąpień.
  4. 422 przełożonych; 2 pracowników.
Odpowiedź: 22 przełożonych; 2 pracowników.