Cod sursa(job #2866289)

Utilizator AnSeDraAndrei Sebastian Dragulescu AnSeDra Data 9 martie 2022 16:07:46
Problema Fabrica Scor 28
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.01 kb
#include <fstream>
#include <queue>
using namespace std;
ifstream fin("fabrica.in");
ofstream fout("fabrica.out");
priority_queue<pair<int, int>> q;
const int Nmax=100000;
int tA[Nmax+5],tB[Nmax+5];
int main()
{
    int n,nra,nrb,i,x;
    pair<int, int> p;
    fin>>n>>nra>>nrb;
    for(i=1;i<=nra;i++)
    {
        fin>>x;
        p={-x,x};
        q.push(p);
    }
    for(i=1;i<=n;i++)
    {
        p=q.top();
        q.pop();
        p={-p.first,p.second};
        tA[i]=p.first;
        p.first=p.first+p.second;
        p={-p.first,p.second};
        q.push(p);
    }
    fout<<tA[n]<<" ";
    while(!q.empty())
    {
        q.pop();
    }
    for(i=1;i<=nrb;i++)
    {
        fin>>x;
        p={-x,x};
        q.push(p);
    }
    for(i=1;i<=n;i++)
    {
        p=q.top();
        q.pop();
        p={-p.first,p.second};
        tB[i]=p.first;
        p.first=p.first+p.second;
        p={-p.first,p.second};
        q.push(p);
    }
    fout<<tA[1]+tB[n];
    return 0;
}