Zadanie 2.1, matura maj 2022, informatyka rozszerzona

2 pktzamknięteśrednie 57%Maj 2022

Darmowe konto pozwoli wrócić do niego później.

Zadanie

Zadanie 2. ab-słowo

Niech n będzie dodatnią liczbą całkowitą i niech s będzie słowem o długości n zbudowanym z liter a lub b. Zapis s[i] oznacza i-tą literę w tym słowie (1 ≤ i ≤ n).

Dla słowa s wykonujemy poniższy algorytm. Wynikiem działania algorytmu jest wartość zmiennej k.

Algorytm

```

A[0] ← 0

dla i = 1, 2, ..., n

jeżeli s[i] = 'a'

A[i] ← A[i – 1] + 1

w przeciwnym razie

A[i] ← A[i – 1]

B[n + 1] ← 0

dla j = n, n – 1, ..., 1

jeżeli s[j] = 'b'

B[j] ← B[j + 1] + 1

w przeciwnym razie

B[j] ← B[j + 1]

k ← 1

dla i = 0, 1, 2, ..., n

jeżeli A[i] + B[i + 1] > k

k ← A[i] + B[i + 1]

```

Polecenie

2 punkty

Uzupełnij tabelę – wpisz wynik działania algorytmu dla podanych wartości s.

nsWynik działania algorytmu (wartość k)
5aabab4
2ab2
3aaa3
6aababb
9baabbaaab

Korepetytor

Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.

Wypróbuj za darmo

5 rozmów · bez karty · Zaloguj się

Sprawdź się

Odpowiedz bezpośrednio w aplikacji

To zadanie może sprawdzić się automatycznie według klucza.

Wynik k dla aababb
Wynik k dla baabbaaab
Zaznacz odpowiedź przy każdej pozycji.

Jak poszło?

Pokaż rozwiązanieUkryj rozwiązanie

Odpowiedź z klucza CKE

1. aabab – 4

2. ab – 2

3. aaa – 3

4. aababb – 5

5. baabbaaab – 6

Schemat punktowania

2 pkt

za poprawną odpowiedź w dwóch wierszach.

1 pkt

za poprawną odpowiedź w jednym wierszu.

0 pkt

za podanie odpowiedzi niepoprawnej albo brak odpowiedzi.

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.