ryo’s blog

日々学んだことをまとめています.

2021-08-20から1日間の記事一覧

競プロ典型90問 007(★3) 二分探索

007 - CP Classes(★3) 問題 N個のクラス、Q人の生徒。 クラスのレーティングは , 生徒のレーティングは と表す。 不満度は対象レーティングと自分のレーティングの差の絶対値。 各生徒の不満度の最小値を求める。 解法 Aをソートして 以上と未満の値の2つ…