ABC115 C - Christmas Eve を楽しんだ

hmax, hmin の差を min にするのであれば、
木を並べ直した方が良いと思った。

次に k 本ずつ hmax - hmin の差が最小になる組み合わせを探した。

ChristmasEve.py

n,k = map(int,input().split())
H = []
for _ in range(n):
    h = int(input())
    H.append(h)
H.sort()
ans = float("inf")
score = 0
for i in range(n-(k-1)):
    score = H[i+k-1]-H[i]
    if ans > score:
        ans = score
print(ans)