PIPIOJ 1436：PIPIのビット演算の問題Ⅰビット演算

http://pipioj.online/problem.php?id=1436

アイデア：L、RL、Rを組み合わせる$LとRは$バイナリ表現に変換され、上位ビットから列挙されます。Ri= 1 R_i = 1の場合、明らかに、各ビットには4つのケースがあります（実際、R> = Lであるため、3つのケースしかありません）。$R_{私}=1$および$L_{私}=0で$、すべてのR jR_jを取ることができます$R_J$00に設定$0$、$L_J$設定$1$（j> i）、これが最適解です。

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;

using ll=long long;

ll L,R;

int main()
{
    
    
    scanf("%lld%lld",&L,&R);
    ll ans=1ll<<60;
    while(ans)
    {
    
    
        if((R&ans)&&!(L&ans))
        {
    
    
            ans=(ans<<1)-1;
            break;
        }
        ans>>=1;
    }
    printf("%lld\n",ans);
    return 0;
}