比赛 202504月赛 评测结果 AAAAAATTTT
题目名称 懵逼的队伍 最终得分 60
用户昵称 XZDZD 运行时间 8.531 s
代码语言 C++ 内存使用 3.25 MiB
提交时间 2025-04-22 15:28:04
显示代码纯文本
#include<bits/stdc++.h>
#define int long long
const int N = 20;
using namespace std;
int n,k;
int a[N];
bool vs [N];
int ans = 0;
void dfs (int x,int cnt) {
	if (cnt >= n) {
		ans++;
		return; 
	}
	for (int i = 1; i <= n; ++i) {
		if (vs[i]) continue;
		if (abs(a[i] - a[x]) <= k) continue;
		if (!vs[i] && abs(a[i] - a[x]) > k) {
			vs[i] = true;
			dfs(i,cnt + 1);
			vs[i] = false;
		}
	}
	return;
}
signed main() {
	freopen("mengbi.in","r",stdin);
	freopen("mengbi.out","w",stdout);
    cin >> n >> k;
    for (int i = 1; i <= n; ++i) cin >> a[i];
    memset(vs,false,sizeof(vs));
    for (int i = 1; i <= n; ++i) {
    	memset(vs,false,sizeof(vs));
    	vs[i] = true;
    	dfs(i,1);
    }
    cout << ans;
    return 0;
}