Pagini recente » Cod sursa (job #2410649) | Cod sursa (job #1142742) | Cod sursa (job #216793) | Cod sursa (job #2244481) | Cod sursa (job #2408410)
#include <fstream>
#include <set>
using namespace std;
ifstream f("fabrica.in");
ofstream g("fabrica.out");
int n,nra, nrb,i,valinit,val, a[100100], b[100100],sol,x;
multiset < pair <int, int > > s;
int main()
{
f>>n>>nra>>nrb;
for(i=1; i<=nra; i++){
f>>x;
s.insert (make_pair(x,x));
}
for( i=1; i<=n; i++){
a[i]= s.begin() -> first;
valinit=s.begin()->second;
val = a[i] + valinit;
s.erase(s.begin());
s.insert(make_pair(val, valinit));
}
g<<a[n]<<" ";
while(!s.empty()) s.erase (s.begin());
for(i=1; i<=nrb; i++){
f>>x;
s.insert (make_pair(x,x));
}
for( i=n; i>=1; i--){
b[i]= s.begin() -> first;
valinit=s.begin()->second;
val = b[i] + valinit;
s.erase(s.begin());
s.insert(make_pair(val, valinit));
}
sol=a[1]+b[1];
for(i=2; i<=n;i++) sol=max(sol, a[i]+b[i]);
g<<sol;
return 0;
}