ARC069_D - Menagerie
考察
番目の動物が羊だった時、その左右はどうなるかを考えたいけれど条件分岐が多すぎる。
ということで、仮定を増やす。
番目と
番目がそれぞれある動物だった時にどうなるかを考えると
番目の記号によって
番目の動物が一意に決まる。
ということで0番目と1番目がそれぞれ
羊羊
羊狼
狼羊
狼狼
の時でシミュレーションして一周したときに帳尻が合うかを見てやればいい。
二つ見れば十分というのはまあ、調べるとわかるでしょう。(1WAくらったやつの言葉かｗ)
