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

A71741. 严格递增连续子数列

编程题 入门

题目描述

一个数列,如果从第 2 项起,每一项都大于它的前一项,这样的数列叫做严格递增数列。

例如:2 4 6 7 8 就是一个严格递增数列。

给定一个数列,计算出长度为 3 的严格递增连续子数列的个数。

例如:数列为 4 3 5 9 2 5 8 10,其中(3 5 9)、(2 5 8)、(5 8 10)是长度为 3 的严格递增连续子数列,所以计算结果为 3

输入格式

输入的第一行包含一个整数 n (3 \le n \le 1000),表示给定数列的长度。接下来的一行包含 n 个由空格分隔的整数,表示该数列中的元素。

输出格式

输出一个整数,代表数列中长度为 3 的严格递增连续子数列的个数。即,寻找所有满足条件的三元组 (a_ia_i+1a_i+2),其中对于所有的 i 满足 1 \le i \le n−2,并且 a_i \lt a_i+1 \lt a_i+2

输入输出样例

输入 #1
8
4 3 5 9 2 5 8 10
输出 #1
3