比赛 202504月赛 评测结果 WWWWWWWWWW
题目名称 懵逼的队伍 最终得分 0
用户昵称 Xuanbo 运行时间 0.031 s
代码语言 C++ 内存使用 3.36 MiB
提交时间 2025-04-22 14:30:56
显示代码纯文本
#include<bits/stdc++.h>
#define Xuanbo return 0
using namespace std;
const int N=20,M=3500;
int n,k,ans=1;
int m[M][M];
int s[N];
int f[N];
int main(){
	freopen("mengbi.in","r",stdin);
	freopen("mengbi.out","w",stdout);
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>s[i];
	}
	sort(s+1,s+1+n);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(abs(s[i]-s[j])>k){
				m[i][j]=1;
			}
		}
	}
	int num=0;
	for(int i=n;i>=1;i--){
		if(m[1][i]){
			num++;
		}else{
			break;
		}
	}
	if(num<n/2){
		puts("0");
		Xuanbo;
	}
	for(int j=n;j>=1;j--){
		if(m[1][j]){
			int tem=0;
			for(int i=1;i<=n;i++){
				if(m[i][j]){
					tem++;
				}else{
					break;
				}
			}
			ans*=tem;
		}
	}
	cout<<ans;
	Xuanbo;
}
/*
1729
1927
2719

*/