poj1857

http://poj.org/problem?id=1857要运送车辆到对岸.车辆已经排好队，注意因为桥窄不能超车，分组的时候不能随意分组，前一组的车辆都排在后一组车辆的前面，即车辆的顺序是按输入固定的。只有一座单行的桥，每辆车有其重量及最最快车速，通过分组方式将车辆分成几组运输，每次只能运一组运到对岸后第二组才能出发，每组中车辆的总重量不能超过桥的载重量，运输速度则取决于该组车辆中最慢的那辆。问