Pagini recente » Cod sursa (job #2831370) | Cod sursa (job #1396802) | Cod sursa (job #2714992) | Cod sursa (job #1784353) | Cod sursa (job #586220)
Cod sursa(job #586220)
#include<cstdio>
#define INPUT "fabrica.in"
#define OUTPUT "fabrica.out"
#define NRMAX 50001
using namespace std;
int n, nra, nrb;
int Ta[NRMAX], Tb[NRMAX];
int ok1(unsigned m)
{
int i;
long long t = 0;
for(i = 0; i < nra; ++i)
t += m / Ta[i];
return t >= n;
}
int main()
{
int i;
unsigned l, r, m;
freopen(INPUT, "r", stdin);
freopen(OUTPUT, "w", stdout);
scanf("%d%d%d", &n, &nra, &nrb);
for(i = 0; i < nra; ++i)
scanf("%d", Ta + i);
for(i = 0; i < nrb; ++i)
scanf("%d", Tb + i);
l = 0; r = 0xffffffff;
while(l < r)
{
m = ((long long)l + r) >> 1;
if(ok1(m))
r = m;
else
l = m + 1;
}
printf("%u 0\n", m);
return 0;
}