Submission

Score: 0

User: raidina

Problemset: laracroft

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-08 00:27:52

#include <iostream>
#include <algorithm>
#include <limits.h>
using namespace std;

const int N = 501;
int n,m,cost[N],w[N],dp[2001][N],mx,cnt=INT_MAX;

int main(){
    cin >> n >> m;
    for(int i = 1;i<=n;i++){
        cin >> cost[i];
    }
    for(int i = 1;i<=n;i++){
        cin >> w[i];
    }

    for(int i = 1;i<=n;i++){
        for(int j = 1;j<=m;j++){
            if(w[i]<=j) dp[i][j] = max(dp[i-1][j-w[i]]+cost[i],dp[i][j]);
            else dp[i][j]=max(dp[i][j],dp[i-1][j]);

            if(mx<dp[i][j]){
                mx=dp[i][j];
                cnt=j;
            }
            else if(mx == dp[i][j] && j < cnt){
                mx=dp[i][j];
                cnt=j;
            }
        }

    }

    // for(int i = 0;i<=n;i++){
    //     for(int j = 0;j<=m;j++){
    //         cout << dp[i][j] << ' ';
    //     }cout << '\n';
    // }

    cout << mx << ' ' << cnt;

}