https://www.luogu.com.cn/record/171717090 ↑测试结果

#include<iostream>
using namespace std;
int main()
{
	//板子！我要有自己的板子！ 
    long long all_money,want,spend[100000]={}, inport[105]={},dp[1005]={}; 
	while(cin>>all_money>>want)
	{
		for(long long i=1;i<=want;i++)
    {
        cin>>spend[i]>>inport[i];
        inport[i]=inport[i]* spend[i];
    }
    for(long long i=1;i<=want;i++) 
    {
        for(long long j=all_money;j>=0;j--) 
        {
            if(j>=spend[i])
            {
                dp[j]=max(dp[j-spend[i]]+inport[i], dp[j]);  
            }
        }
    }    
   cout<<dp[all_money]<<endl;
	}   
    
    
    return 0;
}
/*
1000 5
800 2
400 5
300 5
400 3
200 2



3900
过了样例说丰年！
希望不要WA声一片 
*/