Cod sursa(job #2581503)

Utilizator suntbossgiani kirita suntboss Data 15 martie 2020 13:38:49
Problema Fabrica Scor 100
Compilator cpp-64 Status done
Runda maplictisescgrav Marime 0.88 kb
#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;

}