1462 E1. Close Tuples (easy version)

https://codeforces.com/contest/1462/problem/E1

题意：给定一个数组，从这个数组中挑出三个元素x,y,z,使得max(x,y,z)-min(x,y,z)<=2，问最多能找出多少组。

这题一开始我直接dfs求出所有的组合，然后判断每一组是否满足条件。结果例三就超时了…然后自己想了想觉得应该是个求组合数的问题，sort之后从a[1]开始求区间的组合，但是发现有问题，例如1 2 2 3 4，按我的方法就是1-3的组合数求完之后再去加上2-4的组合数，但是1-3之间的2 2 3和2-4之间的2 2 3重合了…然后就想不出了orz
后来去看了下大佬们的题解，知道了避免重复的方法就是sort之后从左到右开始，每次确定a[i]为最小，在a[i]-a[i]+2的范围内取2个数，例如1 2 2 3中确定1，然后在2 2 3中取两个数，这样就能避免重复的情况了…
（注意数据范围，count要long long ）

#include <bits/stdc++.h>
using namespace std;
#