Pagini recente » Cod sursa (job #1783006) | Cod sursa (job #716661) | Cod sursa (job #2215623) | Cod sursa (job #1616773) | Cod sursa (job #2581503)
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream f("fabrica.in");
ofstream g("fabrica.out");
int n,nra,nrb,a[50005],b[50005],besta[100005],bestb[100005];
set<pair <int ,int > > s;
set<pair< int,int > >:: iterator it;
int main()
{
f>>n>>nra>>nrb;
for(int i=1;i<=nra;i++)
{
f>>a[i];
s.insert({a[i],i});
}
for(int i=1;i<=n;i++)
{
it=s.begin();
int indice=it->second;
int x=it->first;
besta[i]=x;
s.erase(it);
s.insert({x+a[indice],indice});
}
g<<besta[n]<<" ";
s.clear();
for(int i=1;i<=nrb;i++)
{
f>>b[i];
s.insert({b[i],i});
}
for(int i=1;i<=n;i++)
{
it=s.begin();
int indice=it->second;
int x=it->first;
bestb[i]=x;
s.erase(it);
s.insert({x+b[indice],indice});
}
int ans=0;
for(int i=1;i<=n;i++)
{
ans=max(ans,besta[i]+bestb[n-i+1]);
}
g<<ans;
}