Dotcpp  >  编程题库  >  Matrix67的派对
题目 1352:

Matrix67的派对

时间限制: 2s 内存限制: 192MB 提交: 239 解决: 114

题目描述

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

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签