A71755. 严格递减连续子数列
编程题
入门
知识点
题目描述
一个数列,如果从第 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。
输入格式
第 1 行输入整数 N。(不超过 100)
第 2 行输入 N 个整数。(每个整数的值不超过 1000)
输出格式
输出一个整数,代表符合条件的子序列的数量。
输入输出样例
输入 #1
9 7 4 1 3 8 6 5 2 9
输出 #1
3