Cod sursa(job #1270989)

Utilizator costyv87Vlad Costin costyv87 Data 22 noiembrie 2014 12:24:36
Problema Arbori indexati binar Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.8 kb
#include <cstdio>
#define ll (unsigned long long)
FILE *f,*g;
unsigned long long X,Y;
unsigned long long res,nr,ax;
int put,i;
unsigned long long mn,r1,r2;

int main()
{
    f=fopen("taste.in","r");
    g=fopen("taste.out","w");

    fscanf(f,"%lld%lld",&X,&Y);


    mn=X;
    r1 = mn;
    r2 = 0;


    for (put=0; (ll 1<<put)<=X; put++)
    {
        nr = (ll 1<<put);
        ax = ll X/nr + (ll X%nr==0?0:1);
        if (ll ax*nr <= Y && ll ax+put<mn)
        {
            mn =ll ax+put;
            r1 = ax;
            r2 = put;
        }
    }

    unsigned long long r = ll 1<<63;


    if ( (ll 1<<put ) <= Y  && ll 1+put<mn)
    {
        mn =ll 1+put;
        r1 = 1;
        r2 = put;
    }






    fprintf(g,"%lld %lld",r1,r2);

    return 0;
}