AtCoder Beginner Contest 081

Updated:

AtCoder Beginner Contest 081

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]) \] と求まる。実装は容易である。

ポイント

実際にシミュレーションしても間に合う。

Others