poj1276(多重背包)

链接：点击打开链接

题意：给出一个价值sum，然后给出n钱币的个数与价值，要求用这些钱币组成一个最接近sum的值(总和不大于sum)

代码：

#include 
#include 
#include 
#include 
using namespace std;
bool f[100005];
long long v[105],w[105],used[100005];
int main(){
    long long n,i,j,ans,sum;
    while(scanf("%I64d",&sum)!=EOF){
        memset(f,0,sizeof(f));
        scanf("%I64d",&n);
        for(i=0;i