Järjestys

#include <bits/stdc++.h>
typedef long long ll;
typedef long double ld;
#define F first
#define S second
 
using namespace std;
 
const ll M=1e9+7;
int a[101];
 
int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int tsts;
	cin>>tsts;
	for (int tst=0;tst<tsts;tst++) {
		int n,x;
		cin>>n>>x;
		for (int i=0;i<n;i++) cin>>a[i];
		sort(a,a+n);
		int pt=0;
		ll res=1;
		for (int i=0;i<n;i++) {
			while (pt<n && a[pt]<=a[i]+x) pt++;
			res*=pt-i;
			res%=M;
		}
		cout<<res<<"\n";
	}
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 2

Verdict: ACCEPTED