A556.组队

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

第一行 11 个整数 nn 表示队员人数
第二行 nn 个整数 xix_{i} 表示队员的水平

输出格式

一个整数表示答案

输入输出样例

  • 输入#1

    4
    1 2 3 4

    输出#1

    2

说明/提示

50%50\% 的数据 3n1003\le n\le 100
100%100\% 的数据 3n100000,0xn3\le n\le 100000,0\le x\le n

对于样例,22 种可能分别是 [1,2,3][1,2,3][2,3,4][2,3,4]

首页