Cod sursa(job #2408458)

Utilizator DanutAldeaDanut Aldea DanutAldea Data 17 aprilie 2019 23:13:24
Problema Fabrica Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.93 kb
#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;
}