A640. 组队
编程题
普及-
知识点
题目描述
学校 $OI$ 选手共有 $n$ 个，每个人都可以用一个整数表示水平。教练决定让选手们 $3$ 人一组互相帮助、学习。为了让所有同学都能有所成长，分组时实力差距过大显然是不可取的。因此分组时，同一组内选手的实力差距不能超过 $2$，具体而言，如果一组选手水平分别是 $[3,4,5]$，是可以的。而若一组选手水平分别是 $[3,4,6]$，则不可以。现在教练想知道，若按这个规则进行分组，一组成员不同的组合有多少种。
输入格式
第一行 $1$ 个整数 $n$ 表示队员人数
第二行 $n$ 个整数 $x_{i}$ 表示队员的水平
第二行 $n$ 个整数 $x_{i}$ 表示队员的水平
输出格式
一个整数表示答案
输入输出样例
输入 #1
4 1 2 3 4
输出 #1
2
说明/提示
$50\%$ 的数据 $3\le n\le 100$
$100\%$ 的数据 $3\le n\le 100000,0\le x\le n$
对于样例，$2$ 种可能分别是 $[1,2,3]$ 和 $[2,3,4]$
$100\%$ 的数据 $3\le n\le 100000,0\le x\le n$
对于样例，$2$ 种可能分别是 $[1,2,3]$ 和 $[2,3,4]$