Мадоке стало лень писать условие, поэтому перейдём сразу к формальному описанию задачи.
Массив целых чисел \(a_1, a_2, \ldots, a_n\) называется горкой, если он не пустой и в нем существует индекс \(i\), для которого выполнено следующее: \(a_1 < a_2 < \ldots < a_i > a_{i + 1} > a_{i + 2} > \ldots > a_n\).
Последовательность \(x\) является подпоследовательностью \(y\), если \(x\) может быть получена из \(y\) удалением нескольких (возможно, ни одного или всех) элементов с сохранением порядка оставшихся элементов. Например, для массива \([69, 1000, 228, -7]\) массив \([1000, -7]\) является подпоследовательностью, а \([1]\) и \([-7, 1000]\) не являются.
Разбиение массива на две подпоследовательности называется хорошим, если каждый элемент принадлежит ровно одной подпоследовательности, а также каждая из этих подпоследовательностей является горкой.
Вам дан массив различных целых положительных чисел \(a_1, a_2, \ldots a_n\). Требуется найти количество различных пар максимумов первой и второй подпоследовательностей среди всех хороших разбиений. Пары, отличающиеся только порядком максимумов, считаются одинаковыми.
Примечание
В первом тестовом случае есть 3 возможные пары: \((3, 4)\), \((2, 4)\), \((1, 4)\). И они достигаются при следующих разбиениях: \([1, 2, 3], [4]\); \([4, 3], [1, 2]\); \([1], [2, 4, 3]\)