Darmowe konto pozwoli wrócić do niego później.
Polecenie
Zadanie 2. Gra
W tym zadaniu analizujemy prostą grę polegającą na ustawianiu pionków na jednowymiarowej planszy B składającej się z s+1 pól, ponumerowanych 0, 1, …, s, dla pewnej dodatniej liczby całkowitej s. B[i] oznacza i-te pole na planszy.
Na początku gry na planszy stawiamy tylko 1 pionek na polu o numerze 0. Gra składa się z n tur. Sposób stawiania pionków w turach jest zadany przez n dodatnich liczb całkowitych zapisanych w tablicy A[1..n]. W k-tej turze pionki stawiamy zgodnie z procedurą Tura(k) zdefiniowaną następująco:
Tura(k)
Dla i = s, s – 1, ..., A[k] wykonuj
Darmowe konto pozwoli wrócić do niego później.
postaw pionek na polu B[i]
Formalnie rozgrywkę na planszy można zdefiniować teraz następująco:
Dane:
s, n − dodatnie liczby całkowite
A[1..n] − tablica n dodatnich liczb całkowitych
Wynik:
B[0..s] – plansza do gry z ustawionymi pionkami, B[i] – i-te pole planszy
Rozgrywka:
postaw pionek na B[0];
dla k = 1, 2, …, n wykonuj
Tura(k)
Gra kończy się sukcesem, gdy na polu B[s] stoi pionek.
Zadanie 2.1.
Uzupełnij tabelę – podaj wyniki gry (TAK − sukces lub NIE − porażka) dla podanych tablicy A i liczby s.
| A | s | Sukces? |
|---|---|---|
| --- | --- | ---------- |
| [1, 2, 3] | 5 | TAK |
| [1, 2, 5, 10] | 14 | |
| [13, 5, 5, 2, 7] | 17 | |
| [7, 6, 5, 4, 3, 2, 1] | 25 |
[1, 2, 5, 10] i s=14: NIE
[13, 5, 5, 2, 7] i s=17: TAK
[7, 6, 5, 4, 3, 2, 1] i s=25: TAK
za 3 poprawne odpowiedzi. 1 pkt – za 2 poprawne odpowiedzi.
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.