9974 2024. 03. 22 14:10:48 111 Xor cpp17 Hibás válasz 0/100 46ms 9544 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 Ö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