请求加强数据

#include<cstdio>
#include<random>
#include<cstring>
#include<iostream>
using namespace std;
mt19937 myrand(30077);
int n,V;
int v[10005],w[10005];
long long lst,mem[10000005];
bool hasmem[10000005];
int vati,xn;
long long dfs(int len,int sumv){
    if(len>n)return 0;
	if(hasmem[sumv]) if(myrand()%3)return mem[sumv];
	long long ans=mem[sumv];
	for(long long sw=0,sv=sumv;sv<=V;sv+=v[len],sw+=w[len]){
		long long zc=dfs(((myrand()+2)%vati)?(len+1):((myrand()+6)%(n-len+1)+1+len),sv)+sw;
		if(zc>ans) ans=zc;
		else if(!(myrand()%16)){
			zc=dfs(len+2+myrand()%5,sv)+sw;
			if(zc>ans)ans=zc;
		}
	}
	hasmem[sumv]=true;
	if(ans>mem[sumv])mem[sumv]=ans;
	return ans;
}
int main(){
	scanf("%d%d",&V,&n);
	for(int i=1;i<=n;i++) scanf("%d%d",&v[i],&w[i]);
	if(n*V>9000000)xn=2;
	else xn=40;
	for(int i=1;i<=xn;i++){
		memset(hasmem,0,sizeof(hasmem));
		if(myrand()%2)vati=rand()%10+1;
		else vati=myrand()%1083+2;
		lst=max(lst,dfs(1,0));
	}
	memset(mem,0,sizeof(mem));
	for(int i=1;i<=xn;i++){
		memset(hasmem,0,sizeof(hasmem));
		if(myrand()%2)vati=rand()%10+1;
		else vati=myrand()%1083+2;
		lst=max(lst,dfs(1,0));
	}
	printf("%lld\n",lst);
	return 0;
}