Pagini recente » Cod sursa (job #2656130) | Cod sursa (job #419395) | Cod sursa (job #594655) | Cod sursa (job #2773573) | Cod sursa (job #2408458)
#include <fstream>
#include <set>
#define dim 100001
#define x first
#define y second
using namespace std;
ifstream fin("fabrica.in");
ofstream fout("fabrica.out");
int n,na,nb,i,j,k,a[dim],b[dim],sol;
multiset <pair<int,int> > s;
int main(){
fin>>n>>na>>nb;
for(i=1;i<=na;i++){
fin>>j;
s.insert(make_pair(j,j));
}
for(i=1;i<=n;i++){
a[i]=s.begin()->x;
j=s.begin()->y;
s.erase(s.begin());
s.insert(make_pair(a[i]+j,j));
}
fout<<a[n]<<" ";
while(!s.empty())
s.erase(s.begin());
for(i=1;i<=nb;i++){
fin>>j;
s.insert(make_pair(j,j));
}
for(i=n;i;i--){
b[i]=s.begin()->x;
j=s.begin()->y;
s.erase(s.begin());
s.insert(make_pair(b[i]+j,j));
}
sol=a[1]+b[1];
for(i=1;i<=n;i++)
sol=max(sol,a[i]+b[i]);
fout<<sol;
return 0;
}