- Quiz
- AC
- 解説
- editrorialとは別の解法
- 波船が上下しながらxという上にあるバーに迫っていくイメージだが、逆にxのバーが下に下がってくると考える
- d = count('0') - count('1') とする。（1周期で上がる量）
- xのバーが下がるスピードは d
- xは109などがありうるが、105辺りまでは下げても当たらないので下げられる。そこからdきざみで-105辺りまで下げつつカウントした
about editorial
- editorialの意味がよくわからなかったが、下記サンプルで考えてみた
N = 9 x = 2 s = 001100110
- バーxと重なる座標を見てみると、同じものが2回出現しないことが分かる
- あとはeditorialのように、各座標(0～N-1)が重なる条件を満たすかチェックすればいい
