#include <bits/stdc++.h>
using namespace std;
#define int long long
int solve(int l,int r,int&x,int&y,int&z){
x=l,y=l+1,z=l+2;
int ox=0,oy=0,oz=0;
for(int i=62;i>=0;i--){
int a=l>>i&1,b=r>>i&1;
if(a!=b){
if(r>=ox+(b<<i)+2){
int ax=ox|1ll<<i;
int ay=oy|1ll<<i;
int az=oz|1ll<<i;
for(int j=i-1;j>=0;j--){
int b=r>>j&1;
if(ax!=ay){
ax|=1ll<<j;
}
else if(b){
ay|=1ll<<j;
}
}
if((ax^ay^az)>(x^y^z)){
x=ax,y=ay,z=az;
}
}
if(l<=ox+(b<<i)-2){
int ax=ox;
int ay=oy;
int az=oz|1ll<<i;
for(int j=i-1;j>=0;j--){
int b=l>>j&1;
if(ax!=ay){
ax|=1ll<<j;
}
else if(!b){
ay|=1ll<<j;
}
else{
ax|=1ll<<j;
ay|=1ll<<j;
}
}
if((ax^ay^az)>(x^y^z)){
x=ax,y=ay,z=az;
}
}
break;
}
ox|=a<<i;
oy|=a<<i;
oz|=a<<i;
}
return x^y^z;
}
int solve2(int l,int r,int&x,int&y,int&z){
x=0,y=0,z=0;
int ax,ay,az;
for(ax=l;ax<=r;ax++){
for(ay=ax+1;ay<=r;ay++){
for(az=ay+1;az<=r;az++){
if((ax^ay^az)>(x^y^z)){
x=ax,y=ay,z=az;
}
}
}
}
return x^y^z;
}
signed main() {
ios::sync_with_stdio(0);
cin.tie(0);
#ifdef CB
freopen("be2.txt","r",stdin);
// freopen("out.txt","w",stdout);
#endif
int T;
cin>>T;
while(T--){
int L,R;
cin>>L>>R;
int x,y,z;
solve(L,R,x,y,z);
cout<<x<<' '<<y<<' '<<z<<'\n';
}
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 0/100 | ||||||
1 | Elfogadva | 0/0 | 3ms | 2164 KiB | |||
2 | Hibás válasz | 0/0 | 7ms | 2448 KiB | |||
3 | Hibás válasz | 0/5 | 3ms | 2440 KiB | |||
4 | Hibás válasz | 0/5 | 3ms | 2524 KiB | |||
5 | Hibás válasz | 0/5 | 3ms | 2636 KiB | |||
6 | Hibás válasz | 0/5 | 3ms | 2844 KiB | |||
7 | Hibás válasz | 0/5 | 4ms | 2944 KiB | |||
8 | Hibás válasz | 0/5 | 4ms | 3192 KiB | |||
9 | Hibás válasz | 0/5 | 6ms | 3424 KiB | |||
10 | Hibás válasz | 0/5 | 7ms | 3792 KiB | |||
11 | Hibás válasz | 0/5 | 10ms | 3780 KiB | |||
12 | Hibás válasz | 0/5 | 10ms | 4188 KiB | |||
13 | Hibás válasz | 0/5 | 19ms | 4772 KiB | |||
14 | Hibás válasz | 0/6 | 28ms | 5388 KiB | |||
15 | Hibás válasz | 0/6 | 37ms | 6044 KiB | |||
16 | Hibás válasz | 0/6 | 46ms | 7300 KiB | |||
17 | Hibás válasz | 0/6 | 46ms | 8552 KiB | |||
18 | Hibás válasz | 0/7 | 7ms | 8620 KiB | |||
19 | Hibás válasz | 0/7 | 46ms | 9516 KiB | |||
20 | Hibás válasz | 0/7 | 46ms | 9544 KiB |