提交记录
代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn=10000+5;
int f[maxn][maxn];
int p[maxn],t[maxn];
int n,m;
int main(){
	cin>>m>>n;
	for(int i=1;i<=n;i++)
		cin>>p[i]>>t[i];
	for(int i=1;i<=n;i++)
		for(int j=t[i];j<=m;j++)
			f[i][j]=max(f[i-1][j],f[i][j-t[i]]+p[i]);
	cout<<f[n][m];
	return 0;
}