Vijos P1104采药

#include<iostream>
using namespace std;
const int MAXN=105;
struct Node 
{
	int f;
	int t;
};
Node a[MAXN];
int mymax(int a,int b)
{
	if(a>b)
	{
		return a;
	}
	else
	{
		return b;
	}
}
int main()
{
	int dp[1005]={0};
	int M,T;
	cin>>T>>M;
	for(int i=0;i<M;i++)
	{
		cin>>a[i].t>>a[i].f;
	}
	for(int i=0;i<M;i++)
	{
		for(int j=T;j>=a[i].t;j--)
		{
			dp[j]=mymax(dp[j],dp[j-a[i].t]+a[i].f);
		}
	}
	cout<<dp[T]<<endl;
	return 0;
}