ABC115 C - Christmas Eve

問題
提出コード

解法

問題の答えになるようにするには、木の高さをすべてソート昇順でソートし、連続したK本を選ぶのがよいです。
連続したk本の選び方は、N-K+1通りあるので、その全てのパターンについて、最大値から最小値を引いたものを計算し、その中の最小値が答えとなります。
昇順でソートしているので、長さKの区間を選べば、自然と区間の最初と最後がK本の木の最大値と最小値のペアになります。