Submission #34237

---

Source Code Expand

  inp=STDIN.readlines
inp=inp.map(&:to_i)
box=inp[1,inp[0]]
bl=box.size
def d(boxs,remain,bl)
  if remain.size==0 
    if boxs.flatten.size==bl
      return boxs.size
    end
  return 100
  end

  ret=100
  t=remain.shift()
  boxs.each_with_index{|n,i|
    if n[-1]>=t
      boxs[i]<<t
      c=d(boxs,remain,bl)
      ret=c if ret>c
      boxs[i].pop()
    end
  }
      boxs<<[t]
      c=d(boxs,remain,bl)
      ret=c if ret>c
      boxs.pop()
  return ret
end

Submission Info

Judge Result