Submission #2821831

---

Source Code Expand

N = gets.to_i
S = gets.chomp.split(//)

animals = [
  ['S', 'S'],
  ['S', 'W'],
  ['W', 'S'],
  ['W', 'W']
]

paths = []
animals.each do |animal|
  path = animal.dup
  S.each_with_index do |c, i|
    next if i == 0 || i == S.length-1
    if path[i] == 'S'
      if c == 'o'
        path << (path[i-1] == 'S' ? 'S' : 'W')
      else
        path << (path[i-1] == 'S' ? 'W' : 'S')
      end
    else
      if c == 'o'
        path << (path[i-1] == 'S' ? 'W' : 'S')
      else
        path << (path[i-1] == 'S' ? 'S' : 'W')
      end
    end
  end
  paths << path
end

paths.each do |path|
  result = true
  S.each_with_index do |s, i|
    if path[i] == 'S'
      if s == 'o'
        if path[i-1] != (path[i+1] || path[0])
          result = false
          break
        end
      else
        if path[i-1] == (path[i+1] || path[0])
          result = false
          break
        end
      end
    else
      if s == 'x'
        if path[i-1] != (path[i+1] || path[0])
          result = false
          break
        end
      else
        if path[i-1] == (path[i+1] || path[0])
          result = false
          break
        end
      end
    end
  end
  if result
    puts(path.join)
    exit
  end
end
puts('-1')

Submission Info

Judge Result