AtCoder Beginner Contest 081
Updated:
Source codes
Solutions
A - Placing Marbles
string S; に入れて普通に数える。
B - Shift only
$X \in \mathbb{N}$ に対し $cnt(X) = X$ を $2$ で割り切れる回数と定めると、答えは \[ \min _{0 \leq i < N} cnt(A[i]) \] と求まる。実装は容易である。
ポイント
実際にシミュレーションしても間に合う。