Pagini recente » Cod sursa (job #3212397) | Cod sursa (job #280491) | Cod sursa (job #3186727) | Cod sursa (job #2769430) | Cod sursa (job #1270989)
#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;
}