oj.uz

Submission #1037213

# Submission time Handle Problem Language Result Execution time Memory
1037213 2024-07-28T10:53:28 Z beaconmc ČVENK (COI15_cvenk) C++14
0 / 100
 0 ms 448 KB 
#include <bits/stdc++.h>
 
typedef int ll;
#define FOR(i,x,y) for(ll i=x; i<y; i++)
#define FORNEG(i,x,y) for(ll i=x; i>y; i--)
 
using namespace std;



vector<ll> lca(vector<ll> a, vector<ll> b){
	if (a[0]+a[1] < b[0] + b[1]) swap(a,b);

	set<vector<ll>> stuff;
	stuff.insert(a);

	FOR(i,0,30){
		if ((1<<i) & a[0]){
			a[0] -= (1<<i);
			stuff.insert(a);
		}
		if ((1<<i) & a[1]){
			a[1] -= (1<<i);
			stuff.insert(a);
		}
	}
	FOR(i,0,30){
		if ((1<<i) & b[0]){
			if (stuff.count({b[0]-(1<<i), b[1]})) return b;
			b[0] -= (1<<i);
		}
		if ((1<<i) & b[1]){
			if (stuff.count({b[0], b[1]-(1<<i)})) return b;
			b[1] -= (1<<i);
		}

	}
	return {};
}
int main(){
	ll n;
	cin >> n;

	vector<ll> A(2);
	vector<ll> B(2);
	cin >> A[0] >> A[1] >> B[0] >> B[1];
	
	vector<ll> sus = lca(A,B);

	cout << A[0]+A[1]+B[0]+B[1]-sus[0]*2-sus[1]*2;


}

Subtask #1
0 / 17.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 21.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 22.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 40.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 448 KB Output isn't correct
2 Halted 0 ms 0 KB -