99742024-03-22 14:10:48111Xorcpp17Hibás válasz 0/10046ms9544 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)){
					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ÖsszpontTesztVerdiktIdőMemória
base0/100
1Elfogadva0/03ms2164 KiB
2Hibás válasz0/07ms2448 KiB
3Hibás válasz0/53ms2440 KiB
4Hibás válasz0/53ms2524 KiB
5Hibás válasz0/53ms2636 KiB
6Hibás válasz0/53ms2844 KiB
7Hibás válasz0/54ms2944 KiB
8Hibás válasz0/54ms3192 KiB
9Hibás válasz0/56ms3424 KiB
10Hibás válasz0/57ms3792 KiB
11Hibás válasz0/510ms3780 KiB
12Hibás válasz0/510ms4188 KiB
13Hibás válasz0/519ms4772 KiB
14Hibás válasz0/628ms5388 KiB
15Hibás válasz0/637ms6044 KiB
16Hibás válasz0/646ms7300 KiB
17Hibás válasz0/646ms8552 KiB
18Hibás válasz0/77ms8620 KiB
19Hibás válasz0/746ms9516 KiB
20Hibás válasz0/746ms9544 KiB