Submission #1595361

---

Source Code Expand

#include <iostream>
#define int long long
using namespace std;
 
int keta(int n){
	int ret = 0;
	while(n){
		ret++;
		n /= 2;
	}
	return ret;
}
 
int calc(int a,int b){
	if(!a && !b) return 1;
	if(keta(a) == keta(b)) return calc(a - (1ll << (keta(a) - 1)),b - (1ll << (keta(a) - 1)));
	else return min(calc(1ll << (keta(b) - 1),b) + calc(a,(1ll << (keta(b) - 1)) - 1),1ll << (keta(b) - 1)) + calc(a,(1ll << (keta(b) - 1)) - 1);
}
 
signed main(){
	int a,b;
	cin >> a >> b;
	cout << calc(a,b) << endl;
	return 0;
}

Submission Info

Judge Result