No.71

$N$ 個の珠を $x, N-x$ 個に分けたとき, 表せる状態の数 $S$ は $S = (x + 1)(N - x + 1)$ である.

$S$ が最大になる $x$ を求める.

あとはこれを全探索で求めてもいいし, No.72 のように解いてもいい.