3 条题解

  • -1
    @ 2023-4-1 14:32:59
    #include<。。。。。。>//不止三个点
    #define int long long
    using namespace std;
    int v,n;
    int a,b;
    int f[-100011];
    main(){
    	cin>>v>>n;	
    	for(int i=1;i<=n;i++){
    	    cin>>a>>b;
    	    for(int j=v;j>=a;j--) f[j]=max(f[j],f[j-a]+b);
    	}
    	cout<<f[v];
    	return 0;
    }
    

    信息

    ID
    490
    时间
    1000ms
    内存
    128MiB
    难度
    2
    标签
    递交数
    219
    已通过
    88
    上传者