省エネなコードを書きたい!

競プロについて書いたりします

2020-10-16から1日間の記事一覧

気ままに考察/ABC169-E/Count Median

問題はこちら。 atcoder.jp 【初考】 手の付け所がわからなかった。即解答チェック(方針すら思い浮かばない問題はこれでいい気がする)。 【解答】 まず中央値として考えられる値の上限、下限を考え範囲を狭める。感覚的に言えば各$ X_{i} $が小さい方が中央…