记录编号	31134	评测结果	AAAAAAAAAA
题目名称	[USACO Mar07] 圆桌会议	最终得分	100
用户昵称	Truth.Cirno	是否通过	通过
代码语言	C++	运行时间	0.109 s
提交时间	2011-11-01 17:57:16	内存使用	0.06 MiB

#include <cstdio>
using namespace std;

int n,k,c=0,a[10];
bool used[10]={true};

int absint(int a)
{
	if (a<0)
		return(-a);
	else
		return(a);
}

void tryit(int deep,int pos,int last)
{
	if (absint(a[pos]-a[last])>k)
		return;
	if (deep==n)
	{
		if (absint(a[pos]-a[0])<=k)
			c++;
		return;
	}
	used[pos]=true;
	int i;
	for (i=1;i<n;i++)
		if (!used[i])
			tryit(deep+1,i,pos);
	used[pos]=false;
}

int main(void)
{
	freopen("round.in","r",stdin);
	freopen("round.out","w",stdout);
	int i;
	scanf("%d %d\n",&n,&k);
	if (n==1)
	{
		printf("1\n");
		fclose(stdin);
		fclose(stdout);
		return(0);
	}
	for (i=0;i<n;i++)
		scanf("%d\n",&a[i]);
	for (i=1;i<n;i++)
		tryit(2,i,0);
	printf("%d\n",c);
	fclose(stdin);
	fclose(stdout);
	return(0);
}