AtCoder Grand Contest 034：A - Kenken Race
問題
解法
まず，それぞれ 2 人がもう一方がいなかった場合にゴールまでたどり着けるかを調べる．これは，[A, C], [B, D] 中に岩が 2 つ以上連続している箇所があったら乗り越えられないので，到達不可能となる．この時点でどちらか片方が到達不可能の場合，答えは No となる．どちらも到達可能である場合，C < D, D > C の 2 つに場合分けをする．C < D のとき，先に B -> D に移動させ，その次に A -> C に移動させることでお互い干渉することなく移動できる．よって答えは無条件に Yes となる．D > C のとき，ふぬけ 君が [B, D] のどこかにいるときにすぬけ君が抜かなければならない．これは，ふぬけ君のいる場所の前と後ろに空白があれば可能．よって，これを調べて答えを決定すればよい．O(N)．
解答
