9975 2024. 03. 22 14:17:36 111 Xor cpp17 Elfogadva 100/100 46ms 4348 KiB
#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)){
					y=ax,z=ay,x=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 100/100
1 Elfogadva 0/0 3ms 1896 KiB
2 Elfogadva 0/0 7ms 2324 KiB
3 Elfogadva 5/5 3ms 2304 KiB
4 Elfogadva 5/5 3ms 2528 KiB
5 Elfogadva 5/5 3ms 2744 KiB
6 Elfogadva 5/5 2ms 2812 KiB
7 Elfogadva 5/5 4ms 3096 KiB
8 Elfogadva 5/5 4ms 3240 KiB
9 Elfogadva 5/5 6ms 3364 KiB
10 Elfogadva 5/5 7ms 3460 KiB
11 Elfogadva 5/5 10ms 3364 KiB
12 Elfogadva 5/5 10ms 3764 KiB
13 Elfogadva 5/5 19ms 4116 KiB
14 Elfogadva 6/6 28ms 4216 KiB
15 Elfogadva 6/6 37ms 4240 KiB
16 Elfogadva 6/6 46ms 4224 KiB
17 Elfogadva 6/6 46ms 4348 KiB
18 Elfogadva 7/7 7ms 4212 KiB
19 Elfogadva 7/7 46ms 4320 KiB
20 Elfogadva 7/7 46ms 4344 KiB