Cod sursa(job #586220)

Utilizator sealTudose Vlad seal Data 30 aprilie 2011 14:08:11
Problema Fabrica Scor 18
Compilator cpp Status done
Runda Algoritmiada 2011, Runda Finală, Open Marime 0.75 kb
#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;
}