看题

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e4+5;
long long t,m;
long long a[N],b[N],f[N];//f表示t分钟最多采药数 
int main(){
	cin>>t>>m;
	for(int i=1;i<=m;i++) cin>>a[i]>>b[i];
	for(int i=1;i<=m;i++){
		for(int j=a[i];j<=t;j++){
			f[j]=max(f[j],f[j-a[i]]+b[i]);
		}
	}
	
	cout<<f[t];
	return 0;
}