Submission

Score: 0

User: NovemNotes

Problemset: laracroft

Language: cpp

Time: 0.003 second

Submitted On: 2026-03-12 11:23:51

#include <bits/stdc++.h>
using namespace std;

#define int long long
const int K = 2009,N = 509;

int n,k;
int dp[K];
int cnt[K];

pair<int,int> v[N];

int32_t main(){
    ios_base::sync_with_stdio(false);cin.tie(NULL);
    cin >> n >> k;
    for(int i=0;i<n;i++)cin >> v[i].first;
    for(int i=0;i<n;i++)cin >> v[i].second;
    for(int i=0;i<n;i++){
        for(int j=k;j>=v[i].second;j--){
            if(dp[j]<dp[j-v[i].second]+v[i].first){
                cnt[j] = cnt[j-v[i].second] + v[i].second;
                dp[j] = dp[j-v[i].second]+v[i].first;
            }
        }
    }
    cout << dp[k] << " " << cnt[k] << "\n";
    return 0;
}