Submission #1117525

---

Source Code Expand

def solve()
    n = gets.to_i
    answers = gets.chomp.chars.map{|token| token == "o"}
    animals = Array.new(n)

    [true, false].repeated_permutation(2) do |head, tail|
        animals[0] = head
        animals[-1] = tail

        (0...n).each{|i| animals[i + 1] = animals[i] == answers[i] ? animals[i - 1] : !animals[i - 1]}
        return animals[0...-1].map{|animal| animal ? "S" : "W"}.join if animals[0] == animals[-1]
    end

    -1
end

puts solve()

Submission Info

Judge Result