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出たけど問題文は余り読んでないです。。