4704: 五一旅游

读万卷书不如行万里路，行万里路不如阅人无数；阅人无数不如名师指路，名师指路不如自己去悟。

五一小长假要到了，大牛老师计划带学编程的小牛们去黄山游玩，想法是爬山上去再坐索道下山。旅游之前要做好行程规划，其中有一个就是租索道缆车的费用预算问题，大牛老师要求所有学编程的小牛都要编写程序计算怎样安排才能花费最少（大牛老师不用参与安排）。

假设小牛的总数量是N（不超100人），索道上的缆车最大承重量是W（英语weight），N只小牛的重量分别是w1,w2,w3…wn。每辆缆车上坐的小牛的重量之和不能超过W，每一辆缆车的乘坐费用是100元。

所以小牛们要计算出：1.最少需要几辆缆车？

                                 2.付多少钱才能全部坐缆车下山?

大牛老师提醒： 1.可以使用深度优先搜索解决；

                        2.程序写不出来，五一不能出去旅游。

第一行：人数N；

第二行：每辆缆车最重承载W。

第三行：n个重量

第一行：至少需要缆车数量；

第二行：租缆车的总费用。

5
100
70 60 50 40 30

3
300