{"id":"informatyka-2023-czerwiec-matura-rozszerzona/zad/2.3","paper_id":"informatyka-2023-czerwiec-matura-rozszerzona","number":"2.3","points":3,"ptype":"open","subject":"informatyka","category":"matura","year":2023,"month":"czerwiec","level":"rozszerzona","text":"Zadanie 2.3. (0-3)\nDana jest dodatnia liczba całkowita n oraz słowo s[1 n]. Naszym celem jest obliczenie\nwartości elementów tablicy T[1 n] zawierającej numery sufiksów słowa s[1 n]\nuporządkowanych w porządku alfabetycznym.\nPrzykład:\ndla słowa mascarpone wynikowa tablica T to [5, 2, 4, 10, 1, 9, 8, 7, 6, 3],\ndla słowa kalafiorowa wynikowa tablica T to [11, 4, 2, 5, 6, 1, 3, 7, 9, 8, 10].\nZ wykorzystaniem funkcji czy_mniejszy(n, s, k1, k2) zapisz w wybranej przez siebie notacji\n(w postaci pseudokodu lub w wybranym języku programowania) algorytm, który obliczy\nwartości elementów tablicy T zawierającej numery sufiksów zgodnie z porządkiem\nalfabetycznym sufiksów słowa s.\nUwaga: w zapisie możesz wykorzystać tylko operacje arytmetyczne (dodawanie,\nodejmowanie, mnożenie, dzielenie, dzielenie całkowite, reszta z dzielenia), odwoływanie się\ndo pojedynczych elementów tablicy, porównywanie liczb lub znaków, instrukcje sterujące\ni przypisania lub samodzielnie napisane funkcje zawierające wyżej wymienione operacje.\nMINP-R0_100\nSpecyfikacja\nDane:\nn\n- liczba całkowita dodatnia, długość słowa\ns[1 n] - słowo zapisane jako tablica znaków (numerowana od 1)\nWynik:\nT[1 n] - tablica T taka, że T[i]-ty sufiks słowa s jest mniejszy w porządku\nalfabetycznym od T[i +1]-go sufiksu słowa s dla każdego 1 ≤ i < n.\nAlgorytm:\nMINP-R0_100","answer":null,"answer_text":"10\n22\n11\n110\n220","solution":null,"image":"img/informatyka-2023-czerwiec-matura-rozszerzona/zad-2.3.webp","solution_image":null,"topics":null,"page_from":11,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · czerwiec 2023 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 2.3. (0-3)
Dana jest dodatnia liczba całkowita n oraz słowo s[1 n]. Naszym celem jest obliczenie
wartości elementów tablicy T[1 n] zawierającej numery sufiksów słowa s[1 n]
uporządkowanych w porządku alfabetycznym.
Przykład:
dla słowa mascarpone wynikowa tablica T to [5, 2, 4, 10, 1, 9, 8, 7, 6, 3],
dla słowa kalafiorowa wynikowa tablica T to [11, 4, 2, 5, 6, 1, 3, 7, 9, 8, 10].
Z wykorzystaniem funkcji czy_mniejszy(n, s, k1, k2) zapisz w wybranej przez siebie notacji
(w postaci pseudokodu lub w wybranym języku programowania) algorytm, który obliczy
wartości elementów tablicy T zawierającej numery sufiksów zgodnie z porządkiem
alfabetycznym sufiksów słowa s.
Uwaga: w zapisie możesz wykorzystać tylko operacje arytmetyczne (dodawanie,
odejmowanie, mnożenie, dzielenie, dzielenie całkowite, reszta z dzielenia), odwoływanie się
do pojedynczych elementów tablicy, porównywanie liczb lub znaków, instrukcje sterujące
i przypisania lub samodzielnie napisane funkcje zawierające wyżej wymienione operacje.
MINP-R0_100
Specyfikacja
Dane:
n

\n\n

s[1 n] - słowo zapisane jako tablica znaków (numerowana od 1)
Wynik:
T[1 n] - tablica T taka, że T[i]-ty sufiks słowa s jest mniejszy w porządku
alfabetycznym od T[i +1]-go sufiksu słowa s dla każdego 1 ≤ i < n.
Algorytm:
MINP-R0_100

","answer_text_html":"

10
22
11
110
220

","solutions":[]}