Submission #2416624

---

Source Code Expand

def result
  score = 0
  2.times do |i|
    3.times do |j|
      score += @b[i][j] if @board[i][j] == @board[i+1][j]
      score += @c[j][i] if @board[j][i] == @board[j][i+1]
    end
  end
  score
end

def dfs(cnt)
  return result() if cnt == 9
  
  if cnt.even?
    mx = 0
    3.times do |i|
      3.times do |j|
        if @board[i][j] == -1
          @board[i][j] = 1
          mx = [ mx, dfs(cnt+1) ].max
          @board[i][j] = -1
        end
      end
    end
    return mx
  else
    mn = Float::INFINITY
    3.times do |i|
      3.times do |j|
        if @board[i][j] == -1
          @board[i][j] = 0
          mn = [ mn, dfs(cnt+1) ].min
          @board[i][j] = -1
        end
      end
    end
    return mn
  end
end

@b = Array.new(2) { gets.split.map(&:to_i) }
@c = Array.new(3) { gets.split.map(&:to_i) }

@board = Array.new(3) { Array.new(3, -1) }

score = dfs(0)
puts score
puts @b.flatten.inject(&:+) + @c.flatten.inject(&:+) - score

Submission Info

Judge Result