#include<stdio.h>
long long int T,N,v[10000+5],t[10000+5],dp[10000000+5];
long long int max(int a,int b){
	return a>b?a:b;
}
int main(){
	scanf("%lld %lld",&T,&N);
	for(int i=1;i<=N;i++) scanf("%lld %lld",&t[i],&v[i]);
	for(int i=1;i<=N;i++){
		for(int j=t[i];j<=T;j++){
			dp[j]=max(dp[j],dp[j-t[i]]+v[i]);
		}
	}
	printf("%lld",dp[T]);
}

使用C语言90分过不了，但是如果加上万能头文件并且把语言类型改成c++就能AC