题目描述
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
#include <stdio.h>
#include <math.h>
int f(int a[], int index, int n, int k)
{
int i = 0, t = 0, sum = 0;
if (n == index) {
for (i = 0; i < n-1; ++i) {
if (abs(a[i]-a[i+1])>k) return 0;
}
if (abs(a[n-1]-a[0])>k) return 0;
return 1;
}
for (i = index; i < n; ++i) {
t = a[index], a[index]= a[i], a[i] = t;
sum += f(a, index+1, n, k);
t = a[index], a[index]= a[i], a[i] = t;
}
return sum;
}
int main(void)
{
int i = 0, n = 0, k = 0;
scanf("%d %d", &n, &k);
int a[n];
for (i = 0; i < n; ++i) {
scanf("%d", &a[i]);
}
printf("%d", f(a, 0, n, k)/n);
return 0;
}