2018-01-31から1日間の記事一覧
この記事は yukicoder No.638 Sum of "not power of 2" の解説です。 a をなるべく小さくしたいので、可能なら a=3 にしたい。 b のとりうる最小値も a と同じく 3 なので、6=3+3 よりも小さい N は N=a+b で表せない。 以下、N≧6 について考える。 a=3 とし…
この記事は yukicoder No.638 Sum of "not power of 2" の解説です。 a をなるべく小さくしたいので、可能なら a=3 にしたい。 b のとりうる最小値も a と同じく 3 なので、6=3+3 よりも小さい N は N=a+b で表せない。 以下、N≧6 について考える。 a=3 とし…