#include"bits/stdc++.h"
using namespace std;
long long r(){
int x=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}
return x*f;
}int x=r(),y=r(),ma,mi=999999999,k[20230408],xx;
int d(int x){
	if(x==1)return 1;if(k[x])return k[x];
	if(x%2==0)k[x]=d(x/2)+1;
	else k[x]=d(3*x+1)+1;
	return k[x];
}
int main(){
	for(int i=x;i<=y;++i){
		xx=d(i);
		ma=max(ma,xx);mi=min(mi,xx);
	}
	cout<<mi<<" "<<ma;
}

0 条评论

目前还没有评论...

信息

ID
398
时间
1000ms
内存
256MiB
难度
8
标签
(无)
递交数
172
已通过
25
上传者