TopCoder SRM601: WinterAndMandarins

bags をソートして、連続区間を全て試せば良い。

public class WinterAndMandarins {
    public int getNumber(int[] bags, int K) {
        if (bags.Length < K) return int.MaxValue;
        Array.Sort(bags);
        return Math.Min(bags.Take(K).Max() - bags.Take(K).Min(), getNumber(bags.Skip(1).ToArray(), K));
    }
}