Znajdź najdłuższy ciąg kolejnych cyfr, który jest rosnąco-malejący, oraz pozycję, na której on się rozpoczyna. Jeżeli kilka ciągów rosnąco-malejących ma taką samą maksymalną długość, wybierz ten, który rozpoczyna się najwcześniej.
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ę.
W pierwszym wierszu zapisz wyznaczoną długość ciągu. W wierszu drugim zakończonym znakiem nowej
linii wyznaczony ciąg zgodnie z przykładem, bez spacji na końcu linii.
Jeżeli ciąg nie zawiera ciągu rosnąco-malejącego w pierwszym i jedynym wierszu wyjścia wypisz
słowo NIE.
Dla danych podanych na wejściu:
15 8 2 6 3 9 2 1 2 1 6 4 2 8 0 9
Poprawną odpowiedzią jest wyjście:
4 3 9 2 1
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath string Limit czasu : 0.5 s Limit pamięci : 32 MB Słowa niedozwolone :