1058: 简单部分背包问题
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：3
题目描述
有一个体积无限大的背包，最多可以装s重量的物品，现在有n种物品，重量分别为w1、w2、w3、……、wn，每种物品的数量为t1、t2、t3、……、tn，但装货总重量不能超过s重量，编程求出所有装物品的方案中最多可以装多少重量的物品。
输入
共三行
第一行s ，n
第二行w1、w2、w3、……、wn
第三行t1、t2、t3、……、tn
输出
共一行
最多可以装的重量
样例输入 复制
15 4
7 3 5 2
4 1 3 5样例输出 复制
15