4760 - 严格递增连续子数列

题目描述

一个数列,如果从第 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

样例

输入

8
4 3 5 9 2 5 8 10

输出

3
标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 3
通过人数 3
金币数量 1 枚
难度 入门


上一题 下一题