← 返回题目
题库练习 组队
← 上一题 下一题 →

A640 | 组队

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

学校 $OI$ 选手共有 $n$ 个，每个人都可以用一个整数表示水平。教练决定让选手们 $3$ 人一组互相帮助、学习。为了让所有同学都能有所成长，分组时实力差距过大显然是不可取的。因此分组时，同一组内选手的实力差距不能超过 $2$，具体而言，如果一组选手水平分别是 $[3,4,5]$，是可以的。而若一组选手水平分别是 $[3,4,6]$，则不可以。现在教练想知道，若按这个规则进行分组，一组成员不同的组合有多少种。

输入格式

第一行 $1$ 个整数 $n$ 表示队员人数
第二行 $n$ 个整数 $x_{i}$ 表示队员的水平

输出格式

一个整数表示答案

输入输出样例

输入 #1
4
1 2 3 4
输出 #1
2
C++ 编辑器
输入
输出