Cod sursa(job #2408407)

Utilizator mihnea.anghelMihnea Anghel mihnea.anghel Data 17 aprilie 2019 22:06:32
Problema Fabrica Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <fstream>
#include <set>

using namespace std;
ifstream f("fabrica.in");
ofstream g("fabrica.out");
int n,nra, nrb,i,valinit,val, a[100000], b[100000],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;
}