Szukaj na tym blogu

piątek, 4 marca 2022

Zadanie 2. Gra (0-6)

Arkusz egzaminacyjny https://cke.gov.pl/images/_EGZAMIN_MATURALNY_OD_2023/materialy_dodatkowe/pokazowe/Informatyka/MINP-R0-100-2203.pdf

Zasady oceniania rozwiązań zadań

 

A ← [1, 2, 3]
B ← [0, 0, 0, 0, 0]
s ← 5
n ← 3
funkcja Tura(k)
  dla i = s, s – 1, ..., A[k]
    jeśli B[i - A[k]] = 1 oraz B[i] = 0
      B[i] ← 1
B[0] ← 1
dla k = 1, 2, ..., n
  Tura(k)
jeżeli B[s] = 1
  wypisz "TAK"
w przeciwnym razie
  wypisz "NIE"