Darmowe konto pozwoli wrócić do niego później.
Polecenie
Zadanie 2. Algorytm
Dane są: liczba n > 1 oraz tablica T[1..n] zawierająca liczby całkowite. Dla liczby całkowitej 1 ≤ k < n powiemy, że tablica T jest k-podobna wtedy i tylko wtedy, gdy T[1..k] = T[n – k + 1..n]. Ponadto przyjmujemy, że każda tablica jest 0-podobna (k = 0).
Przykład:
Tablica T = [1,2,1,1,2,1,1] jest 0-podobna, 1-podobna i 4-podobna.
Tablica T = [1,2,2] jest 0-podobna.
Tablica T = [2,2,2] jest 0-podobna, 1-podobna i 2-podobna.
Darmowe konto pozwoli wrócić do niego później.
T = [2,2,2] nie jest 3-podobna, bo k musi być mniejsze niż liczba elementów tablicy (analogicznie T = [1,2,2] nie jest 3-podobna, a T = [1,2,1,1,2,1,1] nie jest 7-podobna).
Zadanie 2.1. (0–2)
Uzupełnij tabelę – dla podanych wartości tablicy T wypisz największe takie k, dla którego T jest k-podobna.
| Długość tablicy – n | Tablica T | Największe takie k, dla którego T jest k-podobna |
|---|---|---|
| 4 | [1,2,3,4] | |
| 10 | [3,5,3,5,3,5,3,5,3,5] |
Tablica T | największe takie k, dla którego T jest k-podobna
[1,2,3,2,4] | 0
[3,5,3,5,3,5,3,5,3,5] | 8
za poprawną odpowiedź w 2 wierszach
za poprawną odpowiedź w 1 wierszu
odpowiedź niepoprawna albo brak rozwiązania
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.