5303: 【哈希表】阿里2023春招实习-合法的三元组
金币值：
1
时间限制：10.000 s
内存限制：128 M
正确：26
提交：48
正确率：54.17% 命题人：
题目描述
给定一个数组，请你计算有多少个三元组
<i,j,k>满足0≤i<j<k<n且
max(ai,aj,ak) − min(ai,aj,ak)=1
输入格式
第一行输入一个正整数n
第二行输入n个正整数ai
3 ≤ n ≤ 200000
1 ≤ a ≤ 10^9
输出格式
一个整数，代表合法的三元组数量。
输入样例 复制
4
2 2 3 1输出样例 复制
2提示
一共有两组符合要求的三元组，分别是2 2 3和2 2 1