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