けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

典型要素を詰め合わせた教育的問題

競プロ典型 90 問 007 - CP Classes(4Q, ★3)

とても教育的な二分探索の問題ですね! この問題は、より高度な問題では部分的に何度も登場するような、極めて典型的な問題なので、そのまま覚えてしまうくらいでいいと思います!!! 問題へのリンク editorial 問題概要 個の整数 が与えられます。 この数…