Pagini recente » Cod sursa (job #2635582) | Cod sursa (job #3005690) | Cod sursa (job #1395568) | Cod sursa (job #2831859) | Cod sursa (job #227254)
Cod sursa(job #227254)
# include <stdio.h>
# define MN 1000002
int F[MN], p;
int fun(long long x)
{
int c=0;
while( x>1 )
{
x=(x&1)?(3*x+1):(x>>1), c++;
if( x < MN && F[x] > 0 ) c+=F[x], x=1;
}
return (c);
}
int main()
{
// freopen("100.in", "rt", stdin);
// freopen("100.out", "wt", stdout);
int k, s, u, i, j;
for( i=1; i<MN; i++ ) F[i]=fun(i);
while( scanf("%d %d", &i, &j) == 2 )
{
if( j > i )
for( k=i, s=0; k<=j; k++ )
if( F[k] > s )
s=F[k];
else;
else
for( k=j, s=0; k<=i; k++ )
if( F[k] > s ) s=F[k];
printf("%d %d %d\n", i, j, s+1);
}
return 0;
}