結果

問題 No.1957 Xor Min
ユーザー 👑 AngrySadEightAngrySadEight
提出日時 2022-05-27 21:38:27
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 609 bytes
コンパイル時間 1,649 ms
コンパイル使用メモリ 166,672 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-09-20 15:36:20
合計ジャッジ時間 2,197 ms
ジャッジサーバーID
(参考情報)
judge1 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 25
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define repr(i, n) for (int i = (int)(n); i >= 0; i--)
#define all(v) v.begin(), v.end()
#define mod1 1000000007
#define mod2 998244353
typedef long long ll;

int main(){
    ll A,B;
    cin >> A >> B;
    if (A > B) swap(A, B);
    ll allow_min = A;
    if (A == B) allow_min--;

    ll ans = 0;
    ll x = 1;
    while(true){
        if (x - 1 > allow_min){
            break;
        }
        ans = max(ans, x - 1);
        x *= 2;
    }
    if (ans < (A ^ B)) ans = max(ans, A);
    cout << ans << endl;
}
0