Cod sursa(job #2712211)

Utilizator gasparrobert95Gaspar Robert Andrei gasparrobert95 Data 25 februarie 2021 13:41:52
Problema Fabrica Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.92 kb
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream fin("fabrica.in");
ofstream fout("fabrica.out");
int n, na, nb, el, rez, reza;
vector <int> a, b;
priority_queue <int, vector <int>, greater <int> > pq;

int main() {
    fin >> n >> na >> nb;
    for (int i = 1; i <= na; ++i) {
        fin >> el;
        pq.push(el);
    }
    for (int i = 1; i <= n; ++i) {
        el = pq.top();
        reza = max(reza, el);
        pq.pop();
        a.push_back(el);
        pq.push(el * 2);
    }
    while (!pq.empty())
        pq.pop();
    for (int i = 1; i <= nb; ++i) {
        fin >> el;
        pq.push(el);
    }
    for (int i = 1; i <= n; ++i) {
        el = pq.top();
        pq.pop();
        b.push_back(el);
        pq.push(el * 2);
    }
    for (int i = 0, j = n - 1; i < n; ++i, --j)
        rez = max(rez, a[i] + b[j]);
    fout << reza << " " << rez;
    return 0;
}