求大佬解答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
```
东方仗助和空条承太郎一起搬家,他们使用他们的替身疯狂钻石和白金之星一起搬运家具,他们有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
```
全部评论
相关推荐
点赞 评论 收藏
分享
07-26 21:19
桂林电子科技大学 数据分析师 点赞 评论 收藏
分享
点赞 评论 收藏
分享