Järjestys

#!/usr/bin/python

MOD = 10**9 + 7
t = int(input())
for _ in range(t):
	n, x = list(map(int, input().split()))
	a = list(map(int, input().split()))
	a.sort()
	# Luvut käydään läpi suurimmasta alkaen.
	laitettu = [a.pop()]
	tulos = 1
	while len(a):
		luku = a.pop()
		# Alkuun voi laittaa.
		tapoja = 1
		for edellinen in laitettu:
			# Sopivan luvun jälkeen voi laittaa,
			if edellinen - luku <= x:
				tapoja += 1
		# Vaihtoehtoja aiempien lukujen järjestykselle * tämän paikalle.
		tulos *= tapoja
		tulos %= MOD
		laitettu.append(luku)
	print(tulos)

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 2

Verdict: ACCEPTED