2018-08-27から1日間の記事一覧

ARC101 D問題 : Median of Medians

問題. Median of Medians 整数列 が与えられる. の連続部分列 の中央値を とする.このとき, の中央値を求めよ.ただし,長さ の数列の中央値とは,数列を昇順にソートしたときの小さい方から 番目の要素の値である.制約: ,