値を昇順にソート 左からi番目の値が最小値に選ばれるのは、自分が選ばれて自分より右からk-1個選ばれる場合のみ その組み合わせは$ _{n-i}C_{k-1}通り 最大値に選ばれる場合も左右逆にして同様に考えられる 組み合わせは前処理で$ O(N)で計算しておけて使う際は$ O(1)なので、全体で$ O(N+N)=O(N) 問題: https://atcoder.…