(ssl 2292)竞赛得分 4000

#include <cstdio>
using namespace std;
int w[10001],c[10001],f[20001];
int max(int sw1,int sw2){
if (sw1>sw2) return sw1;
else return sw2;
}
int main(){
int n,i,j,m;
scanf("%d%d",&m,&n);
for (i=1;i<=n;i++) scanf("%d%d",&c[i],&w[i]);
for (i=1;i<=n;i++) //n种类型
for (j=w[i];j<=m;j++) //完全背包，从头开始循环
f[j]=max(f[j],f[j-w[i]]+c[i]);
printf("%d",f[m]);
return 0;
}