2017-12-01から1ヶ月間の記事一覧

AtCoder practice contest B - Interactive Sorting

問題概要 N個のボールがあり,どの2つのボールの重さも異なる. Q回のクエリが可能.各クエリでは2つのボールの重さを比較することができる. ボールを軽い順にソートせよ. 制約 (N, Q) = (26, 1000), (26, 100), (5, 7) のいずれか. 解法 (N, Q) = (26, 1…