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