Pagini recente » Cod sursa (job #2516127) | Cod sursa (job #1863801) | Cod sursa (job #623188) | Cod sursa (job #344270) | Cod sursa (job #2712275)
#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;
}