1629A Download More RAM codeforces solution in cpp
by ujjal roy
#include<bits/stdc++.h>
using namespace std;
main()
{
int t,n,k;
cin>>t;
while(t--)
{
cin>>n>>k;
vector<int> a(n);
vector<int> b(n);
vector<pair<int ,int>> p;
for(int i=0;i<n;i++)cin>>a[i];
for(int i=0;i<n;i++)cin>>b[i];
for(int i=0;i<n;i++)
{
p.push_back({a[i],b[i]});
}
sort(p.begin(),p.end());
for(int i=0;i<p.size();i++)
{
if(p[i].first<=k)
{
k+=p[i].second;
}
}
cout<<k<<endl;
}
}
0 Comments