Submission #257684

---

Source Code Expand

s1 = gets.strip.split('')
s2 = gets.strip.split('')
s3 = gets.strip.split('')

stable = []

s3.uniq.each do |c|
  stable << []
  stable[-1] << s1.count(c)
  stable[-1] << s2.count(c)
  stable[-1] << s3.count(c)
end

stable.sort! do |a, b|
  result = (a[0] + a[1] - a[2]) <=> (b[0] + b[1] - b[2])
  if result == 0
    (a[0] - a[1]).abs <=> (b[0] - b[1]).abs
  end
  result
end

ac = bc = 0
stable.each do |a|
  while a[2] > 0 do
    if ac < bc
      if a[0] > 0
        a[0] -= 1
        a[2] -= 1
        ac += 1
      elsif a[1] > 0
        a[1] -= 1
        a[2] -= 1
        bc += 1
      else
        puts "NO"
        exit
      end
    else
      if a[1] > 0
        a[1] -= 1
        a[2] -= 1
        bc += 1
      elsif a[0] > 0
        a[0] -= 1
        a[2] -= 1
        ac += 1
      else
        puts "NO"
        exit
      end
    end
  end
end
puts "YES"

Submission Info

Judge Result