NC20243. [SCOI2005]栅栏
描述
输入描述
第一行为整数m(m ≤ 50)表示木材店老板可以提供多少块木材给约翰。紧跟着m行为老板提供的每一块木板的长 度。接下来一行(即第m+2行)为整数n(n ≤ 1000),表示约翰需要多少木材。接下来n行表示他所需要的每一块木板 的长度。木材的规格小于32767。(对于店老板提供的和约翰需要的每块木板,你只能使用一次)。
输出描述
只有一行,为约翰最多能够得到的符合条件的木板的个数。
示例1
输入:
4 30 40 50 25 10 15 16 17 18 19 20 21 25 24 30
输出:
7
原站题解
上一题
下一题