2018-07-09から1日間の記事一覧

137AC - ABC102C: Linear Approximation

ABC0102-C (300 points) 問題 長さ の整数列 があるとき, 以下を最小にするような整数 とそのときの最小値を求める. 入力は全て整数 方針 が, のときに最小値を取ることが示せれば, と置き換えて中央値を取ることで最小値を計算可能. 証明 は昇順にソートさ…