P1616 瘋狂的採藥，完全揹包問題

/*
題型：完全揹包
注意：j與0,1揹包反過來即可 
*/

#include<bits/stdc++.h>
using namespace std;
struct yao{
	int value;int heavy;
}a[1000001]; 
int f[1000001];
int main(){
	int t,n;
	cin>>t>>n;
	for(int i=1;i<=n;i++)
	cin>>a[i].heavy>>a[i].value;
	for(int i=1;i<=n;i++)
	   for(int j=a[i].heavy;j<=t;j++)
	   f[j]=max(f[j],f[j-a[i].heavy]+a[i].value);
	   cout<<f[t];
	   return 0;
}