完全背包问题

#include<bits/stdc++.h>
using namespace std;
const int N=10000005;
const int M=10005;
int tt,mm;
int t[M];
long long m[M],f[N];
int main()
{
    scanf("%d%d",&tt,&mm);
    for(int i=1;i<=mm;i++)
        scanf("%d%lld",&t[i],&m[i]);
    memset(f,0,sizeof(f));
    for(int i=1;i<=mm;i++)
    {
        for(int j=t[i];j<=tt;j++)
        {
            if(j>=t[i]) f[j]=max(f[j-t[i]]+m[i],f[j]);
        }
    }
    printf("%lld",f[tt]);
    return 0;
}