AtCoder ABC #080 C. Shopping Street

abc080-c.rb

# ABC080
# C. Shopping Street

n = gets.chomp.to_i

f_ = []
n.times do 
  f_ << gets.chomp.split(" ").map(&:to_i)
end

p_ = []
n.times do 
  p_ << gets.chomp.split(" ").map(&:to_i)
end

profits = []
1.upto((1<<10) - 1) do |b|
  prft = 0
  n.times do |i|
    # Store
    c = 0
    10.times do |j|
      # Time
      if (((b >> j) & 1) & f_[i][j]) == 1 then
        c += 1
      end
    end
    prft += p_[i][c]
  end
  profits << prft
end

puts profits.max