解くのに無駄に時間がかかったので自分への戒めに解説を載せておく arc069.contest.atcoder.jp 問題概要は省略 以下、狼と羊をそれぞれWとSと表記する siがoのとき動物列をaiとすると {ai-1,ai,ai+1} = {SSS},{WSW},{SWW},{WWS} xのとき {ai-1,ai,ai+1} = {S…