Submission

Score: 0

User: nik121416

Problemset: laracroft

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-18 14:04:13

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

int main(){
    int n,m;
    cin >> n >> m;
    vector<int> value(n);
    vector<int> weigth(n);
    for(int i = 0 ; i < n;i++){
        cin >> value[i];
    }
    for(int i = 0 ; i < n;i++){
        cin >> weigth[i];
    }
    vector<int> sum(2001,0);
    for(int i = 0 ; i < n;i++){
        sum[weigth[i]] = value[i];
    }
    for(int i = 0 ;i < n;i++){
        for(int j = i ; j < n;j++){
            int a = value[i] + value[j];
            int b = weigth[i] + weigth[j];
            if(b > m) continue;
            else if(a > sum[b]){
                sum[b] = a;
            }
        }
    }
    int mx = INT_MIN;
    for(int i = 0; i <= m;i++){
        if(sum[i] > mx) mx = sum[i];
    }
    int idx;
    for(int i = 0 ; i <= m;i++){
        if(sum[i] == mx){
            idx = i;
            break;
        }
    }
    if(mx == 0){
        cout << "0 0";
    }
    else{
        cout << mx << ' ' << idx;
    }
}