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