Submission #258412

---

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

def chikara(i, a1, a2)
  if i < @stable.size
    (@stable[i][2] + 1).times do |j|
      k = @stable[i][2] - j
      if @stable[i][0] >= j && @stable[i][1] >= k
        chikara(i + 1, a1 + j, a2 + k)
      end
    end
  else
    if a1 == a2
      puts "YES"
      exit
    end
  end
end

@stable.each do |a|
  unless a[0] + a[1] <= a[2]
    puts "NO"
    exit
  end
end

chikara(0, 0, 0)

puts "NO"
exit

Submission Info

Judge Result