Submission #2619945

---

Source Code Expand

$b = 2.times.map{gets.chomp.split(" ").map(&:to_i)}
$c = 3.times.map{gets.chomp.split(" ").map(&:to_i)}
$sum = 0
$b.each{|a|$sum += a.inject(:+)}
$c.each{|a|$sum += a.inject(:+)}
def game(stack,n)
  if n != 9
    if n%2 == 0
      score = 0
    else
      score = $sum
    end
    for i in 0..8
      if !(stack[i])
        stack[i] = n%2
        temp = game(stack,n+1)
        stack[i] = false
        if n%2 == 0 && score < temp
          score = temp
        elsif n%2 == 1 && score > temp
          score = temp
        end
      end
    end
  else
    score = 0
    for i in 0..2
      for j in 0..1
        if stack[i+3*j] == stack[i+3*(j+1)]
          score += $b[j][i]
        end
        if stack[3*i+j] == stack[3*i+j+1]
          score += $c[i][j]
        end
      end
    end
  end
  return score
end
stack = Array.new(9,false)
ans = game(stack,0)
p ans,$sum-ans

Submission Info

Judge Result