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:
20 3 9 1 4 8 5 7 3 0 6 7 8 4 7 5 4 4 6 4 3
Poprawną odpowiedzią jest wyjście:
0
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 :