3 条题解

  • 1
    @ 2023-4-1 15:51:57
    using namespace std;
    int main()
    {	long long n,m;
    	cin>>n>>m;
    	for(long long i=1;i<=m;i++)
    	{
    		cin>>b[i]>>a[i];
    		a[i]*=b[i];
    	}
    	for(long long i=1;i<=m;i++)
    	{
    		for(long long j=n;j>=b[i];j--)
    		{
    			f[j]=max(f[j],f[j-b[i]]+a[i]);
    		}
    	}
    	cout<<f[n]<<"\n";
    	return 0;
    }
    

    信息

    ID
    491
    时间
    1000ms
    内存
    128MiB
    难度
    2
    标签
    递交数
    150
    已通过
    63
    上传者