Skończony co najmniej 4-elementowy ciąg liczb (a1, a2, …, an) 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 a1 < a2 < … < ak oraz ak+1 > ak+2 > … > an.
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).
Napisz program, który wyznaczy ile jest wszystkich rosnąco-malejących ciągów złożonych z dokładnie sześciu kolejnych cyfr.
Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu 1..1000 - ilość cyfr ciągu. Każdy z kolejnych n wierszy zawiera jedną cyfrę.
Wyznaczona ilość ciągów 6-cyfrowych rosnąco-malejących.
Dla danych podanych na wejściu:
29 9 2 8 9 6 1 3 8 9 6 9 9 6 8 3 0 1 8 9 9 3 6 4 6 8 2 6 7 4
Poprawną odpowiedzią jest wyjście:
1
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath string Limit czasu : 0.1 s Limit pamięci : 32 MB Słowa niedozwolone :