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