Zadanie 2.2, specimen 2023, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
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:
```text
Tura(k)
dla i = s, s – 1, ..., A[k] wykonuj
jeśli na polu B[i - A[k]] znajduje się pionek i pole B[i] jest puste
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:
```text
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.
Polecenie
2 punktyNiech A = [5, 10, 15, 20, 25, ..., 95, 100] oraz s = 500. Na ilu polach planszy B znajdą się pionki po zakończeniu gry?
Odpowiedź:
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
101
Pionki znajdują się na polach: B[0], B[5], B[10], ..., B[500] (razem 101 pól).
Schemat punktowania
za poprawną odpowiedź.
za podanie liczby o 1 mniejszej od poprawnej.
za podanie odpowiedzi niepoprawnej lub niepełnej albo brak odpowiedzi.