AOJ 2079 Dance Dance Revolution

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2079

・同じ矢印が連続しない
・左足と右足が交差しない
を最初左足か右足かで場合分けして判定。

条件2は
(最初を左足とした場合)「奇数番目にRが来ない&&偶数番目にLがこない」と同値。
最初を右足とした場合も同じように。