# PBinfo #3871 – Xor Pyramid – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: Darius

## Enunț

Cerința
Considerăm o piramida xor unde fiecare valoare este egală cu xorul valorilor din stânga jos și dreapta jos. Dându-se cel mai de jos nivel, care este valoarea din vârf?

Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale. n este mărimea bazei piramidei iar numerele naturale sunt valorile de la bază în ordinea în care sunt date.

Date de ieșire
Programul va afișa pe ecran numărul x, reprezentând valoarea din vârful piramidei.

Restricții și precizări

1 ≤ n ≤ 200.000.
cele n numere citite vor fi mai mici sau egale cu 1.000.000.000.

Exemplu:
Intrare

8
2 10 5 12 9 5 1 5
Ieșire

9
Explicație
Piramida este următoarea:

## Cod sursă C++

```cpp
#include<bits/stdc++.h>
using namespace std;
ifstream fin("window.in");
ofstream fout("window.out");
int n,r,y;
auto p=[](int x){int s=0,c=2;while(c<=x)s+=x/c,c<<=1;return s;};
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cin>>n;
    y=p(n-1);
    for(int i=1;i<=n;i++){
       int x;
       cin>>x;
       r^=((y==p(i-1)+p(n-i))?x:0);
    }
    cout<<r;
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/3871)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/3871/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-3871/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)