问题 1095. -- 派对

1095: 派对

时间限制:1000 ms 内存限制:128 MB
提交:169 解决:71
[ 提交][ 状态][ 讨论版]

题目描述

Matrix67发现身高接近的人似乎更合得来。Matrix67举办的派对共有N(1<=N<=10)个人参加，Matrix67需要把他们安排在圆桌上。Matrix67的安排原则是，圆桌上任意两个相邻人的身高之差不能超过K。请告诉Matrix67他共有多少种安排方法。

输入

多组数据
第一行输入两个用空格隔开的数N和K，其中1<=N<=10，1<=K<=1 000 000。
第二行到第N+1行每行输入一个人的身高值。所有人的身高都是不超过1 000 000的正整数

输出

输出符合要求的安排总数

样例输入

4 10 2 16 6 10

样例输出

2

提示

来源

[ 提交][ 状态][ 讨论版]
Baidu
map