Darmowe konto pozwoli wrócić do niego później.
Polecenie
Zapisz w wybranej przez siebie notacji funkcję czy_podobne(n, A, B), która dla danych tablic A i B daje odpowiedź PRAWDA, jeśli istnieje takie k, dla którego tablice A i B są k-podobne, natomiast FAŁSZ – w przeciwnym przypadku.
Uwaga: w zapisie możesz skorzystać jedynie z operacji wymienionych w zadaniu 1.2. oraz funkcji czy_k_podobne(n, A, B, k) opisanej w zadaniu 1.2.
Specyfikacja:
Dane:
n – dodatnia liczba całkowita
A[1..n], B[1..n] – n-elementowe tablice liczb całkowitych
Darmowe konto pozwoli wrócić do niego później.
PRAWDA, jeśli istnieje takie k (0 ≤ k < n), dla którego tablice A i B są k-podobne
FAŁSZ w przeciwnym przypadku.
Funkcja powinna iterować po wszystkich wartościach k od 0 do n-1 i sprawdzić, czy dla któregokolwiek k tablice są k-podobne.
Pseudokod:
funkcja czy_podobne(n, A, B):
dla k od 0 do n-1 wykonuj
jeśli czy_k_podobne(n, A, B, k) = PRAWDA zwróć PRAWDA
zwróć FAŁSZ
Alternatywnie: wykorzystanie instrukcji while zamiast for, lub bezpośrednie wpisanie logiki z funkcji czy_k_podobne w pętli bez wywoływania funkcji.
algorytm poprawnie iteruje po wszystkich wartościach k (0 ≤ k < n) i zwraca PRAWDA gdy znajdzie k, dla którego tablice są k-podobne; lub prawidłowo wywołuje funkcję czy_k_podobne dla każdego k.
algorytm zawiera pętlę po k, ale ma błędy w warunkach pętli (np. zły zakres k) lub logice warunkowej; lub brakuje jednego kroku logicznego.
brak algorytmu, algorytm całkowicie błędny lub sprzeczny ze specyfikacją.
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.