読者です 読者をやめる 読者になる 読者になる

君はまるで砂漠に咲く、一輪の花。

僕はその花に引き寄せられる蝶。

Codeforces Round #196 (Div.2)

はい。
http://codeforces.com/contest/337

#

ざっくりと大意

・なんかのパズルらしい。nの生徒のためにm個選ぶのに最大と最小の差が最も小さくなるうように。

方針のようなもの

・特定のm個のmaxとminの差を見る。ソートしていいのか入力の順序厳守なのか迷った。

n,m=map(int,raw_input().split())
l=[int(x) for x in raw_input().split()]
l.sort()
ans=chk=1000
for i in range(0,m-n+1):
    chk=max(l[i:i+n])-min(l[i:i+n])
    ans=min(ans,chk)
print ans

ソートは必要らしかった。AC出たけど問題文は余り読んでないです。。