-贪心- [CF484A]Bits

题目描述

Link

Solution

别以为这是个A题就很简单，我差点被坑了。。。。

这题就是每一位贪心的放 $1$，如果超过 $r$ 了就 break 。

话说一开始我还想用二分来着，后来发现答案并不单调。

Code

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define MAXN 100010
#define ll long long
int T;
ll l, r, ans;
int main() {
    scanf("%d", &T);
    while (T--) {
        scanf("%I64d%I64d", &l, &r);
        ans = l;
        for (ll i = 0; i < 62; i++) {
            ll m = 1LL << i;
            ans |= m;
            if (ans > r) {
                ans ^= m;
                break;
            }
        }
        printf("%I64d\n", ans);
    }
}