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_i,a_i+1,a_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