fork download
copy 
  1. #include<iostream>
  2. #include<cstdio>
  3. #include<algorithm>
  4. using namespace std;
  5. int main()
  6. {
  7.     int i,j,length,n,arr[100005],p,l,m,k;
  8.     while(scanf("%d %d",&i,&j)==2)
  9.    {
  10.         if(i==0 && j==0)
  11.             break;
  12.         p=0;
  13.         for(k=i;k<=j;k++)
  14.         {
  15.             length=0;
  16.             n=k;
  17.             while(n!=0)
  18.             {
  19.                 if(n==1)
  20.                 {
  21.                     length++;
  22.                     break;
  23.                 }
  24.                 if(n%2==1)
  25.                     n=3*n+1;
  26.                 else
  27.                     n/=2;
  28.  
  29.                 length++;
  30.             }
  31.             arr[p]=length;
  32.             p++;
  33.         }
  34.         l=j-i;
  35.         m=* max_element( arr, arr + l );
  36.         printf("%d\n",m);
  37.    }
  38. return 0;
  39. }
  40.  
Success #stdin #stdout 0s 3616KB
comments (?)
stdin
copy 
100 200
201 210
stdout
copy 
125
89
https://ideone.com/1Fm30s
language:
C++14 (gcc 8.3)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!