题目分析
我们需要找出所有符合条件的严格递增三元组 (i, j, k)
,使得:
1 <= i < j < k <= n
a[i] = a[k] = a[j] + 1
题目描述
给定 n 个数组 a1,…,an, 找出所有的严格递增三元组(1≤i<j<k≤n) , 使得ai=ak=aj+1 , 输出其数量。
输入描述
第一行输入一个正整数n(3≤n≤105)
第二行输入a1,...,an(1≤ai≤109)
输出描述
一个正整数,代表符合条件的三元组数量
示例
输入
5
2 2 1 1 2
输出
4