洛谷P2722 总分 Score Inflation【完全背包】

题目描述 https://www.luogu.org/problemnew/show/P2722
完全背包的模板题。。。。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int N=1e4+5;
int n,m,f[N],c[N],t[N];
int main()
{
   scanf("%d%d",&m,&n);
   for(int i=1;i<=n;i++) scanf("%d%d",&c[i],&t[i]);
   for(int i=1;i<=n;i++)
     for(int j=t[i];j<=m;j++)
       f[j]=max(f[j],f[j-t[i]]+c[i]);
   printf("%d",f[m]);

 return 0;	
}