Submission

Score: 100

User: exoworldgd

Problemset: laracroft

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-27 14:58:40

#pragma GCC optimize("Ofast,unroll-loops,inline,fast-math,omit-frame-pointer")
#pragma GCC target("avx2,bmi,bmi2,popcnt,lzcnt,tune=native,fma")
#include<bits/stdc++.h>
#define int long long
#define exoworldgd cin.tie(0)->sync_with_stdio(0),cout.tie(0)
using namespace std;
int n,m,w[505],v[505],mx=-1e18,idx,dp[2005];
signed main(void){
    exoworldgd;
    cin>>n>>m;
    for(int i=0;i<n;i++)cin>>v[i];
    for(int i=0;i<n;i++)cin>>w[i];
    for(int i=0;i<n;i++)for(int j=m;j>=w[i];j--)dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
    for(int i=0;i<=m;i++)if(mx<dp[i])idx=i,mx=dp[i];
    cout<<mx<<' '<<idx;
}