求大佬解答qaq

## 10.jojo搬运工

东方仗助和空条承太郎一起搬家,他们使用他们的替身疯狂钻石和白金之星一起搬运家具,他们有n(n<=10)件家具,重量分别是w[1],w[2]….w[n],(家具重量0<=w[i]<=100)而疯狂钻石和白金之星的承重分别是c1,c2(1<=c1,c2<=100)。他们两个一定一起行动搬运物件,某人可以搬运一次的重量为零,但是一定一起行动,(这样路上不会寂寞),你能帮无敌的白金之星算算他们至少要搬运几次吗?(家具的重量至少一个人可以搬起,一个人可以搬运多个,两个人不可一起搬一件物品)。

### 输入格式:

t组样例,第一行输入t,然后输入n,c1,c2.接下来输入n个数字表示家具重量。

### 输出格式:

每个样例输出“Scenario #i”换行输出p,p为至少搬运次数。

### 输入样例:复制

在这里给出一组输入。例如:

```in
2
6 12 13
3 9 13 3 10 11
7 77 77
7 7 77 77 7 77 7
```

### 输出样例:复制

在这里给出相应的输出。例如:

```out
Scenario #1:
2
Scenario #2:
2
```
全部评论

相关推荐

砸砸无所畏惧:同字节耐面王 不同部门一起面了十几轮 最后放弃了 有个面试官透露面评都是算法能力不达预期
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务