Zadanie 2.3, matura maj 2022, informatyka rozszerzona
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 punktyDla uproszczenia będziemy pisać a2 zamiast aa, a3 zamiast aaa i tak dalej. Innymi słowy: dla dowolnej dodatniej liczby całkowitej m, zapis am oznacza literę a powtórzoną m razy, natomiast bm oznacza literę b powtórzoną m razy.
Podaj wynik działania (wartość k) powyższego algorytmu dla słowa a300b550a300b7a280b110.
k =
Korepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
990
Schemat punktowania
za pełną poprawną odpowiedź (990).
za odpowiedź 967 (druga największa suma) lub odpowiedź 989.
za podanie odpowiedzi niepoprawnej lub brak odpowiedzi.