Cod sursa(job #2712275)

Utilizator gasparrobert95Gaspar Robert Andrei gasparrobert95 Data 25 februarie 2021 15:57:43
Problema Fabrica Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.94 kb
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream fin("fabrica.in");
ofstream fout("fabrica.out");
int n, na, nb, rez, reza, v[50005];
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 >> v[i];
        pq.push(v[i]);
    }
    for (int i = 1; i <= n; ++i) {
        int el = pq.top();
        reza = max(reza, el);
        pq.pop();
        a.push_back(el);
        pq.push(el + v[i]);
    }
    while (!pq.empty())
        pq.pop();
    for (int i = 1; i <= nb; ++i) {
        fin >> v[i];
        pq.push(v[i]);
    }
    for (int i = 1; i <= n; ++i) {
        int el = pq.top();
        pq.pop();
        b.push_back(el);
        pq.push(el + v[i]);
    }
    for (int i = 0; i < n; ++i)
        rez = max(rez, a[i] + b[n - i - 1]);
    fout << reza << " " << rez;
    return 0;
}