tower

问题描述：

Bessie必须建一座干草堆。一共有N大包的干草（1<=N<=100000）(从1到N编号)依靠传送带连续的传输进牛棚来。第i包干草有一个宽度W_i(1<=w_i<=10000)，高度为1。 Bessie必须利用所有N包干草来建立起干草堆，按顺序严格摆放。说得更清楚一些：一旦她将一个草包放在第二级，她不能将接下来的草包放在地基上。要求每一级不能比下面的一级宽。求最大高度。