Darmowe konto pozwoli wrócić do niego później.
Informacja do zadań 3.3. i 3.4.
Skończony co najmniej 4-elementowy ciąg liczb (a₁, a₂, …, aₙ) jest rosnąco-malejący, jeśli można podzielić go na dwa ciągi, z których pierwszy jest rosnący, a drugi – malejący, tzn. jeśli istnieje takie k ∈ {2, 3, …, n – 2}, że a₁ < a₂ < … < aₖ oraz aₖ₊₁ > aₖ₊₂ > … > aₙ.
Przykład:
Ciąg (2, 5, 7, 9, 8, 3, 1) jest rosnąco-malejący, bo można go podzielić na dwa ciągi: rosnący (2, 5, 7) i malejący (9, 8, 3, 1) lub – odpowiednio – (2, 5, 7, 9) i (8, 3, 1). Ciąg (5, 9, 9, 4, 1) także jest rosnąco-malejący.
Przykłady ciągów, które nie są rosnąco-malejące, to: (2, 5, 8, 4, 3, 4, 5), (1, 2, 3, 4), (5, 5, 3, 2, 1).
Darmowe konto pozwoli wrócić do niego później.
Polecenie
Podaj, ile jest wszystkich rosnąco-malejących ciągów złożonych z dokładnie sześciu kolejnych cyfr zapisanych w pliku pi.txt.
Dla pliku pi_przyklad.txt poprawna odpowiedź to 3.
(w pliku pi_przyklad.txt są trzy ciągi rosnąco-malejące złożone z dokładnie sześciu cyfr: 028841, 089986, 899862)
214
odpowiedź poprawna (214).
odpowiedź, w której nie uwzględniono jednego przypadku ciągu rosnąco-malejącego (np. typu 123454).
odpowiedź, w której otrzymano liczbę większą od 214, uwzględniając (oprócz właściwych ciągów) jako rosnąco-malejące kilka ciągów nie spełniających tego warunku (odpowiedź: 215, 216 lub 217).
odpowiedź niepoprawna albo brak 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.