Cod sursa(job #2401918)

Utilizator NicolaalexandraNicola Alexandra Mihaela Nicolaalexandra Data 10 aprilie 2019 10:47:55
Problema Fabrica Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <fstream>
#include <queue>
#define DIM 100010
using namespace std;

ifstream fin ("fabrica.in");
ofstream fout ("fabrica.out");
priority_queue < pair<int,int>, vector <pair<int,int> >, greater <pair<int,int> > > H;
int n,nra,nrb,i,pas,maxi,val;
int v[DIM],w[DIM];
int main (){

    fin>>n>>nra>>nrb;
    for (i=1;i<=nra;i++){
        fin>>v[i];
        H.push(make_pair(v[i],i));
    }
    for (i=1;i<=nrb;i++)
        fin>>w[i];
    pas = 1;
    while (pas <= n){

        val = H.top().first;
        H.pop();
        maxi = max (maxi,val);
        H.push (make_pair(v[H.top().second]+val,H.top().second));

        pas++;
    }
    fout<<maxi;


    return 0;
}