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]

首页