首页 > 试题广场 >

小萌的包裹

[编程题]小萌的包裹
  • 热度指数：679 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
小萌是个WOW发烧友，每天都痴迷于他的法师号。精诚所至金石为开，小萌穿越到WOW的世界中了...
初来乍到的小萌在暴风城的小巷中，遇见了一位善良的德鲁伊。德鲁伊听了小萌的故事，打算帮助他在WOW这个世界好好活下去，于是，把自己的东西都给了小萌了...
德鲁伊的东西太多了，于是小萌去拍卖行买了几个包裹，一切妥当之后，小萌开始把东西装进包裹里。
不过，因为小萌穿越时候脑袋先着地，所以脑子不好用，每次他拿起一个物品，要不装进包里，要不就直接扔掉...
而且，一个背包一旦不往里装东西，小萌就会封上口不再用...
现在，告诉你小萌每个物品的体积，背包的个数和容量，以及小萌拿物品的顺序，你要帮助小萌求出他能拿走多少东西。



输入描述:
 输入的第一行为一个整数T，代表测试数据组数。
 第一行：三个正整数 N、T、M。 分别表示物品的个数，背包的容量，背包个数。
 第二行：N个数。表示每个物品的体积。
 保证：
 1<=N,T,M<=20,0<=vi<=30


输出描述:
 对于每组数据，输出一个整数，代表小萌可以拿走的最多物品个数。
示例1

输入

1
5 5 2
4 3 4 2 1

输出

3

说明

拿出第一个背包，装第一个物品，然后封好。
拿出第二个背包，装第三个、第五个物品，然后封好。
算法知识视频讲解
开通博客

暂无题解

问题信息

穷举
来自：完美世界2016实习生笔试题
难度：
16条回答 9144浏览

热门推荐

通过挑战的用户

相关试题

小萌的包裹

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号