Submission #27603786

---

Source Code Expand

A,B = $<.map{|ln| ln.bytes.tally.tap{_1.default = 0} }
O = *48..57
F = lambda{|sa,sb,a=nil,b=nil|
	sa[a] -= 1 if a
	sb[b] -= 1 if b
	as = a ? [a] : []
	bs = b ? [b] : []
	9.upto(18){|s|
		O[9].downto(O[s-9]).with_index(O[s-9]){|a,b|
			next if 1>t = [sa[a],sb[b]].min
			sa[a] -= t
			sb[b] -= t
			as.concat [a]*t
			bs.concat [b]*t
		}
	}
	O[9].downto(O[1]){|a|
		as.concat [a]*sa[a] if 0<sa[a]
		bs.concat [a]*sb[a] if 0<sb[a]
	}
	next as,bs
}

puts (O[1..9].repeated_permutation(2).map{|a,b|
	F[A.dup,B.dup,a,b] if 105<a+b && 0<A[a] && 0<B[b]
}.compact.min_by{|as,bs|
	sum = c = 0
	[as.size,bs.size].max.times{|i|
		c,s = ((as[i]||48)+(bs[i]||48)-96+c).divmod 10
		sum += s
	}
	next sum
}||F[A.dup,B.dup]).map{|as|
	as.reverse.map(&:chr)*''
}

Submission Info

Judge Result