| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 173 | 68 | 60 | 40.541% |
Задана последовательность из $n$ чисел $a_1$, $a_2$, $\ldots$, $a_n$. Подпоследовательностью длины $k$ этой последовательности называется набор индексов $i_1$, $i_2$, $\ldots$, $i_k$, удовлетворяющий неравенствам $1 \le i_1 < i_2 < \ldots < i_k \le n$. Подпоследовательность называется возрастающей, если выполняются неравенства $a_{i_1} < a_{i_2} < \ldots < a_{i_k}$.
Широко известна задача поиска максимальной возрастающей подпоследовательности, однако, Вам предлагается решить другую задачу: найти максимальную последовательность данной последовательности, которая не является возрастающей.
В первой строке входного файла находится число $n$ ($1 \le n \le 100$) --- число элементов последовательности. В второй строке находится $n$ чисел $a_i$ ($ 0 \le a_i \le 1000$) --- элементы последовательности.
В первой строке выходного файла выведите $k$ длину максимальной не являющейся возрастающей последовательности или $0$, если такой не существует. В случае, если искомая подпоследовательность существует, во второй строке выведите $k$ чисел $i_j$ --- набор индексов подпоследовательности.
3 3 2 1
3 1 2 3
2 1 2
0