Matrix67发现身高接近的人似乎更合得来。Matrix67举办的派对共有N(1< =N< =10)个人参加,Matrix67需要把他们安排在圆桌上。Matrix67的安排原则是,圆桌上任意两个相邻人的身高之差不能超过K。请告诉Matrix67他共有多少种安排方法。
2061: 派对
时间限制: 0 Sec 内存限制: 128 MB提交: 0 解决: 0
[上一题][提交][讨论版][状态][下一题]
题目描述
输入 [pd.in]
        第一行输入两个用空格隔开的数N和K,其中1< =N< =10,1< =K< =1  000  000。
        第二行到第N+1行每行输入一个人的身高值。所有人的身高都是不超过1  000  000的正整数
        第二行到第N+1行每行输入一个人的身高值。所有人的身高都是不超过1  000  000的正整数
输出 [pd.out]
        输出符合要求的安排总数
样例输入
4 10
2
16
6
10
样例输出
2
提示
各个测试点1s
标签
All Copyright Reserved 2010-2014 Olympiad in Informatics TEAM