1562:装书包

时间限制:2 S   /  内存限制:65536 KB
AC:406   /  Submit:1259
问题描述
一个书包最多能装p千克的物品,现在有m件物品,重量分为为w1、w2、...、wm千克,问书包里最多能装几件物品?
输入描述

一个正整数n,表示测试案例的数量。

每组案例中,先是一个正整数p,然后是一个正整数m,接着是m个正整数w1、w2、...、wm。

输出描述

针对每组案例,输出一个整数,表示书包里最多能装物品的件数。

每组案例输出完都要换行。

样例输入复制样例

1

10 4 2 3 4 5

样例输出

3

相关

2017级软件工程上机考试

2017级软件工程上机考试转普通练习

18软工1班上机考模拟考试

18软工2班上机考模拟考试

2019级cpp上机考试模拟题A卷(请在课堂上用100分钟完成)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1