测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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