#7725. CTK10 严格递减连续子数列

CTK10 严格递减连续子数列

Description

一个数列,如果从第2项起,每一项都小于它前面的一项,这样的数列叫做严格递减数列。 例如:8 7 6 4 2就是严格递减数列。 给定一个数列,计算出长度为3的严格递减连续子数列的个数。 例如,当数列为 7 4 1 3 8 6 5 2 9,其中(7 4 1)、(8 6 5)、(6 5 2)是长度为3的严格递减连续子数列,所以计算结果为3。

Input Format

输入有2行,第1行是1个正整数n(4 <= n <= 100),表示数列元素的个数。 第2行包含n个正整数(1~1000),表示数列元素,相邻两个数用一个空格隔开。

Output Format

一个整数,表示长度为3的严格递减连续子数列的个数。

9
7 4 1 3 8 6 5 2 9

3