yukicoder 1372 Median of Submasks
直観的に$ f(K) = 2^Kが$ N以下で最大値をとる時の$ Kの値が答えになりそうなことがわかる. これは$ Nのbitが立っている最上位桁以外の要素がちょうど$ 2^{K-1}-1個あることから証明できる.
実装例: https://yukicoder.me/submissions/613404