Problem PB-2

Problem_PB-2.rb

Manager = Struct.new(:time, :cnt)
n = gets().to_i
times = $stdin.readline.split.each{|z| z = z.to_i}.sort!{|x,y| y <=> x}
managers = Array.new(3){|x| Manager.new(0,0)}

while (times.count > 0) do
	managers.sort!{|x,y| x.time <=> y.time}[0].time += times.shift.to_i
	managers[0].cnt += 1
end
managers.each{|x| print x.cnt.to_s + " "}