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