Найдите максимальное k, для которого можно соответствующим образом выбрать 2k + 1 день

Группа альпинистов покорила много вершин и возвратилась в родной город. Одна из местных газет решила написать статью об их походе. Как выяснилось, в процессе похода альпинисты N раз останавливались на ночлег на той или иной высоте. Поскольку главный редактор газеты настаивает, чтобы название статьи было “Восхождение и спуск”, решено было не упоминать о некоторых днях похода, рассказав лишь о восхождении, причем если статья будет рассказывать о x1-ом, x2-ом, …, x2k + 1-ом (x1 < x2 < … < x2k + 1) днях, то должно выполняться условие hx1 < hx2 < … < hxk < hxk + 1 > hxk + 2 > … > hx2k + 1.
Найдите максимальное k, для которого можно соответствующим образом выбрать 2k + 1 день.
Входные данные
Входные данные находятся в текстовом файле с именем report.in.
Первая строка входного файла содержит число N – количество дней в походе (1 ≤ N ≤ 100).
Следующая строка содержит N целых чисел — h1, h2, …, hN (1 ≤ hi ≤ 104).
Выходные данные
Выходные данные записываются в текстовый файл report.out.
В первой строке выходного файла выведите число k.
Затем выведите 2k + 1 число — номера дней, репортаж о которых следует включить в статью, в возрастающем порядке.
Если возможных ответов несколько, выведите любой.
Пример
report.in
7
0 3 1 10 7 2 1
report.out
2
1 2 5 6 7

0

Для каждого из N дней подсчитайте b[i] = длину наибольшей убывающей подпоследовательности высот начинающейся на i-м дне, и a[i] = длину наибольшей возрастающей подпоследовательности заканчивающейся на i-м дне. Это типичная задача на динамическое программирование, написать ее можно и без рекурсии.

Число k в ответе, соответственно, будет равно Точнее, max_{1<=i<=N} (min(a[i], b[i]) - 1), а последовательность чисел получается восстановлением и обрезанием до длины k двух соответствующих подпоследовательностей.




дальше не знаю, помогите плиз

0

Количество дней k определил. Как одно подобрать именно дни, которые надо включить?

0